ALGORITMOS, PSEUDOCÓDIGOS Y

DIAGRAMAS DE FLUJO

INFORMATICA II.
Algoritmo.
 Conjunto ordenado de operaciones sistemáticas que
permite hacer un cálculo y hallar la solución de un tipo
de problema.
 Es un conjunto prescrito de instrucciones o reglas
bien definidas, ordenadas y finitas que permiten llevar
a cabo una actividad mediante pasos sucesivos que
no generen dudas a quien deba hacer dicha
actividad.
 Dados un estado inicial y una entrada, siguiendo los
pasos sucesivos se llega a un estado final y se
obtiene una solución.
Ejemplos de Algoritmo….
 En la vida cotidiana, se emplean algoritmos
frecuentemente para resolver problemas.
 Manuales de usuario
 Instructivo para usar un aparato,
 Instrucciones que recibe un trabajador de su patrón.
 Algoritmo de multiplicación,
 Algoritmo de la división
 Algoritmo de Euclides
 Método de Gauss
Medios de expresión de un algoritmo

 Los algoritmos pueden ser expresados de muchas

maneras :
 lenguaje natural,
 pseudocódigo,
 diagramas de flujo y
 lenguajes de programación
La descripción de un algoritmo usualmente se hace en
tres niveles:

 Descripción de alto nivel. Se establece el problema,

se selecciona un modelo matemático y se explica el
algoritmo de manera verbal, posiblemente con
ilustraciones y omitiendo detalles.
 Descripción formal. Se usa pseudocódigo para
describir la secuencia de pasos que encuentran la
solución.
 Implementación. Se muestra el algoritmo expresado
en un lenguaje de programación específico o algún
objeto capaz de llevar a cabo instrucciones.
 Lenguaje Natural
 El Lenguaje Natural se utiliza a diario como medio de
comunicación entre humanos. El castellano, el inglés
o el francés son ejemplos de lenguaje natural
(lenguas). Poseen una sintaxis y una gramática, y
cumplen con los principios de economía y
optimización, a pesar de que contienen muchas
ambigüedades. Han evolucionado junto a la
humanidad: las lenguas han sido creadas entre
todos.
 Por el contrario, los Lenguajes Formales se utilizan
para transferir información, sin dejar lugar a
ambigüedades. Algunos ejemplos de lenguajes
formales son las matemáticas, XML, SQL y PHP.
Lenguaje natural.
 Los ordenadores pueden tratar los lenguajes formales
sin problemas, pero uno de sus principales retos es
entender el lenguaje natural. Con este propósito, hay
un área informática dedicada a la interacción entre
ordenadores y a las lenguas habladas por los
humanos denominada Procesamiento del Lenguaje
Natural (PLN).