Programas, Algoritmos
- 1. Introducci´n a la o programaci´n o Roberto Carlos Abreu D´ıaz Outline La disciplina de la programaci´no Programas Introducci´n a la programaci´n o o Algoritmos Caracter´ ısticas de los algoritmos Representaci´n de los o algoritmos Roberto Carlos Abreu D´ ıaz Resoluci´n de o problemas por computadora Programaci´n o Modular January 11, 2010
- 2. Introducci´n a la o programaci´n o Roberto Carlos Abreu D´ıaz La disciplina de la programaci´n o Outline Programas La disciplina de la programaci´no Programas Algoritmos Algoritmos Caracter´ ısticas de los algoritmos Caracter´ ısticas de los algoritmos Representaci´n de los algoritmos o Representaci´n de los algoritmos o Resoluci´n de o problemas por computadora Programaci´n o Resoluci´n de problemas por computadora o Modular Programaci´n Modular o
- 3. Introducci´n a la o Programas programaci´n o Roberto Carlos Abreu D´ıaz Outline La disciplina de la programaci´no Programas Algoritmos Caracter´ ısticas de los algoritmos Representaci´n de los o algoritmos Resoluci´n de o problemas por computadora Programaci´n o Modular Secuencia de instrucciones que especifican c´mo ejecutar o una computaci´n (¿o cocinar una salsa? ) o
- 4. Introducci´n a la o Tipos de instrucciones programaci´n o Roberto Carlos Abreu D´ıaz Outline entrada: Leer del teclado, archivo o alg´n dispositivo u La disciplina de la programaci´no salida: mostrar data en pantalla o enviar data a un Programas archivo u otro dispositivo Algoritmos Caracter´ ısticas de los aritm´ticas: operaciones simples como adici´n y e o algoritmos Representaci´n de los o algoritmos multiplicaci´n o Resoluci´n de o ejecuciones condicionales: evaluar ciertas condiciones problemas por computadora y ejecutar la secuencia de sentencias apropiada Programaci´n o Modular repetici´n: ejecutar cierta acci´n repetidamente, o o usualmente con cierta variaci´n o Estas instrucciones son pr´cticamente todas las que a existen
- 5. Introducci´n a la o ¿Qu´ es un algoritmo? e programaci´n o Roberto Carlos Abreu D´ıaz Outline La disciplina de la programaci´no Programas ¿Qu´ es un algoritmo? e Algoritmos Caracter´ ısticas de los Informalmente, un algoritmo es una sucesi´n de o algoritmos Representaci´n de los o instrucciones utilizada para resolver alg´n problema. u algoritmos Resoluci´n de o problemas por computadora recetas, procedimientos Programaci´n o por ejemplo:encontrar n´meros primos, encontrar el u Modular MCD, etc...
- 6. Introducci´n a la o Caracter´ ısticas de los algoritmos programaci´n o Roberto Carlos Abreu D´ıaz Outline La disciplina de la programaci´no Programas Algoritmos deben ser definidos: cada paso debe de tener un Caracter´ ısticas de los algoritmos significado claro y estar libre de ambig¨edades u Representaci´n de los algoritmos o deben ser correctos: deben actuar conforme a c´mo o Resoluci´n de o problemas por fueron definidos computadora Programaci´n o debe terminar Modular
- 7. Introducci´n a la o Representaci´n de los algoritmos o programaci´n o Roberto Carlos Abreu D´ıaz Outline La disciplina de la programaci´no Programas Algoritmos Caracter´ ısticas de los algoritmos narrativamente Representaci´n de los o algoritmos gr´ficamente a Resoluci´n de o problemas por pseudo-c´digo o computadora Programaci´n o Modular
- 8. Introducci´n a la o Narrativamente programaci´n o Roberto Carlos Abreu D´ıaz Outline La disciplina de la programaci´no Programas Algoritmos Caracter´ ısticas de los algoritmos Representaci´n de los o algoritmos Resoluci´n de o problemas por computadora Programaci´n o Modular
- 9. Introducci´n a la o Gr´ficamente a programaci´n o Roberto Carlos Abreu D´ıaz Outline La disciplina de la programaci´no Programas Algoritmos Caracter´ ısticas de los algoritmos Representaci´n de los o algoritmos Resoluci´n de o problemas por computadora Programaci´n o Modular
- 10. Introducci´n a la o Pseudo-c´digo o programaci´n o Roberto Carlos Abreu D´ıaz Outline INICIO La disciplina de la lista = 0 programaci´no Programas indice = 0 Algoritmos Caracter´ ısticas de los suma = 0 algoritmos Representaci´n de los o algoritmos lista = leer(lista) Resoluci´n de o problemas por desde indice hasta CuentaElementos(lista) computadora INICIO Programaci´n o Modular suma = suma + lista(indice) indice = indice + 1 FIN Imprimir(“Total de elementos = ” + suma) FIN
- 11. Introducci´n a la o ¿Los algoritmos son programas, o viceversa? programaci´n o Roberto Carlos Abreu D´ıaz Outline La disciplina de la programaci´no Programas No. Algoritmos Caracter´ ısticas de los Los programas de cierta manera son implementaciones algoritmos Representaci´n de los o algoritmos de los algoritmos en un lenguaje de programaci´n o Resoluci´n de o Frecuentemente los programas constan con m´s de un a problemas por computadora algoritmo Programaci´n o Modular Los programas se ejecutan
- 12. Introducci´n a la o Resoluci´n de problemas con computadora o programaci´n o Roberto Carlos Abreu D´ıaz Outline La disciplina de la Cada programador resuelve cada programa de una programaci´no Programas manera distinta Algoritmos Pero hay ciertos pasos generales que se observan siempre. Caracter´ ısticas de los algoritmos Representaci´n de los o An´lisis a algoritmos Resoluci´n de o Dise˜o n problemas por computadora Codificaci´n o Programaci´n o Modular Compilaci´n y ejecuci´n o o Prueba y depuraci´n o Documentaci´n o
- 13. Introducci´n a la o Programaci´n Modular o programaci´n o Roberto Carlos Abreu D´ıaz Outline La disciplina de la programaci´no Programas Algoritmos Caracter´ ısticas de los algoritmos Representaci´n de los o algoritmos Resoluci´n de o problemas por computadora Programaci´n o Modular