Documente Academic
Documente Profesional
Documente Cultură
Estructuras selectivas:
Estructura simple
La especificacin formal de algoritmos tiene realmente utilidad cuando el algoritmo requiere una
descripcin ms complicada que una lista sencilla de instrucciones. Este es el caso cuando existen
un nmero de posibles alternativas resultantes de la evaluacin de una determinada condicin.
Estas estructuras se identifican porque en la fase de solucin del problema existe algn punto en el
cual es necesario establecer una pregunta, para decidir si ciertas acciones deben realizarse o no.
Las condiciones se especifican usando expresiones lgicas. La representacin de una estructura
selectiva se hace con palabras en pseudocdigo (if - then - else o en espaol si - entonces - sino) y
en el diagrama de flujo con una figura geomtrica en forma de rombo.
Las estructuras selectivas o alternativas se clasifican en:
a) Simples
b) Dobles
c) Compuestas
d) Mltiples
ESTRUCTURAS SELECTIVAS SIMPLES
Se identifican porque estn compuestos nicamente de una condicin. La estructura si - entonces
evala la condicin y en tal caso:
Si la condicin es verdadera, entonces ejecuta la accin Si (o acciones si son varias).
Si la condicin es falsa, entonces no se hace nada.
Espaol
Ingls
Si <condicin>
If <condicin>
Entonces
then
<accin Si>
<accin Si>
fin_si
endif
Ejemplo 1.
Construir un algoritmo tal, que dado como dato la calificacin de un alumno en un examen, escriba
"Aprobado" en caso que esa calificacin fuese mayor que 8.
Salidas: mensaje de aprobado si se cumple la condicin.
Entradas: calificacin
Datos adicionales: un alumno aprueba si la calificacin es mayor que 8
Variables:
Cal = calificacin
Algoritmo:
Inicio
Leer (cal)
Si cal > 8 entonces
Escribir ("aprobado")
Fin_si
Fin
<accin S1>
sino
<accin S2>
Fin_Si
<accin S1>
else
<accin S2>
End_if
Ejemplo 1
Estructuras iterativas
Son operaciones que se deben ejecutar un nmero repetido de veces. El conjunto de instrucciones
que se ejecuta repetidamente cierto nmero de veces, se llama Ciclo, Bucle o Lazo.
Iteracin es cada una de las diferentes pasadas o ejecuciones de todas las instrucciones
contenidas en el bucle.
Fases de un Programa Cclico :
Se llama Mientras a la estructura algortmica que se ejecuta mientras la condicin evaluada resulte
verdadera. Se evala la expresin booleana y, si es cierta, se ejecuta la instruccin especificada,
llamada el cuerpo del bucle. Entonces se vuelve a evaluar la expresin booleana, y si todava es
cierta se ejecuta de nuevo el cuerpo. Este proceso de evaluacin de la expresin booleana y
ejecucin del cuerpo se repite mientras la expresin sea cierta.
Cuando se hace falsa, finaliza la repeticin. En la leccin anterior iniciamos con las estructuras
repetitivas. La estructura While y la estructura Repeat, se conocen como Iterativas. Se usan
cuando no se conoce con anticipacin el nmero de veces que se ejecutar la accin.
La diferencia entre ambas es que la condicin se sita al principio (Mientras) o al final (Repetir) de
la secuencia de instrucciones. Entonces, en el primero, el bucle contina mientras la condicin es
verdadera (la cual se comprueba antes de ejecutar la accin) y en el segundo, el bucle contina
hasta que la condicin se hace verdadera (la condicin se comprueba despus de ejecutar la
accin, es decir, se ejecutar al menos una vez).
La estructura Desde/Para suele utilizarse cuando se conoce con anterioridad el nmero de veces
que se ejecutar la accin y se le conoce como Estructura Repetitiva en lugar de iterativa, para
diferenciarla de las dos anteriores.
Las estructuras Mientras y Para/Desde suelen en ciertos casos, no realizar ninguna iteracin en el
bucle, mientras que Repetir ejecutar el bucle al menos una vez.
Existe otro caso de estructura conocida como Salto (Goto), la cual no es muy recomendable de
usar ya que su uso dificulta la legibilidad de un programa y tiende a confundir por el hecho de
recurrir a numerosas etiquetas o nmeros de lnea.
En el diagrama de flujo se observa que se necesita una variable contadora (un ndice), para llevar
la cuenta de las veces que entramos al cuerpo del ciclo. Tambin es importante notar que esta
variable se inicializa antes de entrar al cuerpo del ciclo y dentro del cuerpo se incrementa en una
cantidad constante, por lo general en uno.
Esta variable a la vez, nos sirve para compararla con el valor dado en la condicin, cuando se
cumple la condicin, se sale del ciclo.
Pseudocdigo:
Espaol
Ingls
Mientras <condicin>
Acciones
Fin_mientras
While <condicin> do
Acciones
end_while
EJEMPLO:
Calcular la suma de los cuadrados de los primeros 100 nmeros enteros y escribir el resultado.
Solucin.
INTERRUPTORES
Un interruptor o conmutador (switch) es una variable que puede tomar diversos valores a lo largo
de la ejecucin de un programa y que permite comunicar informacin de un a parte a otra del
mismo. Los interruptores pueden tomar dos valores diferentes, 0 y 1.
repetir mientras, hasta, desde
Estructura Desde/Para:
Se usa frecuentemente cuando se conoce de antemano el nmero de veces que se ejecutarn las
acciones de un bucle. Esta es una de sus caractersticas.
Espaol
Ingls
Desde var = valor inicial hasta valor final hacer
For var=valor inicial to valor final do
Acciones
Acciones
Fin_desde
end_for
A la estructura Desde/Para se le conoce como Repetitiva. Para utilizar esta estructura en
algoritmos, debemos hacer uso de contadores y algunas veces de acumuladores, cuyos conceptos
se describen a continuacin:
CONTADORES
Los procesos repetitivos son la base del uso de las computadoras. En estos procesos se necesitan
normalmente contar los sucesos o acciones internas del bucle, como poder ser los elementos de
un archivo, el nmero de iteraciones a realizar por el bucle, etc. Una forma de controlar un bucle es
mediante un contador.
Un contador es una variable cuyo valor se incrementa o decrementa en una cantidad constante en
cada iteracin.
Insertar contador
Referencias
http://programacionitmaii.blogspot.mx/p/unidad-4.html