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.
