DATOS CURIOSOS DE LOS ALGORITMOS

 

                             ALGORITMOS

DATOS CURIOSOS DE LOS ALGORITMOS

1. El primer algoritmo escrito que se haya encontrado estaba cerca de la actual Bagdad, de procedencia sumeria. Grabado en tablas de arcilla que datan aproximadamente del 2500 A.C, proporcionaban un método para medir la cosecha de forma equitativa entre un número variable de hombres. Los sumerios se llamaban a sí mismos sag-giga, que significa literalmente "el pueblo de cabezas negras".

 

2. La palabra algoritmo proviene del matemático persa del siglo IX Abdullah Muhammad ibn Musa Al-Khwarizmi, autor del primer libro conocido de álgebra. Cuando fue traducido al Latín durante la Edad Media, su nombre-”algorism”-fue utilizado para describir cualquier método de cálculo sistemático o automático.

 

3. No existe un consenso definitivo en la definición de algoritmo, pero en esencia, consiste en una serie de instrucciones que deben realizarse paso a paso para resolver un problema. Se expresan de muchas maneras, incluyendo el lenguaje natural, los diagramas de flujo, el pseudocódigo o los lenguajes de programación.

 

4. En la vida cotidiana los empleamos constantemente, como por ejemplo, en los pasos a seguir en una receta de cocina o qué camino tomar para llegar a un lugar. Nuestro primer contacto con un algoritmo matemático suele producirse en el colegio, con el algoritmo de la multiplicación.

 

5. El primer algoritmo concebido para funcionar en una máquina fue ideado en 1842 por Ada Lovelace. Lo creó para hacer cálculos en la máquina analítica de Charles Babbage. Pero esta máquina nunca llegó a ver la luz por razones políticas.

 

6. Para que funcionen correctamente, los algoritmos deben ser precisos, sin ambigüedades, indicar el orden de realización y tener un número finito de pasos. No pueden ejecutarse para siempre ni requerir un tiempo muy largo de proceso porque entonces no serían útiles.

 
7. Uno de los usos más fascinantes de los algoritmos en la ciencia computacional actual es la aplicada la teoría de grafos. Esta teoría consiste en diagramas con forma de árbol que pueden simbolizar redes de la naturaleza, circuitos de un microchip o las relaciones que puede haber entre los habitantes de una ciudad.

 
Ejemplos:
 
1. Diseñar un algoritmo es con el acceso a un sitio web o aplicación. Acción que realizamos a diario. Podríamos empezar a definirlo de esta manera:
 
Inicio
Leer usuario, contraseña
Si usuario= Pedro y contraseña = Peter2019*
Imprima ‘acceso concedido’
Si_no
Imprima ‘acceso denegado’
Fin_si
Fin
 
2. Algoritmo de las acciones que realizamos a diario cuando vamos a comer:
 
1. Compras o haces de comer.
2. Te lavas las manos.
3. Sirves la comida.
4. Te sientas en la mesa.
5. Comes.
 
3. Algoritmo para obtener el área de un triangulo
 
Paso 1. Inicio
Paso 2. Identificar las medidas de la base y altura
Paso 3. Multiplicar base por altura
Paso 4. Dividir el resultado del paso 3 entre 2
Paso 5. Generar el resultado del paso 4
Paso 6. Fin
 
4. Algoritmo correspondiente a un programa que lea el valor correspondiente a una distancia en millas marinas y las escriba expresadas en metros. Sabiendo que 1 milla marina equivale a 1852 metros.
 
INICIO
DATOS:
CONSTANTES
MILL_METR Numérico Entero = 1852
VARIABLES
Dmillas Numérico Entero
Dmetros Numérico Entero
 
ALGORITMO:
Escribir “Distancia en millas: ”
Leer Dmillas
Dmetros = Dmillas * MILL_METR
Escribir “Distancia en metros:”, Dmetros
fin
 
5. Algoritmo correspondiente a un programa que escribe el porcentaje descontado en una compra, introduciendo por teclado el precio de la tarifa y el precio pagado.
 
INICIO
DATOS:
VARIABLES
Tarifa Numérico Entero
Precio Numérico Entero
Dto Numérico Entero
Pd Numérico Real
ALGORITMO:
Leer Tarifa
Leer Precio
Dto = Tarifa – Precio
Pd = Dto * 100 / Tarifa
Escribir “Porcentaje de descuento:”, Pd
FIN
6. Diseñar el algoritmo (ordinograma y pseudocódigo) correspondiente a un programa que calcule el área y el perímetro de un triángulo rectángulo dada la base y la altura.
 
INICIO
DATOS:
VARIABLES
base Numérico Entero
altura Numérico Entero
area Numérico Real
hipotenusa Numérico Real
perimetro Numérico Real
ALGORITMO:
Leer base, altura
area = base * altura / 2
hipotenusa = Raiz (base^2 + altura^2)
perimetro = base + altura + hipotenusa
Escribir “Área = “, area
Escribir “Perímetro = “, perimetro
FIN
CAMPO DE APLICACIÓN DE LOS ALGORITMOS
 
El empleo del algoritmo en matemáticas, lógica, ciencias de la computación y disciplinas relacionadas es más frecuente.
La Real Academia de la Lengua, recoge dos acepciones del algoritmo. Por un lado, es un Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Y por otro, es un Método y notación en las distintas formas del cálculo.
 
Debido a la incursión de las computadoras en la modernidad, se ha desarrollado una disciplina tecnológica muy importante a nivel mundial, esta es la Informática la cual incluye implícitamente algoritmos que ayuda a la facilidad y rapidez con la que una máquina puede procesar grandes cantidades de información en procesos repetitivos y simplificables.
 
Ahora bien, para comprender de una mejor forma el impulso que ha tenido y su gran aportación al desarrollo tecnológico del mundo como lo conocemos, debemos examinar sus diversas aplicaciones.
 
·       Ciencias sociales
·       Ingenierías
·       Antropología y arqueología
·       Aplicaciones médicas y biológicas
·       Inteligencia artificial
·       Robótica
·       Juegos informáticos
·       Contabilidad y administración