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

Лекція Четверта (Сезон Сьомий)

Shef — Thu, 17 Dec 2015 15:21:21 +0000

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

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

Лекцію ведуть: Witaliy, Roman та Trumen.

Тема: Декартові дерева.

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

Основні операції.

Побудова дерева.

Оцінка складності запитів.

Лекція Двадцять перша

Shef — Sat, 22 May 2010 13:49:46 +0000

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

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

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

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

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

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

Shef — Thu, 13 May 2010 19:49:16 +0000

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

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

Тема: Структури даних в алгоритмічних задачах.

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

Загальне поняття контейнерів;

Елементарні операції для контейнерів;

Конкретні приклади та реалізації контейнерів;

Складність виконання елементарних операції;

Інші структури даних;

Власна реалізація стандартних структур даних;

Приклади використання у задачах.

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

Shef — Fri, 07 May 2010 17:51:24 +0000

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

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

Тема: Повний перебір та симуляція.

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

Основна ідея повного перебору;

Пошук з поверненням;

Відсікання при переборі;

Метод гілок та границь;

Вибір порядку перебору;

Симуляція процесів;

Приклади задач.

Лекція Вісімнадцята

Shef — Mon, 03 May 2010 09:04:33 +0000

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

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

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

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

Основні принципи;

Елементарні операції з короткими числами;

Множення та ділення на довге число;

Вибір основи числення та вивід довгого числа. Проблема з нулями;

Знаходження квадратного кореня;

Дробова довга арифметика з фіксованою кількістю знаків після коми;

Приклади задач;

Готові варіанти довгої арифметики.

Лекція Сімнадцята

Shef — Mon, 26 Apr 2010 15:32:52 +0000

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

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

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

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

Пошук підстрічки в стрічці наївним способом;

Хешування для пошуку підстрічок;

Знахожження найбільшої спільної підстрічки для кількох заданих;

Знаходження паліндромів в стрічці наївним способом і за лінійний час;

Алгоритм Кнута-Моріса-Прата.

Лекція Шістнадцята

Shef — Fri, 16 Apr 2010 17:59:04 +0000

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

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

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

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

Ігри з вилученням об’єктів;
Гра Німа;
Ігри на графах;
Приклади задач.

Лекція П’ятнадцята

Shef — Sat, 10 Apr 2010 20:50:04 +0000

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

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

Тема: Системи множин, що не перетинаються.

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

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

Розбір онлайн змагань з математики

Shef — Sun, 21 Mar 2010 13:50:00 +0000

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

Детальніша інформація про змагання доступна тут.

Зміна аудиторії проведення лекцій

brus07 — Tue, 15 Dec 2009 23:11:43 +0000

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