Laboratory of engeneering in computer science - (5 cfu)

Prof. Monica Mordonini Tel. 0521-905735 - Fax. 0521-905723
  Home page.


The course intends to improve the skill of the students to resolve problems of computer science through theoretical and practical lessons.
During the course some widenings on the methods for the representation and manipulation of the information to find a good solution to specific well formalized cases will be presented and the realization of a more extensive programming project will be proposed. Moreover the fundamental elements about the formal languages theory and parsing will be illustrated.


Advanced Data Structures
Algorithms and complexity
Introduction to formal languages
Lexical and syntactic analysis
The role of the parsing in software development

Attività d'esercitazione

The practices will be directed towards the learning of the illustrated techniques and towards the realization of a software project.

Modalità d'esame

An oral exam and a practical test.


Computer science foundations, software engineering

Testi consigliati

• E. Horowitz, S. Sahani, S. Anderson-freed, “Strutture –dati”, McGraw-Hill.
• R. Sedgewick "Algorithms in C++", Addison Wesley.
• J. E. Hopcroft, R. Motwani, J.D. Ullman, “Automi, Linguaggi e Calcolabilità”, Addison Wesley, 2003.

Ultimo aggiornamento: 25-07-2006

Chiudi la finestra