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