elementos constitutivos programa (programaciÓn de algoritmos duoc uc).pdf
Post on 10-Sep-2015
144 Views
Preview:
TRANSCRIPT
-
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
top related