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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Тема: Динамічне програмування.

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

• Акумулювання в динамічному програмуванні.
• Попередні обрахунки в динамічному програмуванні.
• Зменшення кількості станів в динамічному програмуванні за допомогою аналізу задачі.
• Динамічне програмування на орієнтованих ациклічних графах.
• Приклади задач.

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

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

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

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

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