Laboratory of engeneering in computer science - (5 cfu)
|Prof. Monica Mordonini||Tel. 0521-905735 - Fax. 0521-905723|
| ||E-mail. firstname.lastname@example.org|
| ||Home page. http://www.ce.unipr.it/people/monica|
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
The practices will be directed towards the learning of the illustrated techniques and towards the realization of a software project.
An oral exam and a practical test.
Computer science foundations, software engineering
• 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.
Ultimo aggiornamento: 15-07-2005