Algoritmi e programmazione
Dettagli del corso
Gli argomenti del ripasso sarrano i seguenti:
- Cosa sono gli algoritmi
- Analisi della complessità
- Algoritmi di ordinamento
- Grafi e alberi
- La ricorsione
- 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:
- Il paradigma divide et impera
- Gli heap
- Tabelle di simboli
- Alberi binari di ricerca
- Paradigma greedy
- Tabelle di hash
- Rappresentazione dei grafi in memoria
- Alberi ricoprenti minimi
- Cammini minimi
Il tutto sarà accompagnato da adeguati esempi in C.
Materiale a supporto
Per visualizzare o scaricare il materiale di questo ripasso, Registrati o Accedi alla piattaforma.
Corso ospitato da Salvatore
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.
Richiedi la schedulazione del corso. Il tutor verrà avvertito del tuo interesse e verrai notificato via email non appena l'avrà schedulato.