Programas y Algoritmo

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