El documento describe los conceptos fundamentales de los algoritmos. Define un algoritmo como una lista bien definida y ordenada de operaciones que permite encontrar la solución a un problema a través de pasos sucesivos. Explica que los algoritmos deben ser finitos, precisos y bien definidos para ser considerados como tales. Además, presenta diferentes formas de representar algoritmos como diagramas de flujo, diagramas N-S y pseudocódigo.
2. Concepto
• Es una lista bien definida, ordenada y finita de operaciones que
permite hallar la solución a un problema. Dado un estado inicial y una
entrada, a través de pasos sucesivos y bien definidos se llega a un
estado final, obteniendo una solución.
• Para que un algoritmo pueda ser considerado como tal, debe tener
un número finito de instrucciones y debe terminar. Es decir si se sigue
el mismo proceso más de una vez, se llega siempre al mismo
resultado.
• Su importancia radica en llevar a cabo procesos y resolver
mecánicamente problemas
• El concepto de algoritmo , no debe confundirse con el concepto de
programa . Mientras el primero es la especificación de un conjunto
de pasos (operaciones, instrucciones, órdenes,...) orientados a la
resolución de un problema, el segundo es ese conjunto de
operaciones especificadas en un determinado lenguaje de
programación que no se va a ejecutar hasta que este implementado.
3. Características
• BIEN DEFINIDO: Las acciones no pueden ser
ambiguas, y deben ser de significado único en el
contexto en el que aparecen. Es decir, si se sigue dos
veces, obtiene el mismo resultado cada vez.
• PRECISO: Deben estar compuesto por una
secuencia finita de operaciones, quedando
perfectamente definido en el orden en que se van a
realizar las instrucciones
• FINITO: Deben acabar en un tiempo finito. Algo que
no tiene fin no es útil para resolver un problema
4. Representación de
algoritmos
D iagrama de flujo .
D iagrama N-S( Nassi - S chneiderman ) .
P seudo código .
5. Diagrama de Flujo -
Simbología
Proceso Conectores
Decisión Salida de datos
por pantalla
Entrada-Salida
Salida de datos
por impresoara
Inicio-Fin
Conectores
6. Recomendaciones
• Deben usarce solamente linea de flujo horizontales
y o verticales.
• Se debe evitar el cruce de lineas utilizando los
conectores.
• Se deben usar conectores solo cuando sea
necesario.
• No deben quedar líneas d flujo sin conectar.
• Se deben trazar los simbolos de manera que se
puedan leer de arriba hacia abajo y de izquierda a
derecha.
• Todo texto escrito dentro de un simbolo debera ser
escrito claramente, evitando el uso de muchas
palabras.
8. Diagramas
Extructurados NS
• Es conocido como Diagrama de Chapín es
como un diagrama de flujo en el que se
omiten las flechas de uniony las cajas son
contiguas.
• Las acciones sucesvas se pueden escribir en
cajas sucesivas y como en los diagramas de
flujo se pueden escribir diferentes acciones
en un caja.
9. Ventajas
• Permite tener un marco referencial concreto y
definido para la representacion del algoritmo.
• Solo tiene tres estructuras basicas para
representarlo.
• Es muy entendible.
• La analogia entre la codificación y el
diagrama normalmente es directa y por lo
tanto es muy sencilla.
11. Pseudo código
• Es una mezcla del lenguaje de programación
y el español o ingles o cualquier otro idioma
que se emplea, dentro de la programación .
• Se representa narrativamente de los pasos
que debe seguir un algoritmo para dar
solución a un problema determinado. El
pseudo código utiliza palabras que indican el
proceso a relizar.