ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ SITE MAP | uoi ΕΛΛΗΝΙΚΑ | uoi ENGLISH
Discrete Mathematics I

(Undergraduate Course)

 

COURSE_ID:
MYY204
WEEKLY HOURS:
4, 1, 0
SEMESTER:
2
COURSE UNITS:
5
ECTS CREDITS:
7.00
YEAR 2018/2019:
YES
PREREQUISITE:
-
DESCRIPTION:

Introduction to mathematical logic: Propositional logic, propositional calculus, formal proofs.

Proof Techniques: Contraposition, Αντιθετοαναστροφή, contradictions, mathematical induction.

Sets, relations, functions: Set operations and their properties, inclusion-exclusion principle, one-to-one / onto functions. Equivalence relations, order relations, extreme points and bounds. Asymptotic behavior of functions.

Countability: Finite / infinite sets, pigeonhole principle, Russell’s paradox, Cantor’s diagonalization method.

Counting: Addition/multiplication rule, permutations and orderings, balls-into-bins, choice of unordered collections of with/without repetition.

Discrete probability: Discrete sample space, event, conditional probability, Bayes rule, expected value of variable.
©2010 DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING - UNIVERSITY OF IOANNINA
created by data|SCIENCE

Valid XHTML 1.0 Strict Valid CSS!

©2010 DEPARTMENT OF style="font-size: 0.1px;">COMPUTER SCIENCE style="font-size: 0.1px;">& ENGINEERING style="font-size: 0.1px;">UNIVERSITY style="font-size: 0.1px;">OF style="font-size: 0.1px;">IOANNINA