Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
UNIDAD III
PROGRAMACIN ESTRUCTURADA
3.1. Introduccin
La programacin estructurada es un conjunto de tcnicas para desarrollar algoritmos fciles
de escribir, verificar, leer y modificar. La programacin estructurada utiliza:
Diseo descendente: Consiste en disear los algoritmos en etapas, yendo de los
conceptos generales a los de detalle. El diseo descendente se ver completado y
ampliado con el modular.
Recursos abstractos: En cada descomposicin de una accin compleja se supone
que las partes resultantes estn ya resueltas, posponiendo su realizacin para el
siguiente refinamiento.
Estructuras bsicas: Los algoritmos debern ser escritos utilizando nicamente tres
tipos de estructuras bsicas.
Teorema de Bhm y Jacopini
Para que la programacin sea estructurada, los programas han de ser propios. Un programa
se define como propio si cumple las siguientes caractersticas:
Tiene un solo punto de entrada y uno de salida.
Toda accin 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 pasa a travs de dicha
accin.
No posee lazos o bucles infinitos.
El teorema de Bhm y Jacopini dice que: un programa propio puede ser escrito utilizando
nicamente tres tipos de estructuras: secuencial, selectiva y repetitiva
3.2. Estructuras de control
3.2.1.
Estructuras secuenciales
Se caracterizan porque una accin se ejecuta detrs de otra. El flujo del programa coincide
con el fsico en el que han ido poniendo las instrucciones.
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Diagrama de flujo
Diagrama N-S
Pseudocdigo
Accin 1
Accin 2
Accin N
Esta estructura se la vio en la unidad anterior con distintos ejercicios resueltos y
propuestos.
3.2.2.
Estructuras Selectivas
Se ejecutan unas acciones u otras segn se cumpla o no una determinada condicin,
pueden ser simples, dobles o mltiples. Es decir, Se usa una estructura condicional o de
seleccin cuando se desea que la computadora elija entre acciones una u otra.
Se realiza una condicin que puede ser verdadera o falsa. Dependiendo del resultado de la
condicin si esta es verdadera la computadora ejecuta una sentencia, y si es falsa, ejecuta
otra.
La capacidad de la computadora para resolver problemas prcticos es producto de
su capacidad para tomar decisiones y ejecutar diferentes secuencias de
instrucciones.
[Link]. Estructura Selectiva Simple
Esta estructura evala la condicin y si sta da como resultado verdad se ejecuta una
determinada accin o conjunto de acciones; en caso contrario se saltan dicho grupo de
acciones, es decir, el programa pasa a ejecutar otra acciones o acciones si las hubiera.
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Diagrama de flujo
Diagrama N-S
Pseudocdigo
Si condicin Entonces
accin;
FinSi
La estructura selectiva si entonces permite que el flujo del diagrama siga por un camino
especfico si se cumple una condicin o conjunto de condiciones. Si al evaluar la condicin (o
condiciones) el resultado es verdadero, entonces se ejecuta(n) cierta(s) operacin(es).
Luego se contina con la secuencia normal del diagrama.
EJEMPLOS
Ejemplo 3.1.
Construya un diagrama de flujo tal que dado como dato la calificacin de un alumno en un
examen, escriba aprobado en caso de que esa calificacin sea mayor o igual a 51.
Dato:
CAL (variable de tipo real que representa la calificacin del alumno).
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Diagrama de Flujo
Prueba del Escritorio
Nmero de
Corrida
Pseudocdigo
Dato
CAL
51.60
Resultado
(Salida)
Aprobado
85.36
Aprobado
45.91
36.85
75.00
Aprobado
examen_selectiva_simple
1. Inici
2. Leer CAL;
3. Si (CAL > 8) Entonces
Escribir "Aprobado";
4. Fin
Como se puede observar el corrido manual o prueba de escritorio en cinco ejecuciones del
nuestro diagrama flujo para diferentes nmeros.
Ejemplo 3.2.
Dado como dato el sueldo de un trabajador, aplquele un aumento del 15% si su sueldo es
inferior a $1000. Imprima en este caso el nuevo sueldo del trabajador.
Haga el diagrama de flujo correspondiente.
Datos:
SUE: Variable de tipo real que representa el sueldo del trabajador.
AUM: Variable de tipo real. Almacena el aumento del trabajador.
NSUE: Variable de tipo real. Almacena el nuevo sueldo del trabajador.
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Diagrama de Flujo
Prueba del Escritorio
Nmero
de
Corrida
1
2
3
4
5
Dato
SUE
875.50
1300.00
2150.00
976.00
785.00
Pseudocdigo
Clculo
Auxiliar
AUM
151.32
Resultad
o
NSUE
1006.82
1006.82
146.40
117.75
1122.40
902.75
1122.40
902.75
(Salida)
aumento_selectiva_simple
1. Leer SUE;
2. Si (SUE < 1000) Entonces
Hacer AUM SUE * 0.15;
Hacer NSUE SUE + AUM;
3. Escribir NSUE
4. Fin
[Link]. Estructura Selectiva Doble
Cuando el resultado de evaluar la condicin es verdad se ejecutar una determinada accin
o grupo de acciones y si el resultado es falso otra accin o grupo de acciones diferentes se
ejecutarn.
Diagrama de flujo
Diagrama N-S
Pseudocdigo
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Si condicin Entonces
accin;
Sino
accin;
FinSi
La estructura selectiva si entonces/sino permite que el flujo del diagrama se bifurque por dos
ramas diferentes en el punto de la toma de decisin(es). Si al evaluar la condicin (o
condiciones) el resultado es verdadero, entonces se sigue por un camino especfico y se
ejecuta(n) cierta(s) operacin(es). Por otra parte, si el resultado es falso entonces se sigue
por otro camino y se ejecuta(n) otra(s) operacin(es). En ambos casos, luego de ejecutarse
la(s) operacin(es) indicada(s), se contina con la secuencia normal del diagrama.
EJEMPLOS
Ejemplo 3.3.
Construya un diagrama de flujo tal que dado como dato la calificacin de un alumno en un
examen, escriba aprobado si su calificacin es mayor o igual que 51 y reprobado en caso
contrario.
Dato:
CAL (variable de tipo real que expresa la calificacin del alumno).
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Diagrama de Flujo
Prueba del Escritorio
Nmero de
Corrida
Pseudocdigo
Dato
CAL
51.60
Resultado
(Salida)
Aprobado
85.36
Aprobado
45.91
Reprobado
36.85
Reprobado
75.00
Aprobado
examen_selectiva_simple
1. Inici
2. Leer CAL;
3. Si (CAL > 8) Entonces
4.
Escribir "Aprobado";
4. SiNo
5.
Escribir "Reprobado";
6. Fin
Ejemplo 3.4.
Construya un diagrama de flujo tal que dado como dato el sueldo de un trabajador, le aplique
un aumento del 15% si su sueldo es inferior a $1000 y 12% en caso contrario. Imprima el
nuevo sueldo del trabajador.
Dato:
SUE (variable de tipo real que representa el sueldo del trabajador).
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Diagrama de Flujo
Prueba del Escritorio
Pseudocdigo
Nmero de
Corrida
Dato
SUE
Resultado
NSUE
(Salida)
840.50
966.57
966.57
1200.00
1344.00
1344.00
1950.00
2184.00
2184.00
680.70
782.80
782.80
930.80
1070.42
1070.42
aumento_selectiva_simple
1. Leer SUE;
2. Si (SUE < 1000) Entonces
3.
Escribir NSUE SUE *
1.15;
4. SiNo
5.
Escribir NSUE SUE *
1.12;
6. Fin
Como se puede observar en el recorrido que se realiza por diagrama de flujo, el clculo del
nuevo sueldo se lo hace en la sentencia Escribir, una alternativa que proporciona la
programacin estructurada.
[Link]. Estructura Selectiva Mltiple
Se ejecutarn unas acciones u otras segn el resultado que se obtenga al evaluar una
expresin. Se considera que dicho resultado ha de ser de un tipo ordinal, es decir de un tipo
de datos en el que cada uno de los elementos que constituyen el tipo, excepto el primero y el
ultimo, tiene un nico predecesor y un nico sucesor.
8
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Cada grupo de acciones se encontrar ligado con: un valor, varios valores separados por
comas, un rango, expresado como valor_inical_final o una mezcla de valores y rangos.
Se ejecutarn nicamente las acciones del primer grupo que, entre los valores a los que
est ligado, cuente con el obtenido al evaluar la expresin. Cuando el valor obtenido al
evaluar la expresin no est presente en ninguna lista de valores se ejecutaran las acciones
establecidas en la clusula si_no, si existe dicha clusula.
Diagrama de flujo
Diagrama N-S
Pseudocdigo
Segun expresion Hacer
<lista1>:
accin;
<lista2>:
accin;
<lista2>:
accin;
De Otro Modo:
accin;
FinSegun
La estructura selectiva mltiple permite que el flujo del diagrama se bifurque por varias
ramas en el punto de la toma de decisin(es), esto en funcin del valor que tome el selector.
As si el selector toma el valor 1 se ejecutar la accin 1, si toma el valor 2 se ejecutar la
accin 2, si toma el valor N se realizar la accin N, y si toma un valor distinto de los valores
comprendidos entre 1 y N, se continuar con el flujo normal del diagrama realizndose la
accin N + 1.
EJEMPLOS
Ejemplo 3.5.
Se desea disear un algoritmo que escriba los nombres de los das de la semana en funcin
del valor de una variable DIA introducida por teclado.
Los das de la semana son 7; por consiguiente, el rango de valores de DIA ser 1..7, y caso
de que DIA tome un valor fuera de este rango se deber producir un mensaje de error
advirtiendo la situacin anmala.
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Diagrama de Flujo
Prueba del Escritorio
Pseudocdigo
1. Inicio
2. Leer DIA
3. Segn Sea DIA Hacer
Nmero de
Corrida
Dato
DIA
(Salida)
Martes
Mircoles
No es un da
de la semana
Domingo
Sbado
4.1.2.
4.
5.
6.
7.
8.
9.
10.
11.
12.
1: Escribir(Domingo);
2:Escribir(Lunes);
3: Escribir(Martes);
4: Escribir('Mircoles);
5: Escribir(Jueves);
6: Escribir(Viernes);
7: Escribir(Sbado);
SiNo
Escribir(No es un da de la
semana);
13. FinSegn (3)
14. 4.-fin
Estructuras repetitivas
10
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Las asociaciones del cuerpo del bucle se repiten mientras o hasta que cumpla una
determinada condicin. Es frecuente el uso de contadores, banderas para controlar un bucle.
Tambin se utilizan con esta finalidad los centinelas.
Un centinela es un valor anmalo dado a una variable que permite detectar cuando se desea
terminar de repetir las acciones que constituyen el cuerpo del bucle. Por ejemplo, se puede
disear un bucle que pida el nombre y la nota de una serie de estudiantes y establecer que
termine cuando se le introduce un * como nombre. Podemos considerar tres tipos bsicos de
estructuras repetitivas mientras, hasta y desde.
[Link]. Estructura repetitiva Mientras
Lo que caracteriza este tipo de estructura es que las acciones del cuerpo del bucle se
realizan cuando la condicin es cierta. Adems, se pregunta por la condicin al principio,
donde se deduce que dichas acciones se podrn ejecutar de 0 a N veces.
Diagrama de flujo
Diagrama N-S
Pseudocdigo
Mientras <expresin_lgica>
hacer
<acciones>
FinMientras
[Link]. Estructura repetitiva Hasta (Repetir-Hasta)
Las acciones del interior del bucle se ejecutan una vez y contina repitindose mientras que
la condicin sea falsa. Se interroga por la condicin al final del bucle.
Diagrama de flujo
Diagrama N-S
11
Pseudocdigo
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Repetir
<acciones>;
Hasta Que <expresin_lgica>
[Link]. Estructura repetitiva Desde (Para)
Se utiliza cuando se conoce, con anterioridad a que empiece el bucle, el nmero de veces
que se va a iterar.
La estructura desde comienza con un valor inicial de la variable ndice y las acciones
especificadas se ejecutan a menos que el valor inicial sea mayor que el valor final. La
variable ndice se incrementa en 1, o en el valor que especificamos, y si este nuevo valor no
excede al final se ejecutan de nuevo las acciones.
Si establecemos que la variable ndice se decremente en cada iteracin el valor inicial debe
ser superior al final. Consideramos siempre la variable ndice de tipo entero.
Es posible sustituir una estructura desde por otra de tipo mientras controlada por un
contador.
Diagrama de flujo
Diagrama N-S
12
Pseudocdigo
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Para v valor_inicial Hasta
valor_final Hacer
acciones;
FinPara
4.1.3.
Estructuras anidadas (cascada)
Tanto en las estructuras selectivas como las repetitivas pueden ser anidadas, e introducidas
unas en el interior de otras.
La estructura selectiva mltiple es un caso especial de varias estructuras selectivas dobles
anidadas en la rama si_no.
13
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Estructura
selectiva doble
Estructura
selectiva doble
Anidada
Estructura
selectiva doble
Anidada
Acciones
anidadas
Estructura selectiva anidada clsica
14
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Estructura
selectiva doble
Estructura
selectiva doble
Anidadas
Estructura selectiva anidada clsica
15
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Estructura
Mientras
Estructura
selectiva doble
Anidada
Ejemplo de una estructura selectiva doble anidada en una estructura repetitiva mientras
16
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Estructura
Mientras
Anidada
Estructura
Repetir-Hasta
Ejemplo de una estructura repetitiva Mientras en otra estructura repetitiva Repetir-Hasta
17
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
Instituto Tcnico Superior Centenario
Carrera: Anlisis de Sistemas Informticos
Materia: Programacin I
Estructura
Desde (Para)
Estructura
Desde (Para)
Anidada
4.2. Ejemplos
4.3. Actividades
BIBLIOGRAFA
PGINAS WEB VISITADAS
18
Docentes:
Anl. Sist. Germn M. Lpez A
Ing. Limber Padilla Alanez
