viernes, 7 de septiembre de 2012

Historia de la Computación


Aquí les dejo un link de un esquema sobre la "Historia de la Computación"  e imágenes de las Computadoras a través del tiempo .



La Primera Generación (1950-1958) 
La primera generación coincide con el inicio de la computación comercial, las computadoras de esta generación se caracterizan por su limitada capacidad de memoria y procesamiento. Ejecutaban los procesos secuencialmente : toda la información debería ser almacenada en memoria antes de que el programa debería ser ejecutado y no se podía alimentar a la computadora con otra información hasta que el programa actual terminara. 









Segunda Generación (1958-1964)
La segunda generación se inicia cuando aparece las primeras computadoras con transistores, sustituyendo a los computadores que funcionaban con tubos al vació. La tecnología de los transistores incrementaron significativamente la velocidad de procesamiento. 
Entonces se idea un modelo de procesamiento conocido con el nombre de procesamiento por lotes (Batch), bajo este modelo, se podían efectuar operaciones de entrada y salida de datos simultáneamente con el proceso del calculo del computador. 




La Tercera Generación (1965-1974) 






 La Cuarta Generación (1975-1981) 






Quinta Generación (1991-hasta hoy) 
Las aplicaciones exigen cada vez más una mayor capacidad de procesamiento y almacenamiento de datos. Sistemas especiales, sistemas multimedia (combinación de textos, gráficos, imágenes y sonidos), bases de datos distribuidas y redes neutrales, son sólo algunos ejemplos de esas necesidades. Una de las principales características de esta generación es la simplificación y miniaturización del ordenador, además de mejor desempeño y mayor capacidad de almacenamiento. Todo eso, con los precios cada vez más accesibles. La tecnología VLSI está siendo sustituida por la ULSI (ULTRA LARGE SCALE INTEGRATION).El concepto de procesamiento está yendo hacia los procesadores paralelos, o sea, la ejecución de muchas operaciones simultáneamente por las máquinas. La reducción de los costos de producción y del volumen de los componentes permitió la aplicación de estos ordenadores en los llamados sistemas embutidos, que controlan aeronaves, embarcaciones, automóviles y ordenadores de pequeño porte. Son ejemplos de esta generación de ordenadores, los micros que utilizan la línea de procesadores Pentium, de INTEL. 








Algoritmo


DefiniciónAlgoritmo
Podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de algoritmica y programacion, todas ellas muy similares:
  • Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968]
  • Descripcion de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988]
  • Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]
Caracteristicas:
Las características fundamentales que debe cumplir todo algoritmo son:
  • Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.
  • Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.
  • Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.
  • Tener una o más salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.
  • Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.

Sistema Octal, Hexadecimal y Decimal


Sistema Octal
Este sistema de numeración es también muy usado en la computación por tener una base que es potencia exacta de 2 o de la numeración binaria.
Ésta característica hace que la conversión a binario o viceversa, sea bastante simple.
El sistema octal usa 8 dígitos (0, 1, 2, 3, 4, 5, 6, 7) y tienen el mismo valor que en el sistema de numeración decimal.

Sistema Hexadecimal
A veces abreviado como Hex, es el sistema de numeración de base 16 (emplea, por lo tanto, 16 símbolos).
Su uso actual está muy vinculado a la informática y ciencias de la computación, pues los computadores suelen utilizar el byte u octeto como unidad básica de memoria y debido a que un byte representa 28 valores posibles, y esto puede representarse como:



Sistema Decimal
Es el sistema de posición usado habitualmente en todo el mundo (excepto ciertas culturas), y en todas las áreas que requieren de un sistema de numeración.



Tabla Sistemas Numéricos

Sistema Binario

En matemáticas e informática, es un sistema de numeración
 en el que los números se representan utilizando solamente
 las cifras cero y uno (0 y 1). Es el que se utiliza en las 
computadoras, pues trabajan internamente con dos niveles 
de voltaje, por lo que su sistema de numeración natural es 
el sistema binario (encendido 1, apagado 0).


Ejercicios:

Suma
111011+110 = 1000001
111110111+111001=1000110000

Resta
111011-110=110101
111110111-111001=110111110

Multiplicación
10110101000101x1011=11111000111110111
10100001111011x10011=110000000100100001

División
0100001111011:10011=111001101