Programmazione – II

Problema della RICERCA

1. Ricerca sequenziale 4°-5°
2. Ricerca sequenziale con sentinella
3. Ricerca Binaria 4°-5°

Problema dell’ORDINAMENTO

1. Bubble Sort 4°-5°
2. Shaker Sort
3. Selection Sort 4°-5°
4. Fusione di sequenze ordinate 4°
5. Insertion Sort
6. Merge Sort 4°
7. Quick Sort

Problemi interessanti

1. Coefficiente binomiale 4°
2. Fattoriale 3° – 4° – 5°
3. Knapsack 4°
4. Algoritmo di Euclide 3°
5. Numeri di Fibonacci 4°-5°
6. Problemino di Gauss 3°
7. Torre di Hanoi 5°

Ancora…

1. Anagrammi 5°
2. Labirinto di Kangouria
3. Problema del cavallo (e del brocco)

• 170… – Problemi ed esecutori
• 172… – La macchina di Turing
• 194 – Criteri di valutazione 1
• 194 – Criteri di valutazione 2
• 198 – Complessità in tempo
• 202 – Complessità: fattoriale
• 204 – Complessità: potenza
• 205 – Complessità: ricerche
• 206 – Complessità: primo
• 208 – Complessità in tempo asintotica
• 208 – Complessità dei problemi
• 210 – Complessità: somma-prodotto (efficienza)
• 211 – Gli algoritmi con complessità esponenziale
• 211 – Gli effetti di un miglioramento tecnologico

Analisi di problemi classici

1. Complessità: password, anagrammi
2. Complessità: prodotto di matrici
3. Complessità: la torre di Hanoi
4. Complessità: i numeri di Fibonacci
5. Complessità: ordinamenti ingenui
6. Complessità: ordinamenti evoluti
7. Complessità: ordinamenti