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

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

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

Тема: Теорія ігор.

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

• Загальні підходи до розв’язання ігрових задач.
• Ігри на графах.
• Числа Шпрага-Гранді.

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

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

Тема: Вступ до теорії ігор.

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

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

Восьма лекція виявилася настільки цікавою, що загальним голосуванням було вирішено її повторити.

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

Лекцію ведуть: GeKa та CUPIDON.

Тема: Теорія чисел.

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

• Розширений алгоритм Евкліда.
• Ефективні шляхи відшукання обернених елементів.
• Китайська теорема про лишки та її застосування.

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

Лекцію ведуть: GeKa та CUPIDON.

Тема: Теорія чисел.

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

• Розширений алгоритм Евкліда.
• Ефективні шляхи відшукання обернених елементів.
• Китайська теорема про лишки та її застосування.

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

Лекцію ведуть: Shef та Павло.

Тема: Вступ до теорії чисел.

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

• Дільники натурального числа.
• Найбільший спільний дільник та найменше спільне кратне.
• Прості числа та визначення чи є число простим.
• Решето Ератосфена та оцінка складності алгоритму.

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

Лекцію ведуть: Brus та Lebron.

Тема: Системи автоматичного тестування розв’язків.

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

• Що таке система автоматичного тестування розв’язків?
• З чого складається система тестування?
• Порівняння найпопулярних систем тестування.
• Використання систем тестування з метою тренування.
• “Хто” і як тестує Ваші розв’язки?
• Застереження з приводу використання систем тестування.
• Технічні особливості систем тестування.

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

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

Тема: Алгоритми на графах.

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

• Компоненти зв’язності графа та способи їх відшукання.
• Означення дерева.
• Способи задання та представлення дерев.
• Алгоритми Крускала та Пріма для пошуку каркаса мінімальної ваги.