Corso Vittorio Emanuele II, 39 - Roma 0669207671

الهندسة المعلوماتية (السنة الدراسية 2008-2009)

Algoritmi e programmazione avanzata


CFU: 5
لغة المحتوى:إنجليزي
وصف المادة
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
    •  درس رقم 5: Sorting  إذهب إلى درس الفيديو
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