Resumen del Capitulo 1

Chapter 0:

Introducción

Copyright © 2015 Pearson Education, Inc.

Capitulo 0: Introducción
•
•
•
•

0.1 El papel de los algoritmos
0.2 Historia de la computación
0.3 Un resumen de nuestro estudio
0.4 Los temas principales de la ciencia de
la computación:
–
–
–
–

Algoritmos
Abstracción
Creatividad
Datos

Copyright © 2015 Pearson Education, Inc.

– Programación
–Internet
– Impacto

0-2

Terminología
• Algoritmo: Es un conjunto de pasos que
define cómo hay que hacer una tarea
• Program: Es la representación de un
algoritmo
• Programación: Es el proceso de desarrollar
un programa
• Software: Conjunto de programas y
algoritmos
• Hardware: Equipo / Maquinaria
Copyright © 2015 Pearson Education, Inc.

0-3

Figura 0.1 Algoritmo para un trucode
magia

Copyright © 2015 Pearson Education, Inc.

0-4

Historia de los algoritmos
• El estudio de los algoritmos comenzó
siendo un tema del campo de las
matemáticas.
• Ejemplos conocidos de algoritmos
– Algoritmo de division con varios dígitos
– Algoritmo de Euclides

• Teorema de incompletitud de Gödel's:
Algunos problemas no pueden ser resultos
por un algoritmo
Copyright ©2015 Pearson Education, Inc.

0-5

Figura 0.2 El algoritmo de Euclides

Copyright © 2015 Pearson Education, Inc.

0-6

Historia de la computación
• Primeros dispositivos de computación
– Ábaco: La posición de las pelotitas representan
números.
– Maquinas a base de engranajes (1600s-1800s)
• Las posiciones de los engranajes representan
números
• Blaise Pascal, Wilhelm Leibniz,Charles Babbage

Copyright © 2015 Pearson Education, Inc.

0-7

Figura 0.3 Chinese Wooden Ábaco

Copyright © 2015 Pearson Education, Inc.

0-8

Primeros datos alamacenados
• Tarjetas perforadas
– Usado por primera vez en Jacquard Loom
(1801) para almacenar patrones en tejidos de
tela
– Almacenamiento de programas en la Máquina
Analítica de Babbage
– Popular en la década de 1970Copyright © 2015 Pearson Education, Inc.

0-9

Primeras computadoras
• Basada en relays mecanicos
– 1940: Stibitz at Bell Laboratories
– 1944: Mark I: Howard Aiken and IBM at Harvard

• Basada en tubos de vacio
– 1937-1941: Atanasoff-Berry at Iowa State
– 1940s: Colossus: secret German code-breaker
– 1940s: ENIAC: Mauchly & Eckert at U. of Penn.

Copyright © 2015 PearsonEducation, Inc.

0-10

Figura 0.4 La computadora ENIAC

Copyright © 2015 Pearson Education, Inc.

0-11

Computadoras personales
– Primeros usos para entretenimiento
– IBM introdujo la PC in 1981.
• Acceptada para negocios
• Se convirtió en el diseño de hardware estándar
para la mayoría de las computadoras de escritorio
• La mayoría de los PC utilizan software de Microsoft

Copyright ©2015 Pearson Education, Inc.

0-12

En el Milenio
• Las comunicaciones por Internet revolucionó
– World Wide Web
– Motores de búsqueda (Google, Yahoo, and Microsoft)

• La miniaturización de máquinas de computación
– Embebidos (GPS, en motores de automóvil)
– Teléfonos inteligentes.

Copyright © 2015 Pearson Education, Inc.

0-13

Esquemma de nuestro estudio
•
•
•
•
•
•Almacenamiento de datos
Tratamiento de datos
Sistemas Operativos
Redes e Internet
Algoritmos
Lenguajes de programació

Copyright © 2015 Pearson Education, Inc.

0-14

Esquemma de nuestro estudio
(Continúa)
•
•
•
•
•
•

Ingeniería del software
Abstracción de datos
Systemas de bases de datos
Gráficos por computadora
Inteligencia artificial
Teoría de la computaciónCopyright © 2015 Pearson Education, Inc.

0-15

Temas generales de computación
• Efectos tecnológicos de la computación:
– Gobierno, economía, la investigación
científica, papeles de los datos,
comunicaciones, …

• Siete "grandes ideas" que unen a la
informática:
– Algoritmos, Abstracción, Creatividad, Datos,
Programación, Internet e impacto

Copyright © 2015 Pearson Education, Inc....