Mapa conceptual de tipos, modelos y manejadoes de tipos de datos
Universidad de M´laga a
Lenguajes y Ciencias de la Computaci´n o
Universidad de M´laga a
´ UNIVERSIDAD DE MALAGA Dpto. Lenguajes y CC. Computaci´n o E.T.S.I. Inform´tica a
1. Resoluci´n de problemas. o a) Concepto de Algoritmo. Ejemplos. b) Teor´ de los algoritmos. ıa
´ RESOLUCION DE PROBLEMAS Y ALGORITMOS
Tema 2 b) Metodolog´ de dise˜o.ıa n Elementos de Programaci´n o 3. Bibliograf´ [DALE89a], [BROO95], [GOLD88], [JOYA03]. ıa: 2. Elementos metodol´gicos. o a) Objetivos b´sicos. a
Elementos de Programaci´n o
0
´ Tema 2: RESOLUCION DE PROBLEMAS Y ALGORITMOS
o Elementos de Programaci´n
1
´ Tema 2: RESOLUCION DE PROBLEMAS Y ALGORITMOS
Lenguajes y Ciencias de la Computaci´n o
Universidad de M´laga aLenguajes y Ciencias de la Computaci´n o
Universidad de M´laga a
´ RESOLUCION DE PROBLEMAS
EJEMPLOS INTUITIVOS DE ALGORITMOS
• Programaci´n: o Establecer una secuencia de acciones que tr´s ser ejecutadas a por un procesador resuelva un determinado problema. • Fases:
1. 2. 3. 4. 5. An´lisis del problema a Estudio de su soluci´n o Dise˜o del Algoritmo n Codificaci´n del programa o Depuraci´n yprueba o
• PROBLEMA: calcular la media aritm´tica de tres n´meros e u cualesquiera utilizando una calculadora b´sica. a
◦ Fases 1 y 2: An´lisis y Estudio de la soluci´n a o (ejemplo 16, 9, 4)
0
ON OFF
16
ON OFF
16
ON OFF
9
ON OFF
25
ON OFF
4
ON OFF
29
ON OFF
3
ON OFF
9.66667
ON OFF
% 9 6 3 =
÷ × − +
ON
OFF
% 9 6 3 =
÷ × − +
% 9 6 3 =÷ × − +
% 9 6 3 =
÷ × − +
% 9 6 3 =
÷ × − +
% 9 6 3 =
÷ × − +
% 9 6 3 =
÷ × − +
% 9 6 3 =
÷ × − +
% 9 6 3 =
÷ × − +
% 9 6 3 =
÷ × − +
7 4 1 0
8 5 2 .
7 4 1 0
8 5 2 .
7 4 1 0
8 5 2 .
7 4 1 0
8 5 2 .
7 4 1 0
8 5 2 .
7 4 1 0
8 5 2 .
7 4 1 0
8 5 2 .
7 4 1 0
8 5 2 .
7 4 1 0
8 5 2 .
7 4 1 0
8 5 2 .Elementos de Programaci´n o
2
´ Tema 2: RESOLUCION DE PROBLEMAS Y ALGORITMOS
Elementos de Programaci´n o
3
´ Tema 2: RESOLUCION DE PROBLEMAS Y ALGORITMOS
Lenguajes y Ciencias de la Computaci´n o
Universidad de M´laga a
Lenguajes y Ciencias de la Computaci´n o
Universidad de M´laga a
Fase 3: Dise˜o del Algoritmo n 1. Pulsar la tecla “ON” 2. Teclear el primer n´mero u3. Pulsar la tecla “+” 4. Teclear el segundo n´mero u 5. Pulsar la tecla “+” 6. Teclear el tercer n´mero u 7. Pulsar la tecla “÷” 8. Pulsar la tecla “3” 9. Pulsar la tecla “=” 10. La media de los tres n´meros aparece en la pantalla u 11. Pulsar la tecla “OFF”
EJEMPLOS INTUITIVOS DE ALGORITMOS
• PROBLEMA: Preparaci´n de un “Tinto de Verano” o
◦ Fases 1 y 2: An´lisis y Estudio de la soluci´na o
Elementos de Programaci´n o
4
´ Tema 2: RESOLUCION DE PROBLEMAS Y ALGORITMOS
Elementos de Programaci´n o
5
´ Tema 2: RESOLUCION DE PROBLEMAS Y ALGORITMOS
Lenguajes y Ciencias de la Computaci´n o
Universidad de M´laga a
Lenguajes y Ciencias de la Computaci´n o
Universidad de M´laga a
Fase 3: Dise˜o del Algoritmo n 1. Tomar un vaso. 2. Colocar algunos cubitos dehielo en el vaso. 3. Echar vino tinto en el vaso. 4. A˜adir gaseosa al contenido del vaso. n 5. Agitar el contenido.
Fase 3: Dise˜o del Algoritmo n 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˜adir gaseosa hasta llenar el vaso. n 5. Agitar tres segundos el contenido.
Elementos de Programaci´n o
6
´ Tema 2:RESOLUCION DE PROBLEMAS Y ALGORITMOS
Elementos de Programaci´n o
7
´ Tema 2: RESOLUCION DE PROBLEMAS Y ALGORITMOS
Lenguajes y Ciencias de la Computaci´n o
Universidad de M´laga a
Lenguajes y Ciencias de la Computaci´n o
Universidad de M´laga a
DEFINICIONES
• Procesador
◦ Entidad capaz de entender una secuencia finita de acciones y ejecutarlas en la forma en que se...
Regístrate para leer el documento completo.