TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE LA PAZ

ACTIVIDAD
Ensayo

CARRERA
Ingeniería Industrial

ASIGNATURA
Algoritmo y Lenguajes de Programación

DOCENTE
Eduardo Olvera Cazares

PRESENTA
Angulo Camacho Carlos Javier

La Paz, Baja California Sur, México, a 28 de febrero de 2021

Introducción.

El presente ensayo se refiere al tema de origen estructura y descripción de los

algoritmos, siendo este un tema crucial para esta asignatura llamada Algoritmos y
Lenguajes de Programación.

El contenido de este ensayo es muy importante porque se investigaron los

conceptos necesarios para comprender los algoritmos y sus características, así
como los autómatas y los lenguajes formales utilizados

Se consultaron 2 autores para observar los diferentes puntos de vista de los

mencionados.

Desarrollo.

La Algoritmia, que el diccionario de la RAE define como la ciencia del cálculo

aritmético y algebraico, se ocupa de la invención y análisis de algoritmos, es, en
buena medida, el fundamento de las Ciencias de la Computación y establece los
límites entre los problemas que puede y no puede resolver un ordenador (Garcia,
2016).

Aunque los algoritmos son independientes del ordenador y previos a su aparición, el

estudio de la Algoritmia cobra una mayor relevancia desde mediados del siglo XX
con el nacimiento de la Informática. Hasta el siglo XX no se realiza la formulación
precisa del concepto de algoritmo, mediante la idea de máquina de 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 (Garcia, 2016).

Hoy día, el algoritmo (de Al-Khowarizmi, sobrenombre del célebre matemático

Mohamed Ben Musa) es una forma ordenada de describir los pasos para resolver
problemas. Es una manera abstracta de reducir un problema a un conjunto de pasos
que le den solución. Hay algoritmos muy sencillos y de gran creatividad, aunque
también algunos conllevan un alto grado de complejidad (Manzano, 2017).
El concepto de algoritmo como un conjunto de pasos lógicos y secuenciales para
solucionar un problema fue implementado en 1936 por Alan Turing, matemático
inglés, en la máquina de Turing. Ésta se integra de tres elementos: cinta, cabeza de
lectura escritura y programa. La cinta tiene la propiedad de ser infinita (no acotada
por sus extremos) y estar dividida en segmentos del mismo tamaño, los cuales
almacenan cualquier símbolo o estar vacíos. Asimismo, puede interpretarse como el
dispositivo de almacenamiento (Manzano, 2017).

Propiedades de los algoritmos.

Finito: Dentro de la secuencia de pasos para realizar la tarea, debe tener una
situación o condición que lo detenga; de lo contrario, se pueden dar ciclos infinitos
que impidan llegar a un término.
Preciso: Un algoritmo no debe dar lugar a criterios. Por ejemplo: qué sucedería si a
dos personas en distintos lugares se les ordenara preparar un pastel; suponemos
que saben cómo hacerlo, y siguiendo las indicaciones de la receta, llegan a un paso
en el que se indica que se agregue azúcar al gusto. Entonces, cada persona
incorporaría azúcar de acuerdo con sus preferencias y el resultado no sería el
mismo: los dos pasteles serían diferentes en sus características. Concluimos que
este ejemplo no es un algoritmo, puesto que existe una ambigüedad en el paso
descrito.
Obtener el mismo resultado: En cualquier circunstancia, si se atienden en forma
estricta los pasos del algoritmo, siempre se debe llegar a un mismo resultado.
Ejemplos: obtener el máximo común divisor de dos números enteros positivos,
armar un modelo a escala, resolver una ecuación, etcétera. Si carecen de
cualquiera de estas características o propiedades, los pasos en cuestión no son
algoritmo (Manzano, 2017)..
En mi opinión pienso que es intensarte conocer las propiedades de los algoritmos,
así como ejemplos que nos menciona el autor porque así identificamos las
características que deben de tener.
Un autómata es un modelo computacional consistente en un conjunto de estados
bien definidos, un estado inicial, un alfabeto de entrada y una función de transición.
Este concepto es equivalente a otros como autómata finito o máquina de estados
finitos. En un autómata, un estado es la representación de su condición en un
instante dado. El autómata comienza en el estado inicial con un conjunto de
símbolos; su paso de un estado a otro se efectúa a través de la función de
transición, la cual, partiendo del estado actual y un conjunto de símbolos de entrada,
lo lleva al nuevo estado correspondiente (Manzano, 2017).
El autómata más conocido en el mundo es la máquina de Turing, elaborado por el
matemático inglés Alan Mathison Turing.
Conclusión.
Después de analizar las distintas fuentes de información se puede llegar a la
conclusión de que un algoritmo es un conjunto detallado y lógico de pasos para
alcanzar un objetivo o resolver un problema. Es interesante conocer su historia
además de identificar sus propiedades pues los algoritmos pueden llegar a ser de
simples a complejos dependiendo el contexto en el que sean utilizados.

Considero importante que se realicen este tipo de investigaciones porque nos

permiten un conocimiento previo de los temas para ser comentados durante la
clase.
Fuentes de consulta.

Manzano, G. (2017). Análisis, diseño e implantación de algoritmos (2.a ed.).

Universidad Autónoma de México.

Garcia, A. (2016). Una Asignatura on-line de Historia de los Algoritmos.

http://oa.upm.es/22377/1/INVE_MEM_2012_152260.pdf