1_ApunstAlgoritmica

ANÁLISIS Y DISEÑO DE ALGORITMOS
La principal razón para que las personas aprendan lenguajes de programación es utilizar un
ordenador como una herramienta para la resolución de problemas.
En el proceso de resolución pueden identificarse tres fases:
• Fase de Identificación (qué nos plantean)
• Fase de resolución del problema
• Fase de implementación (realización) en un lenguaje de programaciónFase de resolución del problema
Análisis del problema
El primer paso para encontrar la solución a un problema es el análisis del mismo. Se debe examinar
cuidadosamente el problema a fin de obtener una idea clara sobre lo que se solicita y determinar los
datos necesarios para conseguirlo.
Diseño del algoritmo
“Algoritmo”: se deriva de la traducción al latín de la palabra árabe “alkhowarizmi”, nombredel
matemático árabe que enunció reglas paso a paso para sumar, restar, multiplicar y dividir números
decimales.
Un algoritmo es un conjunto de instrucciones o reglas bien definidas, organizadas y finitas que,
expresado en lenguaje natural, nos permite realizar una determinada actividad siguiendo una serie
de pasos sucesivos y no ambiguos.
Un algoritmo puede ser definido como la secuencia ordenadade pasos, sin ambigüedades, que
conducen a la resolución de un problema dado y, por ejemplo el castellano, Todo algoritmo debe
ser:
•
•
•

Preciso: Indicando el orden de realización de cada uno de los pasos.
Definido: Si se sigue el algoritmo varias veces proporcionándole ( consistente )
los mismos datos, se deben obtener siempre los mismos resultados. Finito: Al seguir el algoritmo, este debeterminar en algún momento, es decir tener un
número finito de pasos.

Para diseñar un algoritmo se debe comenzar por identificar las tareas más importantes para resolver
el problema y disponerlas en el orden en el que han de ser ejecutadas.
En un algoritmo se deben de considerar tres partes:
•
•
•

Entrada: Información dada al algoritmo.
Proceso: Operaciones o cálculos necesarios para encontrar lasolución del problema.
Salida: Respuestas dadas por el algoritmo o resultados finales de los procesos realizados.

Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como de
la computadora que los ejecuta .
Para que un ordenador sea capaz de ejecutar un algoritmo, deberemos proporcionárselo en forma de
programa, de tal manera que sea comprensible para lamáquina:
• Cada paso del algoritmo se corresponderá con una instrucción en el programa.

• El programa deberá especificar la secuencia de las operaciones a realizar, así como el orden
de ejecución de las mismas.
Para especificar el orden en que las instrucciones de un algoritmo van a ser ejecutadas utilizaremos
las estructuras de control, que pueden ser de tres tipos:
• Secuencial.
• Selección (oestructuras alternativas).
• Repetición (o bucles).

HERRAMIENTAS PARA LA REPRESENTACIÓN DE ALGORITMOS:
1.- Pseudocódigo:
Es un pseudolenguaje intermedio entre el natural del programador y el lenguaje de programación
seleccionado, considerándose por tanto un lenguaje de pseudoprogramación.
No existe una sintaxis estándar para el pseudocódigo, utilizando una mezcla de lenguaje natural
(utilizando como basela lengua nativa del programador) y una serie de símbolos, términos y otras
características propias de los lenguajes de programación de alto nivel como C++, por ejemplo.
Sus principales características son:
•
•
•
•
•

Es fácil de aprender y utilizar.
Es conciso.
Es independiente del lenguaje de programación que se vaya a utilizar.
Facilita el paso del programa al lenguaje de programación.
Esfácil de mantener.

Sus principales ventajas sobre las técnicas diagramáticas que veremos a continuación son su
facilidad de creación, evolución y mantenimiento, y la facilidad para expresar el pseudocódigo en
cualquier lenguaje de programación.
Sus mayores inconvenientes son su falta de estandarización y la dificultad para su lectura cuando
su tamaño crece.
Las palabras, símbolos y operadores más...