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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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