This site uses only proprietary and third party technical cookies. By continuing to browse the site you are agreeing to our use of cookies. I agree I want to find out more

Browse the Department site:

Browse the Teaching site:

Course Details for A.Y. 2012/2013

The information on this page refer to the academic year 2012/2013. Therefore, several links are not available and data may be incomplete. To read the current information on the course, if it is still available, go to the university course catalogue . To read information relating other academic years, use the list at the bottom of this page.

A. Year:

2012/2013

Name:

Algoritmi e Strutture Dati / Algorithms and Data Structures

Type:

Module

Main course:

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

Basic information

Code:

F1I012

Sector:

INF/01

Credits:

Term:

1° semestre

Degree(s):

Laurea Base in Informatica 2° anno curriculum Generale Obbligatorio

Language:

Italian

Teacher(s):

Guido Proietti

Same as:

Algoritmi e Strutture Dati

Course Objectives

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

Course Content

Algorithms and problems. Complexity analysis of an algorithm. Lower and upper bound.
Sorting algorithms: insertion-sort, selection-sort, merge-sort, quick-sort
Priority queues: binary heaps, binomial heaps, heap-sort.
The dictionary problem: searching, inserting, deleting. Hast tables and AVL trees.
Graphs: definitions, memory representations, DFS and BFS.
Elementary graph algorithms: shortest paths and minimum spanning trees.

Assessment Methods and Criteria

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.

Textbooks

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

Internet Resources

Homepage:

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

Course page updates

This course page is available (with possible updates) also for the following academic years:

To read the current information on this course, if it is still available, go to the university course catalogue .

Course information last updated on: 19 giugno 2013, 17:34

About Us

The DISIM represents an internationally recognized pole for teaching and research in Information Engineering, advanced Informatics, and pure and applied Mathematics.

Quick Links

Get in Touch with Us

Via Vetoio, Coppito, 67100 L'Aquila

disim

sad

strutture.univaq

+39 0862 433002

+39 0862 433180 (fax)