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

Лекція Тринадцята

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

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

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

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

Черговий анекдот;
Всеукраїнська учнівська олімпіада з інформатики;

Огляд;
Результати;
Аналіз;
Як витягували організатора із дверного прорізу;
Завдання та розбір завдань;

Анонс April Fools’ Contest;
Фото-огляд результатів “АСМ Контестер Дубай Гран-Прі”;
У честь свята ще один анекдот.

Лекція Одинадцята

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

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

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

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

Поняття вектора:

сума векторів, різниця векторів;
модуль вектора (довжина);
поворот вектора на кут;
векторний добуток, скалярний добуток, кут між двома векторами;
множення вектора на скаляр;
лівий та правий повороти векторів.

Відрізок:

перетин відрізків;
Відрізок як лінійна опукла комбінація двох точок.

Пряма:

рівняння прямої, звідки його взяти;
орієнтована відстань точки до прямої;
рівняння прямої перпендикулярної до заданої, що проходить через задану точку;
перетин двох прямих.

Многокутник:

орієнтована площа;
як знайти площу будь якого многокутника;
приналежність точки до трикутника (і як узагальнення до опуклого многокутника);
приналежність точки до простого многокутника (без самоперетинів);
побудова опуклої оболонки.

Лекція Десята

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

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

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

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

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

Лекція Дев’ята

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

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

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

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

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

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

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

Восьма лекція відбудеться 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-го найбільшого/найменшого елементу масиву.

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

Лекція Тринадцята

Лекція Одинадцята

Лекція Десята

Лекція Дев’ята

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

Лекція Сьома

Лекція Шоста

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

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

Лекція Третя

Банери

Категорії

Архіви

ACM-Контестер

Мета