Informational Methods - Teoria (2006/2007)

Course Not running, not visible

Course code
4S00995
Name of lecturer
Vincenzo Manca
Number of ECTS credits allocated
4
Academic sector
INF/01 - INFORMATICS
Language of instruction
Italian
Location
VERONA
Period
1st quadrimester (only for 1st year of 3-year degree courses) dal Oct 23, 2006 al Dec 1, 2006.

To show the organization of the course that includes this module, follow this link * Course organization

Lesson timetable

Learning outcomes

The course intends to present the fundamental discrete structures (combinatorial schemata, sequences, trees, graphs, formal languages, and automata), by emphasizing their role in the definition of
mathematical and computational models which are biologically relevant.

Syllabus

Numbers and numerical induction: the numerical systems and their basilar algebraic and algorithmic properties. Basic discrete mathematics: sets, sequences, functions, relations, and standard combinatorial schemata (binomial coefficients, Stirling, Bell, and Catalan numbers). Trees and graphs: principal concepts and examples of representation of biological information. Strings and languages: formal languages, finite automata, recognizing and computing automata. Codes: basic definitions and properties, information measures, and information entropy.

Assessment methods and criteria

Oral examination