2015 TEMA N 1 FUNDAMENTOS DE ALGORITMOS

ALGORITMOS Y MÉTODOS
DE PROGRAMACIÓN
Tcnl. DIM. Roberto Orlando Estrada Valdez

CONTENIDO MÍNIMO
Fundamentos de los Algoritmos

Funciones y Arreglos

Fundamentos de
Programación

ALGORITMOS
METODOS DE
PROGRAMACIÓN

Algoritmos Repetitivos

Elementos de los
Algoritmos

Estructuras Secuenciales
Algoritmos de Bifurcación

CONTENIDO MÍNIMO
UNIDAD DIDÁCTICA

INTRODUCCIÓN

Tecnologías deInformación
Aquellas herramientas y métodos
empleados para recabar, retener,
manipular o distribuir información. La
tecnología de la información se
encuentra generalmente asociada con
las computadoras y las tecnologías
afines aplicadas a la toma de
decisiones (Bologna y Walsh, 1997).

Informática
Ciencia que estudia el procesamiento
automático de la información.
Este término surge en Francia
en el año 1962.En países anglosajones se usa
“Ciencias de la Computación”
(Computer Science)

La Informática trata los
siguientes temas:
1.
2.
3.
4.

Estudio de aplicaciones informáticas
existentes
Desarrollo de nuevas aplicaciones
(software)
Desarrollo de nuevas sistemas
operativos
Desarrollo de nuevas máquinas

COMPONENTES FÍSICOS Y
LÓGICOS DE UN
COMPUTADOR

¿Qué es una computadora ?
Es un dispositivoelectrónico que acepta datos de
entrada, los procesa mediante programas y genera
información.

Historia de la computación
•Abaco

(2600 y 190 A.C).
Primer dispositivo mecánico para contar

•Máquina

de Pascal
Blaise Pascal (1623 - 1662)
Sumadora mecánica

•Máquina

de Diferencias
Charles Babbage (1793 - 1871)
Suma, resta, multiplicación y división
60 sumas por minuto

•Tarjetas

Perforadas
CharlesJacquard (1753 -1834)
Telar de tejido con tarjetas perforadas
Babbage trató de aplicar este concepto a su
máquina
Herman Hollerit (censo de USA 1890)

Pioneros de la
computación
► Atanasoff

1942)

y Berry (1937 a

Universidad Estatal de Iowa
Primera computadora electrónica

► Mauchly

y Eckert (1946)

ENIAC. Aplicaciones para la 2a. Guerra Mundial
Universidad de Pennsylvania.
Peso: 30 toneladas

►Von

Neumann, Mauchly y
Eckert (1952)

EDVAC. Incluye la idea de programa almacenado

Generaciones de
computadoras
► Primera

1958)

Generación (1951 -

Máquinas grandes y costosas, construidas con tubos al
vacío.
Programadas en lenguaje de máquina.

ENIAC

EDVAC

Generaciones de
computadoras
►

Segunda Generación (1959
-1964)
Construidas con circuitos de transistores.
Programadas en lenguajesde alto nivel.
Menor tamaño

►

Tercera generación (1964 1971)
Circuitos integrados (miles de componentes
electrónicos en miniatura)
Pequeñas, rápidas y desprenden menos calor.

►

Cuarta generación (1971 1981 )
Microprocesadores (alta densidad y veloces)

Quinta Generación (1981 – a la fecha)

►

Los principales productores de nuevas tecnologías
anunciaron una nueva generación cuyascaracterísticas van a ser:
► Mas integración de componentes
► Utilización de lenguaje natural
► Integración de datos, imágenes y voz
(multimedia)
► Interconexión de todo tipo de computadoras,
dispositivos y redes

Tipos de Realidad Virtual

Sistemas
Semi
Inmersivos

Sistemas
Inmersivos

RV

Sistemas
No
Inmersivos

Clasificación de las
computadoras
► Supercomputadoras
► Macrocomputadoras

o mainframaes

►Minicomputadoras
► Microcomputadoras
► Estaciones
► Netbook

de trabajo

Clasificación de las
computadoras
► Supercomputador

as

Potentes, rápidas y costosas
Usos: estudio de energía y
armas nucleares, búsqueda de
yacimientos petrolíferos,
estudio de tornados, estudio de Supercomputadora CRAY X1
clima, diseño de aviones,
simuladores de vuelo.
Precio aproximado:
varios millones

Clasificación delas
computadoras
► Macrocomputado

ras o mainframes

Son grandes, rápidas y
costosas
Soportan + programas
simultáneamente
Mainframe Server
zSeries 990 IBM
menos de 1 millón

Clasificación de las
computadoras
► Minicomputado

ras

Multiprocesos y
multiusuarios (Redes)
Versión pequeña de la
macrocomputadora (1960)
Usos: almacenan grandes
bases de datos,
automatización industrial y
aplicaciones...