Algoritmi di base¶
Parte 1 del corso, volume 1 delle dispense. La rappresentazione dei numeri e lo pseudocodice, il linguaggio in cui sono scritti tutti gli algoritmi del corso; i primi algoritmi: ordinamento (insertion, exchange e selection sort), ricerca lineare e binaria, algoritmi numerici (cambio di base, test di primalità, crivello di Eratostene, massimo comune divisore). Ogni algoritmo con lo pseudocodice ed esempi eseguiti passo per passo.
-
1. Rappresentazione dei numeri
Rappresentazione dei numeri naturali · Rappresentazione dei numeri interi · Rappresentazione dei numeri reali
-
2. Pseudocodice
Introduzione allo pseudocodice · Variabili e assegnamenti · Operazioni di base · Costrutti di base · …
-
3. Algoritmi di ordinamento
Il problema dell'ordinamento · Insertion Sort · Exchange Sort · Selection Sort · …
-
4. Ricerca lineare e binaria
Il problema della ricerca · Ricerca lineare · Ricerca binaria
-
5. Algoritmi numerici
Cambio di base · Test di primalità · Crivello di Eratostene · Massimo comun divisore