Professional Documents
Culture Documents
de Algoritmos
Objetivo del Tutorial
Page 2
Concepto de Algortmico
Algoritmos
Page 3
Concepto de Algoritmo - 1
Page 4
Definicin de Algoritmo
Algoritmos de Computadoras
Page 5
Definicin de Algoritmo
Algoritmos de Computadoras
Page 6
Caractersticas de los Algoritmos
Page 7
Caractersticas de los Algoritmos
Ejemplo:
Analice las siguientes instrucciones para lavar el cabello:
1. Mojar el cabello
2. Echar champ
3. Hacer espuma
4. Enjuagar
5. Repetir
Page 8
Caractersticas de los Algoritmos
Ejemplo:
Analice las siguientes instrucciones para lavar el cabello:
1. Mojar el cabello
2. Echar champ
3. Hacer espuma
4. Enjuagar
5. Repetir
Page 9
Caractersticas de los Algoritmos - 1
Page 10
Caractersticas de los Algoritmos - 1
Ejemplo:
Dada una lista de nmeros, una persona puede ordenarlas de menor a
mayor con una simple instruccin "Ordene los nmeros de menor a
mayor".
Un computador para esto requiere de ms detalles, se le debe indicar, cmo
encontrar el nmero ms pequeo, como comparar los nmeros entre s,
etc.
La instruccin "Ordene estos nmeros" es ambigua para el computador
porque no tiene las instrucciones para ordenar.
El computador slo posee un conjunto de instrucciones conocidas
como primitivas que son las que comprende y que puede ejecutar.
Page 11
Caractersticas de los Algoritmos - 2
Page 12
Caractersticas de los Algoritmos - 2
Ejemplo:
Suponga un algoritmo para imprimir todos los nmeros enteros mayores que 1.
Los pasos seran:
Escribir el nmero 2
Escribir el nmero 3
Escribir el nmero 4
..
y as sucesivamente.
Analice el algoritmo
Page 13
Caractersticas de los Algoritmos - 2
Ejemplo:
Suponga un algoritmo para imprimir todos los nmeros enteros mayores que 1.
Los pasos seran:
Escribir el nmero 2
Escribir el nmero 3
Escribir el nmero 4
..
y as sucesivamente.
Page 14
Caractersticas de los Algoritmos - 2
Ejemplo:
Suponga un algoritmo para imprimir todos los nmeros enteros mayores que 1.
Los pasos seran:
Escribir el nmero 2
Escribir el nmero 3
Escribir el nmero 4
..
y as sucesivamente.
Todo algoritmo debe tener alguna operacin que le indica que debe
detenerse.
En el ejemplo podra ser imprimir los primeros cien nmeros.
Page 15
Caractersticas de los Algortmicos - 3
Page 16
Elementos de un Algoritmo
Page 17
Elementos de un Algoritmo
Datos de Datos de
Entrada Algoritmo
Salida
Procesos/
Acciones
Page 18
Metodologa para Construir un Algoritmo
Page 19
Metodologa para Construir un Algoritmo
Page 20
Metodologa para Construir un Algoritmo
Page 21
Metodologa para Construir un Algoritmo
Page 22
Ejemplo de Construccin de un Algoritmo
Ejemplo:
Construir un algoritmo para determinar el mayor de tres nmeros enteros distintos
.
Fase de Anlisis.
Se establecen:
Datos de Entrada: Num1, Num2, Num3
Page 23
Ejemplo de Construccin de un Algoritmo
Fase de Diseo.
Algoritmo para determinar el mayor de tres nmeros enteros distintos
Algoritmo Primera Versin
1. Comparar el primero y el segundo nmero y deducir cul es el mayor
2. Comparar el mayor anterior con el tercer nmero y deducir cul es el mayor
3. Este ser el resultado
Page 24
Ejemplo de Construccin de un Algoritmo
Fase de Diseo.
Algoritmo para determinar el mayor de tres nmeros enteros distintos
Algoritmo Primera Versin
1. Comparar el primero y el segundo nmero y deducir cul es el mayor
2. Comparar el mayor anterior con el tercer nmero y deducir cul es el mayor
3. Este ser el resultado
Page 25
Ejemplo de Construccin de un Algoritmo
Fase de Diseo.
Algoritmo para determinar el mayor de tres nmeros enteros distintos
Algoritmo Primera Versin
1. Comparar el primero y el segundo nmero y deducir cul es el mayor
2. Comparar el mayor anterior con el tercer nmero y deducir cul es el mayor
3. Este ser el resultado
Page 26
Fin del Tutorial
Page 27