Lógica de la Programación
ESCUELA:
NOMBRES:
Escuela de Ciencias de la Computación
Ing. Patricio Abad Espinoza
BIMESTRE: Segundo
ABRIL AGOSTO 2011
2
SECCIÓN 1
Algoritmos orientados a datos y miniespecificaciones
Aspectos clave
Un algoritmo orientado a datos especifica las operaciones que se debe realizar con los datos.
Es necesario convertir el algoritmo del análisis a su versión orientada a datos.
Un algoritmo orientado a datos puede traducirse a miniespecificación.
3
Aspectos clave (2)
Los programas están formados por dos secciones: declaraciones y bloque de sentencias.
En la sección de declaraciones se especifican TODAS la variables con sus tipos de datos.
En el bloque de programa se ubican las instrucciones del algoritmo.
4
5
Ejemplo
Se desea construir un programa para calcular el sueldo de una persona en función de las horas trabajadas y el valor de la hora.
Algoritmo del análisis
1. Inicio
2. Se pregunta el total de horas trabajadas.
3. Se pregunta el costo por hora.
4. Se calcula el valor a pagar multiplicando las horas trabajadas por el costo hora.
5. Se muestra el valor a pagar.
6. Fin6
7
Traducción a orientado a datos
1. Inicio
2. Se pregunta las horas trabajadas(totalHoras,i[1-n])
3. Se pregunta el costo horas (cHora,i[1-n])
4. Se calcula el total (total, i[1-n]) multiplicando el costo por las horas.
5. Se muestra el total
6. Fin.
8
Traducción a mini especificación
1. Inicio
2. (Horas,i[1-n])
3. (cHora,i[1-n])
4. (total,i[1-n])
5. << “Indique el total de horas trabajo”
6. >> Horas
7. << “Indique el costo hora”
8. >> cHora
9
Traducción a mini especificación (2)
9. Total Horas * cHora
10. << “Debe pagar “ + Total
11. Fin
10
SECCIÓN 2
Estructuras de control Selectivas Bucles
11
Aspectos clave
Las estructuras de control permiten alterar el flujo del programa.
Las estructuras condicionales pueden ser simples y compuestas.
Los bucles son de comparación al inicio y de comparación al final.
Los bucles de comparación al inicio se ejecutan si la condición de entrada es verdadera.
12
Aspectos clave (2) Los bucles de comparación al final se
ejecutan si la condición es falsa. Una estructura anidada es aquella que
se encuentra dentro de otra estructura de control.
Se debe usar las estructuras de control según sea necesario.
Las pruebas de escritorio permiten verificar el funcionamiento correcto del algoritmo.
13
Aspectos clave (3) Las variables enteras pueden usarse
como acumuladores o como contadores. Los contadores ayudan a establecer el
numero de ocurrencias de un evento e incrementan de 1 en 1.
Los acumuladores guardan valores de varias corridas y permiten hacer cálculos globales.
14
Ejercicio
El mcd de dos números es el mayor número que puede dividir exactamente a ambos. Desarrolle una diagrama de flujo que le permita obtener este número, los números se ingresan por teclado.
15
Miniespecificación
1. Inicio
2. (mcd, i[1-n])
3. (num1,i[1-n])
4. (num2, i[1-n])
5. << “Numero 1”
6. >> num1
7. << “Numero 2”8. >> num2
16
Miniespecificación
17. Fin mientras.
18. << “El mcd es” + mcd.
19. Fin
Corrida manual
17
Miniespecificación
9. Si num1 < num2
10. mcd num1
11. Caso Contrario
12. mcd num2
13. Fin Si
14. Mientras (num1 % mcd != 0) and
15. (num2 % mcd != 0)
16. mcd mcd – 1
18
SECCIÓN 3
Diagramas de flujo
19
Aspectos clave
Ayudan a visualizar la lógica del programa.
Facilitan la comunicación con otras personas.
Existen equivalencias entre los símbolos y las operaciones de un algoritmo.
20
Ejemplo
21
Practiquemos con preguntas
22
Pregunta 1
Las siguientes son sentencias en miniespecificación. ¿Cuál declara establece una la variable v1 como entera con valores del 1 al 1000, excepto los múltiplos de 5?
a. (v1, i[1-n])
b. (v1, i[1-1000])
c. (v1, i[{1-1000}, !{5,10,15,..}])
d.(v1,b[{1-1000}, !{5,10,15,..}])
23
Pregunta 2
¿Cuántas veces se ejecuta el código dentro del siguiente bucle? Siendo N = 3
Mientras (N < 2)
<< “Este es un bucle”
Fin mientras
a.2
b.0
c. 1
d. Infinito
24
Pregunta 3
En un bucle de comparación al inicio es posible que:
a.Se ejecutan al menos una vez.
b.No se ejecuten las sentencias nunca.
c. Solo ciertas sentencias se ejecuten.
d. Se ejecuten secuencialmente.
25
Pregunta 4
¿Cuál sentencia se ejecuta si lado vale 2?
Si lado >=1 Entonces
AreaCuadrado lado^2
De lo contrario
<< “El lado no puede ser menor a uno”
Fin si
26
Pregunta 4
a. << “El lado no puede ser menor a uno”
b. >> “El lado no puede ser menor a uno”
c. AreaCuadrado lado^2
d. Ninguna.
27
Pregunta 5
Siendo x una variable entera ¿Cuál de las siguientes sentencias permite su uso como acumulador?
a. x = x ^ 2
b. x = x *y
c. x = x – y
d. x = x + 3
28
Pregunta 6
¿Qué tipo de sentencia representa el siguiente diagrama?
a. Flujo secuencial
b. Una flujo condicional
c. Un bucle de comp. al inicio.
d. Un bucle de comp. al final.
PROGRAMA: Tutoría Lógica de la Programación Carrera: Informática
Fecha: 24 de junio de 2011
Docente: Ing. Patricio Abad Espinoza
Hora Inicio: 19:00 Hora Final: 20:00
GUIÓN DE PRESENTACIÓN
Puntos de la Presentación
Intervienen Duración Aprox. en minutos
Material de Apoyo
Saludo inicial y presentación de la materia
Ing. Patricio Abad Espinoza
• 5 Sin material.
-Desarrollo del contenido:- Presentación de temas-Resolución de preguntas
Ing. Patricio Abad Espinoza.
• 45 minutos Diapositivas (cambios cada 5 seg.), Cámara documentos.
- Preguntas- Despedida
Ing. Patricio Abad Espinoza.
•10 minutos Correo, teléfono, ext, horario de tutoría.