El documento describe las estructuras básicas de programación, incluyendo programación estructurada, el teorema de Böhm y Jacopini, y las tres estructuras de control principales (secuencial, selectiva y repetitiva). Explica que una programación estructurada utiliza solo estas tres estructuras básicas y cumple con ser propia, tener un solo punto de entrada/salida y que todas las acciones sean accesibles.
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. 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.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. 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. 4.3.2.1 Estructuras Selectivas Simples
Se 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. 4.3.2.1 Estructuras Selectivas Dobles
Cuando 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_no
Acció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