Capitulo4

685 visualizaciones

Publicado el

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
685
En SlideShare
0
De insertados
0
Número de insertados
18
Acciones
Compartido
0
Descargas
2
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Capitulo4

  1. 1. Clase 5Estructura General de Un Programa Programación Estructurada 1
  2. 2. Contenido• 4.1 Programación Estructurada.• 4.2 Teorema de Böhn y Jacopini.• 4.3 Estructuras de Control – 4.3.1 Secuenciales – 4.3.2 Selectivas • Simples • Dobles • Múltiples – 4.3.3 Repetitivas • Mientras (While) • Repetir (Repeat) • Desde (for) – 4.3.4 Anidadas 2
  3. 3. 4.1 Programación Estructurada• La programación estructurada es un conjunto de técnicas para desarrollar algoritmos fáciles describir, verificar, leer y modificar que utiliza: – Diseño descendente: Consiste en diseñar algoritmos en etapas, yendo de los conceptos generales al detalle. El diseño descendente se vera completado y ampliado con el modular. – Recursos Abstractos: En la Descomposición de una acción compleja se supone que todas las partes resultantes están ya resueltas, posponiendo su realización para el siguiente refinamiento. – Estructuras Básicas: Los algoritmos deberán ser escritos únicamente utilizando tres tipos de estructuras básicas. 3
  4. 4. 4.2 Teorema de Böhm y Jacopini• Para que la programación sea estructurada, los programas han de ser propios un programa se define como propio si cumple las siguientes características: – Tiene un solo punto de entrada y uno de salida – Toda acción del algoritmo es accesible, es decir, existe al menos un camino que va desde el inicio hasta el fin del algoritmo, se puede seguir y pasar a través de dicha acción. – No posee lazos o bucles infinitos.• El teorema de Böhm y Jacopini dice que:“un programa propio puede ser escrito utilizando únicamente tres tipos de estructuras: secuencial, selectiva y repetitiva” 4
  5. 5. 4.3 Estructuras de Control• Son aquellas que controlan el modo de ejecución de un programa y se clasifican en secuenciales, selectivas, y repetitivas.• 4.3.1 Estructuras Secuenciales Diagrama de Flujo Diagrama N-S Pseudocógigo C Acción 1 acción 1 Sentencial 1 Acción 1 Acción 2 Acción 2 acción 2 Sentencial 2 Acción n acción n Sentencial n Acción n• 4.3.1 Estructuras Selectivas Se ejecutan unas acciones u otras según se cumpla o no una determinada condición; pueden ser simples, dobles o múltiples 5
  6. 6. 4.3.2.1 Estructuras Selectivas SimplesSe evalúa la condición y si esta da como resultado verdad, se ejecuta una determinada acción o grupo de acciones, en caso contrario se salta dicho grupo de acciones. Diagrama de Flujo Diagrama N-S Pseudocógigo Expresión Exp. Lógica si <condición> entonces si <acciones> Acción fin_si Acción 1 Con sentencias simples: Con Sentencias Compuestas If <expresión> then If <expresión> then <sentencia>; begin Pascal <sentencia1>; <sentencia2>; end; 6
  7. 7. 4.3.2.1 Estructuras Selectivas DoblesCuando el resultado de evaluar la condición es verdad se ejecutará una determinada acción o grupo de acciones, si el resultado es falso otra acción o grupo de acciones diferentes Diagrama de Flujo Diagrama N-S Pseudocógigo si <condición> entonces Expresión Exp. Lógica <acciones> si No si_noAcción 1 Acción 2 Acción 1 Acción 2 <acciones> fin_si Con sentencias simples: Con Sentencias Compuestas If <expresión> then If <expresión> then <sentencia>; begin Pascal else <sentencia1>; <sentencia>; <sentencia2>; end; end; else begin <sentencia1>; PROYECTO UNIVERSIDAD <sentencia2>; PUBLICA CASANARE - end; CONVENIO UIS 7
  8. 8. ExpresiónAcción 1 Acción 2 8

×