Victorio Valle Walter 5IV03

INSTITUTO POLITÉCNICO NACIONAL

ESCUELA: CENTRO DE ESTUDIOS CIENTIFÍCOS Y
TECNOLÓGICOS II MIGUEL BERNARD.
UNIDAD DE APRENDIZAJE: PROGRAMACIÓN DE LEGUAJE
“C”
ALUMNO: VICTORIO VALLE WALTER
EJERCICIO DE INTRODUCCIÓN PARTE 1
DOCENTE: GÓMEZ DAMIÁN RUBÉN
GRUPO: 5IV03
FECHA DE ENTREGA: 04/10/2020
Victorio Valle Walter 5IV03
DIAGRAMAS DE FLUJO Y ALGORITMOS
1. Definición de algoritmo
I. Este se define como una secuencia de instrucciones en donde se representan un modelo
de solución para determinados problemas o también a un algoritmo se le conoce como
bien un conjunto de instrucciones que, si se realizan en orden, estas llevan a un resultado
de cierto problema
2. Historia de los algoritmos
I. El termino algoritmia que es definido por la RAE como “la ciencia del cálculo aritmético y
algebraico, se ocupa de la invención y análisis de las ciencias de la Computación y
establece los límites entre los problemas que puede y no puede un ordenador

Aunque estos son independientes del ordenador y previos a su aparición, el estudio de

la algoritmia cobra una mayor importancia desde mediados del siglo XX con el nacimiento
de la informática.
Hasta el siglo XX no se podía realizar la formulación precisa del concepto de algoritmo,
mediante la idea de maquina Turing (1937). Es también en el siglo pasado cuando se
comienza a considerar la actividad del cerebro humano como una secuencia definida de
operaciones, suponiéndose que gran parte de esta actividad es algorítmica

Los algoritmos empezaron con los sistemas antiguos de numeración, el cual empezó en
el egipcio, con más de 3 mil años de antigüedad, este sistema es la base de todos los
demás. Este se basa en un conjunto de 10 unidades, luego apareció el sistema numérico
chino, este era con base en 10. Otros de los sistemas que apareció fue el de numeración
griega, pero en esta época se empezó a modificar el sistema base 10 para convertirse
en acrofónica, el cual consistía en que las unidades 1, 20 y 100 se encontraba un
distintivo a la palabra que representa la cantidad, como pente (5), deka (10) y mil (1000).
Luego llego el sistema de numeración romano, pero a diferencia de los anteriores, este
sistema se utiliza en la actualidad. Lo podemos ver en capítulos de libros, escenas de
obras de teatro e incluso nombres de autoridades como reyes o Papas. Se caracteriza
por utilizar letra mayúscula como caracteres numéricos, su escritura es de izquierda a
derecha. Luego llego el sistema de numeración maya, estos utilizaron una numeración
con base 520, utilizando el numero 5 como base auxiliar. Como rasgo distintivo, los
mayas fueron los primeros en utilizar el cero como número, es por eso que se cree que
el sistema maya es de los mejores utilizados en la antigüedad. Su escritura es de arriba
hacia abajo y consta a de máximo cuatro filas de elementos, entre ellas los puntos, rayas
horizontales y el símbolo cero.
Después llego el sistema de numeración decimal, al pasar los años y con el crecimiento
de civilizaciones y las conexiones entre ellas, se necesitó universalizar el sistema
numérico, por lo que actualmente utilizamos el sistema numérico decimal, aquel que con
símbolos llamados dígitos podemos distinguir unidades basadas en 10 para crear cifras
que nos ayudan con cualquier aplicación matemática que necesitemos.

Después en la informática se creó el sistema numérico binario, este con la introducción

de las computadoras a la sociedad, se tenía que utilizar otro lenguaje de numeración a
Victorio Valle Walter 5IV03
este le llamaron sistema de numeración binario, el cual derivan otros como el octal y el
hexadecimal. El binario es además el lenguaje de las computadoras por default, y consta
de combinaciones de 1 y 0 que muestran si los comandos se encuentran encendidos o
apagados respectivamente. Sus combinaciones en conjunto 8 dígitos crean códigos de
cifrado que la computadora puede interpretar y transformar en lenguaje cotidiano.
Antes de la introducción de la informática, se hicieron primero máquinas de calculo

La primera máquina de cálculo fue creada hace aproximadamente 4.000 a.C., un

aparato muy simple formado por una placa de arcilla donde se movían piedras que
auxiliaban en los cálculos en los cálculos. Ese aparato era llamado ABACO-
palabra de origen Fenico. Luego cerca del 200 a.C., el Ábaco estaba formado por
una moldura rectangular de madera con varillas paralelas y piedras agujeradas
que se deslizaban por estas varillas.

El siguiente paso de las computadoras fue el año de los 1642, ocurrió cuando un
francés de 18 años de nombre Blaise Pascal, invento la primera máquina de
sumar: la PASCALINA, la cual ejecutaba operaciones aritméticas cuando se
giraban los discos que estaban engranados, siendo así la precursora de las
calculadoras mecánicas.

Alrededor de 1671 en Alemania, Gottfried Leibnitz inventó una máquina muy

parecida a la Pascalina, que efectuaba cálculos de multiplicación y división, y la
cual fue la antecesora directa de las computadoras manuales

En 1802- ubicado en Francia, Joseph Marie Jacquard utilizo tarjetas perforadas

para controlar sus máquinas de telar y automatizarlas
El matemático de Londres Alan Mathison Turing hizo la aportación de establecer un nexo
entre la algorítmica (procedimientos de cálculo) y los autómatas (dispositivos
automáticos). En 1936, en un artículo titulado “Sobre los números computables con
aplicación al problema de la decidibilidad”, proponía el dispositivo que se conoce como
la máquina de Turing. Esta estaba inspirada en el modo de proceder de los cálculos
humanos, consistía en una cinta infinita con casillas que podían registrar ceros y unos, y
una máquina de estados finitos (o cabezal) que podía avanzar o retroceder sobre la cinta
y leer dígitos o escribirlos según el estado en que se encontrara. Inicialmente cada
máquina computaba una única función, pero Turing se dio cuenta de que el programa
para calcular una función u otra se podía codificar en la misma cinta de datos de entrada,
lo que dio lugar a la Maquina Universal de Turing, modelo teórico del computador digital.
Dicha maquina Universal podía emula cualquier máquina de Turing al recibir como
entrada la codificación de una maquina particular al mismo tiempo que los datos. Al
almacenar el programa en el mismo formato que los datos, quedaban delimitados los
papeles que iban a desempeñar el hardware (de propósito general y el software (tanto
sistema de aplicaciones) en la informática actual
Victorio Valle Walter 5IV03
Turing propuso el célebre test de Turing. Vine a decir que un computador será inteligente
cuando, en una conversación por escrito con un humano, este no pueda discernir si este
comunicado con una persona o con una máquina.

ENIAC- en la segunda guerra mundial en 1939, como en la mayoría de los grandes

avances de la tecnología, ENIAC nace a partir de la extraordinaria demanda que
implicaba la guerra en esos tiempos, la milicia necesitaba encontrar soluciones rápidas
y precisas para sacar ventaja de sus rivales. Una de las principales tareas a desarrollar
en aquel entonces, era un sistema de alta precisión para bombarderos y manejo de datos
complejos de balística, por lo que el Ejército de Estados Unidos encargo del diseño de
ENIAC en los primeros años de la Segunda Guerra Mundial y para el 5 de junio de 1943
se firmaba la construcción secreta del computador por la Escuela Moore de Ingeniería
Eléctrica de la Universidad de Pennsylvania

ENIAC originalmente fue conocida por el nombre clave (Proyecto PX) esta tenía una
función específica como: acumulador, multiplicador, programación, funciones de tabla,
lectura/impresión, entre otras. Para estas controlar estas funciones se hacía cargo un
grupo de ingenieros.

Esta finalmente fue terminada el 14 de febrero de 1946, para esto se hizo una inversión
de USD$500.000 (USD$6 millones actuales) y hecha por el ejército de los Estados
Unidos. Esta fue catalogada por los medios como un “cerebro gigante”

Maquina Enigma- esta se encargaba del cifrado y descifrado de mensajes, es decir,

enmascarar, mensajes, es decir, enmascarar mensajes mediante un algoritmo de
ofuscación que, además, este debe permitir devolver el mensaje a su estado original. La
criptografía, históricamente, ha estado vinculada a las campañas militares y los secretos
de los gobiernos.
3. Ejemplos de algoritmos
I. Algoritmo para calcular el área de un triángulo rectángulo
i. INICIO
ii. Hallas las medidas de la base (b) y la altura (h)
iii. Multiplicar: base por altura (b x h)
iv. Dividir entre 2 el resultado (b x h) /2
v. FIN
II. Se desea calcular la distancia recorrida (m) por un móvil que tiene velocidad constante
(m/s) durante un tiempo T (Sg), considerar que es un MRU (Movimiento Rectilíneo
Uniforme)
i. Salida
1. Distancia recorrida (m) -------identificador----------D
ii. Entrada
1. Velocidad Constante (m/s) ---identificador----------V
2. Tiempo (Sg)----------------------identificador----------T
Victorio Valle Walter 5IV03
iii. Inicio
1. Leer V
2. Leer T
3. D= V * T
4. Escribir D
iv. Fin
4. Definición de Diagrama de Flujo
I. Se le denomina Diagrama de flujo a aquella representación gráfica de todos los pasos
de que consta un proceso, también se cono que es la representación esquemática de la
sucesión de operaciones que componen un sistema
5. Utilidad, ¿Dónde se utiliza? ¿en que se utiliza?
I. Estos se utilizan en disciplinas como la programación, la economía, los procesos
industriales y la psicología cognitiva. Estos diagramas utilizan símbolos con significados
bien definidos que representan los pasos del algoritmo, y representan el flujo de
ejecución mediante flechas que conectan los puntos de inicio y de termino.
i. En la parte de la economía
1. En esta disciplina se usan mayoritariamente los diagramas de flujo
circulares que son modelos que nos permiten ver como interactúan los
hogares y las empresas.
ii. En la Industria
1. En la industria alimentaria, el diagrama de flujo consiste en una
representación esquemática de las fases de un procesado. Por ejemplo, en
el procesado de alimentos este es una herramienta muy útil para iniciar el
estudio APPC ya que permiten una visión del proceso y facilita la
identificación de las posibles fuentes de contaminación como el posterior
análisis de los peligros por etapas del proceso.
6. Símbolos de los diagramas de flujo
I. 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. Estos son algunos símbolos que se requieren para diagramar
programas de computadora:
Victorio Valle Walter 5IV03

7. Ejemplos de diagramas de fujo

I. Diagrama de flujo que encuentra la suma de los primeros 50 números naturales

i. Suma, es la variable a la que se le va agregando el valor de

cada número natural. N, es el contador. Éste recorrerá lo
números hasta llegar al 50.
1. El primer bloque indica el inicio del Diagrama de flujo

2. El segundo bloque, es un Símbolo de procesos En este

bloque se asume que las variables suma y N han sido
declaradas previamente y las inicializa en 0 para
comenzar a el conteo y la suma de valores (Para
declararlas existe el bloque Tarjeta perforada).

3. El tercer bloque, es también un Símbolo de procesos En este paso se

incrementa en 1 la variable N (N = N + 1). Por lo que, en la primera pasada
esta N valdrá 1, ya que estaba inicializada en 0.

4. El cuarto bloque es exactamente lo mismo que el anterior, Pero en éste, ya

se le agrega el valor de N a la variable que contendrá la suma (En el primer
caso contendrá 1, ya que N = 1).

5. El quinto bloque es un Símbolo de Toma de decisiones y Ramificación Lo

que hay dentro del bloque es una pregunta que se le hace a los valores
que actualmente influyen en el

6. Por último, indicamos que el resultado será mostrado en la impresora

Victorio Valle Walter 5IV03

7. Fin del programa (o diagrama)

II. Determinar si 2 números son iguales o diferentes, si son diferentes determinar cuál de
los 2 es el mayor.

8. Conclusiones:
I. Se aprendió que los algoritmos son necesarios para la creación de programas ya que
estos son instrucciones para que se pueda ejecutar determinados problemas, estos
iniciaron, pero como un sistema de numeración decimal en Egipto y conforme fue
avanzando el mundo las diferentes culturas de este fueron adaptando el sistema decimal
hasta que se inventó el sistema de numeración binario para las computadoras, sin este
sistema la computadora no puede ejecutar instrucciones. También se aprendió que al
diagrama de flujo es aquella representas grafica de todos los pasos que consta un
proceso y que este también es una representación esquemática de la sucesión de
operación que componen un sistema.
Victorio Valle Walter 5IV03
Bibliografía
Sin apellido, Sin iniciales de nombre (sin año). Algoritmos, Definición Un algoritmo se puede definir como …. [Página de
Internet]. Recuperado de:http://ing.unne.edu.ar/pub/informatica/Alg_diag.pdf

García, A. et al. (2012). Una asignatura on-line de Historia de los Algoritmos. [Página de Internet]. Recuperado de:
http://oa.upm.es/22377/1/INVE_MEM_2012_152260.pdf

José, M. (2016, 7, 7). Tecnología. Los diferentes sistemas de numeración. Recuperado de:
https://culturacolectiva.com/tecnologia/diferentes-sistemas-de-numeracion-en-la-
historia#:~:text=El%20m%C3%A1s%20antiguo%20que%20conocemos,espec%C3%ADficos%20para%20cada%20orden%2
0decimal.

Miranda, A. (2015). Primeras máquinas de cálculo-historia de la informática. [Página de Internet]. Recuperado de:
https://sites.google.com/site/historiadelainformatica4esob/primeras-maquinas-de-calculo

Meseguer, P. et al. (2012, 6, 12). Año Turing. Turing: el nacimiento del hombre (1912), la máquina (1936) y el test (1950).
Recuperado de: https://blogs.elpais.com/turing/2012/07/turing-el-nacimiento-del-hombre-1912-la-maquina-1936-y-el-
test-1950.html#:~:text=A%C3%B1o%20de%20Turing-
,Turing%3A%20el%20nacimiento%20del%20hombre%20(1912)%2C%20la%20m%C3%A1quina,)%20y%20el%20test%20(
1950)&text=dio%20cuenta%20de%20que%20el,modelo%20te%C3%B3rico%20del%20computador%20digital.

CHW, C. (2010, 8, 23). Hardware. (158) ENIAC: la primera computadora electrónica programable. Recuperado de:
https://www.fayerwayer.com/2010/09/158-eniac-la-primera-computadora-electronica-
programable/#:~:text=ENIAC%20marca%20varios%20precedentes%20importantes,convirtieron%20en%20las%20primer
as%20programadoras.

Velasco, J. (2011, 7, 12). Curiosidades. La máquina Enigma, el sistema de cifrado que puso en jaque a Europa.
Recuperado de: https://hipertextual.com/2011/07/la-maquina-enigma-el-sistema-de-cifrado-que-puso-en-jaque-a-
europa#:~:text=La%20m%C3%A1quina%20Enigma%20fue%20inventada,de%20criptograf%C3%ADa%20de%20los%20ej
%C3%A9rcitos.

García, M. (-). Ejercicios resueltos de algoritmos-Prof. Matías García. [Página de Internet]. Recuperado de:
http://www.profmatiasgarcia.com.ar/uploads/tutoriales/Ej_resueltos_algoritmos.pdf

Sin apellido, Sin iniciales de nombre. (2017, 7, 7). General. Significado de Diagrama de Flujo. Recuperado de:
https://www.significados.com/diagrama-de-
flujo/#:~:text=Como%20diagrama%20de%20flujo%20se,operaciones%20que%20componen%20un%20sistema.

Zavala, G. (2011, 2, 12). Diagramas de flujo. [Blog]. Recuperado de: http://diagramasdeflujo-

guszav.blogspot.com/2011/02/donde-se-utilizan-los-diagrama-de-flujo.html

Sin apellido, Sin iniciales de nombre (2020). Diagrama de flujo. [Página de Internet]. Recuperado de:
https://www.uv.mx/personal/aherrera/files/2020/05/DIAGRAMAS-DE-FLUJO.pdf

Sin apellido, Sin iniciales de nombre (-). Diagrama de flujo PDF. [Página de Internet]. Recuperado de:
http://depa.fquim.unam.mx/amyd/archivero/Diagramasdeflujo_16857.pdf

Bibliografía de imágenes
Sin apellido, Sin iniciales de nombre (2020). [Diagrama de flujo]. [JPG]. Recuperado de:
https://www.uv.mx/personal/aherrera/files/2020/05/DIAGRAMAS-DE-FLUJO.pdf

Sin apellido, Sin iniciales de nombre (-). [Diagrama de flujo PDF]. [JPG]. Recuperado de:
http://depa.fquim.unam.mx/amyd/archivero/Diagramasdeflujo_16857.pdf