Corso Vittorio Emanuele II, 39 - Roma 0669207671

Ingénierie Informatique (Academic Year 2018/2019) - Ingegneria Informatica (ad esaurimento)

Algoritmi e programmazione avanzata



Sitographie

Filtrer par année académique
Leçon 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)
Leçon 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)
Leçon n.3: Ricorsione e programmi ricorsivi

Definizione e motivazioni
-
Algoritmo ricorsivo  (A.Y. 2013/2014)
-
Funzione ricorsiva  (A.Y. 2013/2014)
Leçon 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)
Leçon n.5: Liste lineari I

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

Primitive di gestione delle liste
-
Liste lineari  (A.Y. 2013/2014)
Leçon 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)
Leçon 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)
Leçon n.9: Algoritmi - introduzione e definizioni

Analisi di algoritmi
-
Analisi della complessità di un algoritmo  (A.Y. 2014/2015)
Leçon n.10: Analisi di complessità

Leçon n.11: Analisi di programmi ricorsivi: ricorrenze

Leçon n.12: Algoritmi di ordinamento I

Heapsort
-
Heapsort  (A.Y. 2014/2015)
Leçon 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)
Leçon n.14: Algoritmi di ordinamento III

Leçon n.15: Insiemi dinamici e dizionari

Leçon n.16: Alberi binari di ricerca

Leçon n.17: Tabelle Hash

Leçon n.18: Paradigmi algoritmici: Programmazione dinamica

Leçon n.19: Paradigmi algoritmici II: Il paradigma Greedy

Leçon n.20: Paradigmi algoritmici III: Backtracking

Leçon n.21: I Grafi - Prima parte

Leçon n.22: I Grafi - Seconda parte

Leçon n.23: Visite di grafi

Leçon n.24: Alberi di copertura minimi

Leçon n.25: Percorsi minimi in un grafo

Leçon n.26: Teoria della complessità

Leçon n.27: NP completezza e algoritmi approssimati