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

П’ята лекція третього сезону відбудеться 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.

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

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

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

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

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

Тема: Довга арифметика.

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

• Основні ідеї;
• Елементарні операції з короткими числами;
• Множення та ділення на довге число;
• Вибір основи числення та вивід довгого числа;
• Готові реалізації довгої арифметики.

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

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

Тема: Вступ до комбінаторики.

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

• Біноміальні коефіцієнти та способи їх обрахунку;
• Числа Каталана;
• Знаходження K-ої правильної дужкової послідовності;
• Знаходження лексикографічно наступної комбінації з N елементів по K.

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

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

Тема: Обчислювальної геометрія. Скалярний та векторний добутки.

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

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