FUNDACIN MISIN SUCRE

INSTITUTO UNIVERSITARIO DE TECNOLOGA AGRO INDUSTRIAL

ALDEA UNIVERSITARIA SIMN BOLVAR

SAN CRISTBAL- EDO TCHIRA

Teorema de Programacin Estructurada

Autor: Ramrez ngel

PNFI: Informtica
 NDICE

Introduccin

Teorema de Programacin estructurada

Estructuras de Control5

Secuencial..6

Sintaxis..6

Estructura de Decisin

Estructuras de Decisin Simple (SI

7,8

Estructura de Decisin Dobles ( SI - SINO ).

Estructuras de decisin mltiples (SEGN)..........10,11,12

Anidadas y selectiva.13,14,15

Estructuras de control iterativas....16,

Sintaxis del Repetir...17

Sintaxis del Mientras18,19

Sintaxis del Para:...............20,21

Fuentes Consultas..22

Conclusiones..23

INTRODUCCIN

El presente trabajo realizado con la finalidad de ayudar en el aprendizaje y el estudio

de las estructuras tales como : Estructuras de control, Estructuras de decisin, sintaxis,

Condicional, simples, dobles, mltiples, anidadas y selectiva.

Estructuras de control Iterativas, ciclo Mientras y Repetir, sintaxis , mtodos para salir

del ciclo. Ciclo Para, ciclos Anidados en los pseudocdigos de programacin los cuales sern

de gran ayuda en el momento de resolver problemas informticos.

Tomando en consideracin la importancia de seguir de manera meticulosa los pasos explicados

en el teoremas de programacin estructurada, para lograr satisfactoriamente la solucin a los

problemas dados . Mtodos necesarios para ser utilizados ya sea en el transcurso de la

carrera o en el mbito profesional.

 5

TEOREMA DE PROGRAMACIN ESTRUCTURADA .

La programacin estructurada es un paradigma de programacin orientada a

mejorar la claridad, calidad y tiempo de desarrollo de un programa de

computadora. Al utilizar a la programacin estructurada, es mucho ms sencillo

entender la codificacin del programa, que se habr hecho en diferentes secciones.

Estructuras de Control .

Una estructura de control tiene un nico punto de entrada y un nico punto de salida y se

compone de sentencias o de otras estructuras de control.

El teorema del programa estructurado es un resultado en la teora de lenguajes de

programacin. Establece que toda funcin computable puede ser implementada en un lenguaje

de programacin que combine slo tres estructuras lgicas. Esas tres formas (tambin

llamadas estructuras de control) especficamente son:

 Secuencia: ejecucin de una instruccin tras otra.

Seleccin: ejecucin de una de dos instrucciones (o conjuntos), segn el valor de una

variable booleana.

Iteracin: ejecucin de una instruccin (o conjunto) mientras una variable booleana sea

'verdadera'. Esta estructura lgica tambin se conoce como ciclo o bucle.

Secuencial:

Es aquella que ejecuta las acciones sucesivamente, una a continuacin de otra

sin posibilidad de omitir ninguna, y naturalmente, sin bifurcaciones. Es la ms

sencilla de todas las estructuras, simplemente le indica al procesador que debe

ejecutar de forma consecutiva una lista de acciones (que pueden ser, a su vez, otras

estructuras de control). Para construir una secuencia de acciones basta con escribir

una accin a continuacin de la otra o, en algunos casos, se utiliza un operador al

final de cada sentencia.

Sintaxis:

Se le llama Sintaxis a la forma visible de un lenguaje de programacin.

La sintaxis de un lenguaje de programacin describe las combinaciones posibles de los smbolos

que forman un programa sintcticamente correcto.

Ejemplo:

Estructura de Decisin.

Estas permiten seleccionar la prxima sentencia a ejecutarse sobre la base de una decisin

(expresin lgica o variable lgica).

Los tipos de estructuras de decisin que podemos encontrar son:

Simples

Dobles

Mltiples
Estructuras de Decisin Simple (SI).

La estructura de decisin ms sencilla, es la llamada simple, Si-Entonces Su efecto es el de

ejecutar una determinada accin cuando se cumpla una cierta condicin y en caso contrario

seguir el orden secuencial.

La seleccin Si-Entonces evala la condicin y de acuerdo a los resultados:

Si es verdadero, ejecuta una o varias opciones.

Si es falsa, entonces no hace nada y sigue la ejecucin normal del programa

Ejemplo:

En Pseudocdigo

Si (condicin) entonces

sentencias...

fin si
Si (A>B) entonces

Escribir ('El mayor es A')

Fin si

Si (hora <12) entonces

Escribir ('buenos dias')

Fin si

Estructura de Decisin Dobles ( SI - SINO ).

Permiten ejecutar dos conjuntos de sentencias alternativos en funcin del resultado de la

evaluacin de una

condicin lgica.

Si el resultado es cierto se ejecuta un grupo de sentencias.

Si el resultado es falsose ejecuta otro grupo de sentencias.

Ejemplo:

En Pseudocodigo
Si ( decisin ) entonces

Sentencias....

Si no

Sentencias....

fin si

Si (edad < 18) entonces

Escribir ('no puede votar')

Sino

Escribir ('Si puede Votar')

Fin si

10

Estructuras de decisin mltiples (SEGN).

Mltiples (En caso de):

Con frecuencia existen ms de dos elecciones posibles en la resolucin de un problema.

Es all donde se emplean las estructuras de decisin mltiples.

Las estructuras de comparacin mltiples, son tomas de decisin especializadas que permiten

comparar una variable contra distintos posibles resultados, ejecutando para cada caso una serie

de instrucciones especificas. La forma comn es la siguiente:

Pseudocdigo: Diagrama de flujo:

Veamos algunos ejemplos donde se aplique todo lo anterior:

Realizar un algoritmo en donde se pide la edad del usuario; si es mayor de edad debe aparecer

un mensaje indicndolo. Expresarlo en Pseudocdigo y Diagrama de flujos.

Pseudocdigo: Diagrama de flujo:

Se pide leer tres notas del alumno, calcular su definitiva en un rango de 0-5 y enviar un mensaje

donde diga si el alumno aprob o reprob el curso. Exprese el algoritmo usando Pseudocdigo y

diagrama de flujos.

11

Pseudocdigo:

INICIO

Not1, Not2, Not 3 :REAL

Def: REAL

LEA Nota1, Nota2, Nota3

Def (Not1 + Not2 + Not3) /3

Si Def < 3 entonces

Escriba Reprob el curso

Sino

Escriba Aprob el curso

Fin-Si

FIN

Su expresin en el pseudocdigo es la siguiente:

Si (condicin1 ) entonces

(acciones1 )

Si (condicin2 ) entonces

(acciones 2 )

12

Escribir('Numero negativo')

sino

Si (condicin3 ) entonces

(acciones 3 )

sino

Fn si

Fin si
Fin si

Si (N>0) entonces

Escribir ('Nmero positivo')

. Sino

Si (N<0) entonces

Sino

Escribir ('Nmero igual a cero')

Fin Si

13

Anidadas y selectiva

Estructuras anidadas En los lenguajes de programacin estructurada, el anidamiento est

relacionado a la inclusin de estructuras de control dentro de otras, usualmente indicado

mediante la inclusin de distintos niveles de sangra (llamada indentation en ingls) dentro

del cdigo fuente

Una estructura puede estar dentro de otra estructura a esto se le conoce como anidamiento o

estructuras anidadas. Ya que se trabajan con datos en estructuras si definimos un tipo de dato en

una estructura y necesitamos definir ese dato dentro de otra estructura solamente se llama el

dato de la estructura anterior.

Es posible crear estructuras que tengan como miembros otras estructuras. Esto tiene diversas

utilidades, por ejemplo contar con estructuras de datos ms ordenadas. Imaginemos la siguiente

situacin:

una tienda de msica quiere hacer un programa para el inventario de los discos, cintas y cd's.

Para cada ttulo se quiere conocer las existencias en cada soporte (cinta, disco, cd), y los datos

del proveedor. Podra pensarse en una estructura as:

14

struct inventario {

char ttulo[30];

Char autor [40];

Int existencias discos;

Int existencias cintas;

 Int existencias_cd;

Char nombre proveedor [40];

Char telfono proveedor [10];

Char direccion_proveedor [100];

};

Sin embargo, utilizando estructuras anidadas se podra hacer de esta otra forma ms ordenada:

struct est_existencias {

Int discos;

Int cintas;

Int cd;

}; struct est_proveedor {

15

Char nombre proveedor [40];

Char telefono_proveedor [10];

Char direccion_proveedor [100];

};
struct est_inventario {

Char ttulo [30];

Char autor [40];

Struct est_existencias existencias;

Struct est_proveedor proveedor;

} Inventario;

Ahora, para acceder al nmero de cd de cierto ttulo usaramos: inventario.existencias.cd

y para acceder al nombre del proveedor:

inventario . proved r. nombre

La instruccin SI se utiliza para disear estructuras de seleccin que contengan ms de dos

alternativas.

16

Una sentencia SI entonces puede contener otra estructura SI entonces, y esta a su vez puede

contener otra, y as sucesivamente; al mismo tiempo, dentro de cada estructura pueden existir

diferentes acciones.

Las estructuras SI interiores a otras estructuras SI reciben el nombre de anidadas.

Estructuras de control iterativas:

Estructura repetitiva,iterativa Repetir Hasta ( Repeat Until )

Ejecuta

un bloque de instrucciones varias veces hasta que se cumple la condicin que es

verificada al final del bucle.

Las

instrucciones dentro del ciclo Repetir se van a realizar mientras la condicin de parada

evaluada al final sea falsa . Dicho de otro modo, el ciclo se va a detener cuando la condicin de

parada se haga verdadera.

Se recomienda usarlo: la estructura Repetir es recomendada cuando las instrucciones del ciclo

se pueden realizar al menos 1 vez antes de comprobar la condicin de parada.

17

Sintaxis del Repetir:

< Instruccin 1>;

< Instruccin n>;

<actualizacin

variable(s) usada(s) en la cond. parada>;

Hasta

<expresin_ condicin_ de _parada>;

Estructura

iterativa Mientras hacer

FinMientas ( While Do EndWhile

Es una estructura iterativa que permite verificar la condicin de entrada al ciclo antes

del cuerpo de instrucciones a repetir. Como la evaluacin de la condicin de entrada se realiza

al inicio del bloque Mientras, puede ocurrir que las instrucciones del ciclo no se realicen ni

siquiera 1 vez, a diferencia del Repetir, donde el bloque de instrucciones se realiza al menos 1

vez porque la condicin de parada se verifica al final.

18

Las instrucciones del Mientras se pueden realizar 0 o ms veces antes de que se cumpla

la condicin de terminar el ciclo.

El conjunto de instrucciones dentro del Mientras FinMientras se ejecuta

cuando la condicin de entrada del principio se

cumple (es verdadera). Dicho de otro modo, el ciclo de instrucciones

dentro del Mientras se va a detener cuando la condicin se haga falsa.

 Se recomienda usarlo: la estructura Mientras es recomendada cuando tienes que

verificar la condicin de entrada al inicio y si se cumple, entonces, entrar al ciclo y realizar sus

instrucciones.

Sintaxis del Mientras:

Mientras

<expresin_condicin_de_entrada>

hacer

<Instruccin 1>;

< Instruccin n>;

19

<actualizacin

variable(s) usada(s) en la cond. Entrada >;

Fin Mientras;

Estructura Iterativa Para Fin Para ( For Next End

For )
 Es una estructura iterativa que es controlada por una variable (llamada tambin variable

ndice), la cual se incrementa o decrementa hasta llegar a un valor lmite o valor final que

representa la condicin de parada. La estructura Para comienzan con un valor inicial de la

variable ndice, las acciones especificadas para el ciclo se ejecutan un nmero determinado de

veces, a menos, que el valor inicial de la variable ndice sea mayor que el valor lmite que se

quiere alcanzar.

Se recomienda usarlo: la estructura Para es recomendada cuando se conoce el nmero

de veces que se deben ejecutar las instrucciones del ciclo, es decir, en los casos en que el nmero

de iteraciones es fijo y conocido.

El incremento o decremento de la variable ndice suele ser de 1 en 1, salvo cuando se indica lo

contrario. La variable ndice suele ser de tipo Entero y se utilizan comnmente nombres como

i, j o k (no importa si en maysculas o minsculas).

20

Sintaxis del Para:

Para

Variable ndice=valor 1hasta

Valor 2 en inc./dec

Hacer
<inst 1>

<inst n>

18

FinPara;

Clasificacin de las estructuras de control de acuerdo a la condicin:

-) IF-THEN-ELSE

( SI - ENTONCES

SI NO)Mientras

La condicin sea verdadera, se ejecutara el bloque de sentencias A, de lo contrario, se

ejecutara el bloque de sentencias B. IF (Condicin) THEN (Bloque de sentencias A) ELSE

(Bloque de sentencias B) END IF2.-) SELECT-CASE (EN CASO)- Una vez que se evala la

21

expresin o variable, se ejecuta la instruccin cuya opcin coincida con el resultado de la

expresin.- Si ninguna de las opciones coincide con el resultado de la expresin, se ejecuta la

instruccin que contiene la etiqueta SINO.

SELECT (Expresin) CASE Valor A (Bloque de sentencias A) CASE Valor B (Bloque de

sentencias B) CASE Valor n (Bloque de sentencias n) CASE ELSE (Bloque de sentencias

Else) END SELECT ) WHILE - DO ( MIENTRAS - HACER )Dependiendo de la condicin, el

nmero mnimo que puede repetirse un proceso es 0.

El mximo nmero de repeticiones sern aquellas mientras se cumpla la condi-

cin.WHILE (Condicin) DO ( sentencias A) ( sentencias B) ( sentencias n....) END WHILE4.-)

REPEAT UNTIL (REPETIR HASTA)Significa que se debe repetir un proceso hasta que ya no se

cumpla la condicin.

Es de la forma REPEAT <proceso> UNTIL <condicin>REPEAT ( acciones ) - -UNTIL (

Condicin)5.-) FOR ( DESDE/ PARA)Ejecuta las acciones del cuerpo del bucle un nmero

especificado de veces y de modo automtico controla el nmero de pasos a travs del cuerpo del

bucle.

FOR v v1 UNTIL vf (incremento imcr ) DO ( acciones ) - -END FOR..

22

Fuentes Consultas:

Anidamiento (informtica) - Wikipedia, la enciclopedia libre

https://es.wikipedia.org/wiki/Anidamiento_(informtica)

Estructuras

platea.pntic.mec.es/vgonzale/cyr_0204/cyr_01/control/lengua_C/estructuras.ht
https://es.slideshare.net/angeldu2011/estructuras-de-control-8570719

Angel R Pilco Q, Contributing Editor at Create

Programacin estructurada

http://dirinfo.unsl.edu.ar/servicios/abm/assets/uploads/materiales/65931estruct_de_control.pdf

http://raizamondragon113.blogspot.com/2010/08/condicional-simple-dobleymultiple.html

http://informaticaingqmi.blogspot.com/2010/11/estructuras-de-decision-multiples.html

23

CONCLUSIONES

En conclusin para resolver un pseudocdigo de programacin se debe tomar en-cuenta

las siguientes recomendaciones Para ejecutar un grupo de sentencias mientras exista una
condicin se deben utilizar las estructura de programacin correctamente siguiendo las

instrucciones del teorema de programacin estructurada.

Para ejecutar un grupo de sentencias hay que ser muy cuidadoso para su correcta aplicacin y

as aprovechar el tiempo y espacio que aportan las mismas en la solucin de problemas

especficos.

En conclusin se decir que las estructuras de control son de gran ayuda al momento de

solucionar problemas informticos ya que con su facilidad de inter-pretacin y de manejo al

momento de utilizarlas en los pseudocdigos nos ahoran tiempo y espacio.