Se il corso di Fondamenti di Programmazione aveva l'obiettivo di insegnare la maggior parte delle basi per la scrittura di un programma, il corso di Introduzione agli Algoritmi punta a farlo in modo efficiente, studiando il codice da un punto di vista più teorico e matematico.
In linea generale, il corso approfondirà i seguenti argomenti:
-
Notazione asintotica di un algoritmo (O,
$\Omega$ ,$\Theta$ ) -
Ricerca di un elemento dentro un array, in particolare
-
ricerca sequenziale
-
ricerca binaria
-
-
Differenza tra algoritmi iterativi e ricorsivi
- calcolo del costo di un algoritmo ricorsivo o iterativo
- teoremi per le equazioni di ricorrenza degli algoritmi ricorsivi
-
I principali algoritmi di ordinamento, in particolare
-
Selection Sort
-
Insertion Sort
-
Merge Sort
-
Quick Sort
-
-
Le principali strutture dati utilizzate nei programmi, in particolare
-
Array
-
Dizionari
-
Alberi
-
Liste puntate
-
Note
per avere un'idea più precisa è possibile consultare il programma ufficiale
È possibile accedere a tutte le risorse usate durante le lezioni qui
È possibile esercitarsi con gli esami degli anni precedenti, raggiungibili qui
|
|
|
||||||||||||||||||
- Pagina Twiki del corso