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

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

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

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

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

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

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

Лекція Третя

Третя лекція відбудеться 17 грудня о 18 годині в аудиторії 5.1 (п’ятий поверх).

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

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

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

Загальна проблема пошуку елементів у масиві.
Пошук максимального/мінімального елементу масиву.
Загальна проблема сортування масиву.
Прості алгоритми сортування.
Оптимальні алгоритми сортування у загальному випадку.
Пошук k-го найбільшого/найменшого елементу масиву.