Raccolta di esercizi non troppo ben fatti per Programmazione II.
Trigger Warning: potreste trovare dei commenti poco carini sui miei professori ma sinceramente mi secca ricontrollare tutti gli esercizi per toglierli.
01 Fibonacci (versione iterativa)
02 Inserimento in coda -------------- QUEUE - Solo inserimento
03 Inserimento In pila -------------- STACK - Solo inserimento
04 Selection Sort ------------------- ALGORITMI DI ORDINAMENTO
05 Insertion Sort ------------------- ALGORITMI DI ORDINAMENTO
06 Pop Stack ------------------------ STACK - Inserimento ed estrazione
07 Dequeue -------------------------- QUEUE - Inserimento ed estrazione
10 Matrice ADJ ---------------------- GRAFI - Inserimento con matrice di adiacenza
11 Liste ADJ ------------------------ GRAFI - Inserimento con lista di adiacenza
12 Hanoi ---------------------------- RICORSIONE
13 Merge Sort ----------------------- ALGORITMI DI ORDINAMENTO - Esercizio farlocco che fa solo le chiamate ricorsive
14 Insert BST ----------------------- ALBERI - Solo inserimento
15 Due Stack ------------------------ QUEUE-STACK - Una coda utilizzando due stack
16 Travaso -------------------------- QUEUE-STACK - Travaso di valori tra stack e coda
19 Tempi Visita --------------------- GRAFI - Tempi di visita in un grafo
2O Cycle Test ----------------------- GRAFI - Rileva cicli in un grafo
21 Livello BST ---------------------- ALBERI - Da il livello di un nodo
22 Successore BST ------------------- ALBERI - Da il successore di un nodo
23 Predecessore BST ----------------- ALBERI - Da il predecessore di un nodo
24 Canc BST ------------------------- ALBERI - Cancella un nodo
25 Natural Fill --------------------- ALBERI - Fa il natural fill di un albero
26 Altezza BST ---------------------- ALBERI - Da l'altezza di un nodo
27 Leaf Count ----------------------- ALBERI - Conta il numero di foglie
28 Peso BST ------------------------- ALBERI - Peso di un nodo
29 Bilanciamento BST ---------------- ALBERI - Dice se il nodo è bilanciato (calcolo peso del sottoalbero)
30 Depth BST ------------------------ ALBERI - Profondità di un nodo
31 Common Ancestor ------------------ ALBERI - Avo comune tra due nodi
37 Topological Sort ----------------- GRAFI - Ordinamento topologico di un grafo
38 Multi BST ------------------------ ALBERI - Albero BST con molteplicità
40 Livelli BST ---------------------- ALBERI - Come l'esercizio 21