Mathematical Methods for Computer Science (2013/2014)

Course code
4S001438
Name of lecturer
Giuditta Franco
Coordinator
Giuditta Franco
Number of ECTS credits allocated
6
Academic sector
INF/01 - INFORMATICS
Language of instruction
English
Period
II semestre dal Mar 3, 2014 al Jun 13, 2014.

Lesson timetable

II semestre
Day Time Type Place Note
Tuesday 4:30 PM - 6:30 PM lesson Lecture Hall M  
Thursday 3:30 PM - 5:30 PM lesson Lecture Hall M  

Learning outcomes

This course is designed to introduce basic concepts of discrete mathematics, formal languages and automata, with hints for modeling phenomena occurring in nature. The goal is to develop the ability of the student to master discrete modeling, by means of the presentation of the state of the art and of the most recent problematics. Basic theoretical concepts (of mathematics and computer science) are recalled, to better understand both traditional and unconventional mathematical models, as well as computational models of natural processes.

Syllabus

Fundamentals of discrete mathematics, data structures and dynamics
Basic notions of combinatorics, equivalence and order relations
Induction and recurrence, Fibonacci series
Recurrence equations solving criteria, iterative biological models
Logistic map: stability analysis, periodic orbits, and chaotic behaviour

Concepts of multisets, sequences, strings
Formal languages and Chomsky hierarchy
Specific characterization of REG, REC, CF classes
Finite state automata, Turing machines, and computational universality
Computational complexity and NP-completeness

Computational models of molecular processes
Some DNA algorithms solving SAT
Discrete models of metabolism

Assessment methods and criteria

oral exam

Teaching aids

Documents

Statistics about transparency requirements (Attuazione Art. 2 del D.M. 31/10/2007, n. 544)

Statistics
Outcomes Exams Outcomes Percentages Average Standard Deviation
Positive 71.42% 28 2
Rejected 14.28%
Absent 14.28%
Ritirati --
Canceled --
Distribuzione degli esiti positivi
18 19 20 21 22 23 24 25 26 27 28 29 30 30 e Lode
0.0% 0.0% 0.0% 0.0% 0.0% 20.0% 0.0% 0.0% 0.0% 0.0% 20.0% 20.0% 40.0% 0.0%

Data from AA 2013/2014 based on 7 students. I valori in percentuale sono arrotondati al numero intero più vicino.