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.
Date del corso
Corso ospitato da Salvatore
Membro della community dal 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.
Richiedi la schedulazione del corso. Il tutor verrà avvertito del tuo interesse e verrai notificato via email non appena l'avrà schedulato.