Upload
sfag2009
View
141
Download
11
Embed Size (px)
Citation preview
PDA1101 PROGRAMACIN DE ALGORITMOS
Elementos constitutivos de un programa
Unidad de Aprendizaje N1
Elementos constitutivos de un programa
Experiencia de Aprendizaje:
Suma de dos nmeros con pseudocdigo
Objetivos
Describir algoritmo Describir los mdulos de un algoritmo Describir las fases para la construccin de un algoritmo Describir las caractersticas de los algoritmos Clasificar los algoritmos Instalar PSeInt
Inconscientemente los humanos efectuamos una serie de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema.
Ejemplos:
Decidimos tomar un bao
Tomar desayuno
Problemas y Algoritmos
Qu es un Algoritmo?
Muchas veces aplicamos el algoritmo de manera automtica. Esto se produce cuando el problema que tenemos enfrente lo hemos resuelto con anterioridad un gran nmero de veces.
Ejemplo: Abrir una puerta. Lo hemos realizado tantas veces que difcilmente nos ponemos a enumerar los pasos para alcanzar este objetivo.
Algoritmo
Conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema
1. Abrir agua caliente 2. Probar la temperatura con la mano 3. Si el agua est muy caliente entonces
1. Abrir el agua helada 2. Se vuelve a ver si el agua est
caliente (punto 3) 4. Si el agua est muy fra
1. Cerrar el agua fra 2. Se vuelve a ver si el agua est fra
(punto 4) 5. Si el agua tiene una temperatura
agradable 1. Ingresar a la ducha
6. Caso contrario, se vuelve a comprobar todo de nuevo (punto 2)
7. FIN
Algoritmo para tomar una ducha
1. Verificar si la puerta est abierta. 1. Si no est abierta:
1. Pararse al frente 2. Girar la manilla 3. Si la puerta tiene llave
1. Buscar la llave 2. Colocar la llave 3. Volver al paso 2
2. Si est abierta 1. Entrar
3. Fin
Algoritmo para abrir una puerta
Forma General de un Algoritmo
1. Me detengo en la esquina 2. Miro al semforo 3. SI (semforo en verde)
1. Cruzo 4. Caso contrario
1. Me detengo 2. Vuelvo al paso 2
5. FIN
Algoritmo 1 para cruzar la calle
1. Me detengo en la esquina 2. Miro al semforo 3. SI (semforo en verde) y (no vienen
autos) 1. Cruzo
4. Caso contrario 1. Me detengo 2. Vuelvo al paso 2
5. FIN
Algoritmo 2 para cruzar la calle
Qu algoritmo es ms preciso?
Mdulos de un Algoritmo
Ejemplo: Algoritmo para convertir medida Pie a Metros 1 pie = 0,3048 metros
3,048 metros 10*0,3048 10 pies
304,8 metros 1.000*0,3048 1.000 pies
3.048 metros 10.000*0,3048 10.000 pies
Procesamiento Datos de Entrada
Datos de Salida
Fases para la construccin de un Algoritmo
Anlisis del Problema
Diseo del Algoritmo Codificacin
Verificacin y Depuracin
Compilacin y Ejecucin
Documenta-cin
Mantencin
Caractersticas de los Algoritmos
Precisin
Todas las acciones de un algoritmo deben estar bien definidas, si el algoritmo se ejecuta varias veces con los mismos datos de entrada, en todos los casos se obtendrn los mismos datos de
salida.
Caractersticas de los Algoritmos
Determinismo
Un algoritmo determinista es aquel que es completamente predictivo si se conocen sus entradas.
Caractersticas de los Algoritmos
Finitud
la finitud hace referencia a que un algoritmo siempre tiene que finalizar tras un nmero finito de acciones.
Clasificacin de los Algoritmos
Directo
Indirecto
Finito
Infinito
Algoritmo
Instalando PSeInt
Ingresar: http://pseint.sourceforge.net/ Descargar el programa
Descargar la versin que se requiera
Guardar el archivo y luego ejecutar e instalar
Resumen - Conceptos aprendidos
Se describi algoritmo Se describi los mdulos de un algoritmo Se describi las fases para la construccin de un algoritmo Se describi las caractersticas de los algoritmos Se clasificaron los algoritmos Se instal PSeint