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

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

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

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

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

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

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

Лекція містить матеріал підвищеної складності.

Лекцію ведуть: Jarlax та Shef.

Тема: Ряди Фарея та дерева Штерна-Броко.

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

• Основні означення.
• Теорема Піка.
• Властивості рядів Фарея.
• Бінарний пошук по дереву Штерна-Броко.

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

Лекцію ведуть: Sergij та PAWLO1993.

Тема: Розширений алгоритм Евкліда.

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

• Ідея алгоритму.
• Обґрунтування.
• Оцінка складності.
• Аспекти реалізації.

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

Лекцію ведуть: PostScriptum та LeBron.

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

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

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

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

Лекцію ведуть: brus07 та Morze.

Тема: Алгоритми сортування.

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

• Сортування бульбашкою.
• Сортування вставкою.
• Сортування підрахунком.
• Швидке та пірамідальне сортування.

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

Лекцію ведуть: sashka та Andrew Makar.

Тема: Рекурсія.

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

• Поняття підпрограм (функцій, процедур).
• Поняття рекурсії та її приклади в реальному житті..
• Прості приклади використання рекурсивних функцій.
• Принцип реалізації обчислення рекурсивних функцій комп’ютером.

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

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

Тема: Метод повного перебору.

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

• Повний перебір як спосіб розв’язання “майже” кожної задачі.
• Проблеми, пов’язані з повним перебором.
• Оптимізація повного перебору.

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

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

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

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

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

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

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

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

Тема: Закриття Другого сезону.

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

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

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

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

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

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

• Загальні поняття;
• Елементарні структури даних;
• Складність виконання операцій;
• Власна реалізація контейнерів.