AGENDA
1. 2. 3. 4. 5. 5. 6. 7. 8. 9. Algoritmo Algoritmo y programacin Programa Lenguaje de programacion Herramientas para construir algoritmos Seudocdigo Diagrama de flujo Diagrama de Nassi Pasos para elaborar un algoritmo Metodologa de la programacin
2
Ing Edwin Vallejos Attilano
ALGORITMO
Definicin
Un conjunto ordenado y finito de pasos o instrucciones que conducen a la solucin de un problema especfico.
Ejemplos:
3
Ing Edwin Vallejos Attilano
ALGORITMO
Partes : Entrada : Qu datos se necesitan? Proceso : Qu se har con los datos de la entrada? Salida : Qu se lo que obtiene del algoritmo?
4
Ing Edwin Vallejos Attilano
ALGORITMO
Caractersticas : Preciso : Indica el orden realizado en cada paso. Definido : Si se sigue 2 o ms veces se logra el mismo resultado. Finito : Tiene un final, esto es un nmero determinado de pasos.
5
Ing Edwin Vallejos Attilano
ALGORITMO
6
Ing Edwin Vallejos Attilano
ALGORITMO
PROGRAMACIN
La programacin consiste en crear programas de computadora para apoyar a los usuarios en sus trabajos. Un programa de computador es la implementacin de un algoritmo. Al algoritmo se le considera el alma de un programa. No hay programa sin algoritmo.
7
Ing Edwin Vallejos Attilano
PROGRAMA
Qu es un programa de computadora?
Es una secuencia ordenada de instrucciones a ejecutar. Las instrucciones estn escritas en un lenguaje especial llamado Lenguaje de programacin. Este lenguaje se puede traducir al lenguaje del computador. Por lo general es un archivo de texto. El texto escrito en dicho lenguaje se denomina el cdigo del programa.
8
Ing Edwin Vallejos Attilano
LENGUAJE
DE PROGRAMACIN
Un lenguaje de programacin es un lenguaje diseado para describir el conjunto de acciones consecutivas que un equipo (computadora) debe ejecutar. Por lo tanto, un lenguaje de programacin es un modo prctico para que los seres humanos puedan dar instrucciones a un equipo. Los Lenguajes de programacin se clasifican en : L.P. de bajo nivel o de maquina (Binario) L.P. de nivel intermedio (Assembler) L.P. de alto nivel ( C++, Java, Pascal, etc)
9
Ing Edwin Vallejos Attilano
LENGUAJE
DE PROGRAMACIN
10
Ing Edwin Vallejos Attilano
HERRAMIENTAS
Las ms conocidas son :
11
Ing Edwin Vallejos Attilano
HERRAMIENTAS
DFD SLE PseInt Rocket Basic
Herramientas automatizadas
Entorno Windows
Estn en espaol Tienen manuales y ejercicios
12
PSEUDOCDIGO
Permite expresar el algoritmo en un lenguaje natural.
Expresa de una manera genrica los pasos del algoritmo. No provee detalles de la implementacin particular del cdigo final. Ejemplo de un algoritmo en pseudocdigo Algoritmo Variables edad, aoNac : Entera Inicio leer edad aoNac 2013 - edad escribir aoNac Fin.
13
Ing Edwin Vallejos Attilano
DIAGRAMAS
DE FLUJO
Inicio Presentan el algoritmo de manera grfica. De gran utilidad para seguir la ruta de un algoritmo. Aplicables a muchas otras disciplinas. edad aoNac 2013 - edad aoNac Fin
14
Ing Edwin Vallejos Attilano
DIAGRAMAS
DE
NASSI-SCHNEIDERMANN
Tambin se denominan diagramas de caja. Menos usado que el diagrama de flujo Mas ordenado. Ocupa mucho espacio para representar algoritmos complejos.
escribir aoNac
Fin
15
Ing Edwin Vallejos Attilano
PASOS
1. Leer el enunciado hasta comprenderlo en forma total. 2. Identificar los datos de entrada. 3. Identifique la salida o resultado que se deben lograr. 4. Determine los clculos que se deben realizar 5. Comprobar que el algoritmo.
16
Ing Edwin Vallejos Attilano
METODOLOGA
DE LA PROGRAMACIN
PROBLEMA
ALGORITMO
PROGRAMA
17
Ing Edwin Vallejos Attilano
REFLEXION
Si el rey, el presidente, el primer ministro y el general en jefe deberan ser los primeros en ir a la lnea de fuego al declararse la guerra, esta no tendra lugar.
Annimo
18