TALLER 2 primitivas consdicionales

TALLER 2. PRIMITIVAS CONDICIONALES Y FORMAS DE
REPRESENTACION DE ALGORITMO
Cesar Enrique Navarro Salcedo
Cesar Ricardo Uber Angulo
Maudis Dioselin Márquez Parodi
Kendris Johana Rodríguez Gómez
UNIVERSIDAD DE LA GUAJIRA
RIOHACHA-LA GUAJIRA
17.-09-2011
TALLER 2. PRIMITIVAS CONDICIONALES Y FORMAS DE
REPRESENTACION DE ALGORITMO
Cesar Ricardo Uber Angulo
Cesar Enrique Navarro Salcedo
Maudis Dioselin Márquez Parodi
Kendris Johana Rodríguez Gómez
INGENIERIA DE SISTEMAS
I Semestre
Presentado a
Ing. Sandy Romero Cuello M.Sc
UNIVERSIDAD DE LA GUAJIRA
RIOHACHA-LA GUAJIRA
17-09-201
Investigar, leer, analizar y responder las siguientes preguntas sobre
primitivas condicionales y representación de Algoritmos:
1. Primitivas Condicionales
a. Simple
b. Compuesta
c. Anidada
d. Múltiple (Dependiendo de o Dependiendo del caso)
tener en cuenta: Concepto, estructuras y ejemplos de c/u.
2. Formas de representación de Algoritmos
a. Pseudocódigo
b. Diagrama de flujo
c. Diagrama de caja
Tener en cuenta: Concepto, símbolos, signos o convenciones y ejemplos de
c/u.
1. Primitivas Condicionales
Estructuras de 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.
Simples:
Las estructuras condicionales simples se les conocen 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:
Dónde:
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: Precede 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.
Anidadas
Cualquier instrucción puede ser sustituida por una estructura de control. El
siguiente ejemplo muestra el pseudocódigo del ordenamiento de burbuja,
que tiene varias estructuras anidadas. Este algoritmo ordena de menor a
mayor los elementos de una lista L.
En general, las estructuras anidadas se muestran indentadas, para hacer
más sencilla su identificación a simple vista. En el ejemplo, además de la
indentación, se ha conectado con flechas los pares de delimitadores de cada
nivel de anidamiento.
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
específicas. 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
específicas. La forma es la siguiente:
Pseudocódigo:
Diagrama de flujo:
2. Formas de representación de Algoritmos
Pseudocódigo
Pseudo = falso. El pseudo código no es realmente un código sino una
imitación y una versión abreviada de instrucciones reales para las
computadoras. Es una técnica para diseño de programas que permite definir
las estructuras de datos, las operaciones que se aplicarán a los datos y la
lógica que tendrá el programa de computadora para solucionar un
determinado problema. Utiliza un pseudolenguaje muy parecido a nuestro
idioma, pero que respeta las directrices y los elementos de los lenguajes de
programación. Se concibió para superar las dos principales desventajas de
los flujogramas: lento de crear y difícil de modificar sin un nuevo redibujo.
El pseudocódigo es una de las formas que se puede emplear para
representar algoritmos. Además, se diseñarán en forma de gráfica a través
de los llamados diagramas de flujo.
Ejemplo:
Diseñar un algoritmo que lea cuatro variables y calcule e imprima su
producto, suma y media aritmética.
Inicio
leer (a, b, c, d)
producto <-- (a * b * c * d)
suma <-- (a + b + c + d)
media <-- (a + b + c + d) / 4
escribir (producto, suma, media)
fin
Diagramas de Flujo.
Son la representación gráfica de la solución algorítmica de un problema.
Para diseñarlos se utilizan determinados símbolos o figuras que representan
una acción dentro del procedimiento. Utilizan unos símbolos normalizados,
con los pasos del algoritmo escritos en el símbolo adecuado y los símbolos
unidos con flechas, denominadas líneas de flujo, que indican el orden en que
los pasos deben ser ejecutados.
Para su elaboración se siguen ciertas reglas:
Se escribe de arriba hacia abajo y de izquierda a derecha
Siempre se usan flechas verticales u horizontales, jamás curvas
Evitar cruce de flujos
En cada paso expresar una acción concreta.
Secuencia de flujo normal en una solución de problema
Tiene un inicio
Una lectura o entrada de datos
El proceso de datos
Una salida de información
Un final.
Simbología para diseñar flujogramas.
VENTAJAS DE USAR FLUJOGRAMAS
Rápida comprensión de las relaciones
Análisis efectivo de las diferentes secciones del programa
Pueden usarse como modelos de trabajo en el diseño de nuevos programas
o sistemas
Comunicación con el usuario
Documentación adecuada de los programas
Codificación eficaz de los programas
Depuración y pruebas ordenadas de programas
DESVENTAJAS DE LOS FLUJOGRAMAS
Diagramas complejos y detallados suelen ser laboriosos en su planteamiento
y diseño
Acciones a seguir tras la salida de un símbolo de decisión, pueden ser
difíciles de seguir si existen diferentes caminos
No existen normas fijas para la elaboración de los diagramas de flujo que
permitan incluir todos los detalles que el usuario desee introducir.
Representando el ejemplo como flujograma tenemos:
Diagramas de caja o 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: