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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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