Este documento describe algoritmos, pseudocódigos y diagramas de flujo. Define un algoritmo como un conjunto de instrucciones bien definidas y ordenadas para realizar una actividad. Explica que los algoritmos deben ser finitos, eficientes, legibles, modificables y modulares. Un pseudocódigo describe un algoritmo de alto nivel usando una mezcla de lenguaje natural y sintaxis de programación. Los diagramas de flujo representan gráficamente un algoritmo usando símbolos con significados definidos y flechas que conectan el inicio y fin del proceso
2. ALGORITMOS
Definición:
Es un conjunto prescrito de instrucciones o
reglas bien definidas, ordenadas y finitas que
permite realizar una actividad mediante
pasos sucesivos que no generen dudas a
quien deba realizar dicha actividad.
3. Características del
algoritmo
Finitos: debe acabar en algún
momento.
Eficientes: deben ocupar mínima
memoria y minimizar el tiempo de
ejecución.
Legibles: El texto que lo describe
debe ser claro, tal que permita
entenderlo y leerlo fácilmente.
4. Modificables: Estarán diseñados de modo
que sus posteriores modificaciones sean
fáciles de realizar, incluso por programadores
diferentes a sus propios autores.
Modulares: La filosofía utilizada para su
diseño debe favorecer la división del
problema en módulos pequeños.
Único punto de entrada, único punto de
salida: A los algoritmos y a los módulos que lo
integran se entra por un sólo punto, inicio, y
se sale por un sólo punto también, fin.
6. Pseudocodigos
El pseudocódigo (falso lenguaje, el prefijo
pseudo significa falso) es una descripción de
alto nivel de un algoritmo que emplea una
mezcla de lenguaje natural con algunas
convenciones sintácticas propias de lenguajes
de programación, como asignaciones, ciclos y
condicionales, aunque no está regido por
ningún estándar.
7. Es utilizado para describir algoritmos en libros y
publicaciones científicas, y como producto
intermedio durante el desarrollo de un
algoritmo, como los diagramas de flujo,
aunque presentan una ventaja importante
sobre estos, y es que los algoritmos descritos
en pseudocódigo requieren menos espacio
para representar instrucciones complejas.
8. Características del
pseudocódigo
Se puede ejecutar en un ordenador
Es una forma de representación sencilla de
utilizar y de manipular.
Facilita el paso del programa al lenguaje de
programación.
Es independiente del lenguaje de
programación que se vaya a utilizar.
Es un método que facilita la programación y
solución al algoritmo del programa.
10. Diagramas de flujo
Un diagrama de flujo es una representación
gráfica de un algoritmo o proceso. Se utiliza
en disciplinas como la programación, la
economía, los procesos industriales y la
psicología cognitiva. Estos diagramas utilizan
símbolos con significados bien definidos que
representan los pasos del algoritmo, y
representan el flujo de ejecución mediante
flechas que conectan los puntos de inicio y de
fin de proceso.
11. Característica de los
diagramas de flujo
Un diagrama de flujo siempre 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
hasta el término.