catolicismo

Tema 2. Concepto de
Algoritmo

Objetivos
Definir el concepto de algoritmo
Resolver problemas sencillos mediante el diseño
de un algoritmo
Conocer los tipos de datos elementales y lasoperaciones sobre ellos

Tema 2. Concepto de algoritmo

2

1

Tema 2. Concepto de algoritmo
1.

Resolución de problemas

2.

Definición de algoritmo

3.

Tipos de datos

4.

Elementosde un algoritmo

5.

Variables, constantes y expresiones

6.

Precedencia de los operadores

Tema 2. Concepto de algoritmo

3

Resolución de problemas
¿Cómo se resuelve un problemamediante la programación?
Definir claramente el problema
Identificación de datos de entrada, de salida, de variables intermedias…

Separar entre
Fase de solución general al problema: diseño de unalgoritmo
Fase de solución específica: programa de ordenador escrito en algún
lenguaje de programación

Problema

Tema 2. Concepto de algoritmo

Diseño del
algoritmo

Programa de
ordenador4

2

Pasos para resolver un problema
Diseño del algoritmo
Codificación del algoritmo mediante un programa
escrito en lenguaje de programación adecuado
Ejecución y validación de programaTema 2. Concepto de algoritmo

5

Definición de algoritmo
La palabra algoritmo proviene del nombre del matemático persa
del siglo IX Muhammad ibn Musa al-Jwarizmi
Un algoritmo es una secuenciaordenada de pasos, exenta de
ambigüedad, que permite la resolución de un problema
determinado
Características de un algoritmo
Preciso: exento de ambigüedad
Finito: si se sigue el algoritmo, sedebe terminar en algún momento
Definido: si se sigue dos veces el algoritmo con los mismo datos de
entrada, la salida debe ser la misma

Tema 2. Concepto de algoritmo

6

3

Algoritmo paracambiar una
bombilla
1.

Retirar la bombilla fundida
1.
2.
3.
4.

2.

Colocar una escalera debajo de la bombilla
Subir la escalera
Desenroscar la bombilla en el sentido contrario de las...