University of Bialystok - Central Authentication System
Strona główna

Discrete Mathematics

General data

Course ID: 0600-IS1-1MDY
Erasmus code / ISCED: 11.101 The subject classification code consists of three to five digits, where the first three represent the classification of the discipline according to the Discipline code list applicable to the Socrates/Erasmus program, the fourth (usually 0) - possible further specification of discipline information, the fifth - the degree of subject determined based on the year of study for which the subject is intended. / (unknown)
Course title: Discrete Mathematics
Name in Polish: Matematyka dyskretna
Organizational unit: (in Polish) Instytut Informatyki.
Course groups:
ECTS credit allocation (and other scores): (not available) Basic information on ECTS credits allocation principles:
  • the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS;
  • the student’s weekly hourly workload is 45 h;
  • 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes;
  • weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS;
  • work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load.

view allocation of credits
Language: Polish
Type of course:

obligatory courses

Short description:

Course objectives: To learn basic methods and tools of combinatorics, graph theory, and number theory and how one can use them in solving of computational problems.

Full description:

Course profile: General Academic

Form of study: Full-time studies

Course type: Basic

Year/semester of study: 1 / 2

Prerequisites (sequential system of courses and exams): Items introducing: Elements of Logic and Set Theory, Linear Algebra with Analytic Geometry, Mathematical Analysis 1,

Lecture: 30 Exercise classes: 30

Teaching methods: Lectures. Exercise classes where students solve simple tasks and problems from combinatorics, graph theory, and number theory.

ECTS credits: 5

Balance of student workload:

Class attendance:

- lecture 30h

- exercise classes 30h

Course preparation:

- lecture 10h

- exercise classes 15h

Literature study: 5h

Reports, homeworks: 10h

Preparation for tests: 8h

Preparation for the exam: 15h

Exam duration: 2h

Individual consultation with the teacher: 3h

Student workload:

Direct interaction with the teacher: 65, 2 ECTS

Practical exercises: 45, 2 ECTS

Bibliography:

Bibliography:

K.A.Ross, Ch.R.B.Wright, Matematyka dyskretna, PWN, Warszawa 1996

R.L.Graham, D.E.Knuth, O.Patashnik, Matematyka konkretna, PWN, Warszawa 1996

Z.Palka, A.Ruciński, Wykłady z kombinatoryki, WNT, Warszawa 1998

Kenneth H. Rosen, Discrete mathematics and its applications, Seventh edition, McGraw-Hill

Learning outcomes:

Learning outcomes:

The student knows mathematical tools necessary to construct and analyse algorithms. K_W01

The student knows basic notions of combinatorics, graph theory, and number theory. K_W01

The students can apply combinatorics, recurrence, and mathematical induction to solve simple computational problems. K_U02, K_U04

The student can apply the breath-first search method to searching of the shortest path in a weighed graph. K_U06

The student understands the need of continual learning. K_K02

Assessment methods and assessment criteria:

Form of assessment: class tests and the final exam (written or oral).

This course is not currently offered.
Course descriptions are protected by copyright.
Copyright by University of Bialystok.
ul. Świerkowa 20B, 15-328 Białystok tel: +48 85 745 70 00 (Centrala) https://uwb.edu.pl contact accessibility statement site map USOSweb 7.1.2.0-4 (2025-05-14)