NETB290 Competition Programming - I

Timetable, titles, problems [2019/2020]

Week
No.

Title
Tasks
Date
Date
(for 2 pt)
1

Technology for efficient programming of algorithms  [bg]
-
1.10

2

Evaluation and complexity of algorithms [bg]
1, 2
8.10
22.10
3

Data structures - STL
-
15.10

4

Numerical systems. Prime and perfect numbers 3, 4 22.10
5.11


Contest 1 (Saturday 9:30, 702-2) -
26.10

5

Contest 1 - https://www.hackerrank.com/nbu-october-2019-programming-contest
Discussion of the competition problems, results, tests and solutions of authors and students - sol.zip

29.10

6

Fibonacci Numbers. Greatest common divisor, least common multiple. Recursion 5, 6 5.11
12.11
7

Combinatorial algorithms and decomposition of  numbers 7, 8 12.11
19.11
8

Sorting by comparison and transformation [bg]
9, 10 19.11
3.12


Contest 2 (Saturday 9:30, 702-2) -
23.11

9

Contest 2 - https://www.hackerrank.com/nbu-november-2019-programming-contest
Discussion of the competition problems, results, tests and solutions of authors and students

26.11

10

Search. Sequential and binary search.Backtracking [bg]
11, 12
3.12
10.12
11

Divide and Conquer [bg]
13, 14
10.12
17.12
12

Dynamic Programming - I [bg]
15, 16
17.12
7.01
13

Dynamic Programming - II [bg]

8.01



Contest 3 (Saturday 9:30, 702-2) -
11.01

14

Contest 3 - https://www.hackerrank.com/nbu-january-2020-programming-contest
Discussion of the competition problems, results, tests and solutions of authors and students. Test preparation.

15.01

15

Test -
22.01



Exam: 27.01.2020, 14:40, 417-1
27.01