2. Introducción
1. Cuando la solución crea un problema, no es una solución.
(Anónimo)
2. Si no eres parte de la solución, serás parte del problema.
(Anónimo)
3. La formulación de un problema, es mas importante que su
solución.
(Albert Einstein)
4. Divide las dificultades que examines en tantas partes como sea
posible, para su mejor solución.
(Rene Descartes)
CITEC, Unidad Valle de las Palmas
3. ¿Qué es un
Algoritmo?
–
–
DEFINICION 1.
Conjunto ordenado y finito de operaciones que permite encontrar la solución a un
problema.
●
Real Academia Española
●
http://www.rae.es/rae.html
DEFINICION 2.
Es un procedimiento no ambiguo que resuelve un problema.
●
PRIETO ESPINOZA Alberto, LLORIS RUIZ Antonio, TORRES CANTERO Juan Carlos
“Introducción a la Informática”
McGraw Hill, Universidad de Granada, España, 2006
DEFINICION 3.
Lista de instrucciones donde se especifica una sucesión de operaciones necesarias
para resolver cualquier problema de un tipo dado.
Trakhtenmot, "Algoritmos y computadoras" Limusa,
México, 1950. p.15
¿Algoritmo?
CITEC, Unidad Valle de las Palmas
4. Reglas básicas para realizar un
Algoritmo
1. Se debe realizar una descripción estrictamente detallada de cada unos de los paso o
acción.
2. Las acciones en un algortimo deben ser precisas.
3. Indicar el orden y continuidad de acciones.
4. Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe
obtener el mismo resultado cada vez.
5. Un algoritmo debe tener un numero definido de pasos y asociarse a una numeración
y contar con un fin.
CITEC, Unidad Valle de las Palmas
5. Ejemplos de Algoritmos Básicos
Ejemplo 1. Realiza un algoritmo para hacer una gelatina
1. INICIO
2.Caliento dos tazas de agua, hasta hervir
3. Agrego la gelatina en el agua
4. Revuelvo hasta que se disuelva
5. Agrego dos tazas de agua fria
6. Pongo la mezcla en el refrigerador
7.FIN Acciones
CITEC, Unidad Valle de las Palmas
6. • Ejemplo 2. Realizar un algoritmo
para comprar una película
1. INICIO
2. Voy a la video
3. Busco la pelicula que quiero comprar
4. Veo el precio de la película
5. Pregunto si hay descuento
6. Pago la pelicula
7. Salgo de la video
8. Regreso a mi casa
9. FIN
Ejemplos de Algoritmos Básicos II
Ejemplo 3. Algoritmo para asistir a clase a la
Universidad
1. INICIO
2. Levantarse
3. Bañarse
4. Vestirse
5. Desayunar
6. Cepillarse los dientes
7. Salir de casa
8. Tomar el autobús
9. Llegar a CITEC, UABC Valle de las Palmas
10. Buscar el aula
11. Ubicarse en un asiento
12. FIN
CITEC, Unidad Valle de las Palmas
7. EJEMPLOS DE ALGORITMOS CON
VARIABLES
Ejemplo 1. Algoritmo para asistir a una Universidad en Veracruz
INICIO
1. Levantarse (estas en Veracruz)
2. Bañarse
3. Vestirse
4. Desayunar
5. Cepillarse los dientes
6. Salir de casa
7. Preguntar que dirección de la Universidad (Norte, Sur, Este , Oeste)
8. Preguntar el nombre de la Universidad
9. Tomar el autobús con dirección a la Universidad (Dirección que te dieron _____________)
10. Llegar a la Universidad (Nombre que te dieron________________________)
11. Buscar el aula
12. Ubicarse en un asiento
• adj. Inestable, inconstante y
mudable.
Real Academia Española
http://www.rae.es/rae.html
Animal
CITEC, Unidad Valle de las Palmas
8. EJEMPLOS DE ALGORITMOS C/ DESICION
Ejemplo 4. Algoritmo para asistir a clase
1. INICIO
2. Levantarse
3. Bañarse
4. Vestirse
5. Desayunar
6. Cepillarse los dientes
7. Salir de casa
8. Esperar el camion
9. Si el camion ya llego, ir a el paso 10; si no ha llegado, ir a el paso 8.
10. Subirse al camion
11. Llegar a la universidad
12. Buscar salon
13. Ubicarse en el asiento
14. FIN
CITEC, Unidad Valle de las Palmas
9. ¿Qué es un Algoritmo Gráfico?
DEFINICION 1.
Herramientas gráficas para representar un algoritmo, compuesto por una serie de símbolos
unidos por flechas.
Simbolos - Acciones
Flechas - Orden de realización de acciones.
PRIETO ESPINOZA Alberto, LLORIS RUIZ Antonio, TORRES CANTERO Juan Carlos
“Introducción a la Informática”
McGraw Hill, Universidad de Granada, España, 2006
DEFINICION 2.
Representación visual del tratamiento de un problema; Un diagrama de flujo muestras las
operaciones realizadas dentro del proceso que pretende la solucion del problema y la
secuencia en que son realizadas dichas operaciones.
Respondiendo a los siguientes cuestionamientos:
a) ¿Qué actividades debo hacer para solucionar un problema?
b) ¿ En que orden deberán ejecutarse dichas actividades?
Introducción a la programación
Algoritmos y su implementación en VB.NET, C#, Java y C++
CITEC, Unidad Valle de las Palmas
10. Reglas básicas para realizar un Diagrama
de Flujo
1. Su desarrollo se hace de arriba hacia abajo y de izquierda a derecha.
2. Se deben utilizar flechas verticales u horizontales, no curvas.
3. Se debe evitar que los flujos de datos se crucen.
4. Unicamente utilizar conectores en casos estrictamente necesario.
5. Las líneas de flujo siempre deben ir conectadas a acciones o procesos en concreto,
nunca sin conectar.
6. Definir textos cortos y claros.
CITEC, Unidad Valle de las Palmas
11. SIMBOLOS DE DIAGRAMAS DE FLUJO
Inicio – Fin
Entrada - Salida
de datos
Proceso o ejecución de una
operación
Salida por impresora
Salida en pantalla
Decision, en base a
comparativa de valores
Si
No
Dirección de flujo de datos
Conector
Conector fuera de página
CITEC, Unidad Valle de las Palmas
•11
12. EJEMPLOS DE
DIAGRAMAS DE FLUJO
Ejemplo 5. ALGORITMO BASICO
Algoritmo para hacer una gelatina
INICIO
1. Caliento dos tazas de agua, hasta hervir
2. Agrego la gelatina en el agua
3. Revuelvo hasta que se disuelva
4. Agrego dos tazas de agua fria
5. Pongo la mezcla en el refrigerador
FIN
Inicio
Caliento dos tazas de agua,
hasta hervir
Agrego la gelatina
en el agua
Revuelvo hasta que
se disuelva
Agrego dos tazas
de agua fria
Pongo la mezcla
en el refriguerador
Fin
CITEC, Unidad Valle de las Palmas
13. EJEMPLOS DE DIAGRAMAS DE FLUJO II
Ejemplo 6. ALGORTIMOS CON VARIABLES
Algoritmo para asistir a una Universidad en Veracruz
INICIO
1. Levantarse (estas en Veracruz)
2. Bañarse
3. Vestirse
4. Desayunar
5. Cepillarse los dientes
6. Salir de casa
7. Preguntar cual es la dirección de la Universidad (Norte, Sur)
8. Preguntar el nombre de la Universidad
9. Tomar el autobús con dirección a la Universidad
– (Dirección que te dieron __)
10. Llegar a la Universidad
– (Nombre que te dieron___)
11. Buscar el aula
12. Ubicarse en un asiento
FIN
Inicio
Levantarse
Bañarse
Vestirse
Desayunar
Cepillarse
los dientes
Salir de casa
¿Cuál es la dirección
de la Universidad?
VAR DIRE_UNI
¿Como se llama la
Universidad?
VAR NOM_UNI
Tomar un autobus
con dirección a: VAR DIRE_UNI
1
1
Llegar a la
Universidad: VAR NOM_UNI
Buscar el Aula
Ubicarse en un
asiento
Fin
CITEC, Unidad Valle de las Palmas
14. EJEMPLOS DE DIAGRAMAS DE FLUJO III
Ejemplo 7. ALGORITMO EN BASE A DECISION
Algoritmo para asistir a clase
INICIO
1. Levantarse
2. Bañarse
3. Vestirse
4. Desayunar
5. Cepillarse los dientes
6. Salir de casa
7. Esperar el camion
8. Si el camion ya llego, pasar al paso 9;
si no ha llegado, pasar al paso 7.
9. Subirse al camion
10. Llegar a la universidad
11. Buscar el aula
12. Ubicarse en el asiento
FIN
Inicio
Levantarse
Bañarse
Vestirse
Desayunar
Cepillarse
los dientes
Salir de casa
Llegar a la Universidad
1
1
Buscar el Aula
Ubicarse en un
asiento
Fin
¿Llego el
camión?
Si
No
Esperar Camión
Subirse al Camion
CITEC, Unidad Valle de las Palmas
15. EJEMPLOS DE DIAGRAMAS DE FLUJO IV
Ejemplo 8. ALGORTIMOS CON VARIABLES
Algoritmo para asistir a una Universidad
en Veracruz
INICIO
1. Levantarse (estas en Veracruz)
2. Bañarse
3. Vestirse
4. Desayunar
5. Cepillarse los dientes
6. Salir de casa
7. Preguntar cual es la dirección de la Universidad
(Norte, Sur)
8. Preguntar el nombre de la Universidad
9. Tomar el autobús con dirección a la Universidad
(Dirección que te dieron __)
10. Llegar a la Universidad
(Nombre que te dieron___)
11. Buscar el aula
12. Ubicarse en un asiento
FIN
Ejemplo 9. ALGORTIMOS C/VAR-BASE A DESICION
Algoritmo para asistir a una Universidad
en Veracruz
INICIO
1. Levantarse (estas en Veracruz)
2. Bañarse
3. Vestirse
4. Desayunar
5. Cepillarse los dientes
6. Salir de casa
7. Preguntar cual es la dirección de la Universidad
(Norte, Sur)
8. Preguntar el nombre de la Universidad
9. Esperar el autobus
10. Si el autobus va a la direccion de la Universidad,
me subo; Si no va a la direccion de la universidad
11. Llegar a la Universidad
(Nombre que te dieron___)
12. Buscar el aula
13. Ubicarse en un asiento
FIN
CITEC, Unidad Valle de las Palmas
<number>
Descripción Narrada Este algoritmo es caracterizado porque sigue un proceso de ejecución común y lógico, describiendo textualmente paso a paso cada una de las actividades a realizar dentro de una actividad determinada.
ALGORITMO = RECETA DE COCINA
<number>
<number>
Diagrama de Flujo, Un diagrama de flujo es la representación gráfica de un algoritmo.
Son la representación gráfica de la solución algorítmica de un problema. Para diseñarlos se utilizan determinados símbolos o figuras que representan una acción dentro del procedimiento. Utilizan unos símbolos normalizados, con los pasos del algoritmo escritos en el símbolo adecuado y los símbolos unidos con flechas, denominadas líneas de flujo, que indican el orden en que los pasos deben ser ejecutados.