2. 2.1 Definición de Algoritmo
.
Un algoritmo es
una secuencia
finita y ordenada
de pasos lógicos
escritos para
resolver un
problemas
computacionales.
3. Propiedades de los algoritmos
Todo algoritmo debe cumplir con las
siguientes propiedades:
✓ Finitud: Tiene un inicio y un fin
✓ Entradas: Tiene 0 o más entradas
✓ Procesos: Tiene 1 o más procesos
✓ Salidas: Tiene 1 o más salidas
✓ Precisión: Debe ser lo más sencillo y
preciso posible
5. Lenguaje Natural
.
Es una forma de
representar a un
algoritmo en
lenguaje natural,
usando el español
de una manera
entendible para
cualquier
persona.
6. Ejemplo: Algoritmo para ir a la
Universidad
1.Despertarme
2.Levantarme
3.Asearme y vestirme
4.Desayunar
5.Alistar materiales
6.Salir de casa
7.Abordar movilidad
8.Llegar a la Universidad
7. Ejemplo: Algoritmo para ver la TV
1. Enchufar y encender la TV
2. Buscar el canal que deseo ver
3. Preguntar es el canal que deseo
ver?
4. Si es si, ver el programa
5. No, buscar otro canal
6. Apagar la TV
8. Pseudocódigo
.
Es una mezcla de
lenguaje de
programación y el
español (lenguaje
natural), se usa para
realizar el diseño de
un programa, se
utilizan algunos
símbolos de código.
9. Diagrama de flujo
.
Es una forma gráfica
de representar un
algoritmo, el cual
muestra gráficamente
los pasos o procesos a
seguir para alcanzar la
solución de un
problema
10. Fases en la resolución de
problemas
Para un problema se tienen las siguientes
fases o pasos a seguir:
✓ Definición y Análisis del problema
✓ Diseño del algoritmo
✓ Ejecución en la computadora
12. 2.2 Diagramas de Flujo (DF)
➢ La representación gráfica de sistemas es
una forma ampliamente utilizada como
herramienta de análisis, ya que permite
identificar aspectos relevantes de una
manera rápida y simple.
➢ El diagrama de flujo representa la forma
más tradicional para especificar los
detalles algorítmicos de un proceso.
13. Diagramas de flujo
➢ Los diagramas de flujo representan la
secuencia o los pasos lógicos para
realizar una tarea mediante unos
símbolos.
➢ Dentro de los símbolos se escriben los
pasos a seguir.
➢ Un diagrama de flujo debe proporcionar
una información clara, ordenada y
concisa de todos los pasos a seguir.
14. Para qué se usan los DF
✓Los DF son una excelente herramienta
para comprender el proceso a seguir así
como para identificar posibles errores
antes del desarrollo final de la tarea.
✓Se usan para antes de hacer un programa
informático, analizar lo que tiene que
hacer un robot, en los procesos
industriales, etc.
15. Para que se usan los DF
✓Un diagrama de flujo es útil en todo
aquello que se necesite una previa
organización antes de su desarrollo.
✓En la realización de un programa
informático es imprescindible primero
realizar el diagrama de flujo,
independientemente del lenguaje de
programación que usemos después.
16. Los símbolos utilizados para la elaborar diagramas de
flujo han sido normalizados por el instituto
norteamericano de normalización (ANSI).
A continuación se muestran los símbolos más
utilizados y su descripción:
Simbología de los DF
Conector con otros procesos
Comienzo o final de proceso
Conector fuera de página
17. Simbología de los DF
Símbolo de proceso indica la
asignación de un valor
Decisión/ Bifurcación
Entrada de datos
18. Simbología de los DF
Conexiones de pasos o línea
de información
Salida de datos
19. Simbología de los DF
Se usa para representar los
subprogramas
Se usa para la iteración de
proceso
20. Reglas para construir diagramas
de flujo
Para construir diagramas de flujo se debe
seguir ciertas reglas y tomar en cuenta los
siguientes criterios:
➢ Se pueden utilizar solo los símbolos
estándar.
➢ Los diagramas se deben dibujar de arriba
hacia abajo y de izquierda a derecha.
➢ Se deben usar solamente líneas de flujos
horizontales y/o verticales.
21. Reglas para construir diagramas
de flujo
➢ Se debe evitar el cruce de líneas usando los
conectores.
➢ Se debe usar conectores solo cuando es
necesario.
➢ No deben quedar líneas de flujo sin
conectar.
➢ El programa se ejecuta siempre empieza en
la parte superior del diagrama.
➢ Los símbolos de Inicio y Final se debe usar
solo una vez.
22. Reglas para construir diagramas
de flujo
➢ Se deben inicializar todas las variables que
se utilicen o permitir la asignación de
valores
➢ Los símbolos de rombo de decisión debe
tener al menos dos líneas de salida una para
SI y otra para NO.
➢ Todo texto escrito dentro de un símbolo
debe ser escrito de forma clara, evitando el
uso de muchas palabras.
25. Verificación manual del
algoritmo
Para la verificación del algoritmo se utiliza una
técnica conocida como Prueba de escritorio.
PRUEBA DE ESCRITORIO.-
Es una forma manual de verificar si el
diagrama de flujo funciona o no o si presenta
algún error y así poder corregirlo.
26. Verificación manual del
algoritmo
Consiste en una tabla con la lista de todas las
variables que se utilizan el diagrama de flujo,
y asignarle valores para realizar la ejecución
manual; el diagrama de flujo se hace correr de
inicio a fin.
Ejemplo: X Y Z R
5
45
10
12
8
2
23
59
28. Resolución de problemas
Para resolver un problema utilizaremos los
pasos en la resolución de problemas
Ejemplo:
Paso 1: Planteamiento del problema
Resolver el área de la siguiente figura:
30. Resolución de problemas
Paso 3: Diseño del algoritmo
Lenguaje Natural:
1. Inicio
2. Leer lado
3. Leer base y altura del rectángulo y del triangulo
4. Calcular el área del triangulo
5. Calcular el área del rectángulo
6. Calcular el área de la figura sumando el área
del rectángulo y el triángulo multiplicado por 2
7. Imprimir el resultado el área de la figura.
8. Fin
33. Paso 4: Ejecución en la computadora
Para este último paso es necesario usar un
lenguaje de programación Java para la
codificación del algoritmo, este lenguaje se
describirá más adelante.