Programmazione II


Testi di Riferimento


Fondamenti di Programmazione in C++
Algoritmi, strutture dati e oggetti
Luis Joyanes Aguilar
McGraw-Hill

Introduction to Algorithms
T. H Cormen
C. E. Leiserson
R. L. Rivest
C. Stein
The MIT Press

Diario delle lezioni (AA 2020/2021)


Date Time Room Notes
07/04/2021 10-13 Aula 4 Concetto di astrazione
Introduzione alla OOP
concetti fondamentali della OOP
OOP in C++
Classi, oggetti, livelli di accesso
costruttori
12/04/2021 10-13 Aula 4 Esercitazione sulla OOP
inizializzazione
costruttori impliciti
costruttori di default
liste di inizializzazione
parametri di default
overloading costruttori
uso di const
14/04/2021 10-13 Aula 4 Distruttori
static e friend
sovraccaricamento operatori
gestione delle eccezioni
19/04/2021 10-13 Aula 4 Clonare un oggetto
Copia profonda
Esempio completo di classe ed utilizzo
21/04/2021 10-13 Aula 4 Classe composta (Rettangolo e Punto2D)
Soluzione assignment
26/04/2021 10-13 Aula 4 Ereditarieta'
Utilizzo di virtual
28/04/2021 10-13 Aula 4 Programmazione generica
Funzioni template
Classi template
Esercitazione
03/05/2021 10-13 Aula 4 Strutture dinamiche
Array dinamici
git/github
Esercitazione
05/05/2021 10-13 Aula 4 Liste concatenate semplici
10/05/2021 10-13 Aula 4 Lezione annullata
12/05/2021 10-13 Aula 4 Liste concatenate ordinate
Liste concatenate doppie
17/05/2021 10-13 Aula 4 Liste doppie circolari
Esercizio lista ordinata di rettangoli
Presentazione simulazione del progetto
19/05/2021 10-13 Aula 4 Soluzione simulazione e chiarimenti vari
24/05/2021 10-13 Aula 4 Pile e code
Implementazione pila mediante array
Implementazione coda mediante array (circolare)
26/05/2021 10-13 Aula 4 Stack mediante array e Template
Stack mediante lista dinamica
Coda mediante lista dinamica
Introduzione agli alberi
BST e inserimento
31/05/2021 10-13 Aula 4 BST e algoritmi notevoli
Implementazione BST base
07/06/2021 10-13 Aula 4 Ricerca in un BST
Cancellazione in un BST