Resumen algoritmos

Los algoritmos

Definición:

Conjunto reescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien lo ejecute

Ejemplo:

[pic 1]

 La historia de los algoritmos:

La palabra algoritmo viene del nombre Alheresni Khowarismi (matemático árabe del siglo IV este formulo las reglas de los 4 operaciones aritméticas con varios dígitos con el paso del tiempo la búsqueda y la formalización de algoritmos fue utilizado también por las demás personas y así surgieron diferentes tipos de estos Así surgieron algoritmos para juegos como damas y ajedrez, donde los objetos son figuras y posiciones en los que se requiere seleccionar el próximo paso. En otros casos son acciones de una corriente eléctrica o de una determinada máquina o por ejemplo el algoritmo de búsqueda de una palabra en un diccionario donde se utilizan textos

      En el siglo XIX se creó el primer algoritmo escrito para un computador la idea de resolver un problema o disponer de un algoritmo es bastante antiguo. Un matemático llamado David Hilbert quiso descubrir un algoritmo para los algoritmos ya que se creía que no había problema en que no se pudiera resolver uno de ellos con ellos mismos se sabe que dentro del universo de problemas, una pequeña parte es computable.

Luego que el objetivo que perseguía David Hilbert no era computable es lo que se ha denominado como: LA COMPUTABILIDAD DE LOS ALGORITMOS

Clasificación de algoritmos

Existen 3 tipos de algoritmos:

• según su sistema de signos: algoritmos cualitativos, algoritmos cuantitativos, algoritmos computacionales, algoritmos no computacionales
• según su función: algoritmo de marcaje, programación dinámica, algoritmos de vuelta atrás, algoritmos de ordenamiento, algoritmos de búsqueda, algoritmos de encantamiento
• según su estrategia: algoritmos probabilísticos, algoritmos cotidianos, algoritmos heurísticos, algoritmo de escalada, algoritmo voraz, algoritmo determinista

Los algoritmos también se pueden planear física y digitalmente, ya sea con:

• un mapa conceptual
• un mapa mental
• una infografía en una tabla o recuadro

Aquí hay más tipos de algoritmos:

• algoritmos cuantitativos: este se basa en instrucciones numéricas
• algoritmos computacionales: estos deben ser realizados a través de una computadora
• algoritmos no computacionales: estos son manuales, es decir no se necesita ayuda de una máquina para realizarlos
• algoritmo de marcaje: crea un sistema dinámico de precios, además, también estudia las probabilidades de ganancia
• algoritmo de vuelta atrás: usa como técnica la observación y el análisis
• algoritmo de ordenamiento: este es un algoritmo estricto ya que no se puede saltar de un número a otro porque el resultado puede ser diferente
• algoritmos de encantamiento: se usan para dirigir o transmitir una información al publico
• algoritmos probabilísticos: dependen de una probabilidad o de una hipótesis este nunca será  exacto ya que siempre mostrara margen de error
• algoritmos cotidianos: es el más usado se basa en la rutina diaria desde despertar hasta recostarse nuevamente
• algoritmos heurísticos: al gestos son aproximados pero sin precisión se usa para dar rápidamente una solución a un problema no previsto
• algoritmo de escalada: inicia con soluciones insatisfactorias y al avanzar y corregir errores se llega a un resultado satisfactorio
• algoritmo voraz: se usa a través de decisiones lógicas y es de sumo cuidado ya que al hacer un paso no se puede volver a regresar
• algoritmo determinista: ayuda a determinar el máximo común divisor entre todos los números

Estructura de un algoritmo

En la estructura de un algoritmo debe venir incluido:

• algoritmo: nombre
• inicio: procesos
• fin: con punto y final

Diagrama de flujo:

El diagrama de flujo son descripciones gráficas de algoritmos en este se usan símbolos para indicar la secuencia de pasos o instrucciones y están regidos por un ISO. Se usan para hacer algoritmos pequeños  ya que abarca mucho espacio y su procedimiento es laborioso.

...