Dettagli sull'Insegnamento per l'A.A. 2013/2014

Le informazioni che state leggendo si riferiscono all'anno accademico 2013/2014. Per questo molti collegamenti non sono disponibili e i dati potrebbero essere incompleti. Per leggere le informazioni correnti sul corso, se ancora erogato, consulta il catalogo corsi di ateneo. Per consultare le informazioni relative ad altri anni accademici, usa la lista in fondo a questa pagina.

A. Accademico:

2013/2014

Nome:

Algoritmi e Strutture Dati / Algorithms and Data Structures

Tipo:

Modulo

Corso principale:

Algoritmi e Strutture Dati con Laboratorio / Algorithms and Data Structures with Lab

Informazioni

Codice:

F1I012

SSD:

INF/01

Crediti:

: Laurea in Informatica 6 CFU (a)

Periodo:

1° semestre

Erogazione:

Laurea in Informatica 2° anno curriculum Generale Obbligatorio

Lingua:

Italiano

Obiettivi

Il corso fornisce gli elementi fondamentali di teoria e progettazione degli algoritmi

Sillabo

Analisi della complessità di un algoritmo
Algoritmi di ordinamento (insertion-sort, selection-sort, merge-sort).
Code di priorità. heap binari, heap binomiali, heap-sort.
Il problema del dizionario: ricerca, inserimento, cancellazione. Gestione di dizionari: alberi AVL, tabelle hash.
Grafi: rappresentazioni, algoritmi di visita e connessione.
Algoritmi elementari su grafi: cammino minimo, minimo albero ricoprente.

Descrittori di Dublino

Alla fine del corso, lo studente dovrebbe

By the end of this module students will be able to: 1) understand the importance of designing efficient algorithms; 2) analyze the resources (space and time) needed by an algorithm; 3) known efficient algorithms for basic computational problems (sorting, searching, graph problems, etc.).
The aim is to make the student capable of abstracting models and formal algorithmic problems from real computational problems, and designing efficient algorithmic solutions.
Through the presentation and the comparison of different solutions to a given probelm, students will be guided to learn and to identify independently their most efficient solution.
The course will encourage the development of the following skills of the student: capability of formally presenting and modelling concrete problems, focusing on their main features and discarding the inessential ones.
The course aims to develop in undergraduate students competencies and abilities necessary in their future studies, especially with respect to advanced algorithmic courses.

Testi di riferimento

C. Demetrescu, I. Finocchi, G.F. Italiano, Algoritmi e Strutture Dati , Ed. McGraw-Hill.

Modalità d'esame

Chi ha acquisito la frequenza negli anni precedenti al 2007/08 dovrà sostenere l'esame del corso di Algoritmi e Strutture Dati da 6 CFU. Gli studenti immatricolati dall'A.A. 2007/08 dovranno sostenere l'esame unico di Algoritmi e Strutture Dati con Laboratorio da 12 CFU.

Risorse Internet

Homepage:

http://www.di.univaq.it/~proietti/didattica.html

Aggiornamenti alla pagina del corso

Le informazioni sulle editioni passate di questo corso sono disponibili per i seguenti anni accademici:

Per leggere le informazioni correnti sul corso, se ancora erogato, consulta il catalogo corsi di ateneo.

Ultimo aggiornamento delle informazioni sul corso: 20 marzo 2014, 13:05