# You can also click the upper-left icon to select videos from the playlist.
source: Ryo Saeba 2017年2月21日
UniNettuno - Algoritmi e Programmazione Avanzata / Algorithms and Advanced Programming
Descrizione dell'insegnamento
Il corso di Algoritmi e programmazione avanzata ha l’obiettivo di introdurre le pricipali strutture dati ed i principali algoritmi utilizzando come supporto il linguaggio C.
Prerequisiti
Conoscenza di base del linguaggio C.
Scopi
Saper utilizzare le principali strutture dati (liste, pile, code, etc.) sia da un punto di vista concettuale che utilizzando il linguaggio C. Conoscere i principali algoritmi che usano tali strutture (ordinamento, visita, etc.). Saper valutare la complessità computazionale degli algoritmi.
Contenuti
Programmazione C avanzata (allocazione dinamica memoria, puntatori, etc.)
Strutture dati (liste, pile, code, tabelle hash, etc.)
Algoritmi (Ordinamento, algoritmi su albveri e su grafi, etc.)
Complessità Computazionale.
01 42:02 C avanzato
02 40:54 Allocazione dinamica della memoria
03 40:47 Ricorsione e programmi ricorsivi
04 42:23 Programmazione modulare
05 40:02 Liste lineari I
06 40:56 Liste lineari II
07 40:23 Tipo di dato astratti I - pile e code
08 41:39 Tipo di dato astratti II - code a priorità e alberi
09 40:19 Algoritmi - introduzione e definizioni
10 41:26 Analisi di complessità
11 40:27 Analisi di programmi ricorsivi: ricorrenze
12 40:17 Algoritmi di ordinamento I
13 39:09 Algoritmi di ordinamento II
14 40:43 Algoritmi di ordinamento III
15 40:50 Insiemi dinamici e dizionari
16 41:04 Alberi binari di ricerca
17 43:02 Tabelle Hash
18 41:14 Paradigmi algoritmici: Programmazione dinamica
19 41:11 Paradigmi algoritmici II: Il paradigma Greedy
20 41:26 Paradigmi algoritmici III: Backtracking
21 40:54 I Grafi - Prima parte
22 40:45 I Grafi - Seconda parte
23 40:45 Visite di grafi
24 41:14 Alberi di copertura minimi
25 41:00 Percorsi minimi in un grafo
26 39:59 Teoria della complessità
27 41:44 NP completezza e algoritmi approssimati
No comments:
Post a Comment