Algoritmi 1 (class)

Studio degli Algoritmi

• Introduzione ad Algoritmi 1 🟢
• Analisi Asintotica degli Algoritmi🟢
• Algoritmi Iterativi 🟢
• Esempi calcolo costo algoritmi iterativi 🔴
• Algoritmi Ricorsivi 🔴
• Risolvere e calcolare Equazione di Ricorrenza 🟡

Strutture Dati

• Array (Struttura Dati) 🟢

• Linked List (Struttura Dati) 🟡 (aggiungere codice)

• Pile (Struttura Dati) 🟢

• Code (Struttura Dati) 🟢

• Heap (Struttura Dati) 🟡 (finire costo computazionale)

• Alberi (Struttura Dati) 🟢

• Alberi Binari (Struttura Dati) 🟢

  • Memorizzazione tramite puntatori (Alberi Binari) 🟢
  • Rappresentazione posizionale (Alberi Binari) 🟢
  • Rappresentazione tramite vettore dei padri (Alberi Binari) 🟢
    • Visite Alberi (preorder, inorder, postorder) 🟡 (finire visite per livelli)

• Alberi Binari di Ricerca 🔴

• Hash Table 🔴

Albero bilanciato $n$ e l'altezza dell'albero è $\log (n)$ (inserisci negli appunti)

Quando altezza è logaritmica ovvero quando in numero di nodi è

Algoritmi di Ricerca

1. Ricerca Base 🔴
2. Ricerca Binaria🔴

Algoritmi di Ordinamento

Algoritmi $\Theta (n^2)$:

• Insertion Sort 🔴
• Selection Sort 🔴
• Bubble Sort 🔴

Algoritmi $\Theta (n\log n)$:

• Marge Sort 🟢
• Quick Sort 🟢 (sistemare solo costo computazionale)
• Heap Sort 🟡 (da finire)

Algoritmi “Lineari”:

• Bucket Sort

Definizione: Algoritmo di ordinamento Stabile 🟡 (Finire di sistemare)