Capítulo 1. Algoritmos, diagramas de flujo y programas.

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Capítulo 1. Algoritmos, diagramas de flujo y programas."

José Luis Duarte Cuenca
hace 7 años
Vistas:

1 Capítulo 1. Algoritmos, diagramas de flujo y programas. 1.1 Problemas y algoritmos 1.2 Diagramas de flujo Reglas para la construcción de diagramas de flujo 1.3 Conceptos fundamentales Tipos de datos Identificadores, constantes y variables Operaciones aritméticas Expresiones lógicas Bloque de asignación 1.4 Construcción de diagramas de flujo 1.5 Programas

2 1.1. Problemas y Algoritmos Instituto Tecnológico de Altamira Los humanos efectuamos cotidianamente una serie de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema. Formalmente definimos un algoritmo como un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema. Ejercicio 1.1 Construye un algoritmo para preparar 2 litros de agua de limón.

3 Análisis del Problema Construcción del Algoritmo Verificación del Algoritmo Etapa 1 Etapa 2 Etapa 3 Etapas para la solución de un problema Entrada Proceso Salida Módulos o secciones de un Algoritmo

4 Características de los algoritmos: Precisión: Los pasos a seguir en el algoritmo deben ser precisados claramente Determinismo: El algoritmo, dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados Finitud: El algoritmo, independientemente de la complejidad del mismo, siempre debe ser de longitud finita

5 Métodos para la representar algoritmos Instituto Tecnológico de Altamira Descripción Narrada : Consiste en hacer un relato de la solución en lenguaje natural. Diagrama de Flujo: Es la representación gráfica de un algoritmo. Utiliza símbolos normalizados, con los pasos del algoritmo escritos en el símbolo adecuado y los símbolos unidos por flechas, que indican el orden en que los pasos deben ser ejecutados. Pseudocódigo: es un lenguaje de especificación de algoritmos que utiliza palabras reservadas. Es una herramienta muy efectiva para el seguimiento de la lógica de un algoritmo y para transformar con facilidad los algoritmos a programas.

6 1.2. Diagramas de flujo Instituto Tecnológico de Altamira Un diagrama de flujo representa la esquematización gráfica de un algoritmo. Muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema

7 Símbolo Explicación del Símbolo Marca el inicio y el fin del diagrama de flujo. Introducir los datos de entrada. Expresa lectura. Representa un proceso. En su interior se expresan asignaciones, operaciones aritméticas, cambios de valor de celdas en memoria, etc. Representa una decisión y en su interior se almacena una condición. Este símbolo se utiliza en la estructura selectiva si entonces, y en las estructuras repetitivas repetir y mientras. Símbolo utilizado para representar la estructura selectiva doble si entonces/ sino. En su interior se almacena una condición. Si el resultado es verdadero se continúa por el camino de la izquierda, y si es falso por el camino de la derecha.

8 Representa una decisión múltiple. En su interior se almacena un selector, y dependiendo del valor de dicho selector se sigue por una de las ramas o caminos alternativos. Representa la impresión de un resultado. Expresa escritura. Expresa la dirección del flujo del diagrama. Expresa la conexión dentro de una misma página. Expresa la conexión entre páginas diferentes. Expresa un módulo de un problema. En realidad expresa que para continuar con el flujo normal del diagrama debemos primero resolver el subproblema que enuncia en su interior.

9 Etapas en un programa Instituto Tecnológico de Altamira

10 Reglas para la construcción de diagramas de flujo. 1. Debe tener un Inicio y un Fin. 2. Las líneas utilizadas para indicar la dirección del flujo del diagrama: a) Deben ser rectas, verticales y horizontales (no inclinadas, no cruzadas). b) Deben estar conectadas a un símbolo. 3. Debe ser construido de arriba hacia abajo (top-down) y de izquierda a derecha (left to right). 4. La notación utilizada en el diagrama de flujo debe ser independiente del lenguaje de programación. 5. Se pueden poner comentarios. 6. No puede llegar más de una línea a un símbolo.

11 Ejemplo 1.7 Construya un diagrama de flujo tal que dado los datos enteros A y B, escriba el resultado de la siguiente expresión: ( A + B )² / 3 Ejemplo 1.8 Dada la matrícula y 5 calificaciones de un alumno obtenidas a lo largo del semestre, construya un diagrama de flujo que imprima la matrícula del alumno y el promedio de sus calificaciones. Ejemplo 1.9 Escriba un diagrama de flujo que permita calcular e imprimir el cuadrado y el cubo de un número entero positivo NUM.

Documentos relacionados

PROGRAMACIÓN ALGORITMOS y DIAGRAMAS

PROGRAMACIÓN ALGORITMOS y DIAGRAMAS ALGORITMO DEFINICIÓN: CONSISTE EN LA DESCRIPCIÓN CLARA Y DETALLADA DEL PROCEDIMIENTO A SEGUIR PARA ALCANZAR LA SOLUCIÓN A UN PROBLEMA ESTABLECIENDOSE UNA SECUENCIA DE