Obiettivi formativi
Gli obiettivi sono di fornire allo studente competenze nell’ambito dell’analisi e dello sviluppo di algoritmi che riguardano:
- Principali strutture dati statiche e dinamiche
- Algoritmi di ordinamento e di ricerca
- Programmazione generica
Capacità di applicare conoscenza e comprensione:
- Progettare e realizzare algoritmi in linguaggio C++
- Utilizzare strutture dati di base per la risoluzione di problemi
- Analizzare e descrivere la complessità di un algoritmo
Prerequisiti
E’ richiesta una conoscenza di base del linguaggio C++.
Contenuti dell'insegnamento
Il corso fornisce una introduzione alle strutture dati fondamentali dell’informatica, in linguaggio C++, e alle tecniche per la progettazione di algoritmi
Programma esteso
Parte A (42 ore):
Introduzione alla programmazione in C++. (12 ore)
Array e puntatori. (2 ore)
Liste. (10 ore)
Pile. (3 ore)
Code. (3 ore)
Ricorsione. (2 ore)
Algoritmi di ordinamento. (6 ore)
Esercizi sulla parte A del corso (4 ore)
Parte B (30 ore):
Dizionari e alberi binari. (8 ore)
Code di priorità e heap. (6 ore)
Alberi binari di ricerca. (8 ore)
Grafi. (8 ore)
Bibliografia
Robert Sedgewick, Algorithms in C++, Parts 1-4: Fundamentals, Data Structure, Sorting, Searching, Third Edition.
Clifford A. Shaffer, Data Structures and Algorithm Analysis Edition 3.2 (C++ Version)
Metodi didattici
Lezioni in aula (34 ore).
Esercitazioni in aula (18 ore).
Esercitazioni di laboratorio (20 ore).
Il materiale delle lezioni è presente sulla piattaforma Elly.
Per accedere al materiale è necessaria l’iscrizione al corso on line.
Modalità verifica apprendimento
Una prova di laboratorio (3 ore) per ogni appello ufficiale su tutti gli argomenti del corso
Oppure
2 prove parziali per studenti immatricolati nel primo anno:
- Prova parziale 1 (2 ore) sulla parte A del corso
- Prova parziale 2 (2 ore) sulla parte B del corso (solo nel primo appello di Giugno per chi supera la prova parziale 1)
Per chi supera l’esame con le prove parziali il voto finale è la media tra i voti delle due prove.
Ciascuna prova di laboratorio contiene un esercizio da svolgere al calcolatore e alcuni quiz.
Il voto delle prove viene comunicato nell’arco delle due settimane successive alla prova.
Altre informazioni
- - -
Obiettivi agenda 2030 per lo sviluppo sostenibile
- - -
