Algoritmo

• Notazione asintotica
• Costo computazionale
• Binary search
• Ricorsione
• Fibonacci
• Master theorem
• Algoritmi di sorting
  • Selection sort
  • Insertion sort
  • Merge sort
  • Quick sort
  • Counting sort
• Dividi et impera
• Struttura dati
  • Liste
  • Stack
  • Code
  • Coda con priorità
  • Alberi
    • Alberi binari
    • Alberi generici
    • Albero di copertura
  • Heap binario
  • Heap sort
  • Grafi
    • Visite ai grafi
    • Classificazione archi
    • DAG
    • Componenti connesse
    • Cammini minimi
    • Algoritmo di Dijkstra
    • Algoritmo di Bellman Ford
  • Disjoint set
• Problemi di ottimizzazione
• Algoritmi greedy
• Minimum spanning tree
• Codifica di Huffman
• Algoritmi di programmazione dinamica
• Problema dello zaino
• All Pairs Shortest Paths
• Tabelle hash
• Pattern matching
• Costo di accesso