Programmazione – II

Problema della RICERCA

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

Problema dell’ORDINAMENTO

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

Altri problemi interessanti

  1. Anagrammi
  2. Problemino di Gauss
  3. Fattoriale 4AA-4BA-5AA-5BA
  4. Coefficiente binomiale 4AA-4BA
  5. I numeri di Fibonacci 4AA-4BA
  6. Knapsack 4AA-4BA
  7. La torre di Hanoi 5AA-5BA
  8. Il labirinto di Kangouria
  9. Il problema del cavallo (e del brocco)

Computabilità, complessità, …

  1. 194 – Criteri di valutazione 1
  2. 194 – Criteri di valutazione 2
  3. 198 – Complessità in tempo
    1. 202 – Complessità: fattoriale
    2. 204 – Complessità: potenza
    3. 205 – Complessità: ricerche
    4. 206 – Complessità: primo
  4. 208 – Complessità in tempo asintotica
  5. 208 – Complessità dei problemi
  6. Altri 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
  7. 210 – Complessità: somma-prodotto (efficienza)
  8. 211 – Gli algoritmi con complessità esponenziale
  9. 211 – Gli effetti di un miglioramento tecnologico