Laboratorio di ingegneria informatica - (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.


Ultimo aggiornamento: 25-07-2006


Chiudi la finestra