( in italiano )
Laboratorio di ingegneria informatica ( 5 CFU )
Prof. Monica Mordonini
     Phone: 0521-905735 - Fax: 0521-905723           E-mail. mordonini@ce.unipr.it           Home page. http://www.ce.unipr.it/people/monica

Objectives
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.

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

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

Examination methods
An oral exam and a practical test.

Prerequisites
Computer science foundations, software engineering

Suggested textbooks
• 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. http://www-db.stanford.edu/~ullman/ialc.htm.

 
print the program ~ back