Corso Vittorio Emanuele II, 39 - Roma 0669207671

Computer engineering (Academic Year 2018/2019) - Computer Engineering

Algoritmi e programmazione avanzata



Siteography

Filter by academic year:
Lesson n.1: C avanzato

Introduzione al corso
-
Guida di riferimento al linguaggio C  (A.Y. 2013/2014)
-
Le parole chiave nel linguaggio C  (A.Y. 2013/2014)
I puntatori
-
I puntatori  (A.Y. 2013/2014)
-
I puntatori - slide  (A.Y. 2013/2014)
Aritmetica dei puntatori
-
Aritmetica dei Puntatori  (A.Y. 2013/2014)
Lesson n.2: Allocazione dinamica della memoria

Allocazione dinamica della memoria
-
Primitive di allocazione  (A.Y. 2013/2014)
Funzione malloc
-
Funzione malloc  (A.Y. 2013/2014)
Modello di memoria
-
Liberare la memoria  (A.Y. 2013/2014)
Lesson n.3: Ricorsione e programmi ricorsivi

Definizione e motivazioni
-
Algoritmo ricorsivo  (A.Y. 2013/2014)
-
Funzione ricorsiva  (A.Y. 2013/2014)
Lesson n.4: Programmazione modulare

Regole di visibilità
-
Visibilità e classi di memoria  (A.Y. 2013/2014)
File di intestazione
-
File header  (A.Y. 2013/2014)
Lesson n.5: Liste lineari I

Liste lineari
-
Lista collegata  (A.Y. 2013/2014)
Lesson n.6: Liste lineari II

Primitive di gestione delle liste
-
Liste lineari  (A.Y. 2013/2014)
Lesson n.7: Tipo di dato astratti I - pile e code

L'ADT pila (stack)
-
La struttura dati astratta Pila o Stack  (A.Y. 2014/2015)
-
LIFO: metodo di inserimento dati  (A.Y. 2014/2015)
L'ADT coda
-
L'ADT coda  (A.Y. 2014/2015)
-
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à
-
Coda a priorità  (A.Y. 2014/2015)
Heap
-
L'albero binario Heap  (A.Y. 2014/2015)
L'ADT Albero
-
Struttura dati Albero  (A.Y. 2014/2015)
Lesson n.9: Algoritmi - introduzione e definizioni

Analisi di algoritmi
-
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
-
Heapsort  (A.Y. 2014/2015)
Lesson n.13: Algoritmi di ordinamento II

Quicksort
-
Quicksort - Wikipedia  (A.Y. 2013/2014)
-
Algoritmo Partition  (A.Y. 2013/2014)
-
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