Logica de la Programacion 2 Bimestre Unidad 4

2,151 views

Published on

Flujos de programa
Estructuras selectivas
Bucles
Estructuras de control anidadas
Pruebas de escritorio

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
2,151
On SlideShare
0
From Embeds
0
Number of Embeds
216
Actions
Shares
0
Downloads
85
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • utpl
  • utpl
  • utpl
  • utpl
  • utpl
  • Logica de la Programacion 2 Bimestre Unidad 4

    1. 1. ESCUELA : PONENTE: LÓGICA DE LA PROGRAMACIÓN UNIDAD 4: Estructuras de decisión y bucles PERIODO : Ing. Patricio Abad Espinoza OCTUBRE 2009 – FEBRERO 2010 Ciencias de la Computación BIMESTRE II BIMESTRE
    2. 2. Temática <ul><li>4.1 Flujos de programa </li></ul><ul><li>4.2 Estructuras selectivas </li></ul><ul><li>4.3 Bucles </li></ul><ul><li>4.4 Estructuras de control anidadas </li></ul><ul><li>4.5 Pruebas de escritorio </li></ul>
    3. 3. Objetivos de la Unidad <ul><li>Utilidad de las estructuras de control. </li></ul><ul><li>Desarrollo de algoritmos para la resolución de problemas. </li></ul>
    4. 4. 4.1 Flujos de programa Instrucción 1 Instrucción 2 Instrucción 3 Instrucción 4 Instrucción 5 Inicio Fin Instrucción 1 Instrucción 2 Instrucción 3 Instrucción 4 Instrucción 5 Inicio Fin Instrucción 6
    5. 5. Componentes de un programa
    6. 6. Tipos de datos (R. Abstracta) Tipo común Símbolo abstracto Booleano l Byte b Cadena x (n) Decimal d Entero i Fecha f
    7. 7. Dominios <ul><li>Un dominio es el conjunto de valores que puede tomar una variable, se puede representar encerrando la serie de valores entre corchetes. </li></ul><ul><li>Subconjuntos se representan con llaves. </li></ul><ul><li>Se puede representar todos los valores o rangos. </li></ul>
    8. 8. Dominios (2) <ul><li>Las series lógicas de valores se representan con sucesión de puntos … </li></ul><ul><li>Las exclusiones se representan con la negación (!) anteponiéndolo al conjunto que será excluido. </li></ul><ul><li>Reglas de negocio se usa una representación formal extendida </li></ul><ul><li>Representación de posiciones. </li></ul>
    9. 9. Ejemplos dominios 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}]
    10. 10. Ejercicios <ul><li>Representar el tipo de dato y los dominios para los siguientes casos </li></ul><ul><ul><li>Nota en la abierta. </li></ul></ul><ul><ul><li>Estado civil </li></ul></ul><ul><ul><li>Edad de una persona </li></ul></ul><ul><ul><li>Contraseña </li></ul></ul>
    11. 11. Bloques de instrucciones <ul><li>Declaraciones </li></ul><ul><ul><li>Nombre de variable + Dominio </li></ul></ul><ul><li>Bloque de instrucciones </li></ul><ul><ul><li>Entrada << </li></ul></ul><ul><ul><li>Proceso  </li></ul></ul><ul><ul><li>Salida >> </li></ul></ul>
    12. 12. 4.2 Estructuras selectivas Condicional simple Condicional compuesto Si edad <= 18 Entonces >> “Usted es mayor de edad” Fin si Si edad <= 18 Entonces >> “Usted es mayor de edad” De lo contrario >> “Usted es menor de edad” Fin si
    13. 13. Ejercicios <ul><li>Encontrar el mayor de dos números </li></ul><ul><li>Determinar si un estudiante aprueba o se queda al supletorio </li></ul><ul><li>Incrementar un 15% del sueldo a un empleado si gana menos de $500 </li></ul>
    14. 14. 4.3 Bucles <ul><li>Conceptos </li></ul><ul><ul><li>Contadores </li></ul></ul><ul><ul><li>contador  0 </li></ul></ul><ul><ul><li>contador  contador + 1 </li></ul></ul><ul><ul><li>Acumuladores </li></ul></ul><ul><ul><li>suma  0 </li></ul></ul><ul><ul><li>suma  suma + expresión </li></ul></ul>
    15. 15. Tipos de bucles <ul><li>Comparación al inicio </li></ul><ul><li>numero  0 </li></ul><ul><li>Mientras numero < 10 Entonces </li></ul><ul><li><< numero </li></ul><ul><li>numero  numero + 1 </li></ul><ul><li>numero  numero + 1 </li></ul><ul><li>Fin mientras </li></ul>
    16. 16. Tipos de bucles (2) <ul><li>Comparación al final </li></ul><ul><li>numero  0 </li></ul><ul><li>Inicio </li></ul><ul><li><< numero </li></ul><ul><li>numero  numero + 1 </li></ul><ul><li>numero  numero + 1 </li></ul><ul><li>Hasta que numero > 10 </li></ul>
    17. 17. Ejercicios
    18. 18. 4.4 Estructuras anidadas <ul><li>Si edad >= 16 entonces </li></ul><ul><li>Si (edad >= 18) and (edad < 65) entonces </li></ul><ul><li><< “Usted debe sufragar obligatoriamente” </li></ul><ul><li>Caso Contrario </li></ul><ul><li><< “Usted puede sufragar opcionalmente” </li></ul><ul><li>Fin Si </li></ul><ul><li>Caso Contrario </li></ul><ul><li><< “Usted no puede sufragar” </li></ul><ul><li>Fin Si </li></ul>
    19. 19. Ejercicios <ul><li>Calcular el factorial de los números impares del 1 al 20 </li></ul>
    20. 20. Pruebas de escritorio <ul><li>Sirven para realizar el seguimiento de un algoritmo. </li></ul>
    21. 21. Ejercicios <ul><li>Escribir un algoritmo que le permita encontrar el máximo común divisor de dos números. </li></ul><ul><li>Pedir 5 números y determinar si sus valores están por encima del promedio. </li></ul>

    ×