ИКНК
Алгоритмы и анализ сложности - Весна 2025 - Герасимов Александр Сергеевич
0%
Previous
Course data
Общая информация
Объявления
Примерная программа курса
Правила промежуточной аттестации
Лекции
1. Введение. Возвратная индукция и инварианты циклов для доказательства корректности алгоритмов. Временная и пространственная сложность алгоритма (изучить до конца к 14 февраля)
2. Скорость роста функций. Простейшие арифметические алгоритмы (изучить к 21 февраля)
3. Метод "разделяй и властвуй". Алгоритм Карацубы для умножения натуральных чисел. Рекуррентные соотношения: основная теорема и другие методы решения (изучить к 28 февраля)
Лабораторные занятия
Некоторые задачи для лабораторных занятий
Next
Side panel
ИКНК
English (en)
Русский (ru)
English (en)
Log in
Site Navigation
Алгоритмы и анализ сложности - Весна 2025 - Герасимов Александр Сергеевич
Home
Skip to main content
Course info
Home
Courses
Учебный год 2024/25, весенний семестр
Магистратура
09.04.01 Информатика и вычислительная техника
Алгоритмы и анализ сложности - Весна 2025 - Герасимов Александр Сергеевич
Summary
Алгоритмы и анализ сложности - Весна 2025 - Герасимов Александр Сергеевич
Преподаватель:
Герасимов Александр Сергеевич
Skill Level
:
Beginner
Skill Level
:
Beginner