El Algoritmo de Euclides

En matemáticas, el algoritmo de Euclides, es un método eficiente para calcular el máximo común divisor de dos números enteros, también conocido como el máximo factor común o el máximo común divisor. El Algoritmo de Euclides es un método o procedimiento que permite sistematizar la búsqueda del Máximo Común Divisor de dos números naturales. También se le llama “método de las divisiones sucesivas”.

Alan Turing y los algoritmos

Turing es conocido, en el campo de la inteligencia artificial, por ser el creador del test de Turing, mediante el cual es posible juzgar la inteligencia de una máquina, analizando si sus respuestas son imposibles de distinguir de las de un ser humano. Gracias a sus aportes, fue posible desarrollar la programación y computación de la actualidad.

Historia de los Algoritmos

El primer caso de algoritmos computacionales proviene del año 1842 de los escritos de la matemática británica Ada Lovelace para la maquina analítica de Charles Babbage. De allí que sea considerada como el primer programador de la historia, que además en su honor a un lenguaje de programación se le ha colocado su nombre, este es el lenguaje de programación Ada. Sin embargo, dado que Babbage nunca terminó su máquina analítica, el algoritmo que realizó no llegó a implementarse. No obstante, su trabajo inspiró a otros investigadores que se dedicaron a este campo. Años más tarde en el 1900 el matemático David Hilbert había propuesto varias preguntas fundamentales sobre problemas teóricos de las matemáticas, como es el caso del problema de la decisión planteada por el matemático Gottfrie Leibniz que decía: "¿Es posible encontrar una manera sencilla de decidir si un problema matemático cualquiera tiene solución?". En el año 1931 el matemático Kurt Gödel publica el Teorema de incompletud donde postula que existen proposiciones que son indecidibles. En base a este problema entre los años 1930 y 1940 derivó el desarrollo teórico y formalización de los algoritmos con los trabajos de Alan Turing, Emil Post, Stephen Kleene y Alonzo Church con el objetivo de resolver este problema o demostrar el Teorema. 

Tipos de Algoritmos

Los primeros son los llamados “algoritmos convencionales”, los cuales son aquellos que las personas realizan todos los días en su acontecer diario, con el fin de llegar a cumplir un determinado objetivo. Ejemplo de ello es hacerse el desayuno.El otro tipo de algoritmos son los llamados “algoritmos computacionales”, los cuales son aquellos que utilizan las aplicaciones y el software de computadoras para realizar las tareas que les pedimos o las acciones automáticas que realizan los dispositivos sin que lo solicitemos.

¿Qué es un algoritmo?

En informática un algoritmo es una secuencia de instrucciones secuenciales, gracias al cual pueden llevarse a cabo ciertos pasos y darse respuesta a determinadas necesidades o decisiones. Se trata de conjuntos ordenados y finitos de pasos, que nos permiten resolver un problema o tomar una decisión.

Concepto de Algoritmo

Se puede entender un algoritmo como una secuencia de pasos finitos bien definidos que resuelven un problema. Por ejemplo, la ejecución de tareas cotidianas tan simples como cepillarse los dientes, lavarse las manos o seguir el manual de instrucciones de armado de un mueble, se pueden ver como un algoritmo.

Los Algoritmos Computacionales

En informática, se llaman algoritmos el conjunto de instrucciones sistemáticas y previamente definidas que se utilizan para realizar una determinada tarea. Estas instrucciones están ordenadas y acotadas a manera de pasos a seguir para alcanzar un objetivo.

El Almacenamiento de Datos

Un almacenamiento de datos está diseñado especialmente para el análisis de datos, que incluye la lectura de grandes volúmenes de datos para comprender las relaciones y las tendencias entre los datos. Una base de datos se usa para capturar y almacenar datos, como el registro de los detalles de una transacción.

Estructura de Datos en un Sistema de Información

Es una forma de organizar los ítems en términos de memoria, y también la

forma de acceder a cada ítem a través de una lógica definida. Algunos ejemplos de estructuras de datos son pilas , colas , listas enlazadas , árbol binario y muchos más.

 

Conector Fuera de Página

Indica que el proceso continúa fuera de la página.

 

Símbolo de Visualización

Indica un paso que muestra información.

 

Símbolo de Almacenamiento Interno

Indica que la información se almacenó en la memoria durante un programa, utilizado en diagramas de flujo de diseño de software.

 

Símbolo de la Base de Datos

Indica una lista de información con una estructura estándar que permite buscar y ordenar.

Almacenamiento de Datos o Símbolo de Datos Almacenados

Indica un paso donde se almacenan los datos.

 

Símbolo de Retardo

Indica un retraso en el proceso.

 

Símbolo de Límite de Bucle

Indica el punto en el que debe detenerse un bucle.

 

Símbolo del Operación Manual

Indica una secuencia de comandos que continuarán repitiéndose hasta que se detenga manualmente.

 

Símbolo de Proceso Predefinido

Indica una secuencia de acciones que realizan una tarea específica incrustada dentro de un proceso más grande. Esta secuencia de acciones podría describirse con más detalle en un diagrama de flujo separado.

 

Símbolo de Ordenar

Indica un paso que organiza una lista de elementos en una secuencia o establece según algunos criterios predeterminados.

 

Símbolo de Intercalar

Indica un paso que ordena información en un formato estándar.

 

Símbolo de Fusión

Indica un paso en el que dos o más sub-listas o subprocesos se convierten en uno.

 

Símbolo de Unión de Invocación

Indica un punto en el diagrama de flujo en el que múltiples ramificaciones convergen de nuevo en un solo proceso.

 

O Símbolo

Indica que el flujo del proceso continúa en más de dos ramas.

 

Símbolo del Conector

Indica que el flujo continúa donde se ha colocado un símbolo identico (que contiene la misma letra).

 

Símbolo de Preparación

Representa un ajuste a otro paso en el proceso.

 

Símbolo de Entrada Manual

Representa un paso en el que se pide al usuario que introduzca la información manualmente.

 

Símbolo de Entrada / Salida

Representa el material o la información que entra o sale del sistema, como una orden del cliente (entrada) o un producto (salida).

 

Símbolo de Decisión o Ramificación

Un punto de decisión o ramificación. Las líneas que representan diferentes decisiones surgen de diferentes puntos del diamante.

 

Símbolo de Multidocumento

Representa multidocumento en el proceso.

 

Símbolo del Documento Impreso

Un documento o informe impreso.

 

Símbolo de Acción o Proceso

Un rectángulo solo puede representar un solo paso dentro de un proceso ("agregar dos tazas de harina"), o un subproceso completo ("hacer pan") dentro de un proceso más grande.

Símbolo de Inicio / Final

El símbolo de terminación marca el punto inicial o final del sistema. Por lo general, contiene la palabra "Inicio" o "Fin".

La Simbología

 

La representación detallada en forma gráfica de los pasos a seguir para la solución de un problema de computadora. También se define como una representación gráfica de un algoritmo, donde un Algoritmo es una secuencia de pasos finitos para la solución de problemas.

https://www.smartdraw.com/flowchart/simbolos-de-diagramas-de-flujo.htm#:~:text=Los%20diagramas%20de%20flujo%20usan,s%C3%ADmbolos%20de%20diagrama%20de%20flujo.

Los Diagramas de Flujos

Un diagrama de flujo de sistema representa el modo en que los datos fluyen en un sistema. Por lo general, se usan en el mundo de las finanzas. Con un diagrama de flujo de productos se visualiza el proceso de creación del producto y su orden secuencial.