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

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

Лекцію ведуть: Igor та morze.

Тема: Елементарна комбінаторика.

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

• Біноміальні коефіцієнти.
• Перестановки та розміщення.
• Комбінації та розміщення з повтореннями.
• Побудова лексикографічно наступної перестановки.
• Числа Каталана.

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

Лекцію ведуть: Pawlo, kilotaras та сupidon4uk.

Тема: Елементарна теорія чисел.

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

• Дільники натурального числа.
• Прості числа та решето Ератосфена.
• Найбільший спільний дільник та найменше спільне кратне.
• Алгоритм Евкліда.

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

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

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

Тема: Теорема Пойа.

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

• Лема Бернсайда.
• Задача про намисто.
• Задача про розфарбування кубика.
• Теорема Пойа.

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

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

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

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

• Поняття задач та підзадач.
• Принципи динамічного програмування.
• Мемоізація.
• Динаміка з багатьма вимірами.

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

Лекцію ведуть: GeKa та PrimuS.

Тема: Елементарні структури даних.

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

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

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

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

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

Тема: Стрічкові алгоритми.

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

• Z-функція.
• P-функція.
• Алгоритм Кнута-Моріса-Прата.
• Суфіксний масив.

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

Лекцію ведуть: GeKa та PrimuS.

Тема: Алгоритми сортування.

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

• Сортування бульбашкою.
• Сортування підрахунком.
• Швидке сортування.
• Знаходження k-го найменшого елемента масиву.

Відкриття п’ятого сезону Коледжу алгоритмічного програмування відбудеться у четвер 17-го жовтня 2013 року.

Початок о 18 годині в ЛНУ ім. І. Франка (Львівський національний університет імені Івана Франка, м. Львів, вул. Університетська 1, аудиторія 265).

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

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

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

• Знайомимось!
• Що це?
• Для кого?
• Навіщо?