TEMA 2

Tema 2:
Introducción a los algoritmos

Objetivos: este tema pretende mostrar al alumno cómo, a partir de unas
especificaciones de un problema del mundo real, diseñar una solución para
dicho problema (algoritmo) susceptible de ser codificada en un lenguaje de
programación. Con este objetivo se describirán las propiedades básicas de
cualquier algoritmo, un conjunto de bloques básicos que permitenla
construcción de algoritmos y diversas formas de representación de los
algoritmos. En el tema también se mostrarán las distintas fases que se deben
de seguir para buscar una solución a un problema del mundo real.
En este tema no se aborda ningún lenguaje de programación particular; sino
que se muestra cómo diseñar soluciones a problemas que sean fáciles de
implementar en cualquier lenguaje deprogramación.

Metodología y tecnología de la programación (I)

2/15

Índice
Índice ................................................................................................................................................ 2
1

Algoritmos................................................................................................................................ 3
1.1

Cómo escribir unalgoritmo.............................................................................................. 4

1.2

Estructuras básicas en un algoritmo ................................................................................. 5

1.3

Diagramas de flujo y pseudocódigo ................................................................................. 6

1.3.1

Operaciones válidas en un algoritmo:.................................................................... 10

2

Fases del desarrollo de un programa ...................................................................................... 10

3

Diseño de programas .............................................................................................................. 12
3.1

Programación modular................................................................................................... 12

3.2

Programación estructurada ............................................................................................. 13

3.2.1
4

Teorema de la programación estructurada.............................................................. 14

Ejercicios:............................................................................................................................... 15

Metodología y tecnología de la programación (I)

1

3/15

Algoritmos
La resolución de un problema mediante un ordenador consiste en, partiendo de una
especificación del problema, construir un programa que lo resuelva. Los procesos
necesarios para la creación de un
programa son:
1. Especificación y análisis del
problema en cuestión.
2. Diseñode un algoritmo que
resuelva el problema.
3. Codificación del algoritmo en un
lenguaje de programación.
4. Validación del programa.
Un algoritmo es una secuencia ordenada de operaciones tal que su ejecución resuelve
determinado problema. La palabra algoritmo viene de Al-Khwarizmi, sobrenombre del
matemático árabe del siglo IX Mohámed ben Musa, que alcanzó gran reputación al
enunciar paso a paso lasreglas para sumar, restar, multiplicar y dividir números con
decimales. Las características fundamentales que debe tener todo algoritmo son:
•

Debe ser preciso, es decir, indicar el orden de realización de cada paso.

•

Debe estar definido, esto es, si se ejecuta varias veces partiendo de las mismas
condiciones iniciales debe obtenerse siempre el mismo resultado.

•

Debe ser finito (debe tenerun número finito de pasos).

•

Debe ser independiente del lenguaje de programación que se emplee para
implementarlo.

Metodología y tecnología de la programación (I)

4/15

En cualquier algoritmo se pueden distinguir tres partes: la entrada de datos (la información
sobre la cual se va a efectuar operaciones), procesamiento y salida del resultado (la
información que debe proporcionar)....