Problema della RICERCA
Problema dell’ORDINAMENTO
Problemi interessanti
- ALGEBRA LINEARE
- Algoritmo di Euclide
- Anagrammi
- APPROSSIMAZIONE DELLE RADICI E ZERI
- APPROSSIMAZIONE DEL NUMERO DI EULERO
- APPROSSIMAZIONE DELL’INTEGRALE DEFINITO
- APPROSSIMAZIONE DI PI GRECO
- Coefficiente binomiale
- Congettura di Collatz
- Fattoriale
- Knapsack
- Labirinto di Kangouria
- Numeri del vampiro
- Numeri di Fibonacci
- Numeri perfetti
- Problema del cavallo (e del brocco)
- Problemino di Gauss
- SISTEMI DI NUMERAZIONE
- Torre di Hanoi
Computabilità, complessità, … (5°)
- 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