Documente Academic
Documente Profesional
Documente Cultură
Virtu@l
Algoritmos
pseudocdigos
y diagramas de
flujo
NDICE
1. Introduccin ................................................................................ 3
2. Objetivos ..................................................................................... 3
3. Historia de la programacin ........................................................ 3
4. Qu es programacin? ............................................................... 3
5. Qu es un Algoritmo?................................................................ 4
6. Caractersticas de un algoritmo:.................................................. 4
7. Resolucin de Problemas ............................................................ 5
8. Criterios para desarrollar algoritmos........................................... 6
9. Ejemplos de desarrollo de algoritmos: ........................................ 7
10. Flujogramas................................................................................. 9
11. Diagramas de Flujo ..................................................................... 9
12. Ejemplo de Diagrama de Flujo ................................................. 10
13. Pseudocdigos........................................................................... 10
14. Fundamentos de la programacin ............................................. 11
15. El valor del lenguaje.................................................................. 14
16. Errores de los programas........................................................... 14
17. Pasos para crear un programa ................................................... 14
18. Caractersticas de los programas ............................................... 14
19. Importancia relativa .................................................................. 15
20. Representacin de la informacin ............................................. 15
21. Datos ......................................................................................... 15
22. Clasificacin de los lenguajes de programacin ....................... 16
22.1. Lenguajes imperativos .................................................. 16
22.2. Lenguajes declarativos .................................................. 22
23. Lenguajes de programacin ...................................................... 25
24. Interpretes y compiladores ........................................................ 26
25. Compiladores ............................................................................ 27
26. Estructurado VS Objetos........................................................... 27
27. Glosario ..................................................................................... 28
28. Referencias Bibliogrficas ........................................................ 28
Pgina 2
Algoritmos pseudocdigos y diagramas de flujo Tecsup
Agosto 2008
1. Introduccin
2. Objetivos
3. Historia de la programacin
Un programa es el arte
4. Qu es programacin?
de:
- Seleccionar la parte que
Programacin es: hacer, construir, programas.
nos interesa de la realidad.
Un programa es el arte y la tcnica de :
- Sintetizarla en unos
Seleccionar la parte que nos interesa de la realidad.
pocos datos.
Sintetizarla en unos pocos datos. - Reproducir su
Reproducir su comportamiento. comportamiento.
Y analizar las consecuencias. Y analizar las
O sea, que es un soporte fundamental a la ingeniera. consecuencias.
Pgina 3
Tecsup Algoritmos pseudocdigos y diagramas de flujo
Agosto 2008
5. Qu es un Algoritmo?
Pienso
Deseo calcular
Ya tengo la
el mximo de
solucin
dos nmeros
6. Caractersticas de un algoritmo:
Pgina 4
Algoritmos pseudocdigos y diagramas de flujo Tecsup
Agosto 2008
Actividad:
Cules son las caractersticas de un algoritmo?
Qu partes debe describir un algoritmo?
T = minutos
Problema Problema
A Piensa y plantea
B
una solucin
Cerebro
Lgica Algoritmo
Lenguaje de programacin
Programa
Almacena en memoria
Solucin Solucin
A B
T = segundos
7. Resolucin de Problemas
Pgina 5
Tecsup Algoritmos pseudocdigos y diagramas de flujo
Agosto 2008
Dividir el
Problema problema
complejo en mdulos
Algoritmo Algoritmo
Problema a b
Problema
a b
Algoritmo
Problema e
e
Solucin
Pgina 6
Algoritmos pseudocdigos y diagramas de flujo Tecsup
Agosto 2008
Primera Solucin:
Segunda Solucin:
Pgina 7
Tecsup Algoritmos pseudocdigos y diagramas de flujo
Agosto 2008
Ya s !
Es como si quisiera
saber cul de
tres objetos
pesa ms !
Para ello utilizo
una balanza
Deseo calcular
Cmo resuelvo
el mximo de
este problema ?
tres nmeros
Encontramos la solucin:
3Kg
2Kg 3Kg
Pgina 8
Algoritmos pseudocdigos y diagramas de flujo Tecsup
Agosto 2008
Suma = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10
10. Flujogramas
Pgina 9
Tecsup Algoritmos pseudocdigos y diagramas de flujo
Agosto 2008
13. Pseudocdigos
Pgina 10
Algoritmos pseudocdigos y diagramas de flujo Tecsup
Agosto 2008
1 = SUMA
2 = RESTA
3 = MULTIPLICA
4 = DIVIDE
Pgina 11
Tecsup Algoritmos pseudocdigos y diagramas de flujo
Agosto 2008
Pgina 12
Algoritmos pseudocdigos y diagramas de flujo Tecsup
Agosto 2008
Necesitamos un lenguaje
Simple.
Conciso.
Pgina 13
Tecsup Algoritmos pseudocdigos y diagramas de flujo
Agosto 2008
Preciso.
Abstracto.
Capaz.
Sintcticos
Los detecta el compilador.
Mal uso de los elementos lexicogrficos.
Ejemplo: Falta un parntesis, sobre una coma, etc.
Semnticos
Disear la solucin
Editar un programa
Compilar el programa
Ejecutar el programa
Probar el programa
Mantener el programa
Correctos
Quin quiere un programa incorrecto?
Pgina 14
Algoritmos pseudocdigos y diagramas de flujo Tecsup
Agosto 2008
Existe la perfeccin?
Ingeniera es el arte de lo posible.
Eficientes
Uso eficaz de recursos (memoria, disco ...)
Ingeniera es el arte de lo rentable.
Fcilmente modificables
Los clientes cambian.
Los problemas evolucionan.
La comprensin del problema y la solucin mejoran.
Ingeniera es el arte de lo adaptable.
Aproximacin a la realidad
Nmeros enteros
Se representan en binario.
4, 8, 16, 23, 64 bits => rango limitado!
Reales -> conjunto finito
<mantisa, exponente> con nmero finito de cifras.
Hay un mnimo, un mximo y un granulado.
Caracteres
a-z, A-Z, 0-9, ?<=>,;... : nmero limitado.
21. Datos
Estructuras algebraicas.
Conjunto de valores.
Propiedades y operaciones.
Las hay sencillas y compuestas.
Las estructuras de datos reflejan las estructuras de la realidad.
Los datos concretos cuantifican la realidad.
Pgina 15
Tecsup Algoritmos pseudocdigos y diagramas de flujo
Agosto 2008
22.1.1. Especficos
Pgina 16
Algoritmos pseudocdigos y diagramas de flujo Tecsup
Agosto 2008
22.1.2. Generales
Lenguaje mquina
Ensambladores
Pgina 17
Tecsup Algoritmos pseudocdigos y diagramas de flujo
Agosto 2008
Pgina 18
Algoritmos pseudocdigos y diagramas de flujo Tecsup
Agosto 2008
Procedurales
Pgina 19
Tecsup Algoritmos pseudocdigos y diagramas de flujo
Agosto 2008
Orientados a objetos
Pgina 20
Algoritmos pseudocdigos y diagramas de flujo Tecsup
Agosto 2008
Proceso paralelo
Pgina 21
Tecsup Algoritmos pseudocdigos y diagramas de flujo
Agosto 2008
Pgina 22
Algoritmos pseudocdigos y diagramas de flujo Tecsup
Agosto 2008
Pgina 23
Tecsup Algoritmos pseudocdigos y diagramas de flujo
Agosto 2008
Pgina 24
Algoritmos pseudocdigos y diagramas de flujo Tecsup
Agosto 2008
Pgina 25
Tecsup Algoritmos pseudocdigos y diagramas de flujo
Agosto 2008
Pgina 26
Algoritmos pseudocdigos y diagramas de flujo Tecsup
Agosto 2008
25. Compiladores
Pgina 27
Tecsup Algoritmos pseudocdigos y diagramas de flujo
Agosto 2008
27. Glosario
http://www.algoritmia.net
http://docs.rinet.ru/KofeynyyPrimer/
FIN DE LA UNIDAD
Pgina 28