Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introduccin
rogramacin de
omputadores
CONTENIDO
1. Arquitectura de un Computador
2. Problemas
3. Algoritmo
1. Arquitectura de un Computador
E s t d i vi d i d a e n d o s
partes importantes:
CPU
Hardware: Es la que
hace referencia a la
parte fsica de un
computador y de
cualquier dispositivo
electrnico. La Arquitectura Von
Newman
Software: Es la que
hace referencia a la
parte lgica de un
c o m p u t a d o r.
Hardware
Unidad central de Proceso
Dispositivos de entrada, salida, almacenamiento,
comunicacin y cmputo
Memoria
CPU
Micropocesador
Athlon 64 X2 E6 3800+
Dispositivos
Entrada Salida
Cmputo
Almacenamiento
Comunicacin
Tipos de memoria
RAM (Random Access Memory): Memoria de escritura y
lectura. El contenido solo se mantiene mientras el
computador est encendido.
Representacin en
Memoria
Elementos que pueden estar en dos estados
(prendidos o apagados).
Cdigo Binario
Cada 1 en un nmero binario representa
una potencia de 2 segn su posicin
1 0 0 1 1 0
25 24 23 22 21 20
1*32 + 0*16+ 0*8+ 1*4+ 1*2+ 0*1= 38
Medida de la Memoria
Unidad bsica de informacin: BIT que
corresponde a un nico dgito binario (puede
tomar los valores 1 o 0).
Cantidades de Memoria
Ejemplos:
Software
Software: conjunto de instrucciones que le dicen
al hardware que hacer.
Sistema Operativo
Herramientas de Desarrollo
Aplicaciones
Arquitectura de Software
Lenguaje Lenguaje Lenguaje Hardware
Alto Nivel Ensamblador Maquina
Sistema Operativo
Aplicaciones Herramientas
Sistema Operativo
Lenguaje de Mquina
Lenguaje Ensamblador
Software, generalmente escrito en lenguaje de
mquina, capaz de traducir de lenguaje ensamblador
a lenguaje de mquina.
Aplicaciones
APLICACIN: software que le permite al
computador realizar una tarea especfica.
Herramientas de Desarrollo
Es una aplicacin que presenta un ambiente en el
que, empleando un lenguaje de programacin, se
puede desarrollar nuevo software.
2. Problemas
Solucin de problema
Solucionar el problema es encontrar los
objetos desconocidos.
Tipos de problemas
Problemas indecidibles
Ejemplos de problemas
indecidible
3. Algoritmo
Caractersticas de un Algoritmo
De finitud o
Precisin Finitud
Determinismo
Estructura de un Algoritmo
Ejemplo de algoritmo
Ejemplo de algoritmo
1. Dormir hasta que suene el
despertador (o lo llame la mam).
2. Mirar la hora.
3. Hay tiempo suficiente?
3.1. Si, entonces
3.1.1. Baarse.
3.1.2. Vestirse.
3.1.3. Desayunar.
3.2. No, entonces
3.2.1. Vestirse.
Ejemplo de algoritmo
4. Lavarse la boca.
5. Despedirse de la mam y el pap.
6. Hay tiempo suficiente?
6.1. Si, entonces
6.1.1. Caminar al paradero.
6.2. No, entonces
6.2.1. Correr al paradero.
7. Hasta que pase un bus para la universidad
hacer:
7.1. Esperar el bus
7.2. Ver a las dems personas que
esperan un bus.
Facultad Ingeniera 3. Algoritmos
Departamento de Ingeniera de Sistemas e Industrial
Programacin de Computadores
Modulo 1. Introduccin
Ejemplo de algoritmo
8. Tomar el bus.
9. Mientras que no llegue a la universidad
hacer:
9.1. Seguir en el bus.
9.2. Pelear mentalmente con el conductor.
10. Timbrar.
11. Bajarse.
12. Entrar a la universidad.
13. Caminar hasta llegar al saln donde se
dicta su curso de programacin.
14. Ingresar al saln.
Facultad Ingeniera 3. Algoritmos
Departamento de Ingeniera de Sistemas e Industrial
Programacin de Computadores
Modulo 1. Introduccin
Representacin de
Algoritmos
Las representaciones ms conocidas
son:
Diagramas de flujo.
Pseudo-cdigo.
Diagramas de Flujo
Pseudo Cdigo
Pseudo Cdigo
leer A, B, C sino
si A>B si B>C
si A>C Mayor B
Mayor A
sino
sino
Mayor C
Mayor C
fin_si fin_si
fin_si
escribir Mayor
Facultad Ingeniera 3. Algoritmos
Departamento de Ingeniera de Sistemas e Industrial
Mdulo 1
Introduccin
4. Solucin de Problemas
Algortmicos
Problema
Metodologa
Programa
Metodologa de
Programacin
Anlisis del problema.
Especificacin del problema.
Diseo del algoritmo.
Prueba del algoritmo y refinamiento.
Codificacin.
Prueba y verificacin.
Facultad Ingeniera 4. Solucin de Problemas
Departamento de Ingeniera de Sistemas e Industrial Algoritmicos
Programacin de Computadores
Modulo 1. Introduccin
Ejemplo de Especificacin
Entradas: La cantidad total de animales (50),
cantidad de patas totales (140).
Ejemplo de Especificacin
Problema:
Construir un algoritmo que determine el mayor de tres
nmeros enteros.
Especificacin:
Codificacin
Prueba y
Verificacin
FIN
Gracias por la atencin
prestada