Algoritmi interessanti
- Fattoriale – 3-4-5
- I numeri di Fibonacci – 5
- La torre di Hanoi – 5
— - Ricerca sequenziale – 4
- Ricerca sequenziale con sentinella
- Ricerca Binaria – 4
— - Scambiare due variabili – 3
- Ordinare 2 dati | 3 dati | 4 dati – 4
- Bubble Sort – 4
- Shaker Sort
- Selection Sort – 4
- Insertion Sort
- Fusione di sequenze ordinate – 4
- Merge Sort – 4
- Quick Sort
— - Il problema del cavallo (e del brocco)
- Il labirinto di Kangouria
Teoria della calcolabilità
La complessità degli algoritmi
- 194 – Criteri generali
- 198 – Complessità in tempo
- 202 – Complessità: fattoriale
204 – Complessità: potenza- 205 – Complessità: ricerche
206 – Complessità: primo- 207 – Complessità dei problemi
- Complessità: i numeri di Fibonacci
- Complessità: password, anagrammi
Complessità: prodotto di matrici- Complessità: la torre di Hanoi
Complessità: ordinamenti ingenuiComplessità: ordinamenti evolutiComplessità: ordinamenti- 207 – Problemi difficili
- 208 – Complessità in tempo asintotica
- 210 – Complessità: efficienza
RISORSE ONLINE
- Wikipedia: Implementazione di Algoritmi
- ALGORITMI E STRUTTURE DATI – Dispense del Corso di Algoritmi e Strutture Dati – Laboratorio di algoritmi e strutture dati
- Rosetta Code – The idea is to present solutions to the same task in as many different languages as possible, to demonstrate how languages are similar and different, and to aid a person with a grounding in one approach to a problem in learning another.
- Algorithm Wiki – Algorithms – Dictionary of Algorithms and Data Structures – geeksforgeeks.org
Project Euler exists to encourage, challenge, and develop the skills and enjoyment of anyone with an interest in the fascinating world of mathematics.