Informational Methods (2006/2007)

Course Not running, not visible

Course code
4S00995
Credits
6
Coordinator
Vincenzo Manca
Teaching is organised as follows:
Unit Credits Academic sector Period Academic staff
Teoria 4 INF/01-INFORMATICS 1° Q - solo 1° anno Vincenzo Manca
Laboratorio 2 INF/01-INFORMATICS Periodo zero Andrea Colombari

Learning outcomes

Module: Teoria
-------
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.


Module: Laboratorio
-------
The laboratory intend to introduce to the use of a unix operative system and to the basic network services.

Syllabus

Module: Teoria
-------
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.


Module: Laboratorio
-------
Basic commands of a unix operative system. The structure of a file system. Elements of editing and of shell programming. Resources, services, and protocols.

Assessment methods and criteria

Module: Teoria
-------
Oral examination


Module: Laboratorio
-------
Written examination

Reference books
Author Title Publisher Year ISBN Note
Vincenzo Manca Metodi Informazionali (Edizione 1) Bollati Boringhieri 2003 8833957152
Share