Algoritmos y Estructuras de Datos

Algoritmo

Conjunto de pasos para resolver un problema.

Propiedades:

Definible: debe estar bien definido, sin dejar dudas en su interpretación.
Finito: debe tener un número finito de pasos.

Algoritmia

La algoritmia es la ciencia que estudia técnicas para construir algoritmos eficientes y técnicas para medir la eficiencia de dichos algoritmos.

Dado un problema concreto, encontrar la mejor forma de solucionarlo.

Estructuras de datos: parte «estática», almacenada en memoria
Algoritmo: parte «dinámica», modifican los datos

Por eso es muy importante seleccionar la estructura de datos correcta.

Temas a tratar
Estructuras de datos	Estructuras de datos lineales Pilas Colas: colas de prioridad, dicolas Listas Árboles binarios Árbol binario de búsqueda Montículo binario (Heap) Árbol equilibrado (AVL) Árbol B Árbol B+ Grafos Tablas hash (recolocación y encadenamiento)
Estrategias algorítmicas	Complejidad computacional Fuerza bruta Divide y vencerás Algoritmos voraces Programación dinámica
Búsqueda y ordenación	Búsqueda lineal Búsqueda binaria Método de burbuja (Bubble sort) Método de selección (Selection sort) Método de la inserción (Insertion sort) Ordenación rápida (Quick sort)

Contenido

Árboles - Algoritmos y Estructuras de Datos

16-01-2024

Las estructuras de datos no lineales organizadas de forma jerárquica, o árboles, son muy útiles en computación porque suelen tener complejidad logarítmica, a diferencia de las estructuras lineales. En este artículo se muestran algunos tipos de árboles junto a sus características.

Grafos - Algoritmos y Estructuras de Datos

18-01-2024

Cómo representar grafos en un computador y algunos algoritmos interesantes, como encontrar caminos mínimos, maximizar el flujo, encontrar las componentes conexas, etc.

Introducción a la Inteligencia Artificial - Algoritmos y Estructuras de Datos

01-01-2025

Búsqueda en Espacios de Estados - Algoritmos y Estructuras de Datos

01-01-2025

En los problemas de optimización es necesario encontrar una solución que cumpla unas condiciones. Sin embargo, existen muchos estados posibles, por lo que se necesitan estrategias y algoritmos eficientes para abordar problemas complejos.

Sistemas Basados en Conocimiento - Algoritmos y Estructuras de Datos

02-01-2025

Los Sistemas Basados en Conocimiento, simulan el razonamiento de un humano experto para resolver problemas complejos en dominios especializados. Emplean conocimiento explícito y reglas predefinidas, aplicadas mediante motores de inferencia. Discutiremos su razonamiento lógico, redes semánticas y métodos explicativos, ofreciendo soluciones precisas en áreas donde los algoritmos tradicionales no son viables.

Sistemas Conexionistas - Algoritmos y Estructuras de Datos

06-01-2025

Conceptos básicos sobre redes neuronales artificiales. El Perceptrón. Aprendizaje automático supervisado, no supervisado, aprendizaje por refuerzo.