Discrete Mathematics
Course
SYLLABUS
A. General information
Description
Components of the syllabus
Name of the offering
department
Name of the field of study
Level of study
Course profile
Form of study
Course code
Course language
Course type
Year/semester of study
Prerequisites (sequential
system of courses and
exams)
Number of course hours
with forms of teaching
Course objectives
Teaching methods and the
overall form of credit for the
course
Faculty of Mathematics and Informatics
Computer Science
Undergraduate degree
General Academic
Full-time studies
0600-IS1-1MDY
English
Basic
I/2
Elements of Logic and Set Theory
Linear Algebra with Analytic Geometry
Mathematical Analysis 1
Intramural studies:
Lecture: 30
Exercise classes: 30
To learn basic methods and tools of combinatorics, graph theory, and number theory and how
one can use them in solving of computational problems.
Lectures. Exercise classes where students solve simple tasks and problems from
combinatorics, graph theory, and number theory.
Form of assessment: class tests and the final exam (written or oral).
Learning outcomes
1. The student knows mathematical tools necessary to construct and analyse
algorithms.
2. The student knows basic notions of combinatorics, graph theory, and number
theory.
3. The students can apply combinatorics, recurrence, and mathematical induction
to solve simple computational problems.
4. The student can apply the breath-first search method to searching of the
shortest path in a weighed graph.
5. The student understands the need of continual learning.
ECTS credits
5
References to field learning outcomes
K_W01 (++)
K_W01 (++)
K_U02 (++)
K_U04 (+)
K_U06 (+)
K_K02 (+)
Class attendance:
Number of hours
- lecture
30
- exercise classes
30
Course preparation
Balance of student workload
- lecture
10
- exercise classes
15
Literature study
5
Reports, homeworks
10
Preparation for tests
8
Preparation for the exam
15
Exam duration
2
Individual consultation with the teacher
Quantitative description
Date:
Student workload:
Direct interaction with the teacher
Practical exercises
10.12.2013
Course coordinator:
3
Number of
hours
65
45
ECTS credits
2
2
Dr Anna Zalewska