2021

Investigación de
Algoritmos: Diagramas
de Flujo

MATERIA: METODOLOGÍA DE LA PROGRAMACIÓN 1A

MARTÍNEZ BADILLO SERGIO ROGELIO

CARRERA: TECNOLOGÍAS DE LA INFORMACIÓN |  PROFESOR: JUAN CARLOS PINEDA ALVARADO

9
Índice:
Introducción ………………………………………………………………………………….. pág. 2
Algoritmos …………………………………………………………………………………..… pág.3
¿Qué es un diagrama de flujo? ………………………….……..……………………. pág. 5
Simbología del diagrama de flujo …………………………………………………... pág. 6
Ejercicios ..…………………………………………………………………………………….. pág. 7

9
Introducción:
En el mundo de la informática, tanto como en el real, existen reglas y protocolos que se
deben respetar y seguir al pie de la letra; en el mundo real, se les conoce como normas y reglas,
mientras que, en el digital, se les suele conocer como algoritmos.

Dentro de la siguiente investigación, conoceremos la definición de los algoritmos, como están

compuesto y la función, de los diagramas de flujo, así como su simbología.

9
ALGORITMOS:
En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del
latín, dixit algorithmus y este del griego arithmos, que significa «número», quizá también con
influencia del nombre del matemático persa Al-Juarismi) es un conjunto de instrucciones o reglas
definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema,
realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades. Dados un estado
inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una
solución. Los algoritmos son el objeto de estudio de la algoritmia.

Un identificador es el nombre que un programador le da a un elemento que crea dentro de un

programa o algoritmo.

En general, no existe ningún consenso definitivo en cuanto a la definición formal de algoritmo.

Muchos autores los señalan como listas de instrucciones para resolver un cálculo o un problema
abstracto, es decir, que un número finito de pasos convierten los datos de un problema (entrada)
en una solución (salida).123456 Sin embargo cabe notar que algunos algoritmos no
necesariamente tienen que terminar o resolver un problema en particular. Por ejemplo, una
versión modificada de la criba de Eratóstenes que nunca termine de calcular números primos no
deja de ser un algoritmo.

A lo largo de la historia varios autores han tratado de definir formalmente a los algoritmos
utilizando modelos matemáticos. Esto fue realizado por Alonzo Church en 1936 con el concepto de
"calculabilidad efectiva" basada en su cálculo lambda y por Alan Turing basándose en la máquina
de Turing. Los dos enfoques son equivalentes, en el sentido en que se pueden resolver
exactamente los mismos problemas con ambos enfoques. Sin embargo, estos modelos están
sujetos a un tipo particular de datos como son números, símbolos o gráficas mientras que, en
general, los algoritmos funcionan sobre una vasta cantidad de estructuras de datos.31 En general,
la parte común en todas las definiciones se puede resumir en las siguientes tres propiedades
siempre y cuando no consideremos algoritmos paralelos:

Tiempo secuencial. Un algoritmo funciona en tiempo discretizado –paso a paso–, definiendo así
una secuencia de estados computacionales por cada entrada válida (la entrada son los datos que
se le suministran al algoritmo antes de comenzar).

Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una
estructura de primer orden y cada algoritmo es independiente de su implementación (los
algoritmos son objetos abstractos) de manera que en un algoritmo las estructuras de primer orden
son invariantes bajo isomorfismo.

Exploración acotada. La transición de un estado al siguiente queda completamente determinada

por una descripción fija y finita; es decir, entre cada estado y el siguiente solamente se puede
tomar en cuenta una cantidad fija y limitada de términos del estado actual.

9
En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda
describir sin ambigüedad y sin hacer referencia a una computadora en particular, y además tiene
un límite fijo en cuanto a la cantidad de datos que se pueden leer/escribir en un solo paso. Esta
amplia definición abarca tanto a algoritmos prácticos como aquellos que solo funcionan en teoría,
por ejemplo el método de Newton y la eliminación de Gauss-Jordan funcionan, al menos en
principio, con números de precisión infinita; sin embargo no es posible programar la precisión
infinita en una computadora, y no por ello dejan de ser algoritmos. En particular es posible
considerar una cuarta propiedad que puede ser usada para validar la tesis de Church-Turing de
que toda función calculable se puede programar en una máquina de Turing (o equivalentemente,
en un lenguaje de programación suficientemente general).

9
¿Qué es un diagrama de flujo?
Un diagrama de flujo es un diagrama que describe un proceso, sistema o algoritmo informático. Se
usan ampliamente en numerosos campos para documentar, estudiar, planificar, mejorar y
comunicar procesos que suelen ser complejos en diagramas claros y fáciles de comprender. Los
diagramas de flujo emplean rectángulos, óvalos, diamantes y otras numerosas figuras para definir
el tipo de paso, junto con flechas conectoras que establecen el flujo y la secuencia. Pueden variar
desde diagramas simples y dibujados a mano hasta diagramas exhaustivos creados por
computadora que describen múltiples pasos y rutas. Si tomamos en cuenta todas las diversas
figuras de los diagramas de flujo, son uno de los diagramas más comunes del mundo, usados por
personas con y sin conocimiento técnico en una variedad de campos. Los diagramas de flujo a
veces se denominan con nombres más especializados, como "diagrama de flujo de procesos",
"mapa de procesos", "diagrama de flujo funcional", "mapa de procesos de negocios", "notación y
modelado de procesos de negocio (BPMN)" o "diagrama de flujo de procesos (PFD)". Están
relacionados con otros diagramas populares, como los diagramas de flujo de datos (DFD) y los
diagramas de actividad de lenguaje unificado de modelado

9
Símbolos de diagramas de flujo

Inicio/Termino
Inicio/Termino

Proceso Proceso

Documento Documento

Decisión Decisión

Datos o entrada/salida
Data

Base de datos Database

Predefined
Proceso predefinido
proces

Referencia/conector dentro de la página

A

Referencia/conector fuera de la página  Off-page

Reference

9
Ejercicios:
1. Diseñar un algoritmo para cambiar una llanta a un auto:

2. Diseñar un algoritmo que compare el mayor de dos números

9
3. Diseñar un algoritmo que permita obtener un refresco de una

máquina automática expendedora de bebidas embotelladas.

4. Calcular el promedio de un alumno pidiendo 8 calificaciones

5. Calcular la edad de una persona solicitando fecha de

nacimiento.

9
6. Desarrolle un algoritmo que 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.

7. Desarrolle un algoritmo que realice la sumatoria de los números

enteros comprendidos entre el 1 y el 10, es decir, 1 + 2 + 3 + ….

+ 10.

8. Determinar la hipotenusa de un triángulo rectángulo conocidas

las longitudes de sus dos catetos. Desarrolle el algoritmo

correspondiente.

9. Desarrolle un algoritmo que permita leer un valor cualquiera N y

escriba si dicho número es par o impar.

10. Desarrolle un algoritmo que permita convertir calificaciones

numéricas, según la siguiente tabla:

11. A = 19 y 20, B =16, 17 y 18, C = 13, 14 y 15, D = 10, 11 y

12, E = 1 hasta el 9. Se asume que la nota está comprendida

entre 1 y 20.

12. Problema 1: Diseñe un algoritmo que, dado un

número real que entra como dato, nos indique si está

contenido dentro de los límites predeterminados. El

límite inferior es de 100 y el superior de 200.