FACULTAD DE CIENCIAS MATEMÁTICAS Y FÍSICAS DISERTACIÓN
ING. TANIA PERALTA GUARACA
Introducción Algoritmos y Pseudocódigo
ING. TANIA PERALTA GUARACA
ALGORITMOS Un algoritmo es un método para resolver un problema. La resolución de un problema exige el diseño de un algoritmo que resuelva el problema propuesto.
Diseño del Programa de
Problema Algoritmo Computadora LOS PASOS PARA LA RESOLUCIÓN DE UN PROBLEMA SON: 1. Diseño del algoritmo, que describe la secuencia ordenada de pasos —sin ambigüedades— que conducen a la solución de un problema dado. (Análisis del problema y desarrollo del algoritmo.) 2. Expresar el algoritmo como un programa en un lenguaje de programación adecuado. (Fase de codificación.) 3. Ejecución y validación del programa por la computadora. LAS CARACTERÍSTICAS FUNDAMENTALES QUE DEBE CUMPLIR TODO ALGORITMO SON: 1. Un algoritmo debe ser PRECISO e indicar el orden de realización de cada paso. 2. Un algoritmo debe estar DEFINIDO. 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. LAS PARTES DEL ALGORITMO SON:
La definición de un algoritmo debe describir tres partes: Entrada, Proceso y
Salida. En el algoritmo de receta de cocina se tendrá: 1. Entrada: ingredientes y utensilios empleados. 2. Proceso: elaboración de la receta en la cocina. 3. Salida: terminación del plato. REPRESENTACIÓN DE UN ALGORITMO Las herramientas de programación utilizadas como lenguajes algorítmicos son: 1. Pseudocódigo: es un lenguaje algorítmico, muy parecido al español pero más conciso que permite la redacción rápida del algoritmo.
2. Diagramas de flujo: ha sido la herramienta de programación por excelencia,
y aún hoy sigue siendo muy utilizada. Es fácil de diseñar pues el flujo lógico del algoritmo se muestra en un diagrama en lugar de palabras. PSEUDOCÓDIGO Es un lenguaje de pseudoprogramación, muy parecido a un lenguaje de programación. El pseudocódigo es muy fácil de utilizar, ya que es muy similar al español. Algunas palabras utilizadas en el pseudocódigo:
Inicio Fin Leer Escribir Asignar (x← y+z) DIAGRAMA DE FLUJO
Un diagrama de flujo utiliza símbolos estándar en el que cada paso del
algoritmo se visualiza dentro del símbolo y en el orden en que estos pasos se ejecutan, se indica conectándolos con flechas llamadas líneas de flujo, ya que indican el flujo lógico del algoritmo. SÍMBOLOS DEL DIAGRAMA DE FLUJO MUCHAS GRACIAS