algoritmos

TEMA 1: Algoritmos y programas
Fernando Barber y Ricardo Ferrís 1
TEMA 1: Algoritmos y programas
1.1.-Introducción
La razón principal para utilizar un ordenador es para resolver problemas (en elsentido
más general de la palabra), o en otras palabras, procesar información para obtener un
resultado a partir de unos datos de entrada.
Los ordenadores resuelven los problemas mediante lautilización de programas escritos
por los programadores. Los programas de ordenador no son entonces más que métodos
para resolver problemas. Por ello, para escribir un programa, lo primero es que elprogramador sepa resolver el problema que estamos tratando.
Ejemplo: Resolución de una ecuación de segundo grado. 2 ⋅ x2 − 3 ⋅ x + 1 = 0
Datos: 2 / -3 / 1
Procesamiento:
4
3 1
4
3 9 8
2 2
3 32 42 1 ±
=
± −
=
⋅
± − ⋅ ⋅
x =
Resultados:
⎪⎩
⎪⎨
⎧
=
=
2
1
1
2
1
x
x
El procesamiento de la información se realizará mediante la utilización de un método
para resolver el problemaque denominaremos algoritmo.
1.2.-Concepto de algoritmo
Definición de la Real Academia:
“Conjunto ordenado y finito de operaciones que permiten resolver un problema”
TEMA 1: Algoritmos y programasFernando Barber y Ricardo Ferrís 2
Consideramos, por tanto, un algoritmo tanto una receta de cocina, donde el problema a
resolver es por ejemplo realizar un pastel, como un método matemático paramultiplicar
dos números.
Sin embargo esta definición no es completa. Hay ciertas condiciones que debe cumplir
un algoritmo que no se han expresado. A continuación enumeraremos todas lascaracterísticas que ha de cumplir un algoritmo:
• Tiene un número finito de pasos.
• Acaba en un tiempo finito. Si nunca acaba no resolverá el problema.
• Las operaciones están definidas de forma precisa y sinambigüedad.
• Interacciona con el entorno. Es decir, tiene como mínimo una salida y puede tener
entradas.
Con estas características definiremos algoritmo como el conjunto finito de pasos y...