Discrete mathematics
General data
Course ID: | 1000-711MAD |
Erasmus code / ISCED: |
11.3
|
Course title: | Discrete mathematics |
Name in Polish: | Matematyka dyskretna |
Organizational unit: | Faculty of Mathematics, Informatics, and Mechanics |
Course groups: |
Obligatory courses for 1st year Bioinformatics |
ECTS credit allocation (and other scores): |
4.50
|
Language: | Polish |
Type of course: | obligatory courses |
Short description: |
Foundations of discete mathematics (combinatorial objects and their counting) and set theory (sets, functions, relations). |
Full description: |
Counting methods: induction, recursive equation solving, finite sums, asymptotics. Combinatorial objects: permutations, graphs, trees, words. Set theory: sets, functions, relations (including orders and equivalence relations), cardinality. |
Bibliography: |
Kenneth A. Ross, Charles R. B. Wright, Discrete Mathematics, Prentice Hall, 1988 Ronald L. Graham, Donald E. Knuth, Oren Patashnik, Concrete Mathematics, Addison-Wesley, 1994 |
Learning outcomes: |
A student finishing the course: - can carry out inductive proofs, count objects, calculate finite sums, solve recursive equations, prove properties of Newton's binomial combinatorially; - understands the concepts of sets, functions, relations and powers of sets, can analyze bijections, determine the cardinality of quotient sets and equivalence classes, knows and can use the Cantor-Bernstein theorem; - knows basic data structures such as trees and graphs; - can apply the above knowledge and skills to analyze the complexity of simple algorithms and study the size of data, understands the need for such analysis. |
Assessment methods and assessment criteria: |
Admission to the exam based on homeworks, final assessment based on tests and writing exam. |
Classes in period "Summer semester 2023/24" (in progress)
Time span: | 2024-02-19 - 2024-06-16 |
Navigate to timetable
MO TU WYK
CW
CW
W TH FR |
Type of class: |
Classes, 30 hours
Lecture, 30 hours
|
|
Coordinators: | Wanda Niemyska | |
Group instructors: | Łukasz Bożyk, Wanda Niemyska | |
Students list: | (inaccessible to you) | |
Examination: | Examination |
Classes in period "Summer semester 2024/25" (future)
Time span: | 2025-02-17 - 2025-06-08 |
Navigate to timetable
MO TU W TH FR |
Type of class: |
Classes, 30 hours
Lecture, 30 hours
|
|
Coordinators: | Wanda Niemyska | |
Group instructors: | Łukasz Bożyk, Wanda Niemyska | |
Students list: | (inaccessible to you) | |
Examination: | Examination |
Copyright by University of Warsaw.