Esquema de algoritmos ⇐ Proyectos de artículos

[Anonymous]

El siguiente esquema se proporciona como una descripción general y una guía temática de '''algoritmos''':

Un '''algoritmo''' es una secuencia finita y bien definida de instrucciones o reglas para resolver un problema o realizar un cálculo.
== Naturaleza de los algoritmos ==
* Algoritmo: secuencia finita de instrucciones para resolver un problema o realizar un cálculo
* Programa informático: implementación de algoritmos e instrucciones de procesamiento de datos en un lenguaje de programación
* Estructura de datos: organización de los datos utilizados por los algoritmos
* Heurístico: método práctico de resolución de problemas que puede no garantizar una solución óptima
* Pseudocódigo: notación informal para describir algoritmos
* Especificación (norma técnica)|Especificación: declaración formal o informal de lo que se pretende que haga un algoritmo
* Estado (informática)|Estado: información almacenada utilizada durante un cálculo
* Análisis de terminación: estudio de si un algoritmo finalmente se detiene
* Máquina de Turing: modelo matemático de cálculo utilizado en la teoría de la computabilidad

== Historia de los algoritmos ==

* Algoritmo euclidiano: algoritmo antiguo para calcular el máximo común divisor
* Muhammad ibn Musa al-Khwarizmi — matemático cuyo nombre latinizado está asociado con la palabra ''algoritmo''
* Lógica algorítmica: estudio de programas y algoritmos basado en la lógica
* Teoría de la computabilidad: estudio de lo que se puede calcular
* Tesis de Church-Turing: tesis sobre la naturaleza de la computación efectiva
* Máquina de Turing: modelo que formaliza el cálculo
* Cálculo lambda: sistema formal utilizado en el estudio de la computación
* Arquitectura de Von Neumann: arquitectura informática que influye en la implementación práctica de algoritmos

== Análisis de algoritmos ==

* Análisis de algoritmos: estudio de la corrección y eficiencia de los algoritmos
* Análisis asintótico: análisis del comportamiento del algoritmo a medida que crece el tamaño de la entrada
* Notación O grande: notación de límite superior para tasas de crecimiento
* Notación Big Omega: notación de límite inferior para tasas de crecimiento
* Notación Big Theta: notación estricta para tasas de crecimiento
* Complejidad del tiempo: cantidad de tiempo que utiliza un algoritmo cuando cambia el tamaño de entrada
* Complejidad del espacio: cantidad de memoria que utiliza un algoritmo a medida que cambia el tamaño de entrada
* Mejor, peor y promedio de los casos: formas comunes de análisis del rendimiento de los algoritmos
* Análisis amortizado: análisis del costo promedio durante una secuencia de operaciones
* Análisis competitivo (algoritmo en línea): análisis de algoritmos en línea en comparación con algoritmos fuera de línea óptimos
* Corrección (informática): propiedad de que un algoritmo satisface su especificación
* Invariante de bucle: condición utilizada para demostrar la exactitud de los algoritmos iterativos
* Relación de recurrencia: ecuación que se utiliza a menudo para analizar algoritmos recursivos
* Teorema maestro (análisis de algoritmos): teorema para resolver muchas recurrencias de divide y vencerás

== Paradigmas de diseño de algoritmos ==

* Búsqueda por fuerza bruta: método para comprobar exhaustivamente las soluciones candidatas
* Algoritmo divide y vencerás: técnica que divide un problema en subproblemas más pequeños
* Disminuir y conquistar: técnica que reduce un problema a una instancia más pequeña
* Programación dinámica: técnica para resolver problemas con subproblemas superpuestos y subestructura óptima
* Algoritmo codicioso: algoritmo que toma decisiones localmente óptimas
* Retroceso: técnica de búsqueda que abandona soluciones parciales que no pueden conducir a soluciones válidas
* Ramificación y límite: técnica de búsqueda que utiliza límites para eliminar soluciones candidatas
* Algoritmo aleatorio: algoritmo que utiliza la aleatoriedad como parte de su lógica
* Algoritmo de aproximación: algoritmo que encuentra soluciones casi óptimas para problemas de optimización difíciles
* Algoritmo en línea: algoritmo que recibe información de forma incremental
* Algoritmo paralelo: algoritmo diseñado para cálculo paralelo
* Algoritmo distribuido: algoritmo diseñado para sistemas distribuidos
* Algoritmo de transmisión: algoritmo para procesar flujos de datos con memoria limitada
* Algoritmo cuántico: algoritmo diseñado para computadoras cuánticas
== Estructuras de datos y algoritmos relacionados ==

=== Matrices, listas, en
* Descomposición de valores singulares
* Algoritmo de valores propios
* Algoritmo de Strassen
* Multiplicación de cadenas de matrices

=== Optimización y aproximación numérica ===
* Método de Newton
* Descenso de gradiente
* Método de gradiente conjugado
* Recocido simulado
* Algoritmo de expectativa-maximización
* Integración numérica
* Método Montecarlo

== Algoritmos de optimización ==

* Programación lineal
* Algoritmo simplex
* Método del punto interior
* Programación entera
* Programación dinámica
* Descenso de gradiente
* Descenso de gradiente estocástico
* Método de Newton
* Método cuasi-Newton
* Algoritmo Broyden–Fletcher–Goldfarb–Shanno
* Multiplicador de Lagrange
* Problema de satisfacción de restricciones
* Búsqueda local (optimización)
* Escalada de colinas
* Búsqueda tabú
* Algoritmo genético
* Algoritmos de optimización de colonias de hormigas
* Optimización del enjambre de partículas
* Algoritmo evolutivo

== Inteligencia artificial y algoritmos de aprendizaje automático ==

=== Búsqueda y planificación ===
* Un* algoritmo de búsqueda
* Minimáx
* Poda alfa-beta
* Plano gráfico
* Búsqueda de árboles de Montecarlo
* Planificación y programación automatizadas
* Problema de satisfacción de restricciones

=== Aprendizaje supervisado ===
* Regresión lineal
* Regresión logística
* Aprendizaje del árbol de decisiones
* Bosque aleatorio
* Máquina de vectores de soporte
* algoritmo de k vecinos más cercanos
* Clasificador ingenuo de Bayes
* Aumento de gradiente
* Red neuronal artificial
* Propagación hacia atrás

=== Aprendizaje no supervisado ===
* Análisis de conglomerados
* K-significa agrupamiento
* Agrupación jerárquica
*Análisis de componentes principales
* Análisis de componentes independientes
* Codificador automático
* Mapa autoorganizado

=== Aprendizaje por refuerzo ===
*Aprendizaje por refuerzo
* Q-aprendizaje
* Estado-acción-recompensa-estado-acción (SARSA)
* Aprendizaje de diferencias temporales
* Método de gradiente de políticas
* Modelo actor-crítico|Algoritmo actor-crítico
* Aprendizaje por refuerzo profundo

=== Jugabilidad algorítmica ===
* AlfaGo
* AlphaGo Cero
* AlfaZero
*MuZero
* TD-Gammon
* Chinook (jugador de damas)
* Deep Blue (computadora de ajedrez)

=== Descubrimiento de algoritmos asistido por IA ===
*AlfaDev
* AlfaEvolve
* AlfaTensor
* Búsqueda de arquitectura neuronal
* Aprendizaje automático automatizado
* Síntesis del programa

== Algoritmos criptográficos ==

=== Algoritmos de clave simétrica ===
* Estándar de cifrado avanzado
* Estándar de cifrado de datos
* Triple DES
* Pez globo (cifrado)
* Dos peces
* ChaCha20-Poly1305

=== Algoritmos de clave pública ===
* Criptosistema RSA
* Intercambio de claves Diffie-Hellman
* Criptografía de curva elíptica
* Algoritmo de firma digital
* EdDSA

=== Hashing y autenticación ===
* Función hash criptográfica
*MD5
* SHA-1
* SHA-2
* SHA-3
* Código de autenticación de mensajes basado en hash
* Función de derivación de clave basada en contraseña
* Cripto
* Argón2

== Algoritmos de compresión ==

=== Compresión sin pérdidas ===
* Codificación Huffman
* Codificación aritmética
* Codificación de longitud de ejecución
* Lempel–Ziv–Welch
* LZ77 y LZ78
* DESINFLAR
* Transformación de Burrows-Wheeler

=== Técnicas de compresión con pérdida ===
* Transformar codificación
* Transformada de coseno discreta
* Transformada de coseno discreta modificada
* Cuantización vectorial
* Cuantización (procesamiento de señales)|Cuantización
* Compensación de movimiento

== Algoritmos de geometría computacional ==

* Algoritmos de casco convexo
* Exploración de Graham
* Algoritmo de envoltura de regalos
* Triangulación de Delaunay
* Diagrama de Voronoi
* Intersección de segmentos de línea
* Ubicación del punto
* Problema del par de puntos más cercano
* Pinzas giratorias
* Algoritmo de línea de barrido

== Gráficos por computadora y algoritmos de procesamiento de imágenes ==

* Algoritmo de la línea de Bresenham
* Relleno de inundación
* Representación de línea de exploración
* Almacenamiento en búfer Z
* Trazado de rayos (gráficos)
* Seguimiento de ruta
* Sombreado Phong
* Mapeo de texturas
* Cubos de marcha
* Detector de bordes Canny
* Transformación de características invariantes de escala
* Gran transformación
* Tallado de costura

== Bases de datos y algoritmos de recuperación de información ==

* Árbol B
* Árbol B+
* Unión hash
* Ordenar y fusionar
* Optimización de consultas
* Ranking de página
* Índice invertido
* Tf-idf
* Okapi BM25|BM25
* Hash sensible a la localidad
*MapaReducir
* Hash consistente

== Distribuido, algoritmos concurrentes y de red ==

=== Sistemas distribuidos ===
* Consenso (informática)
* Paxos (informática)
* Balsa (algoritmo)
* Tolerancia a fallos bizantinos
* Reloj vectorial
* Marca de tiempo del puerto
* Elección de líder
* Protocolo de chismes

=== Simultaneidad ===
* Exclusión mutua
* Semáforo (programación)
* Monitorear (sincronización)
* Algoritmos de prevención de interbloqueos
* Algoritmos sin bloqueos y sin esperas
* Comparar e intercambiar

=== Redes ===
* Algoritmo de enrutamiento
* Algoritmo de Dijkstra
* Algoritmo de Bellman-Ford
* Protocolo de enrutamiento por vector distancia
* Protocolo de enrutamiento de estado de enlace
* Control de congestión
* Protocolo de control de transmisión

== Bioinformática y algoritmos científicos ==

* Algoritmo de Needleman-Wunsch
* Algoritmo de Smith-Waterman
*BLAST (biotecnología)
* Alineación de secuencia
* Modelo de Markov oculto
* Algoritmo de Viterbi
* Árbol filogenético
* Dinámica molecular
* Método de elementos finitos
* Método multipolar rápido

== Clases de complejidad y límites algorítmicos ==

* P (complejidad)
* NP (complejidad)
* NP-integridad
* Dureza NP
* TIEMPO EXPLICADO
* ESPACIO
* BPP (complejidad)
*BQP
* Problema indecidible
* Problema de detención
* Teorema de Rice
* Teorema del almuerzo gratis

== Listas de algoritmos ==
* Lista de algoritmos
* Lista de algoritmos de inteligencia artificial
* Lista de algoritmos combinatorios

== Personas notables ==
=== Cifras tempranas y fundacionales ===
* Muhammad ibn Musa al-Khwarizmi|Al-Khwarizmi — homónimo del término ''algoritmo''
* Charles Babbage: pionero de la informática
* Ada Lovelace: escribió uno de los primeros algoritmos para el motor analítico
* Alan Turing: teoría de la computabilidad y la máquina de Turing
* Alonzo Church: cálculo lambda y teoría de la computabilidad
* John von Neumann: arquitectura de von Neumann y análisis numérico

=== Diseño y análisis de algoritmos ===
* Donald Knuth — análisis de algoritmos y ''El arte de la programación informática''
* Edsger W. Dijkstra: algoritmo de Dijkstra y programación estructurada
* Robert W. Floyd — Algoritmo Floyd-Warshall y análisis de algoritmos
* Tony Hoare — Quicksort y lógica de Hoare
* Michael O. Rabin: algoritmos aleatorios y teoría de autómatas
* Richard M. Karp — Completitud NP y optimización combinatoria

=== Teoría de la complejidad ===
* Stephen Cook: teorema de Cook-Levin y completitud NP
* Leonid Levin — Teoría de la completitud NP y la complejidad computacional
* Juris Hartmanis - teoría de la complejidad computacional
* Richard E. Stearns - teoría de la complejidad computacional
* Avi Wigderson: aleatoriedad y complejidad computacional

=== Gráficos, redes y algoritmos de optimización ===
* Richard Bellman: programación dinámica y algoritmos de ruta más corta
* George Dantzig: algoritmo simplex y programación lineal
* Jack Edmonds — emparejamiento (teoría de grafos)|emparejamiento y combinatoria poliédrica
* L. R. Ford Jr. — Algoritmo de Ford-Fulkerson y problemas de flujo máximo
* D. R. Fulkerson — Algoritmo Ford-Fulkerson y flujos de red
* Robert Tarjan: algoritmos gráficos y estructuras de datos

=== Criptografía y algoritmos aleatorios ===
* Whitfield Diffie — Intercambio de claves Diffie-Hellman
* Martin Hellman — Intercambio de claves Diffie-Hellman
* Ron Rivest — RSA (criptosistema)|RSA y algoritmos criptográficos
* Adi Shamir: RSA y algoritmos criptográficos
* Leonard Adleman: Computación RSA y ADN
* Shafi Goldwasser: criptografía y complejidad computacional

=== Inteligencia artificial y algoritmos de búsqueda ===
* John McCarthy (informático)|John McCarthy — inteligencia artificial e inteligencia artificial simbólica
* Marvin Minsky: inteligencia artificial y modelos computacionales
* Herbert A. Simon: búsqueda heurística e inteligencia artificial
* Allen Newell: búsqueda heurística e inteligencia artificial
* Arthur Samuel (informático)|Arthur Samuel: algoritmos tempranos de aprendizaje automático y juegos
* Judea Pearl: redes bayesianas y razonamiento probabilístico

== Ver también ==
* Ingeniería de algoritmos
* Esquema de la inteligencia artificial
* Esquema de la informática
* Procedimiento (informática)
* Lista de estructuras de datos
* Lista de temas de análisis numérico
* Lista de software de optimización

== Lectura adicional ==
* * * *
* * *

Algoritmos
Esquemas de informática e ingeniería
Esquemas de Wikipedia

More details: https://en.wikipedia.org/wiki/Outline_of_algorithms