You are on page 1of 40

ESTRUCTURAS DE

CONTROL

OBJETIVO

Aplicar las diferentes estructuras de control dentro de la especificacin


de un algoritmo.

Estructuras de Control - Definicin

Son acciones que tienen como objetivo marcar el orden de realizacin


de los distintos pasos de un programa o algoritmo.

Cada estructura tiene un punto de entrada y un punto de salida. Y son


de tres tipos:

Estructuras Secuenciales

Estructuras Selectivas

Estructuras Repetitivas

Estructuras Secuenciales

Son aquellas en las que una accin (instruccin) sigue a otra de acuerdo
con su orden de escritura. Siguen el esquema:
Accin 1

Accin 2

Accin 3

Estructuras Secuenciales

Ejemplo:

Se desea implementar un algoritmo para obtener la suma de dos nmeros


cualesquiera.
Anlisis del problema:
Para poder obtener la suma es necesario contar con dos nmeros, pues el
proceso que debemos realizar es precisamente la suma de stos, la cual se
asigna a una variable que se reporta como resultado del proceso.

Estructuras Secuenciales
Es recomendable indicar mediante una tabla las variables que se utilizan,
sealando lo que representan y sus caractersticas, esta accin facilitar la
lectura de la solucin de un problema dado.
Nombre de la
variable

Descripcin

Tipo

Primer nmero para sumar

Entero

Segundo nmero para sumar

Entero

Resultado de la suma

Entero

Estructuras Secuenciales
Los pasos a seguir son los mostrados en el siguiente pseudocdigo:
INICIO
Leer A,B
S A+B
Escribir S
FIN
A y B representan los valores para sumar, y S el resultado de la suma.

Estructuras Secuenciales
La representacin del algoritmo mediante la utilizacin de un diagrama de
flujo:
INICIO

Leer A, B

SA+B

Escribir S

FIN

Estructuras Secuenciales

Ejercicio en clase:

Se requiere obtener el rea de un terreno que tiene la forma:

Realice un algoritmo para resolver el problema y represntelo mediante el


diagrama de flujo y el pseudocdigo.

Estructuras Secuenciales
Anlisis del problema
Para resolver este problema se puede partir de que la forma del terreno
est compuesta por tres figuras:
Dos tringulos rectngulos, con H como hipotenusa y R como uno de
los catetos, que tambin es el radio de la otra figura
-

Una semicircunferencia que forma la parte circular

Estructuras Secuenciales
Por lo tanto, para poder resolver el problema:
1.

Se tiene que calcular el cateto faltante, que es la altura del tringulo.

2.

Con este cateto se puede calcular el rea de un tringulo.

3.

Para obtener el rea total triangular se multiplicar por dos.

4. Para calcular el rea de la parte circular, se calcula el rea de la


circunferencia y luego se divide entre dos, ya que representa slo la mitad
del crculo.

Estructuras Secuenciales
De este anlisis se puede obtener la siguiente tabla, que contiene las
variables requeridas para plantear el algoritmo con la solucin respectiva.
Nombre
Variable
R
H
C
AT
AC
PI
REA

de

la Descripcin
Base del tringulo rectngulo y
radio
Hipotenusa
del
tringulo
rectngulo
Cateto faltante
rea triangular
rea circular
El valor de 3.14
rea de la figura

Tipo
Real
Real
Real
Real
Real
Real
Real

Estructuras Secuenciales
INICIO

Pseudocdigo

Leer H,C

INICIO
Leer R,H
PI3,14

Escribir rea
FIN

Escribir REA
FIN

Estructuras Selectivas

Las estructuras selectivas se utilizan para tomar decisiones.

En estas estructuras se evala una condicin, especificada mediante


expresiones lgicas, en funcin de este resultado se realiza una accin u
otra.
Verdadero

Accin 1

Condicin

Falsa

Accin 2

Estructuras Selectivas
Alternativas Simples

La alternativa simple se representa por si-entonces (if-then), esta


seleccin evala la condicin y de acuerdo con su resultado:

Si es verdadera, entonces ejecuta una o varias acciones

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


pasando a la instruccin siguiente a la finalizacin de la estructura selectiva.
Para ello es necesario que sta sea delimitada, en pseudocdigo se usa: fin_si

Estructuras Selectivas
Alternativas Simples

Pseudocdigo
Si <condicin> Entonces
<acciones>
Fin si

Diagrama de flujo

Falso
Condicin

Verdadero
<acciones>

Estructuras Selectivas
Alternativas Simples
Pseudocdigo
Inicio

Diagrama de flujo
Inicio

Leer calificacin
Si calificacin>=60 Entonces

Leer Calificacin

Escribir Aprobado
Fin si
Fin

Calificacin>=6
0

Verdadero
Escribir Aprobado

Fin

Falso

Estructuras Selectivas
Alternativas Dobles

La alternativa doble se representa por si-entonces-si_no (if-thenelse), si la condicin es verdadera, se ejecuta la accin o acciones, y si
la condicin es falsa se ejecutan otra accin o acciones, pasando en
cualquier caso a la instruccin siguiente a la finalizacin de la estructura
selectiva.

Estructuras Selectivas
Alternativas Dobles

Pseudocdigo
Si <condicin> Entonces
<acciones S1>
Si no
<acciones S2>
Fin si

Diagrama de flujo

Verdadero

Accin 1

Falsa
Condicin

Accin 2

Estructuras Selectivas
Alternativas Dobles
Pseudocdigo

Diagrama de flujo

Inicio

Inicio

Leer calificacin
Si calificacin>=60 Entonces

Leer Calificacin

Escribir Aprobado
Si no
Escribir Reprobado
Fin si

Verdadero

Calificacin>=6
0

Falso

Escribir Reprobado

Escribir Aprobado

Fin
Fin

Estructuras Selectivas
Alternativas Mltiples

Para implementar esta estructura de alternativas mltiples se puede


recurrir a estructuras simples o dobles.

Estructuras Selectivas
Alternativas Mltiples

Pseudocdigo

Diagrama de Flujo

Si <condicin e1> Entonces


<acciones S1>

Si no

Condicin 1

Si <condicin e2> Entonces


<acciones S2>
Si no
Si <condicin e2> Entonces
<acciones S2>

Condicin 2

Condicin 3

Si no

<acciones Sn>
Fin si
Fin si
Fin si

Accin 1

Accin 2

Accin 3

Accin 4

Estructuras Selectivas

Ejercicio en clase:

La empresa de banquetes XYZ; tiene las siguientes tarifas: el costo de


platillo por persona es de $84.00, si el nmero de personas es mayor a 150
pero menor o igual a 280, el costo es de $75.00. Para ms de 280 personas
el costo por platillo es de $70.50.
Se requiere un algoritmo que ayude a determinar el presupuesto que se
debe presentar a los clientes que deseen realizar un evento. Mediante
pseudocdigo y diagrama de flujo represente su solucin.

Estructuras Selectivas
Anlisis del problema
Para la solucin del problema se requiere saber el nmero de personas que
se presupuestarn para el banquete, y con base en stas determinar el
costo del platillo que en cierta forma es constante, con ste se determinar
cunto debe pagar el cliente en total.

Estructuras Secuenciales
De este anlisis se puede obtener la siguiente tabla, que contiene las
variables requeridas para plantear el algoritmo con la solucin respectiva.
Nombre
Variable
NP
TOTAL

de

la Descripcin
Nmero de personas

Tipo
Entero

Valor total que se va a pagar por el Real


banquete

Estructuras Secuenciales

Pseudocdigo
INICIO
Leer NP
Si NP>280
Entonces
TOTALNP*70,50
Si no
SI NP>150
Entonces
TOTALNP*75
Si no
TOTALNP*84
FIN SI
FIN SI
ESCRIBIR TOTAL
FIN

Estructuras Secuenciales

Diagrama de Flujo

Inicio
Leer NP
NP>28
0
NP>15
0

TOTAL=NP*70,50

TOTAL=NP*75

Escribir
TOTAL
Fin

TOTAL=NP*84

Estructuras Repetitivas

Definiremos un bucle o lazo, a un segmento de programa cuyas


instrucciones se repiten un nmero determinado de veces o mientras se
cumpla una determinada condicin.

Es importante establecer mecanismos para controlar esa tarea


repetitiva, ya que de no existir, el bucle puede convertirse en un
proceso infinito.

Estructuras Repetitivas

Una estructura repetitiva consta de tres partes:

Decisin: para finalizar la repeticin

Cuerpo del bucle: conjunto de instrucciones que se van a repetir

Salida del bucle: instruccin a la que se accede una vez que se decide
finalizar

Estructuras Repetitivas
Ejemplo
Pseudocdigo

Diagrama de Flujo

Inicio

Suma0
Leer n
Si n=0 entonces
escribir Suma
si no

Inicio
Suma0
Leer n

SumaSuma+n
fin si
Fin

Verdadero

n=0

Falso
SumaSuma+n

Escribir
Suma
Fin

Estructuras Repetitivas
Estructura Desde Hasta

La estructura Desde (for) hasta consiste en que la condicin de salida se


basa en un contador que cuenta el nmero de iteraciones.
Pseudocdigo

Diagrama de flujo

desde v=vi hasta vf hacer


<acciones>
fin desde

desde v=vi hasta vf

v: variable ndice,
vi: valor inicial,
vf: valor final

<acciones>

Estructuras Repetitivas
Estructura Desde Hasta

La variable ndice o de control normalmente ser de tipo entero y es


normal emplear como identificador, las letras i, j, k como herencia de los
ndices y subndices utilizados en clculo cientfico.

El incremento de la variable es 1 en cada interaccin a menos que se


indique lo contrario.

Estructuras Repetitivas
Estructura Desde Hasta

Ejercicio en clase:

Realice un algoritmo para obtener la suma de diez cantidades usando la


estructura desde hasta.
Nombre de la
variable

Descripcin

Tipo

Contador

Entero

VA

Valor por sumar

Real

SUMA

Suma de los valores

Real

Estructuras Repetitivas
Estructura Desde Hasta
Inicio
Pseudocdigo:
SUMA0

Inicio
SUMA0
desde C=1 hasta C=10
Leer VA
SUMA SUMA+VA
fin desde
Escribir SUMA
Fin

Desde C=1 hasta


C<=10
Leer VA
SUMASUMA+VA
Escribir
SUMA
Fin

Estructuras Repetitivas
Estructura Mientras

En la estructura mientras (while) el cuerpo del bucle se repite mientras


se cumpla una determinada condicin.
Pseudocdigo

Diagrama de flujo

mientras <condicin> hacer


<acciones>
fin mientras

Condicin
lgica

<acciones>

Estructuras Repetitivas
Estructura Mientras

En esta estructura si la primera evaluacin de la condicin es falsa, el


cuerpo del bucle nunca se ejecuta.

Ejercicio en clase: Realice un algoritmo para obtener la suma de diez


cantidades usando la estructura mientas.
Nombre de la
variable

Descripcin

Tipo

Contador

Entero

VA

Valor por sumar

Real

SUMA

Suma de los valores

Real

Estructuras Repetitivas
Estructura Mientras
Inicio
Pseudocdigo
Inicio
SUMA0

SUMA0
C1

C1
Mientras C<=10
Leer VA

C<=1
0

SUMA SUMA+VA
C C+1

Leer VA

Escribir
SUMA

SUMASUMA+VA
CC+1

Fin

Fin mientras
Escribir SUMA
Fin

Estructuras Repetitivas
Estructura Repetir hasta que

En esta estructura la condicin de salida se sita al final del bucle; el


bucle se ejecuta hasta que se verifique una cierta condicin.
Pseudocdigo

Diagrama de flujo

repetir
<acciones>

<acciones>

hasta que <condicin>

Condicin
lgica

Estructuras Repetitivas
Estructura Repetir hasta que

Ejercicio en clase: Realice un algoritmo para obtener la suma de diez


cantidades usando la estructura repetir hasta que
Nombre de la
variable

Descripcin

Tipo

Contador

Entero

VA

Valor por sumar

Real

SUMA

Suma de los valores

Real

Estructuras Repetitivas
Estructura Mientras
Inicio
Pseudocdigo
Inicio
SUMA0

SUMA0
C1

C1
Repite
Leer VA
SUMA SUMA+VA
C C+1

Leer VA
SUMASUMA+VA
CC+1

Hasta que C>10


Escribir SUMA
Fin

C>10
Escribir
SUMA
Fin

You might also like