FONDAMENTI DI PROGRAMMAZIONE
cod. 14908

Anno accademico 2017/18
1° anno di corso - Secondo semestre
Docente
Settore scientifico disciplinare
Sistemi di elaborazione delle informazioni (ING-INF/05)
Field
Ingegneria informatica
Tipologia attività formativa
Caratterizzante
63 ore
di attività frontali
9 crediti
sede: PARMA
insegnamento
in ITALIANO

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 (26 ore):
Dizionari e alberi binari. (8 ore)
Code di priorità e heap. (6 ore)
Alberi binari di ricerca. (6 ore)
Grafi. (6 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

- - -