В темата ще учим основи на комбинаториката в контекста на задачи за националната и международната олимпиада по информатика. Ще разгледаме някои комбинаторни примитиви като вариации, комбинации, пермутации, двоични вектори. Ще се научим на алгоритми за генериране на различни комбинаторни конфигурации с рекурсия и итеративно, как да броим обекти, които отговарят на определени условия и как да изчисляваме вероятности. След темата по традиция ще направим пробно състезание с награди, след което заедно ще обсъдим задачите и техните решения.
БАНКОВИ ДЕТАЙЛИ на Парк хотел Москва:
ЮРОБАНК И Ф ДЖИ Б-Я АД
BIC: BPBIBGSF
IBAN: BG60BPBI79421043858201
Име на лекция | Материали |
---|---|
1. Откриване на Алго Академията | Докладвай грешка в материал |
2. Комбинаторика | Докладвай грешка в материал |
3. Рекурентни редици | Докладвай грешка в материал |
4. Задача 1 – Двоични пароли | Докладвай грешка в материал |
5. Задача 2 – Цветни зайци | Докладвай грешка в материал |
6. Задача 3 – Делители | Докладвай грешка в материал |
7. Задача 4 – Редица от цветни топчета | Докладвай грешка в материал |
8. Задача 5 – Зиг-Заг Редици | Докладвай грешка в материал |
9. Задача 6 – Сума на подредици | Докладвай грешка в материал |
10. Задача 7 – Кръгове | Докладвай грешка в материал |
11. Задача 8 – A плюс B на N-та | Докладвай грешка в материал |
12. Задача 9 – Двоични дървеса | Докладвай грешка в материал |
13. Задача 10 – Роботизирана Зомби Камила | Докладвай грешка в материал |
14. Награждаване | Докладвай грешка в материал |