CSCB324 Състезателно програмиране - I част

Учебна програма, график за лекциите, учебни материали, задачи [2020/2021]

Седмица
No.
Тема
Дата
Задачи
До дата
(за 2 т.)
1
Технология за ефективно програмиране на алгоритми 7.10
-
-
2
Оценка и сложност на алгоритми. Бройни системи
14.10 
1, 2
21.10       
3
Структури от данни - STL
21.10
-
-

(няма занятие), Тренировка за състезанието: https://www.hackerrank.com/nbu-october-2019-programming-contest
28.10


4
Състезание 1 (събота, 10:00-15.00, дистанционно)
https://www.hackerrank.com/nbu-october-2020-programming-contest
31.10


5
Обсъждане на задачите от състезанието, резултати, тестове, решения на авторите и студентите (дистанционно)
4.11
-
-
6
Редица на Фибоначи. Най-голям общ делител, най-малко общо кратно. Рекурсия. Прости, съвършени и мерсенови числа (дистанционно) 11.11
3, 4
18.11
7
Комбинаторни алгоритми. Разбиване на числа (дистанционно) 18.11
5, 6
25.11
8
Сортиране чрез сравнение и трансформация (дистанционно)
25.11
7, 8
9.12

Състезание 2 (събота, 10:00-15.00, дистанционно)
https://www.hackerrank.com/nbu-november-2020-programming-contest
28.11


9
Състезание 2 (дистанционно)
Обсъждане на задачите от състезанието, резултати, тестове и решения на авторите и студентите
2.12
-

10
Търсене. Последователно и двоично търсене. Търсене с връщане (дистанционно) 9.12
9, 10
16.12
11
Метод на разклоненията и границите. Разделяй и владей (дистанционно) 16.12
11, 12
23.12
12
Динамично оптимиране - I (дистанционно) 23.12
13, 14
6.01
13
Динамично оптимиране -II. Подготовка за теста (дистанционно) 6.01
15,16
20.01

Състезание 3 (събота, 10:00-15.00, дистанционно)
https://www.hackerrank.com/nbu-january-2021-programming-contest
9.01


14
Състезание 3 (дистанционно)
Обсъждане на задачите от състезанието, резултати, тестове и решения на авторите и студентите. П
одготовка за теста
13.01
-
-
15
Тест (дистанционно)
Бланка за попълване на индивидуален тест
20.01
-
-
Сесия
Тест + Практика (дистанционно)
1.02