Post on 31-Jul-2015
ESCUELA:
PONENTE:
LÓGICA DE LA PROGRAMACIÓNUNIDAD 4: Estructuras de decisión y bucles
CICLO:
Ing. Patricio Abad Espinoza
OCTUBRE 2009 – FEBRERO 2010
1
Ciencias de la Computación
BIMESTRE: II Bimestre
Temática
4.1 Flujos de programa 4.2 Estructuras selectivas 4.3 Bucles 4.4 Estructuras de control anidadas 4.5 Pruebas de escritorio
2
Objetivos de la Unidad
Utilidad de las estructuras de control.
Desarrollo de algoritmos para la resolución de problemas.
3
4.1 Flujos de programa
4
Instrucción 1Instrucción 1
Instrucción 2Instrucción 2
Instrucción 3Instrucción 3
Instrucción 4Instrucción 4
Instrucción 5Instrucción 5
Inicio
Fin
Instrucción 1Instrucción 1
Instrucción 2Instrucción 2
Instrucción 3Instrucción 3
Instrucción 4Instrucción 4 Instrucción 5Instrucción 5
Inicio
Fin
Instrucción 6Instrucción 6
Componentes de un programa
5
Tipos de datos (R. Abstracta)
Tipo común Símbolo abstracto
Booleano l
Byte b
Cadena x (n)
Decimal d
Entero i
Fecha f
6
Dominios
Un dominio es el conjunto de valores que puede tomar una variable, se puede representar encerrando la serie de valores entre corchetes.
Subconjuntos se representan con llaves.
Se puede representar todos los valores o rangos.
7
Dominios (2)
Las series lógicas de valores se representan con sucesión de puntos …
Las exclusiones se representan con la negación (!) anteponiéndolo al conjunto que será excluido.
Reglas de negocio se usa una representación formal extendida
Representación de posiciones.
8
Ejemplos dominios
9
Descripción Tipo de Repres.
Representación
Datos byte Universo b[0..255]
Entero con valores 100.000 a 200.000
Subconjunto i [100000 -200000]
Byte con valores 3,5, 7 Series Discontínua
b [3,5,7]
Byte con valores 1 al 100, y 150 – 200
Series contínuas
b[{1-100},{50-200}]
Cadena con letras mayúsculas y espacios en blanco.
Series contínuas
x(40) [{A-Z}, {0-9},{BS}]
Enteros de 5000 en adelante
Series contínuas
i[5000-n]
La serie del 5 Series lógicas b[5,10,15,..,50]
Byte excepto el cero Exclusión b [!{0}]
Ejercicios
Representar el tipo de dato y los dominios para los siguientes casos Nota en la abierta. Estado civil Edad de una persona Contraseña
10
Bloques de instrucciones
Declaraciones Nombre de variable + Dominio
Bloque de instrucciones Entrada << Proceso Salida >>
11
4.2 Estructuras selectivas
Condicional simple Condicional compuesto
Si edad <= 18 edad <= 18 Entonces >> “Usted es mayor de edad”Fin si
Si edad <= 18 edad <= 18 Entonces >> “Usted es mayor de edad”De lo contrario >> “Usted es menor de edad”Fin si
12
Ejercicios
Encontrar el mayor de dos números
Determinar si un estudiante aprueba o se queda al supletorio
Incrementar un 15% del sueldo a un empleado si gana menos de $500
13
4.3 Bucles
Conceptos Contadores
contador 0contador contador + 1
Acumuladoressuma 0suma suma + expresión
14
Tipos de bucles
Comparación al inicionumero 0
Mientras numero < 10 Entonces << numero
numero numero + 1numero numero + 1
Fin mientras15
Tipos de bucles (2)
Comparación al finalnumero 0
Inicio << numero
numero numero + 1numero numero + 1
Hasta que numero > 1016
Ejercicios
17
4.4 Estructuras anidadas
Si edad >= 18 entonces Si edad < 65 entonces << “Usted debe sufragar
obligatoriamente” Caso Contrario << “Usted puede sufragar opcionalmente” Fin Si Caso Contrario << “Usted no puede sufragar” Fin Si
18
Ejercicios
Calcular el factorial de los números impares del 1 al 20
19
Pruebas de escritorio
Sirven para realizar el seguimiento de un algoritmo.
20
Ejercicios
Escribir un algoritmo que le permita encontrar el máximo común divisor de dos números.
Pedir 5 números y determinar si sus valores están por encima del promedio.
21