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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Тема: Огляд однопрохідних алгоритмів.

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

• Аналіз даних при зчитуванні.
• Коректні послідовності дужок.
• Пошук підпослідовності елементів.
• Приналежність слова до мови, визначеної на остові детермінованого скінченного автомату.

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

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

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

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

• Пошук елементів у масиві.
• Прості алгоритми сортування.
• Оптимальні алгоритми сортування у загальному випадку.
• Пошук k-го найменшого елементу масиву.

Перша лекція і разом з тим відкриття другого сезону Коледжу алгоритмічного програмування відбудеться у четвер 23-го вересня 2010 року.

Початок о 18 годині в ЛОІППО (Львівський обласний інститут післядипломної педагогічної освіти, м. Львів, вул. Огієнка 18а, третій поверх, конференц зал).

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

Тема: Коледж алгоритмічного програмування та перспективи його розвитку.

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

• Знайомимося!
• Що таке алгоритмічне програмування?
• Ефективність алгоритму.
• План роботи коледжу.