Studying at the University of Verona
Here you can find information on the organisational aspects of the Programme, lecture timetables, learning activities and useful contact details for your time at the University, from enrolment to graduation.
Type D and Type F activities
Nella scelta delle attività di tipo D, gli studenti dovranno tener presente che in sede di approvazione si terrà conto della coerenza delle loro scelte con il progetto formativo del loro piano di studio e dell'adeguatezza delle motivazioni eventualmente fornite.
| years | Modules | TAF | Teacher |
|---|---|---|---|
| 3° | Control theory | D |
Riccardo Muradore
(Coordinator)
|
| 3° | Biomedical Data and Signal Processing | D |
Silvia Francesca Storti
(Coordinator)
|
| 3° | Matlab-Simulink programming | D |
Bogdan Mihai Maris
(Coordinator)
|
| years | Modules | TAF | Teacher |
|---|---|---|---|
| 3° | Introduction to 3D printing | D |
Franco Fummi
(Coordinator)
|
| 3° | Python programming language | D |
Vittoria Cozza
(Coordinator)
|
| 3° | HW components design on FPGA | D |
Franco Fummi
(Coordinator)
|
| 3° | Rapid prototyping on Arduino | D |
Franco Fummi
(Coordinator)
|
| 3° | Protection of intangible assets (SW and invention)between industrial law and copyright | D |
Roberto Giacobazzi
(Coordinator)
|
| years | Modules | TAF | Teacher | |
|---|---|---|---|---|
| 1° | Subject requirements: mathematics | D |
Rossana Capuani
|
|
| 3° | The fashion lab (1 ECTS) | D |
Maria Caterina Baruffi
(Coordinator)
|
|
| 3° | LaTeX Language | D |
Enrico Gregorio
(Coordinator)
|
|
Foundations of Computing (2020/2021)
Teaching code
4S00005
Teacher
Coordinator
Credits
6
Language
Italian
Scientific Disciplinary Sector (SSD)
INF/01 - INFORMATICS
Period
I semestre dal Oct 1, 2020 al Jan 29, 2021.
Learning outcomes
The course covers standard principles and methods in theoretical computer science, notably in automata theory and computability.
The course aims at providing skills in theoretical computer science and programming languages.
At the end of the course, the student will be able to understand advanced computer science notions; to apply the acquired capabilities and knowledge for problem solving in its field of study; to be able to develop necessary expertise for affording the following studies with a sufficient degree of autonomy.
Program
The course requires the standard courses on Programming, Algorithms, Discrete mathematics and logic. It is introductory for the advanced courses in Complexity, Programming languages and Compilers, as well as for the courses in Security and Cryptography, Static Analysis and Protection, Artificial Intelligence, Automated Deduction, Semantics, Non-standard computational models.
The course is structured in two parts.
Automata and formal languages (28h):
Formal languages and grammars,
finite state automata and regular languages,
context-free languages, normal forms, Push-down automata,
Chomsky classification of formal languages.
Computability (34h):
intuitive notion of algorithm,
Turing analysis of computable functions, Turing machines and WHILE-programs,
Church thesis,
Goedelization, universality,
Theorem s-m-n, unsolvable problems and halting problem,
metaprogramming,
recursive and recursive enumerable sets,
Recursion theorems, Rice Theorem,
reducibility, complete, creative and productive sets.
| Author | Title | Publishing house | Year | ISBN | Notes |
|---|---|---|---|---|---|
| N. Jones | Computability and Complexity | MIT Press | 1997 | ||
| Dovier A. Giacobazzi R. | Fondamenti dell'Informatica: Linguaggi Formali, Calcolabilità e Complessità. | Bollati Boringhieri | 2020 | 9788833933795 | |
| John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman | Introduction to Automata Theory, Languages and Computation (Edizione 2) | Addison-Wesley | 2000 | 0201441241 | |
| H. Rogers | Theory of recursive functions and effective computability | MIT Press | 1988 |
Examination Methods
Written exam in 4 sessions, with intermediate evaluation. The exams are scheduled as follows: 1 intermediate (written) evaluation during the course, 1 exam in the Extraordinary Session at the end of the course, 1 exam in the Summer Session and 1 exams in the Fall Session. Each exam is split into two parts which can be passed separately and the whole evaluation is obtained as the mathematical average of the two evaluations. The exam is passed if the average evaluation is greater or equal to 18/30. Each evaluation remains valid for the whole current academic year.
Mandatory oral exam for evaluation greater than 26 (included).
The task of the written exam consists in verifying the comprehension of course contents and the capability to apply these contents in the resolution of exercises in which students have to mainly classify languages (regular or context free) and sets (recursive theory and completeness) by using the formal proof tools provided in the course.
The task of the oral exam is that of verify an advanced comprehension of the course contents allowing a critic analysis and a reprocessing of the studied notions and results. This comprehension may be verified also by asking theorems and proofs.
