Коледж алгоритмічного програмування

Четверта лекція сьомого сезону відбудеться 24 грудня о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

Лекція містить матеріал підвищеної складності.

Лекцію ведуть: Witaliy, Roman та Trumen.

Тема: Декартові дерева.

На порядку денному:

• Основні операції.

• Побудова дерева.

• Оцінка складності запитів.

Двадцять перша лекція відбудеться 27 травня о 18 годині у конференц-залі на третьому поверсі.

Лекцію веде: Shef.

Тема: Закриття сезону.

На порядку денному:

• Деякі цікаві задачі;
• Підсумки навчального сезону коледжу;
• Перспективи розвитку, зауваження та пропозиції щодо наступного сезону;
• Закриття сезону.

Двадцята лекція відбудеться 20 травня о 18 годині у конференц-залі на третьому поверсі.

Лекцію ведуть: GeKa та Олександр.

Тема: Структури даних в алгоритмічних задачах.

На порядку денному:

• Загальне поняття контейнерів;

• Елементарні операції для контейнерів;

• Конкретні приклади та реалізації контейнерів;

• Складність виконання елементарних операції;

• Інші структури даних;

• Власна реалізація стандартних структур даних;

• Приклади використання у задачах.

Дев’ятнадцята лекція відбудеться 13 травня о 18 годині у конференц-залі на третьому поверсі.

Лекцію ведуть: brus07 та Sergij.

Тема: Повний перебір та симуляція.

На порядку денному:

• Основна ідея повного перебору;

• Пошук з поверненням;

• Відсікання при переборі;

• Метод гілок та границь;

• Вибір порядку перебору;

• Симуляція процесів;

• Приклади задач.

Вісімнадцята лекція відбудеться 6 травня о 18 годині у конференц-залі на третьому поверсі.

Лекцію буде вести: Саша.

Тема: Довга арифметика.

На порядку денному:

• Основні принципи;

• Елементарні операції з короткими числами;

• Множення та ділення на довге число;

• Вибір основи числення та вивід довгого числа. Проблема з нулями;

• Знаходження квадратного кореня;

• Дробова довга арифметика з фіксованою кількістю знаків після коми;

• Приклади задач;

• Готові варіанти довгої арифметики.

Сімнадцята лекція відбудеться 29 квітня о 18 годині у конференц-залі на третьому поверсі.

Лекцію ведуть: Ігор та Oracle .

Тема: Алгоритми пошуку на стрічках.

На порядку денному:

• Пошук підстрічки в стрічці наївним способом;

• Хешування для пошуку підстрічок;

• Знахожження найбільшої спільної підстрічки для кількох заданих;

• Знаходження паліндромів в стрічці наївним способом і за лінійний час;

• Алгоритм Кнута-Моріса-Прата.

Шістнадцята лекція відбудеться 22 квітня о 18 годині у конференц-залі на третьому поверсі.

Лекцію ведуть: GeKa та Олександр.

Тема: Основи теорії ігор.

На порядку денному:

• Ігри з вилученням об’єктів;
• Гра Німа;
• Ігри на графах;
• Приклади задач.

П’ятнадцята лекція відбудеться 15 квітня о 18 годині у конференц-залі на третьому поверсі.

Лекцію буде вести: Саша.

Тема: Системи множин, що не перетинаються.

На порядку денному:

• Загальна ідея;
• Застосування;
• Представлення множин;
• Основні операції;
• Аналіз складності операцій;
• Додаткова відносна інформація для елементів множини, розширення операцій;
• Приклади задач.

Розбір задач математичних змагань відбудеться 20 квітня о 18 годині у конференц-залі на третьому поверсі.

Детальніша інформація про змагання доступна тут.