Algoritmi e programmazione

Review details

Gli argomenti del ripasso sarrano i seguenti:

1. Cosa sono gli algoritmi
2. Analisi della complessità
3. Algoritmi di ordinamento
4. Grafi e alberi
5. La ricorsione
6. Algoritmi di visita dei grafi

Il programma però può essere esteso, in base alle necessità degli studenti e al tempo necessario, con i seguenti argomenti:

1. Il paradigma divide et impera
2. Gli heap
3. Tabelle di simboli
4. Alberi binari di ricerca
5. Paradigma greedy
6. Tabelle di hash
7. Rappresentazione dei grafi in memoria
8. Alberi ricoprenti minimi
9. Cammini minimi

Il tutto sarà accompagnato da adeguati esempi in C. 

Review hosted by Salvatore

Community member since 2021

Sono uno studente di ingegneria informatica al Politecnico di Torino, prossimo ad un dottorato all'École Central de Lyon. La matematica mi appassiona tantissimo e amo capire i suoi concetti più profondi. Insegno in modo informale sin da quando ho iniziato l'università (son passati già 5 anni!) e ho sempre ottenuto ottimi risultati sui miei studenti.