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.

This information is intended exclusively for students already enrolled in this course.
If you are a new student interested in enrolling, you can find information about the course of study on the course page:

Laurea in Bioinformatica - Enrollment from 2025/2026

The Study Plan includes all modules, teaching and learning activities that each student will need to undertake during their time at the University.
Please select your Study Plan based on your enrollment year.

1° Year

ModulesCreditsTAFSSD
12
C
CHIM/03 ,CHIM/06
6
A
FIS/01
English language competence-complete b1 level
6
E
-

2° Year  activated in the A.Y. 2017/2018

ModulesCreditsTAFSSD
12
B
INF/01
6
C
BIO/18

3° Year  activated in the A.Y. 2018/2019

ModulesCreditsTAFSSD
One course to be chosen among the following
Other activitites
3
F
-
Prova finale
3
E
-
ModulesCreditsTAFSSD
12
C
CHIM/03 ,CHIM/06
6
A
FIS/01
English language competence-complete b1 level
6
E
-
activated in the A.Y. 2017/2018
ModulesCreditsTAFSSD
12
B
INF/01
6
C
BIO/18
activated in the A.Y. 2018/2019
ModulesCreditsTAFSSD
One course to be chosen among the following
Other activitites
3
F
-
Prova finale
3
E
-

Legend | Type of training activity (TTA)

TAF (Type of Educational Activity) All courses and activities are classified into different types of educational activities, indicated by a letter.




S Placements in companies, public or private institutions and professional associations

Teaching code

4S00995

Coordinator

Vincenzo Manca

Credits

6

Language

Italian

Scientific Disciplinary Sector (SSD)

INF/01 - INFORMATICS

Period

II sem. dal Mar 1, 2017 al Jun 9, 2017.

Learning outcomes

The course intends to introduce the fundamental discrete structure by emphasizing their use in the definition of mathematical models of biological relevance. In the first part, after an introduction to the basic discrete structures, the number systems are analyzed, with the number representation systems, and the principle of structural induction. Then, the main concepts of formal language theory are presented, by concluding with the study of the principal combinatorial schemata.

Program

Discrete structures: sets, multisets, sequences, strings, operations, relations, functions, variables, parentheses and expressions. Numbers and induction: number systems, number representations, proofs by induction, definitions by induction of important number sequences. Structural induction over strings, trees e graphs. Outlines of first order logical languages (terms, formulas, interpretations). Formal languages, grammars and automata. Patterns and regular expressions, Chomsky hierarchy, finite state automata. Computing automata and Turing macjine. Decidability, semidecidability ed undecidability. Elements of combinatorics: allocations and partitions, binomial and multinomial coefficients. Enumeration of partitions and multisets.

Reference texts
Author Title Publishing house Year ISBN Notes
Vincenzo Manca Infobiotics Springer 2013

Examination Methods

Written and oral examination.

The written exam requires that the student is able to use correctly the formalism taught in the course for expressing synthetically and correctly the solutions to the problems asked in the exam text.

The oral examination starts by checking the answers given by the student in the written exam, possibly by asking specific clarifications and motivations to specific passages and statements. During this verification the student is also asked to refer about specific points of the course, with the intention of checking the understanding of the main concepts that the course intends to teach.

Teaching Material
Manca, V. - Infobiotics. Springer, 2013 (Chapters 5, 6, 7).
Manca V. - Vademecum all'Esame di Metodi Informazionali (with a list of definitions and theorems plus 100 exercises with the corresponding solutions).

Students with disabilities or specific learning disorders (SLD), who intend to request the adaptation of the exam, must follow the instructions given HERE