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

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

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

Тема: Лінійна алгебра.

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

• Лінійна незалежність набору векторів.
• Системи лінійних алгебраїчних рівнянь.
• Розв’язання системи рівнянь за модулем простого числа.
• Знаходження визначника матриці.

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

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

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

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

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

• Примітивні алгоритми пошуку підстрічки.
• Пошук методом хешування.
• Z-функція.
• P-функція.
• Алгоритм Кнута-Моріса-Прата.

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

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

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

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

• Поняття задач та підзадач.

• Принципи динамічного програмування.

• Класичні задачі динамічного програмування.

• Мемоізація.

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

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

Тема: Елементарні алгоритми на графах.

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

• Означення та способи представлення графів.

• Обхід графа в ширину і в глибину.

• Алгоритм Дейкстри.

• Алгоритм Флойда-Воршелла.