Лекції « Коледж алгоритмічного програмування

Лекція Восьма

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

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

Тема: Основи теорії чисел.

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

Подільність числа та його дільники.
Прості та складні числа.
Знаходження всіх дільників числа. Розклад на прості множники. Сито Ератосфена.
НСД, НСК, алгоритм Евкліда, взаємно прості числа.
Бінарне множення, підняття у степінь.
Рівняння ax=b(mod n), розширений алгоритм Евкліда.

Можливо відбудеться розбір завдань із львівської обласної учнівської олімпіади з інформатики 2010.

Лекція Сьома

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

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

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

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

Що таке граф?
Способи представлення графів у програмі.
Обходи графів у глибину та в ширину.
Зважені та орієнтовані графи.
Що таке дерево?
Алгоритми Пріма та Краскала.
Алгоритми Дейкстри та Флойда.

Рекомендація: Перед лекцією ознайомитися з графами та пов’язаними поняттями.

Лекція Шоста

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

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

Тема: Семестр другий.

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

Фінал світу в Китаї. Аналіз та результати.
Учнівська обласна олімпіада з інформатики. Анонс та підготовка до змагань.
Зимова школа програмування. Харків та його рідна мова.
Останні онлайн контести на aсm.lviv.ua. Результати та розбір задач.
План роботи у другому семестрі. Запитання та відповіді.

Всі учасники Коледжу, які хочуть отримати відповіді на свої запитання, задають їх у коментарях.

Лекція П’ята (Новорічна)

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

Лекцію ведуть: Shef та Снігурочка.

Тема: Новий 2010 рік!

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

Деякі цікаві задачі та історії.
Підбиття підсумків 2009 року.
Перспектива розвитку Коледжу у 2010 році.
Святкова вистава.
Феєрверк.

Всі учасники свята приносять все, що хочуть, для створення святкової новорічної атмосфери, а семе: ялинку, іграшки, новорічні костюми, шампанське та цукерки. Питання та пропозиції – у коментарях!

Лекція Четверта

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

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

Тема: Використання бінарного пошуку при розв’язуванні алгоритмічних задач.

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

Загальна ідея принципу бінарного пошуку.
Бінарний пошук на дискретній та неперервній множинах.
Пошук мінімуму/максимуму функцій.
Комбінування бінарного пошуку з іншими алгоритмами.
Приклади задач на бінарний пошук.

Лекція Третя

Третя лекція відбудеться 17 грудня о 18 годині в аудиторії 5.1 (п’ятий поверх).

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

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

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

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

Лекція Друга

Друга лекція відбудеться 10 грудня о 18 годині в аудиторії 5.1 (п’ятий поверх).

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

Тема: Оцінка часу виконання програми та об’єму використаної пам’яті .

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

Програма для системи автоматичного тестування.
Як оцінити час роботи програми?
Оцінка об’єму використаної пам’яті.
Стек програми та обмеження його розміру.
Приклад задачі.

Перша вступна лекція відбудеться

Оголошення "Коледж алгоритмічного програмування", після карантину

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

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

Тема і головні питання залишаються без змін.

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

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

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

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

Нагадаємо, що лекція мала відбутися 5 листопада, але у зв’язку з карантином не відбулась. Детальніше “Відкриття коледжу переноситься“.

Перша вступна лекція

У зв’язку з епідемією перша вступна лекція коледжу попередньо переноситься на 3 грудня (слідкуйте за оголошеннями).

Вона відбудеться 18 годині в аудиторії 5.1 (п’ятий поверх).

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

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

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

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

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

Лекція Восьма

Лекція Сьома

Лекція Шоста

Лекція П’ята (Новорічна)

Лекція Четверта

Лекція Третя

Лекція Друга

Перша вступна лекція відбудеться

Перша вступна лекція

Банери

Категорії

Архіви

ACM-Контестер

Мета