Algoritmos y Estructuras de Datos Herramientas Lenguaje de programación
!Prog C/C++ Rust
Linux Matemáticas
Mates Discretas
Programación Orientada a Objetos Sistemas Operativos

Algoritmos y Estructuras de Datos

Volver a Magno Blog
Algoritmo
Conjunto de pasos para resolver un problema.

Propiedades:

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.

MAoldgeolroitmmaoteimnáftoPirrcmooabllem=a==>=TPA=EAsl=sdDeg=tesuo=rdrudoi+cactttóm=uodo=rsis=ag=so>===P>rogEPrsratomrgaurcatmuaraesndCedatos

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.