seccion de algoritmica

Algorítmica I

Tema 1:
Introducción
Profesor
John Ledgard Trujillo Trejo

Ingeniería de Sistemas e Informática
Departamento de Ciencias de la Computación
Curso 2012-0

Qué es la Informática

Tema 1
Introducción a
lenguajes de
programación
Definición de
Algoritmos

 Informática (Del fr. informatique). 1. f. Conjunto de
conocimientos científicos y técnicas que hacen posibleel
tratamiento automático de la información por medio de
ordenadores.
(Extraído del Diccionario de la RAE, 2001)

Estructura de
un programa

 Un poco de historia...
Ábaco – 2000 a.c.
El sumador de Pascal – mediados s. XVII
La calculadora de G.W. von Leibniz – finales s. XVII
La máquina de diferencias de Babbage – s. XIX
 Concepto de programa externo
 1945: Comienzo de la era de laInformática
 Modelo J. von Neumann: estructura de la computadora tal y
como la conocemos hoy; concepto de programa interno
 Coincide con el desarrollo de la electrónica





Algorítmica I
Ingeniería de Sistemas e Inf ormática

1.1

Qué es la Informática

Tema 1
Introducción a
lenguajes de
programación
Definición de
Algoritmos
Estructura de
un programa

Más sobre laHistoria de la
Informática en el MIGS
http://www.fdi.ucm.es/migs
Algorítmica I
Ingeniería de Sistemas e Inf ormática

1.2

Qué es una computadora
Tema 1
Introducción a
lenguajes de
programación
Definición de
Algoritmos
Estructura de
un programa

 Computadora electrónica 1. f. Máquina electrónica digital,
dotada de una memoria de gran capacidad y de métodos de
tratamiento dela información, capaz de resolver problemas
matemáticos y lógicos mediante la utilización automática de
programas informáticos.


Hardware (Voz ingl.).1. m.
Inform. Conjunto de los

componentes que integran la
parte material de una
computadora.



Software (Voz ingl.).1. m.
Conjunto de programas,
instrucciones y reglas
informáticas para ejecutar
ciertas tareas en unacomputadora.

(Extraído del Diccionario de la RAE, 2001)

Fundamentos de computadores

Algorítmica I
Ingeniería de Sistemas e Inf ormática

Introducción a la programación

1.3

Un poco de hardware
Dispositivo de salida

Tema 1
Introducción a
lenguajes de
programación
Definición de
Algoritmos
Estructura de
un programa

Carcasa (tipo torre)

Monitor

Unidad
de CD-ROM
UnidadCentral
de Procesamiento

Unidad
de disquetes
Memoria principal
(ambos dentro)
y Unidad de Disco
Duro

Memori
a

Teclado
Ratón

Dispositivos de
entrada
Algorítmica I
Ingeniería de Sistemas e Inf ormática

Memoria
secundaria

1.4

¿Qué entiende la computadora?
Tema 1
Introducción a
lenguajes de
programación

La computadora manipula únicamente información digital:Definición de
Algoritmos

Datos e instrucciones se codifican como
dígitos binarios (0’s y 1’s)

Estructura de
un programa

 ¿Por qué no se usa una representación de otro tipo?
 Problema tecnológico (es más fácil representar ceros y unos)

 ¿A qué nos conduce la solución adoptada para evitar el
problema tecnológico?
 La máquina sólo puede trabajar con cadenas de ceros y unosAlgorítmica I
Ingeniería de Sistemas e Inf ormática

1.5

Lenguaje máquina
Tema 1
Introducción a
lenguajes de
programación
Definición de
Algoritmos
Estructura de
un programa

 Pasos

a = (b + c)/(d + e)
y
x

 sumar b y c, y guardar el resultado en una dirección de memoria
temporal X
 sumar d y e, y guardar el resultado en una dirección de memoria
temporal Y
 dividir elcontenido de X por el de Y y guardar el resultado en la
dirección de memoria de a

 Ejemplo de código máquina
 codigoOp direccOp1 direccOp2 direccRes
Código de la suma

Direcc. Temporal X

0000 00001000 00001100 00001110
0000 00011000 00011100 00011110
0101 00011110 00001110 00000100
Direcc. Temporal Y
Código de la división
Algorítmica I
Ingeniería de Sistemas e Inf ormática...