Diseño de algoritmos y programas

Tema 2. Diseño de algoritmos y programas

1

Apuntes para la asignatura

Informática
Departamento de Lenguajes y Ciencias
de la Computación

Facultad de Ciencias (Matemáticas)
http://www.lcc.uma.es/personal/pepeg/mates

UNIVERSIDAD DE MÁLAGA

Tema 2. Diseño de algoritmos y programas
2.1 Concepto de Algoritmo ....................................................................................... 2
2.1.1 Análisis del Problema ................................................................ .................... 4
2.1.2 Diseño de Algoritmos ................................................................ .................... 4
2.1.3 Verificación de Algoritmos ................................................................ ............. 7
2.2 Herramientas para larepresentación de Algoritmos ........................................... 8
2.2.1 Diagramas de flujo ................................................................ ........................ 9
2.2.2 Pseudocódigo ................................................................ ............................. 11
2.3 La notación BNF ............................................................................................... 13

Bibliografía
• Programación 1. José A. Cerrada y Manuel Collado. Universidad Nacional de
Educación a Distancia.
• Fundamentos de programación. L. Joyanes. McGraw-Hill.

Informática.

Facultad de Ciencias (Matemáticas)

2

2.1 Concepto de Algoritmo

Introducción
Los ordenadores se utilizan hoy día en innumerables áreas científicas para resolver problemas,aunque desgraciadamente, son incapaces de resolver el problema por sí mismos. Es necesario
que una persona (el programador) sea capaz de analizar el problema a resolver y diseñe un
programa. Dicho programa será ejecutado por el ordenador y producirá la solución al
problema buscado.
En este tema estudiamos las distintas técnicas y herramientas de las que dispone un
programador para analizar unproblema y generar un método para solucionarlo susceptible de
ser utilizado por un ordenador. A dicho método es lo que llamaremos algoritmo.

2.1 Concepto de Algoritmo
La principal razón por la que las personas aprenden a programar es para utilizar el ordenador
como una herramienta para la resolución de problemas. Ayudado por un ordenador, la obtención
de la solución a un problema se puededividir en dos fases:
1) Fase de resolución del problema
2) Fase de implementación en el ordenador.

PROBLEMA

Paso
difícil

Resolución

ALGORITMO

PROGRAMA
Implementación

Figura 1. Fases de resolución e implementación

El resultado de la primera fase es el diseño de un algoritmo, que no es más que una secuencia
ordenada de pasos que conduce a la solución de un problemaconcreto, sin ambigüedad alguna, en
un tiempo finito. Sólo cuando dicho algoritmo haya sido probado y validado, se deberá entrar en
detalles de implementación en un determinado lenguaje de programación; al algoritmo así
expresado se denomina programa.
Los algoritmos son independientes tanto del lenguaje de programación en que se expresan
como del ordenador que los ejecuta. El lenguaje deprogramación es tan sólo un medio para
comunicarle al ordenador la secuencia de acciones a realizar y el ordenador sólo actúa como
mecanismo para obtener la solución. En este sentido, podemos comparar la situación anterior con
el hecho de explicar una receta a un cocinero en distintos idiomas. Mientras éste entienda el
idioma, es indiferente el idioma elegido ya que el resultado final será siempre elmismo.

José E. Gallardo Ruiz
Carmen M. García López

Dpto. Lenguajes y Ciencias de la Computación - UMA

Tema 2. Diseño de algoritmos y programas

3

Todo algoritmo ha de cumplir necesariamente, las siguientes características:
•

Precisión: el algoritmo debe indicar el orden de realización de cada acción, de forma
clara y sin ambigüedades. Además, el algoritmo debe ser concreto en...