Corso Vittorio Emanuele II, 39 - Roma 0669207671

Ingegneria informatica (Anno Accademico 2018/2019) - Ingegneria Informatica (ad esaurimento)

Algoritmi e programmazione avanzata



Sitografia

Filtra per anno accademico:
Lezione n.1: C avanzato

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

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

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

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

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

Primitive di gestione delle liste
n. 6.1 -
Liste lineari  (A.A. 2013/2014)
Lezione 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.A. 2014/2015)
n. 7.2 -
LIFO: metodo di inserimento dati  (A.A. 2014/2015)
L'ADT coda
n. 7.3 -
L'ADT coda  (A.A. 2014/2015)
n. 7.4 -
FIFO: metodo di inserimento dati  (A.A. 2014/2015)
Lezione n.8: Tipo di dato astratti II - code a priorità e alberi

L'ADT coda a priorità
n. 8.1 -
Coda a priorità  (A.A. 2014/2015)
Heap
n. 8.2 -
L'albero binario Heap  (A.A. 2014/2015)
L'ADT Albero
n. 8.3 -
Struttura dati Albero  (A.A. 2014/2015)
Lezione n.9: Algoritmi - introduzione e definizioni

Analisi di algoritmi
n. 9.1 -
Analisi della complessità di un algoritmo  (A.A. 2014/2015)
Lezione n.10: Analisi di complessità

Lezione n.11: Analisi di programmi ricorsivi: ricorrenze

Lezione n.12: Algoritmi di ordinamento I

Heapsort
n. 12.1 -
Heapsort  (A.A. 2014/2015)
Lezione n.13: Algoritmi di ordinamento II

Quicksort
n. 13.1 -
Quicksort - Wikipedia  (A.A. 2013/2014)
n. 13.2 -
Algoritmo Partition  (A.A. 2013/2014)
n. 13.3 -
Algoritmo Partition  (A.A. 2013/2014)
Lezione n.14: Algoritmi di ordinamento III

Lezione n.15: Insiemi dinamici e dizionari

Lezione n.16: Alberi binari di ricerca

Lezione n.17: Tabelle Hash

Lezione n.18: Paradigmi algoritmici: Programmazione dinamica

Lezione n.19: Paradigmi algoritmici II: Il paradigma Greedy

Lezione n.20: Paradigmi algoritmici III: Backtracking

Lezione n.21: I Grafi - Prima parte

Lezione n.22: I Grafi - Seconda parte

Lezione n.23: Visite di grafi

Lezione n.24: Alberi di copertura minimi

Lezione n.25: Percorsi minimi in un grafo

Lezione n.26: Teoria della complessità

Lezione n.27: NP completezza e algoritmi approssimati