Corso Vittorio Emanuele II, 39 - Roma 0669207671

Ingénierie Informatique (Academic Year 2021/2022) - Ingegneria Informatica (ad esaurimento)

Algoritmi e programmazione avanzata


CFU: 9
Langue du contenu:Anglais
Description du cours
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.
Connaissances requises
Conoscenza di base del linguaggio C.
Objectifs
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.
Programme
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.
Textes
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.
Entraînements
Le esercitazioni presentate durante il corso coprono l’intero programma.
Professeur/Tuteur responsable enseignement
Fernando Ferri
Liste des leçons
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
    •  Leçon n. 5: Sorting  Go to this lesson
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
    •  Leçon n. 10: Hash Tables I  Go to this lesson
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
    •  Leçon n. 16: Graphs I  Go to this lesson
Massimo Poncino
    •  Leçon n. 17: Graphs II  Go to this lesson
Massimo Poncino
    •  Leçon n. 18: Graphs visits  Go to this lesson
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino