Università Roma Tre

FORNIRE CONOSCENZE SUI METODI DI RAPPRESENTAZIONE DELLE PRINCIPALI STRUTTURE DI DATI (PILE, CODE, LISTE, ALBERI, GRAFI) E SUGLI ALGORITMI FONDAMENTALI PER LA LORO GESTIONE. ESPORRE GLI STRUMENTI FORMALI PER LA VALUTAZIONE RIGOROSA DELLA COMPLESSITÀ COMPUTAZIONALE DEGLI ALGORITMI E DEI PROBLEMI. E' UN OBIETTIVO DEL CORSO ANCHE L'ACQUISIZIONE DI FAMILIARITÀ CON I PRINCIPALI APPROCCI ALGORITMICI (DIVIDE ET IMPERA, GREEDY, INCREMENTALE) E CON I PARADIGMI DI PROGRAMMAZIONE RICORSIVO E ITERATIVO. DURANTE IL CORSO GLI STUDENTI VENGONO INTRODOTTI AL LINGUAGGIO C.