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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Тема: Вступ до алгоритмів на графах.

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

• Означення та приклади графів.
• Способи представлення графів.
• Орієнтовані та неорієнтовані графи.
• Обхід графа в ширину і в глибину.
• Зважені графи та алгоритми пошуку найкоротших шляхів.