DISCRETE MATHEMATICS

Academic year
2017/2018 Syllabus of previous years
Official course title
MATEMATICA DISCRETA
Course code
CT0434 (AF:247575 AR:136307)
Modality
On campus classes
ECTS credits
6
Subdivision
Full Time
Degree level
Bachelor's Degree Programme
Educational sector code
MAT/02
Period
1st Semester
Course year
1
Where
VENEZIA
Moodle
Go to Moodle page
Getting started with the discrete mathematical structures used in computer sciences.
Any high school diploma.
Introduction to set theory: union, intersection and complementation of sets. Functions and relations. Posets. Equivalence relations and partitions.

Natural numbers. Order on nat. Induction. Definition and proofs by induction. Inductive data types: proofs by induction.


Integers. The theory of congruences.


Combinatorics: the principle of addition and multiplication. The basic figures of combinatorics. Binomial coefficients: their properties. Fibonacci sequence.
N.L. Biggs, Discrete Mathematics, Oxford University Press

Fabio Bellissima, Franco Montagna, Matematica per l'Informatica, Carocci editore.

David M. Burton Elementary Number Theory, Allyn and Bacon, Inc.

Lecture notes by Prof. Salibra
written
Written home work and exercises in the classroom
Lessons with the blackboard
Italian
  • Course with sustainable contents
  • University credits of sustainability: 6
Last update of the programme: 16/02/2017