Elenco degli algoritmi significativi da conoscere:

Senza uso di vettori:

1. Scomposizione in fattori primi di un numero intero
2. Fattoriale di un numero (eventualmente anche con versione ricorsiva)
3. Elevamento a potenza intera di un numero reale
4. MCD tra due numeri (con diverse soluzioni)
5. Calcolo del mcm tra due numeri (con diverse soluzioni)
6. Primalità di un numero intero (N.B. 1 non e' considerato numero primo, si parte da due)
7. Stampa dei primi N numeri primi
8. Calcolo dell'n-esimo numero primo
9. Serie di Fibonacci (versione iterativa e versione ricorsiva)
10. Tabellina pitagorica
11. Calcolo della radice quadrata con il metodo dicotomico
12. Muretto di mattoni (http://codingbat.com/doc/practice/makebricks-introduction.html)
13. Barretta d cioccolato (http://codingbat.com/doc/practice/makebricks-introduction.html)

Con i vettori:

1. Crivello di Eratostene per determinare i numeri primi inferiori a 1000
2. Ricerca di un valore in un vettore disordinato
3. Ricerca di un valore in un vettore ordinato (dicotomica)
4. Calcolo del valore medio degli elementi di un vettore
5. Ordinamento di un vettore (diversi algoritmi, almeno selection sort)
6. Gestione di vettori parzialmente riempiti
7. Concatenazione di una stringa con un'altra
8. Verificare se una stringa è un anagramma di una seconda
9. Contare le parole presenti in una stringa (separate da uno o più spazi)
10. Ordinare i caratteri in una stringa
11. Sostituire tutti i caratteri di tabulazione ('\t') in una stringa con tre spazi

Strutture dati

1. Realizzare una lista (creazione, aggiunta e rimozione di elementi)
2. Realizzazione di una lista circolare
3. Realizzare una coda
4. Realizzare un albero binario (aggiunta, rimozione, attraversamento)
5. Realizzazione di una mappa

Quesiti simpatici che possono essere richiesti:

1. Scambiare il valore di due variabili intere SENZA usare altre variabili (Formula: a = b - a; b = b - a; a = a + b)