Sistemas Informáticos
Metodología de la Programación.
Unidad 1. Conceptos Básicos. 1.2. Concepto de Diagrama de Flujo.
Algoritmo,
Pseudocódigo
y
Algoritmo Es una secuencia ordenada y cronológica de pasos que llevan a una solución de un problema o a la ejecución de una tarea. La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida.
Las características fundamentales que debe cumplir todo algoritmo son: 1) Un algoritmo debe ser preciso e indicar el orden de ejecución de cada acción o proceso. 2) Un algoritmo debe de estar bien definido, o sea ser exacto y preciso. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. 3) Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento; o sea, debe tener un número finito de pasos. Por tanto, debe tener un inicio y un final. 4) Debe ser flexible, es decir, debe adaptarse con facilidad a cualquier lenguaje de programación y entorno o plataforma. 5) Debe ser diseñado utilizando un estilo entendible por cualquiera.
Ejemplo 1. Elabora un algoritmo para que guie a una persona normal a cambiar un foco fundido, considerando que algún foco de nuestra casa esta fundido. Algoritmo. 1. Quitar el foco fundido 2. Colocar el foco nuevo 3. Fin Ahora suponga que estamos tratando de entrenar a un robot para que haga la tarea, en tal caso tendremos que ser mas específicos.
Preguntemos que sabe hacer el robot y en base a ello elaboremos el algoritmo. Compacidades del robot. 1. Colocar la escalera. Supone que tiene una escalera especial para que la maniobre el robot. Sabe traerla desde su lugar y colocarla debajo del foco fundido. 2. Subir a la escalera Sabe subir por los peldaños de la escalera hasta alcanzar el foco fundido o el lugar del foco 3. Quitar el foco fundido Sabe girar el foco hasta la izquierda hasta que salga.
4. Obtener foco de repuesto. Suponemos que se tiene una caja con foco con todas las medidas, y que el robot sabe donde se encuentra la caja y puede obtener un foco nuevo y en buenas condiciones, igual al que traiga en su brazo. 5. Colocar el foco de repuesto Saber colocar y girar el foco de repuesto a la derecha hasta que este operando 6. Bajar de la escalera Sabe bajarse de la escalera hasta que este en el piso. 7. Guardar la escalera. Sabe guardar la escalera en el lugar correspondiente. 8.Fin. Sabe que ha terminado de ejecutarse la tarea.
Algoritmo 1. 2. 3. 4. 5. 6. 7. 8. 9. 10.
Colocar la escalera. Subir a la escalera Quitar el foco fundido Bajarse de la escalera Obtener el foco de repuesto Subir a la escalera Colocar el foco de repuesto Bajar de la escalera Guardar la escalera Fin
Algoritmo para preparar “Pechuga de pollo en salsa de elote y chile poblano”. Ingredientes (Para 6 personas): 3 Pechugas deshuesadas, sin piel y partidas a la mitad. 1 Diente de ajo. 4 Gamos de pimienta negra. Sal 6 Cucharadas de aceite. 5 Chiles poblanos asados y limpios. ½ Tasa de leche ¼ Tasa de crema ligera. 1 Lata de crema de elote.
Algoritmo(Preparación): 1. Muele el ajo, la pimienta y un poco de sal y úntenselo a las pechugas. 2. Licue los chiles con la leche y la crema, y mézclelos con la crema de elote. 3. En una fuente coloque las pechugas y báñelas con la mezcla anterior. 4. Cubra el platón con papel aluminio y hornee 200 °C , durante quince minutos.
Pseudocódigo Un pseudocódigo (falso lenguaje), es una serie de palabras similares a las instrucciones utilizadas en los lenguajes de programación, es decir, es una mezcla del 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.
Pseudocódigo = Pseudo (Falso) + Código (Instrucción). 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.
Ejemplo: Realizar el pseudocódigo de un programa que permita calcular el área de un rectángulo. Se debe introducir la base y la altura para poder realizar el cálculo. 1. 2. 3. 4. 5. 6. 7. 8.
Programa; área; Entorno: BASE, ALTURA, AREA son número enteros; Algoritmo: escribir :’’Introduzca la base y la altura’’; leer: BASE, ALTURA; calcular: AREA = BASE * ALTURA; escribir : ’’El área del rectángulo es’’+ AREA; Finprograma
Ejemplo: Realizar el pseudocódigo que permita al introducir por teclado dos notas, calculando la suma y el producto de las notas. 1.Programa: SumaProducto 2.Entorno: NOTA1,NOTA2,SUMA,PRODUCTO son números enteros 3.Algoritmo: 4.escribir “Introduzca las notas” 5.leer NOTA1,NOTA2 6.calcular SUMA = NOTA1 + NOTA2 7.calcular PRODUCTO = NOTA1 * NOTA2 8.escribir “La suma de las dos notas es:”SUMA 9.escribir “El producto de las dos notas es :”PRODUCTO 10.Finprograma
Ejemplo: Realizar el pseudocódigo de un programa que permita saber si un número es mayor, menor o igual a cero. 1. Programa: ComparaNúmeros 2. Entorno: NUMERO es un número entero 3.Algoritmo: 4.Escribir “Introduzca un número “ 5.leer NUMERO 6.SI NUMERO>0 ENTONCES 7. escribir “El número introducido es positivo” 8.SI NO 9. SI NUMERO<0 ENTONCES 10. escribir “El número introducido es negativo” 11. SI NO 12. escribir “El número es cero” 13. FINSI 14.FINSI 15.Finprograma
Diagrama de Flujo. Existen diversas técnicas para la representación de algoritmos. Una de ellas son los denominados diagramas de flujo, que se definen como la representación gráfica que mediante el uso de símbolos estándar conectados o unidos mediante líneas de flujo muestran la secuencia lógica de las operaciones o acciones que debe realizar una computadora, así como la corriente o flujo de datos en la resolución de un problema.
Al igual que ocurre con un buen algoritmo, un buen diagrama de flujo debe cumplir unas características de diseño: 1) Debe ser independiente del lenguaje de programación utilizado para su posterior codificación. 2) Debe ajustarse a unas normas dictadas por distintas organizaciones para facilitar el intercambio. 3) Debe ser intuitivo, o sea, tan claro y sencillo que permita de un simple vistazo su entendimiento. 4) Debe ser flexible en sus representaciones gráficas, permitiendo futuras modificaciones o actualizaciones.
Los diagramas de flujo son una manera de representar visualmente el flujo de datos a través de sistemas de tratamiento de información. Los diagramas de flujo describen que operaciones y en que secuencia se requieren para solucionar un problema dado. Reglas para dibujar un diagrama de flujo. Los Diagramas de flujo se dibujan generalmente usando algunos símbolos estándares; sin embargo, algunos símbolos especiales pueden también ser desarrollados cuando sean requeridos. Algunos símbolos estándares, que se requieren con frecuencia para diagramar programas de computadora se muestran a continuación:
Ejemplo 1. Condición con instrucción en SI
Ejemplo 2. Condición con instrucción en SI y NO
Símbolos gráficos Dentro de los símbolos fundamentales para la creación de diagramas de flujo, los símbolos gráficos son utilizados específicamente para operaciones aritméticas y relaciones condicionales. La siguiente es una lista de los símbolos más comúnmente utilizados:
Reglas para la creación de Diagramas 1. Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a derecha. 2. Los símbolos se unen con líneas, las cuales tienen en la punta una flecha que indica la dirección que fluye la información procesos, se deben de utilizar solamente líneas de flujo horizontal o verticales (nunca diagonales). 3. Se debe evitar el cruce de líneas, para lo cual se quisiera separar el flujo del diagrama a un sitio distinto, se pudiera realizar utilizando los conectores. Se debe tener en cuenta que solo se van a utilizar conectores cuando sea estrictamente necesario. 4. No deben quedar líneas de flujo sin conectar
5. Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de muchas palabras. 6. Todos los símbolos pueden tener más de una línea de entrada, a excepción del símbolo final. 7. Solo los símbolos de decisión pueden y deben tener más de una línea de flujo de salida Ejemplo: Reparación de la PC (Caso 1)
Ejemplo: Reparación de la PC (Caso 2)
Ejemplo : Desarrolle un DF que permita leer dos valores distintos, determinar cual de los dos valores es el mayor y escribirlo.
Ejemplo Desarrolle un DF permita leer tres valores y almacenarlos en las variables A, B y C respectivamente. El algoritmo debe imprimir cual es el mayor y cual es el menor. Recuerde constatar que los tres valores introducidos por el teclado sean valores distintos. Presente un mensaje de alerta en caso de que se detecte la introducción de
valores iguales.
Ejemplo: Desarrolle DF que permita leer un valor cualquiera N y escriba si dicho número es par o impar.
¿Preguntas? Comentarios