NICOLÁS BOTTARINI
Volver a la ruta

Fundamentos de computación

Algoritmos y estructuras de datos

168 páginas de lectura

Las estructuras de datos y los algoritmos clásicos, y cómo analizar su complejidad. La idea no es memorizarlos sino saber qué opciones existen y cuánto cuesta cada una.

Temas

  • Complejidad algorítmica

    Notación O, Complejidad espacial vs temporal, Constante, Lineal, Cuadrática, Exponencial, Logarítmica

  • Estrategias

    Iteración, Recursión, Fuerza bruta, Backtracking, Greedy, Divide y vencerás

  • Estructuras de datos

    Tipos abstractos de datos, Arrays, Pila, Cola, Lista enlazada, Hash Table, Diccionario, Árbol, Árbol binario, Heap, Árbol binario de búsqueda, Trie, Grafo, Conjunto, Bag, Cola de prioridad, Lista ordenada

  • Algoritmos de ordenamiento

    Bubble Sort, Merge Sort, Quicksort, Selection Sort, Heap Sort

  • Algoritmos de búsqueda

    Búsqueda binaria, Recorrido de grafos, Depth First Search, Breadth First Search

  • Pipelines de colecciones

    map, filter, take, aggregate, sort, reduce

  • De recursión de cola a iteración

Recursos