Corso Vittorio Emanuele II, 39 - Roma 0669207671

Ingegneria informatica (Ακαδημαϊκό έτος 2012/2013) - Ingegneria Informatica (ad esaurimento)

Algoritmi e programmazione avanzata


Πιστώσεις: 9
Γλώσσα περιεχομένου:Ιταλικά
Περιγραφή μαθήματος
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.
Προϋποθέσεις
Conoscenza di base del linguaggio C.
Στόχοι
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.
Πρόγραμμα
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.
Βιβλίο
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.
Εργασίες
Le esercitazioni presentate durante il corso coprono l’intero programma.
Βοηθός/Καθηγητή Περιοχή Καθηγητή
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
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino