Курс на Stepik
Обложка курса «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ» на Stepik
Бесплатно

Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ 5.000

Открыть на
STEPIK.ORG

Курс создан в рамках программы переподготовки МНМЦ СПбГУ «Разработка программного обеспечения и анализ данных». В курсе будут разобраны основные алгоритмические методы: жадные алгоритмы, «разделяй и властвуй», динамическое программирование. Помимо теоретических основ, будут рассмотрены тонкости реализации рассмотренных алгоритмов на языках C++, Java и Python. Слушателям будет предложено реализовать большинство разобранных в курсе алгоритмов. Решения будут проверяться тестирующей системой на тщательно подобранных тестах.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ»Учеников на курсе 3 840
Сертификаты, выданные на курсе «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ»Сертификатов выдано 0
Отзывы о курсе «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ»Отзывов получено 3
Рейтинг курса «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ»Рейтинг курса 5.000
Уроки в курсе «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ»Количество уроков 47
Тесты в курсе «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ»Количество квизов 9
Задачи с кодом в курсе «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ»Количество задач с кодом 23
Время прохождения курса «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ»Время прохождения курса
Обновления курса «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ»Обновления курса
Дата публикации курса «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ»Дата публикации курса
Последнее обновление курса «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ»Последнее обновление

Содержание курса

Разделы в курсе «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ» 10 разделов Уроки в курсе «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ» 47 уроков Тесты в курсе «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ» 9 тестов Задачи в курсе «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ» 23 задачи Время прохождения курса «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ» 30 ч. Последнее обновление курса «Алгоритмы: теория и практика. Методы. МНМЦ СПбГУ» обн. 5 лет назад

Обзор

1 урок
1. Обзор

Введение: теория и задачи

4 урока
1. Введение
2. Числа Фибоначчи
3. Наибольший общий делитель
4. O-символика

Введение: практика и разбор задач

9 уроков
1. Практика на C++: Введение
2. Практика на C++: Числа Фибоначчи
3. Практика на C++: Наибольший общий делитель
4. Практика на Python: Введение
5. Практика на Python: Числа Фибоначчи
6. Практика на Python: Наибольший общий делитель
7. Практика на Java: Введение
8. Практика на Java: Числа Фибоначчи
9. Практика на Java: Наибольший общий делитель

Жадные алгоритмы: теория и задачи

3 урока
1. Введение
2. Коды Хаффмана
3. Очереди с приоритетами

Жадные алгоритмы: практика и разбор задач

6 уроков
1. Практика на C++: Непрерывный рюкзак
2. Практика на C++: Коды Хаффмана
3. Практика на Python: Непрерывный рюкзак
4. Практика на Python: Коды Хаффмана
5. Практика на Java: Непрерывный рюкзак
6. Практика на Java: Коды Хаффмана

«Разделяй и властвуй»: теория и задачи

9 уроков
1. Двоичный поиск
2. Умножение чисел
3. Умножение матриц
4. Сортировка слиянием
5. Быстрая сортировка
6. Порядковые статистики
7. Сортировка кучей
8. Сортировки, основанные не на сравнениях
9. Рекуррентные соотношения

«Разделяй и властвуй»: практика и разбор задач

4 урока
1. Практика на C++: Двоичный поиск
2. Практика на Python: Двоичный поиск
3. Практика на Java: Двоичный поиск
4. Практика на Java: Число инверсий

Code review

1 урок
1. Задача на code review: ближайшие точки

Динамическое программирование: теория и задачи

7 уроков
1. Введение
2. Наибольшая возрастающая подпоследовательность
3. Расстояние редактирования
4. Рюкзак
5. Перемножение последовательности матриц
6. Независимые множества во взвешенных деревьях
7. Обзор

Динамическое программирование: практика и разбор задач

3 урока
1. Практика на C++: Расстояние редактирования
2. Практика на Python: Расстояние редактирования
3. Практика на Java: Расстояние редактирования