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

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

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

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

Тема: Ряди Фарея та дерева Штерна-Броко.

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

• Основні означення.
• Теорема Піка.
• Властивості рядів Фарея.
• Бінарний пошук по дереву Штерна-Броко.

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

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

Тема: Розширений алгоритм Евкліда.

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

• Ідея алгоритму.
• Обґрунтування.
• Оцінка складності.
• Аспекти реалізації.

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

Лекцію ведуть: PostScriptum та LeBron.

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

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

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

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

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

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

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

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