Competitive Programming
Course Description
Competitive programming is the course in which students will learn how to apply algorithms in order to solve complex problems. The goal of this course is to teach students how to apply familiar algorithms to non-intuitive problems.
General Competencies
Competitive programming is the course in which students will learn how to apply algorithms in order to solve complex problems. The goal of this course is to teach students how to apply familiar algorithms to non-intuitive problems.
Learning Outcomes
- describe how algorithmic problems are solved
- recognize the time and memory complexity of an algorithm or a structure
- explain the concrete algorithms and data structures
- analyze the given problem and recognize subproblems
- apply the knowledge on a wider set of problems
- assemble the solutions of subproblems to solve the whole problem
- assess advantages and shortcomings of different algorithms
Forms of Teaching
Lectures
Exams
Exams
Grading Method
Continuous Assessment | Exam | |||||
---|---|---|---|---|---|---|
Type | Threshold | Percent of Grade | Threshold | Percent of Grade | ||
Homeworks | 0 % | 20 % | 0 % | 0 % | ||
Mid Term Exam: Written | 0 % | 40 % | 0 % | |||
Final Exam: Written | 0 % | 40 % | ||||
Exam: Written | 0 % | 100 % |
Comment:
No grades, students either pass or fail.
Week by Week Schedule
- Introduction lecture.
- Graph theory.
- Searching algorithms.
- Searching algorithms.
- Advanced data structures.
- Advanced data structures.
- Number theory and linear algebra.
- Number theory and linear algebra.
- Dynamic programming.
- Dynamic programming.
- Hashing.
- Hashing.
- Sweep line.
- Heuristics.
- Heuristics.
Study Programmes
University undergraduate
Computer Engineering (module)
Skills
(5. semester)
Computer Science (module)
Skills
(5. semester)
Computing (study)
Skills
(3. semester)
Control Engineering and Automation (module)
Skills
(5. semester)
Electrical Engineering and Information Technology (study)
Skills
(3. semester)
Electrical Power Engineering (module)
Skills
(5. semester)
Electronic and Computer Engineering (module)
Skills
(5. semester)
Electronics (module)
Skills
(5. semester)
Information Processing (module)
Skills
(5. semester)
Software Engineering and Information Systems (module)
Skills
(5. semester)
Telecommunication and Informatics (module)
Skills
(5. semester)
Wireless Technologies (module)
Skills
(5. semester)
University graduate
Computer Engineering (profile)
Skills
(1. semester)
Computer Science (profile)
Skills
(1. semester)
Control Engineering and Automation (profile)
Skills
(1. semester)
Electrical Engineering Systems and Technologies (profile)
Skills
(1. semester)
Electrical Power Engineering (profile)
Skills
(1. semester)
Electronic and Computer Engineering (profile)
Skills
(1. semester)
Electronics (profile)
Skills
(1. semester)
Information Processing (profile)
Skills
(1. semester)
Software Engineering and Information Systems (profile)
Skills
(1. semester)
Telecommunication and Informatics (profile)
Skills
(1. semester)
Wireless Technologies (profile)
Skills
(1. semester)
Literature
Lecturers
General
ID 65973
Winter semester
4 ECTS
L1 English Level
L1 e-Learning
30 Lectures
0 Exercises
30 Laboratory exercises
0 Project laboratory
Grading System
100 Excellent
90 Very Good
70 Good
50 Acceptable