Università telematica internazionale UNINETTUNO

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

Algoritmi e programmazione avanzata

CFU: 9
Lingua: Italiano
Descrizione dell'insegnamento
Il corso di Algoritmi e programmazione avanzata ha l’obiettivo di introdurre le principali strutture
dati ed i principali algoritmi utilizzando come supporto il linguaggio C. I corso tratta della
programmazione C avanzata (allocazione dinamica memoria, puntatori, etc.), delle strutture dati
(liste, pile, code, tabelle hash, etc), dei principali algoritmi di ordinamento, degli algoritmi su alberi e sui grafi.

 

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.
Testi
S. Ceri, D. Mandrioli e L. Sbattella, Informatica: Programmazione (Capp. 10 e 11) McGraw-Hill, 2006
T.H.Cohen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati, 3° ed, McGraw-Hill, 2010.
Esercitazioni
Le esercitazioni presentate durante il corso coprono l’intero programma.
Docente d'Area
Fernando Ferri
Docenti video
Prof. Massimo Poncino - Politecnico di Torino (Torino - Italy)
Elenco delle lezioni
    •  Lezione n. 1: C avanzato 
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
    •  Lezione n. 17: Tabelle Hash 
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino

Sede centrale

Corso Vittorio Emanuele II, 39
00186 Roma - ITALIA
C.F.: 97394340588
P.IVA: 13937651001

Posta certificata

info@pec.uninettunouniversity.net

Segreteria Studenti

Numero verde: 800 333 647
tel: +39 06 692076.70 (1)
e-mail: info@uninettunouniversity.net

Videoconferenza

Biblioteca 1^ piano: 90.147.90.157
Sala Riunioni 5^ piano: 90.147.90.158

Hai bisogno di maggiori informazioni?

Lasciaci i tuoi dati


Richiedi informazioni