Lesson n.1:
C avanzato
Introduzione al corso
- n. 1.1 -
-
Guida di riferimento al linguaggio C
(A.Y. 2013/2014)
- n. 1.2 -
-
Le parole chiave nel linguaggio C
(A.Y. 2013/2014)
I puntatori
- n. 1.3 -
-
I puntatori
(A.Y. 2013/2014)
- n. 1.4 -
-
I puntatori - slide
(A.Y. 2013/2014)
Aritmetica dei puntatori
- n. 1.5 -
-
Aritmetica dei Puntatori
(A.Y. 2013/2014)
|
|
Lesson n.2:
Allocazione dinamica della memoria
Allocazione dinamica della memoria
- n. 2.1 -
-
Primitive di allocazione
(A.Y. 2013/2014)
Funzione malloc
- n. 2.2 -
-
Funzione malloc
(A.Y. 2013/2014)
Modello di memoria
- n. 2.3 -
-
Liberare la memoria
(A.Y. 2013/2014)
|
|
Lesson n.3:
Ricorsione e programmi ricorsivi
Definizione e motivazioni
- n. 3.1 -
-
Algoritmo ricorsivo
(A.Y. 2013/2014)
- n. 3.2 -
-
Funzione ricorsiva
(A.Y. 2013/2014)
|
|
Lesson n.4:
Programmazione modulare
Regole di visibilità
- n. 4.1 -
-
Visibilità e classi di memoria
(A.Y. 2013/2014)
File di intestazione
- n. 4.2 -
-
File header
(A.Y. 2013/2014)
|
|
Lesson n.5:
Liste lineari I
Liste lineari
- n. 5.1 -
-
Lista collegata
(A.Y. 2013/2014)
|
|
Lesson n.6:
Liste lineari II
Primitive di gestione delle liste
- n. 6.1 -
-
Liste lineari
(A.Y. 2013/2014)
|
|
Lesson n.7:
Tipo di dato astratti I - pile e code
L'ADT pila (stack)
- n. 7.1 -
-
La struttura dati astratta Pila o Stack
(A.Y. 2014/2015)
- n. 7.2 -
-
LIFO: metodo di inserimento dati
(A.Y. 2014/2015)
L'ADT coda
- n. 7.3 -
-
L'ADT coda
(A.Y. 2014/2015)
- n. 7.4 -
-
FIFO: metodo di inserimento dati
(A.Y. 2014/2015)
|
|
Lesson n.8:
Tipo di dato astratti II - code a priorità e alberi
L'ADT coda a priorità
- n. 8.1 -
-
Coda a priorità
(A.Y. 2014/2015)
Heap
- n. 8.2 -
-
L'albero binario Heap
(A.Y. 2014/2015)
L'ADT Albero
- n. 8.3 -
-
Struttura dati Albero
(A.Y. 2014/2015)
|
|
Lesson n.9:
Algoritmi - introduzione e definizioni
Analisi di algoritmi
- n. 9.1 -
-
Analisi della complessità di un algoritmo
(A.Y. 2014/2015)
|
|
|
Lesson n.10:
Analisi di complessità
|
|
|
Lesson n.11:
Analisi di programmi ricorsivi: ricorrenze
|
|
Lesson n.12:
Algoritmi di ordinamento I
Heapsort
- n. 12.1 -
-
Heapsort
(A.Y. 2014/2015)
|
|
Lesson n.13:
Algoritmi di ordinamento II
Quicksort
- n. 13.1 -
-
Quicksort - Wikipedia
(A.Y. 2013/2014)
- n. 13.2 -
-
Algoritmo Partition
(A.Y. 2013/2014)
- n. 13.3 -
-
Algoritmo Partition
(A.Y. 2013/2014)
|
|
|
Lesson n.14:
Algoritmi di ordinamento III
|
|
|
Lesson n.15:
Insiemi dinamici e dizionari
|
|
|
Lesson n.16:
Alberi binari di ricerca
|
|
|
Lesson n.17:
Tabelle Hash
|
|
|
Lesson n.18:
Paradigmi algoritmici: Programmazione dinamica
|
|
|
Lesson n.19:
Paradigmi algoritmici II: Il paradigma Greedy
|
|
|
Lesson n.20:
Paradigmi algoritmici III: Backtracking
|
|
|
Lesson n.21:
I Grafi - Prima parte
|
|
|
Lesson n.22:
I Grafi - Seconda parte
|
|
|
Lesson n.23:
Visite di grafi
|
|
|
Lesson n.24:
Alberi di copertura minimi
|
|
|
Lesson n.25:
Percorsi minimi in un grafo
|
|
|
Lesson n.26:
Teoria della complessità
|
|
|
Lesson n.27:
NP completezza e algoritmi approssimati
|
|