1 Computación y computadores
En esta sección se hará una revisión de algunos temas relacionados con las características de los computadores. En esta revisión se hace mención a la historia de los computadores, a la maquina de Turing, al modelo de von Newmann, a la organización interna de los computadores y al lenguaje de un computador.
Leer las secciones 1.1 a 1.7 del libro: L. Joyanes Aguilar, Fundamentos de programación: algoritmos, estructura de datos y objetos. McGraw Hill, 2020 [Online]. Disponible en http://www.ebooks7-24.com.ezproxy.unal.edu.co/?il=10409&pg=1 o en http://ezproxy.biblored.gov.co:2117/?il=10409&pg=1
Ver: ¿Qué es una máquina de Turing? https://youtu.be/iaXLDz_UeYY
En sus propias palabras, explique lo que le transmitió y lo que le enseño cada parte de lo que leyó en el texto y vio en el video, incluya su discusión, reflexiones y conclusiones al respecto; exponga lo que no entendió e intente encontrar por su cuenta respuestas a las preguntas que le surgieron, para poder compartirlas en clase.
1.1 Breve historia
- Ábaco. Sumar y restar.
- 1642. Blas Pascal. Primera calculadora mecánica. Sumas y restas.
- 1694. Gottfried Leibniz. Sumar, restar, multiplicar y dividir.
- 1819. Joseph JacQuard. Bases de las tarjetas perforadas.
- 1835. Charles Babbage. Máquina analítica: calculadora que incluía un dispositivo de entrada, dispositivo de almacenamiento de memoria, una unidad de control y dispositivos de salida.
- 1841. Ada Augusta, condesa de Lovelace. Publica los trabajos de Babbage. Primera programadora.
- 1884. Herman Hollerith. Inventó máquina calculadora que funcionaba con electricidad y tarjetas perforadas. 1896. Creó la empresa Tabulating Machine Company (IBM en 1924).
- 1940s. Colossus Mark I: “the world’s first electronic digital programmable computer”. ABC: “the first automatic electronic digital computer”. ENIAC: “the first electronic programmable computer built in the U.S.”.
1.2 “Universal Computing machine” o “universal Turing machine”
Turing, A. M. (1937). “On Computable Numbers, with an Application to the Entscheidungsproblem”. Proceedings of the London Mathematical Society. 2. 42 (1): 230–265.
De Castro, R. (2004). Teoría de la computación: lenguajes, autómatas, gramáticas. Editorial UN. enlace
1.3 Modelo von Newmann
1.4 Organización de un computador
1.4.1 Capas de abstracción
1.4.2 Flujo de datos
1.4.3 Programas (Software)
1.5 El lenguaje del computador
bit = binary digit (dígito binario). Se almacena un cero (0) o un uno (1), apagado o encendido. 8 bits = 1 byte.
ASCII (American Standard Code for Information Interchange) o US-ASCII : 128 caráteres.
| Caracter | Código ASCII | Binario |
|---|---|---|
| \vdots | \vdots | \vdots |
| A | 65 | 01000001 |
| B | 66 | 01000010 |
| C | 67 | 01000011 |
| \vdots | \vdots | \vdots |
Unicode: 143859 caráteres (Versión 13.0. Marzo 2020). UTF-8 (Unicode Transformation Formats): Codificación que en el 2020 era usada por más del 95% de los sitios web.