Lab 13_Algoritmos con PSeInt, Guías, Proyectos, Investigaciones de Informática industrial

¡Descarga Lab 13_Algoritmos con PSeInt y más Guías, Proyectos, Investigaciones en PDF de Informática industrial solo en Docsity!

ALGORITMOS: PSEUDOCÓDIGO Y DIAGRAMAS DE FLUJO

ALGORITMOS:

PSEUDOCÓDIGO Y DIAGRAMAS

DE FLUJO

INTRODUCCIÓN

• En esta sesión se tratarán los conceptos para la resolución de problemas mediante la utilización de un mecanismo de solución como son los Algoritmos.
• Se utilizarán como herramientas a los Diagramas de Flujo y Pseudocódigos para lograr crear soluciones lógicas y bien definidas ante la presencia de un problema.

OBJETIVOS

• Definir los conceptos de programa y algoritmo.
• Definir y crear algoritmos para resolver problemas.
• Resolver problemas usando Diagramas de Flujo y pseudocódigos.

LENGUAJES DE PROGRAMACIÓN

• Un lenguaje de programación es un conjunto de símbolos, caracteres y reglas que le permiten a las personas comunicarse con la computadora.
• Los lenguajes de programación tienen un conjunto de instrucciones que nos permiten realizar operaciones de entrada/salida, cálculo, manipulación de textos, lógica/comparación y almacenamiento/recuperación.

CLASIFICACIÓN DE LOS LENGUAJES DE PROGRAMACIÓN

• Los lenguajes de programación se clasifican en:
  • Lenguaje Máquina: Son aquellos cuyas instrucciones son directamente entendidas por la computadora y no necesitan de una traducción posterior, por lo que el CPU puede comprender y ejecutar el programa. Las instrucciones en lenguaje máquina se expresan en lenguaje binario: 0 y 1.
  • Lenguaje de Bajo Nivel (Ensamblador): En este lenguaje las instrucciones se escriben en códigos alfabéticos conocidos como mnemotécnicos para las operaciones y direcciones simbólicas.
  • Lenguaje de Alto Nivel: Son aquellos donde las instrucciones o sentencias son escritas con palabras similares al lenguaje humano (natural), que en general es en inglés, por lo que facilita la escritura y comprensión del programa.

SECUENCIA DEL ALGORITMO

• El siguiente diagrama representa de forma general, el proceso para la resolución de problemas con la computadora.

CARACTERÍSTICAS DE LOS ALGORITMOS

• Las características más relevantes de los algoritmos son:
  • Finito: Un algoritmo debe siempre terminar después de un número finito de pasos.
  • Definido: Cada paso de un algoritmo debe ser definido en forma precisa, estableciendo las acciones que se van a efectuar de manera clara y rigurosamente en cada paso.
  • Entradas: Un algoritmo debe tener cero o más entradas. Es decir, cantidades que se entregan inicialmente al algoritmo antes de su ejecución.
  • Salidas: Un algoritmo tiene una o más salidas, es decir, cantidades que tienen una relación específica respecto a las entradas.
  • Efectivo: Significa que todas las operaciones del algoritmo deben ser llevadas a cabo de forma exacta, sin ambigüedades.

PSEUDOCÓDIGO

• Pseudocódigo es la descripción de un algoritmo que asemeja a un lenguaje de programación pero con algunas convenciones del lenguaje natural.
• Pseudo o seudo, significa “falso”, “imitación” y Código se refiere a las instrucciones escritas en el lenguaje de programación.
• Pseudocódigo no es realmente un código sino una imitación y una versión abreviada de instrucciones reales para la computadora.

PSEUDOCÓDIGOS: OPERADORES ARITMÉTICOS

• Los símbolos más usados para operaciones aritméticas son

conocidos como Operadores Aritméticos:

• suma

• resta

• multiplicación / división \ división entera (cociente entero), también se representa por div mod resto división entera ^ exponenciación (potenciación)

ESTRUCTURA BÁSICA Y EJEMPLO DE UN PSEUDOCÓDIGO

• A continuación se muestra el esquema de un pseudocódigo:

Algoritmo Definición de constantes Definición de variables Inicio

Sentencia 1 Sentencia 2 . . . Sentencia n

Fin

CARACTERÍSTICAS DEL PSEUDOCÓDIGO

• Los Pseudocódigos se caracterizan por:
  • Mantener una identación o sangría adecuada para la fácil identificación de los elementos que lo componen.
  • Permitir la declaración de los datos (constantes y/o variables) manipulados por el algoritmo.
  • Disponer de un conjunto pequeño y completo de palabras reservadas que permitan expresar: las acciones elementales, las primitivas de composición de acciones, y la definición de acciones con nombre.

DIAGRAMA DE FLUJO

• Los diagramas de flujo son descripciones gráficas de algoritmos, usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO (International Standard Organization) y ANSI (American National Standards Institute)
• Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es laboriosa.
• Por su facilidad de lectura son usados como introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas ajenas a la computación.
• Un diagrama de flujo debe ilustrar gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema.

SÍMBOLOS Y SIGNIFICADO

• A continuación se muestran los símbolos convencionalmente aceptados y más comunes:

Expresa el Inicio o Fin de un programa.

Conector para unir el flujo a otra parte del diagrama.

Expresa un Proceso: una operación algebraica o de asignación. Conector de página.

Entrada/Salida, representa cualquier tipo de fuente de entrada o de salida.

Display, para mostrar datos.

Representa la toma de decisiones, formula una pregunta.

Envía datos a la impresora

Líneas de Flujo.