Estructuras cíclicas
Se llaman problemas repetitivos o cíclicos a aquellos en cuya solución es necesario utilizar un
mismo conjunto de acciones que se puedan ejecutar una cantidad específica de veces. Esta
cantidad puede ser fija (previamente determinada por el programador) o puede ser variable (estar
en función de algún dato dentro del programa). Los ciclos se clasifican en:
Ciclos con un Numero Determinado de Iteraciones
* (Para): Son aquellos en que el número de iteraciones se conoce antes de ejecutarse el ciclo. La
forma de esta estructura es la siguiente:
Pseudocódigo Diagrama de Flujos
* Dado un valor inicial exp1 asignado a la variable esta se irá aumentando o disminuyendo de
acuerdo a la exp3 hasta llegar a la exp2; si se omite el paso, significa que la variable aumentará
de uno en uno.
Ciclos con un Número Indeterminado de Iteraciones
Son aquellos en que el numero de iteraciones no se conoce con exactitud, ya que esta dado en
función de un dato dentro del programa.
* Mientras Que: Esta es una estructura que repetirá un proceso durante “N” veces, donde “N”
puede ser fijo o variable. Para esto, la instrucción se vale de una condición que es la que debe
cumplirse para que se siga ejecutando. Cuando la condición ya no se cumple, entonces ya no se
ejecuta el proceso. La forma de esta estructura es la siguiente:
Pseudocódigo Diagrama de Flujos
Repita-Hasta: Esta es una estructura similar en algunas características, a la anterior. Repite un
proceso una cantidad de veces, pero a diferencia del Mientras Que, el Repita-Hasta lo hace hasta
que la condición se cumple y no mientras, como en el Mientras Que. Por otra parte, esta
estructura permite realizar el proceso cuando menos una vez, ya que la condición se evalúa al
final del proceso, mientras que en el Mientras Que puede ser que nunca llegue a entrar si la
condición no se cumple desde un principio. La forma de esta estructura es la siguiente:
Pseudocódigo Diagrama de Flujos
Ejemplo 1:
Realizar un algoritmo que muestre los números de uno en uno hasta diez usando una estructura
Para. Exprese el algoritmo usando Pseudocódigo y diagrama de flujos.
Pseudocódigo Diagrama de Flujos
Ejemplo 2:
Usando una estructura Mientras, realizar un algoritmo que escriba los números de uno en uno
hasta 20
Pseudocódigo Diagrama de Flujos
Ejemplo 3:
Realizar un algoritmo que pregunte al usuario un número comprendido en el rango de 1 a 5. El
algoritmo deberá validar el numero, de manera que no continúe la ejecución del programa
mientras no se escriba un numero correcto.
Pseudocódigo Diagrama de Flujos
Estructuras condicionales
Las estructuras condicionales comparan una variable contra otro(s)valor (es), para que en base al
resultado de esta comparación, se siga un curso de acción dentro del programa. Cabe mencionar
que la comparación se puede hacer contra otra variable o contra una constante, según se
necesite. Existen tres tipos básicos, las simples, las dobles y las múltiples.
Simples:
Las estructuras condicionales simples se les conoce como “Tomas de decisión”. Estas tomas de
decisión tienen la siguiente forma:
Pseudocódigo: Diagrama de flujo:
Dobles:
Las estructuras condicionales dobles permiten elegir entre dos opciones o alternativas posibles en
función del cumplimiento o no de una determinada condición. Se representa de la siguiente forma:
Pseudocódigo: Diagrama de flujo:
Donde:
Si:Indica el comando de comparación
Condición : Indica la condición a evaluar
Entonces : Precede a las acciones a realizar cuando se cumple la condición
Instrucción(es):Son las acciones a realizar cuando se cumple o no la condición
si no recede a las acciones a realizar cuando no se cumple la condición
Dependiendo de si la comparación es cierta o falsa, se pueden realizar una o más acciones.
Múltiples:
Las estructuras de comparación múltiples, son tomas de decisión especializadas que permiten
comparar una variable contra distintos posibles resultados, ejecutando para cada caso una serie
de instrucciones especificas. La forma común es la siguiente:
Pseudocódigo: Diagrama de flujo:
Múltiples (En caso de):
Las estructuras de comparación múltiples, es una toma de decisión especializada que permiten
evaluar una variable con distintos posibles resultados, ejecutando para cada caso una serie de
instrucciones especificas. La forma es la siguiente:
Pseudocódigo: 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 indicándolo. Expresarlo en Pseudocódigo y Diagrama de flujos.
Pseudocódigo: 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 Pseudocódigo y
diagrama de flujos.
Pseudocódigo:
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
Diagrama de flujo:
Se desea escribir un algoritmo que pida la altura de una persona, si la altura es menor o igual a
150 cm envíe el mensaje: “Persona de altura baja”; si la altura está entre 151 y 170 escriba el
mensaje: “Persona de altura media” y si la altura es mayor al 171 escriba el mensaje: “Persona
alta”. Exprese el algoritmo usando Pseudocódigo y diagrama de flujos.
Pseudocódigo:
INICIO
Altura: ENTERO
ESCRIBA “Cuál es tu altura? ”
LEA Altura
Si Altura <=150 entonces
ESCRIBA “persona de altura baja”
Sino
Si Altura <=170 entonces
ESCRIBA “persona de altura media”
Sino
Si Altura>170 ENTONCES
ESCRIBA “persona alta”
Fin-Si
Fin-Si
Fin-Si
FIN
¡Es importante ser ordenado en el código que se escribe!
Diagrama de flujo:
Dado un numero entre 1 y 7 escriba su correspondiente día de la semana así:
1- Lunes 2- Martes 3- Miércoles 4- Jueves 5- Viernes 6- Sábado 7- Domingo
Exprese el algoritmo usando Pseudocódigo y diagrama de flujos.
Pseudocódigo: Pseudocódigo:
INICIO
Dia: ENTERO
ESCRIBA “Diga un número para escribir su día”
LEA Dia
En-caso-de Dia haga
Caso 1: ESCRIBA “Lunes”
Caso 2: ESCRIBA “Martes”
Caso 3: ESCRIBA “Miércoles”
Caso 4: ESCRIBA “Jueves”
Caso 5: ESCRIBA “Viernes”
Caso 6: ESCRIBA “Sábado”
Caso 7: ESCRIBA “Domingo”
SINO: ESCRIBA “Escribió un numero fuera del rango 1-7”
Fin-Caso
FIN
Diagrama de flujo:
Uncategorized
Leave a comment »
admin
10/13/09
Pseudocódigo, diagramas estructurados y estructuras
algorítmicas
Pseudocódigo
Mezcla de lenguaje de programación y español (o ingles o cualquier otro idioma) que se emplea,
dentro de la programación estructurada, para realizar el diseño de un programa. En esencial, el
Pseudocódigo se puede definir como un lenguaje de especificaciones de algoritmos.
En esencial, el Pseudocódigo se puede definir como un lenguaje de especificaciones de algoritmos.
Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un
problema determinado. El Pseudocódigo utiliza palabras que indican el proceso a realizar.
Ventajas de utilizar un Pseudocódigo a un Diagrama de Flujo
* Ocupa menos espacio en una hoja de papel
* Permite representar en forma fácil operaciones repetitivas complejas
* Es muy fácil pasar de Pseudocódigo a un programa en algún lenguaje de programación.
* Si se siguen las reglas se puede observar claramente los niveles que tiene cada operación.
Diagramas estructurados (Nassi-Schneiderman)
El diagrama estructurado N-S también conocido como diagrama de chapin es como un diagrama
de flujo en el que se omiten las flechas de unión y las cajas son contiguas. Las acciones sucesivas
se pueden escribir en cajas sucesivas y como en los diagramas de flujo, se pueden escribir
diferentes acciones en una caja. Un algoritmo se represente en la siguiente forma:
Estructuras Algorítmicas
Las estructuras de operación de programas son un grupo de formas de trabajo, que permiten,
mediante la manipulación de variables, realizar ciertos procesos específicos que nos lleven a la
solución de problemas. Estas estructuras se clasifican de acuerdo con su complejidad en:
Estructuras secuenciales
La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia.
Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así
sucesivamente hasta el fin del proceso.
En Pseudocódigo una Estructura Secuencial se representa de la siguiente forma:
Observe el siguiente problema de tipo cotidiano y sus respectivos algoritmos representados en
Pseudocódigo y en diagramas de flujos:
• Tengo un teléfono y necesito llamar a alguien pero no sé como hacerlo.
El anterior ejemplo es un sencillo algoritmo de un problema cotidiano dado como muestra de una
estructura secuencial. Ahora veremos los componentes que pertenecen a ella:
Asignación
La asignación consiste, en el paso de valores o resultados a una zona de la memoria. Dicha zona
será reconocida con el nombre de la variable que recibe el valor. La asignación se puede clasificar
de la siguiente forma:
* Simples: Consiste en pasar un valor constante a una variable (a 15)
* Contador: Consiste en usarla como un verificador del numero de veces que se realiza un proceso
(a a + 1)
* Acumulador: Consiste en usarla como un sumador en un proceso (a a + b)
* De trabajo: Donde puede recibir el resultado de una operación matemática que involucre
muchas variables (a c + b*2/4).
En general el formato a utilizar es el siguiente:
< variable> El símbolo debe leerse “asigne”. Escritura o salida de datos Consiste en mandar por
un dispositivo de salida ([Link]. monitor o impresora) un resultado o mensaje. Esta instrucción
presenta en pantalla el mensaje escrito entre comillas o el contenido de la variable. Este proceso
se representa así como sigue:
Lectura o
entrada de datos La lectura o entrada de datos consiste en recibir desde un dispositivo de entrada
([Link]. el teclado) un valor o dato. Este dato va a ser almacenado en la variable que aparece a
continuación de la instrucción. Esta operación se representa así:
DECLARACI
ON DE VARIABLES Y CONSTANTES La declaración de variables es un proceso que consiste en listar
al principio del algoritmo todas las variables que se usarán, además de colocar el nombre de la
variable se debe decir qué tipo de variable es. Contador: ENTERO Edad, I: ENTERO Direccion :
CADENA_DE_CARACTERES Salario_Basico : REAL Opcion : CARACTER En la anterior declaración
de variables Contador, Edad e I son declaradas de tipo entero; Salario_Basico es una variable de
tipo real, Opcion es de tipo carácter y la variable Direccion está declarada como una variable
alfanumérica de cadena de caracteres. En el momento de declarar constantes debe indicarse que
lo es y colocarse su respectivo valor. CONSTANTE Pi 3.14159 CONSTANTE Msg “Presione una tecla
y continue” CONSTANTE ALTURA 40 Cuando se trabaja con algoritmos por lo general no se
acostumbra a declarar las variables ni tampoco constantes debido a razones de simplicidad, es
decir, no es camisa de fuerza declarar las variables. Sin embargo en este curso lo haremos para
todos los algoritmos que realicemos, con esto logramos hacerlos más entendibles y organizados y
de paso permite acostumbrarnos a declararlas ya que la mayoría de los lenguajes de
programación (entre ellos el C++) requieren que necesariamente se declaren las variables que se
van a usar en los programas. Veamos algunos ejemplos donde se aplique todo lo que hemos visto
hasta el momento sobre algoritmos: Ejemplo 1: Escriba un algoritmo que pregunte por dos
números y muestre como resultado la suma de estos. Use Pseudocódigo y diagrama de flujos.
Ejemplo 2:
Escriba un algoritmo que permita conocer el área de un triángulo a partir de la base y la altura.
Exprese el algoritmo usando Pseudocódigo y diagrama de flujos.
