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

Тема: Перше квітня.

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

• Черговий анекдот;
• Всеукраїнська учнівська олімпіада з інформатики;
• Огляд;
• Результати;
• Аналіз;
• Як витягували організатора із дверного прорізу;
• Завдання та розбір завдань;
• Анонс April Fools’ Contest;
• Фото-огляд результатів “АСМ Контестер Дубай Гран-Прі”;
• У честь свята ще один анекдот.

Лекцію буде вести: Саша.

Тема: Геометрія.

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

1. Поняття вектора:
• сума векторів, різниця векторів;
• модуль вектора (довжина);
• поворот вектора на кут;
• векторний добуток, скалярний добуток, кут між двома векторами;
• множення вектора на скаляр;
• лівий та правий повороти векторів.
2. Відрізок:
• перетин відрізків;
• Відрізок як лінійна опукла комбінація двох точок.
3. Пряма:
• рівняння прямої, звідки його взяти;
• орієнтована відстань точки до прямої;
• рівняння прямої перпендикулярної до заданої, що проходить через задану точку;
• перетин двох прямих.
4. Многокутник:
• орієнтована площа;
• як знайти площу будь якого многокутника;
• приналежність точки до трикутника (і як узагальнення до опуклого многокутника);
• приналежність точки до простого многокутника (без самоперетинів);
• побудова опуклої оболонки.

Лекцію буде вести: Павло.

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

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

• Теоретичні основи.
• Задача знаходження N-о числа Фібоначчі.
• Задача про знаходження кількості щасливих квитків, з кількістю цифр 2*N.
• Динаміка за допомогою “маски”.
• Динаміка по межі.

Лекцію буде вести: Shef.

Тема: Розбір задач із шкільних олімпіад.

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

• Результати обласної олімпіади з інформатики.
• Розбір задач із обласної олімпіади з інорматики.
• Особливості відбору школярів до Всукраїнської олімпіади з інформатики 2010.
• Розбір найцікавіших завдань з відбору.
• Підсумки поїздки львівських команд на Зимову школу з програмування (Харків).
• Питання, відповіді.

Задачі із обласної доступні всім бажаючим на сайті “АСМ Контестер“: 1300, 1301, 1302, 1303.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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