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

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

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

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

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

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

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

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

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