( english version )
Laboratory of engeneering in computer science ( 5 CFU )
Prof. Monica Mordonini
     Tel. 0521-905735 - Fax. 0521-905723           E-mail. mordonini@ce.unipr.it           Home page. http://www.ce.unipr.it/people/monica

Finalità
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.

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

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

 
stampa il programma ~ torna indietro