Algoritmo

Lenguajes y Ciencias de la Computaci´on Universidad de M´alaga
Lenguajes y Ciencias de la Computaci´on Universidad de M´alaga

RESOLUCIO´ N DE PROBLEMAS Y ALGORITMOS

Tema 2

Elementos de Programaci´on
1. Resoluci´on de problemas.

a) Concepto de Algoritmo. Ejemplos.

b) Teor´ıa de los algoritmos.

2. Elementosmetodol´ogicos.

a) Objetivos b´asicos.

b) Metodolog´ıa de dise˜no.

3. Bibliograf´ıa: [DALE89a], [BROO95], [GOLD88], [JOYA03].

S

aRESOLUCIO´ N DE PROBLEMAS

• Programaci´on:
Establecer una secuencia de acciones que tr´as ser ejecutadas
por un procesador resuelva un determinado problema.

• Fases:

EJEMPLOS INTUITIVOS DE ALGORITMOS

• PROBLEMA: calcular la media aritm´etica de tres numeros
cualesquiera utilizando una calculadora b´asica.

◦ Fases 1y 2: An´alisis y Estudio de la soluci´on
(ejemplo 16, 9, 4)

4. Codificaci´on del programa
5. Depuraci´on y prueba
7 8 9 ×
4 5 6 −
1 2 3 +
0 . =
7 8 9 ×
4 5 6 −
1 2 3 +
0 . =
7 8 9 ×
4 5 6 −
1 23 +
0 . =
7 8 9 ×
4 5 6 −
1 2 3 +
0 . =
7 8 9 ×
4 5 6 −
1 2 3 +
0 . =
7 8 9 ×
4 5 6 −
1 2 3 +
0 . =
7 8 9 ×
4 5 6 −
1 2 3 +
0 .=
7 8 9 ×
4 5 6 −
1 2 3 +
0 . =
7 8 9 ×
4 5 6 −
1 2 3 +
0 . =
7 8 9 ×
4 5 6 −
1 2 3 +
0 . =

Elementos de Programaci´on 2 Tema 2: RESOLUCIO´ N DE PROBLEMAS Y ALGORITMOS
Elementos de Programaci´on 3 Tema2: RESOLUCIO´ N DE PROBLEMAS Y ALGORITMOS
Lenguajes y Ciencias de la Computaci´on Universidad de M´alaga
Lenguajes y Ciencias de la Computaci´on Universidad de M´alaga

Fase 3: Dise˜no del Algoritmo

1. Pulsar la tecla “ON”
2. Teclear el primer numero
3. Pulsar la tecla “+”
4. Teclear el segundo numero
5. Pulsar la tecla “+”
6. Teclear eltercer numero
7. Pulsar la tecla “÷”
8. Pulsar la tecla “3”
9. Pulsar la tecla “=”
10. La media de los tres numeros aparece en la pantalla
11. Pulsar la tecla “OFF”
EJEMPLOS INTUITIVOS DE ALGORITMOS

• PROBLEMA: Preparaci´on de un “Tinto de Verano”

◦ Fases 1 y 2: An´alisis y Estudio de la soluci´onS

a

Fase 3: Dise˜no del Algoritmo

1. Tomar un vaso.

2. Colocar algunos cubitos de hielo en el vaso.

3. Echar vino tinto en elvaso.

4. A˜nadir gaseosa al contenido del vaso.

5. Agitar el contenido.

Fase 3: Dise˜no del Algoritmo

1. Tomar un vaso vac´ıo.

2. Colocar tres cubitos de hielo en el vaso.

3. Echar vino tinto hasta la mitad del vaso.

4. A˜nadir gaseosa hasta llenar el vaso.

5. Agitar tres segundos el contenido.

Lenguajes...