Algoritmos

Algoritmo:
Es un método para resolver un
problema mediante una serie de
pasos definidos, precisos y finitos.

Los algoritmos se pueden
expresar por:
• Fórmulas
• Diagramas de flujo
• Pseudo código

Propiedades de los algoritmos
• Siempre debe terminar.
• Debe contener instrucciones concretas, sin ninguna
ambigüedad.
• Todos sus pasos deben ser simples y tener un orden
definido.• Debe funcionar sean cuales sean los datos de
entrada.

Propiedades de los algoritmos
• Debe ser eficiente y rápido -> Hay que Optimizar ->
Para un problema existen múltiples soluciones, y
debemos escoger aquella que consuma menos
tiempo y recursos.
• Es independiente de la máquina y del lenguaje de
programación que se vaya a utilizar. Un algoritmo
puede implementarse (escribirse) encualquier
lenguaje de programación.

Diagrama de flujo
• Es una representación gráfica de un algoritmo
mediante una serie de símbolos que contienen
en su interior los pasos del algoritmo unidos por
flechas que indican la secuencia en que se
ejecutan.
• Tiene un único punto de inicio y un único punto
de término. Además, todo camino de ejecución
debe permitir llegar desde el inicio hastael
término.

• A menudo se piensa que un algoritmo sencillo
no es muy eficiente.
• Sin embargo, la sencillez es una característica
muy interesante a la hora de diseñar un
algoritmo, pues facilita su verificación, el estudio
de su eficiencia y su mantenimiento.

Las siguientes son acciones previas a la realización
del diagrama de flujo:
• Identificar las ideas principales a serincluidas en el
diagrama de flujo.
• Definir qué se espera obtener del diagrama de
flujo.
• Identificar quién lo empleará y cómo.
• Establecer el nivel de detalle requerido.
• Determinar los límites del proceso a describir.

Los pasos a seguir para construir el
diagrama de flujo son:
• Establecer el alcance del proceso a describir. De
esta manera quedará fijado el comienzo y el final
deldiagrama. Frecuentemente el comienzo es la
salida del proceso previo y el final la entrada al
proceso siguiente.
• Identificar y listar las principales
actividades/subprocesos que están incluidos en el
proceso a describir y su orden cronológico.
• Si el nivel de detalle definido incluye actividades
menores, listarlas también.

• Identificar y listar los puntos de decisión.
• Construir eldiagrama respetando la secuencia
cronológica y asignando los correspondientes
símbolos.
• Asignar un título al diagrama y verificar que esté
completo y describa con exactitud el proceso
elegido.

Ventajas de los diagramas de flujo:
• Favorecen la comprensión del proceso a través de
mostrarlo como un dibujo. El cerebro humano
[
reconoce fácilmente los dibujos. Un buen diagrama
deflujo reemplaza varias páginas de texto.
• Permiten identificar los problemas y las
oportunidades de mejora del proceso.
• Se identifican los pasos redundantes, los flujos de
los re-procesos , los conflictos de autoridad, las
responsabilidades, los cuellos de botella, y los
puntos de decisión.

Tipos de diagramas de flujos
• Formato vertical: En él el flujo o la secuencia de
lasoperaciones, va de arriba hacia abajo. Es una
lista ordenada de las operaciones de un proceso
con toda la información que se considere
necesaria, según su propósito.

• Formato horizontal: En él, el flujo o la secuencia de
las operaciones, va de izquierda a derecha.
• Formato panorámico: El proceso entero está
representado en una sola carta y puede apreciarse
de una sola mirada mucho más rápido queleyendo
el texto, lo que facilita su comprensión, aun para
personas no familiarizadas.

Simbología
básica de
diagramas
de flujo

Ejemplo de diagrama de flujo

Diagrama para reparar una
lámpara

Diagrama de flujo para diseño
gráfico

Diagrama de flujo para determinar si
un número es par o impar

Pseudocódigo
El pseudocódigo (falso lenguaje) es una descripción
de alto...