To show the organization of the course that includes this module, follow this link Course organization
|Tuesday||8:30 AM - 10:30 AM||lesson||Lecture Hall A|
|Wednesday||2:30 PM - 5:30 PM||lesson||Lecture Hall E|
The course intends to present the fundamental discrete structures by emphasizing their role in the definition of
mathematical and computational models which are biologically relevant. In the first part, after briefly racalling the basic numerical systems, the numerical induction is presented, and thebasic combinatorial schemata are analyzed. Then strings are introduced, by showing their biological relevance, and trees with hierarchical structures based on them. Graphs conclude this part with some biological models where they are essential. In the second part, the main methods of string elaborations are given which are based on formal language, and some concepts about data representations and codes are outlined.
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.
Written and oralexamination
Strada le Grazie 15
VAT number 01541040232
Italian Fiscal Code 93009870234
© 2020 | Verona University | Credits