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

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

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

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

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

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

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

1. Обзор

1 урок
Закрытый
1.1 Обзор ↗
3 239
826
4м 48с
42

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

4 урока
Закрытый
2.1 Введение ↗
1 118
900
4м 23с
26
Закрытый
2.2 Числа Фибоначчи ↗
1 103
206
60м 30с
42
Закрытый
2.3 Наибольший общий делитель ↗
571
296
21м 50с
18
Закрытый
2.4 O-символика ↗
525
79
67м 48с
-4

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

9 уроков
Закрытый
3.1 Практика на C++: Введение ↗
403
403
2м 2с
2
Закрытый
3.2 Практика на C++: Числа Фибоначчи ↗
307
176
13м 59с
4
Закрытый
3.3 Практика на C++: Наибольший общий делитель ↗
270
154
16м 17с
4
Закрытый
3.4 Практика на Python: Введение ↗
390
390
0м 21с
5
Закрытый
3.5 Практика на Python: Числа Фибоначчи ↗
339
198
15м 22с
4
Закрытый
3.6 Практика на Python: Наибольший общий делитель ↗
259
161
11м 18с
3
Закрытый
3.7 Практика на Java: Введение ↗
250
172
3м 36с
2
Закрытый
3.8 Практика на Java: Числа Фибоначчи ↗
206
136
19м 36с
3
Закрытый
3.9 Практика на Java: Наибольший общий делитель ↗
178
134
11м 10с
1

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

3 урока
Закрытый
4.1 Введение ↗
398
147
59м 32с
5
Закрытый
4.2 Коды Хаффмана ↗
336
101
24м 31с
6
Закрытый
4.3 Очереди с приоритетами ↗
234
74
33м 12с
1

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

6 уроков
Закрытый
5.1 Практика на C++: Непрерывный рюкзак ↗
185
103
12м 30с
1
Закрытый
5.2 Практика на C++: Коды Хаффмана ↗
131
92
14м 26с
1
Закрытый
5.3 Практика на Python: Непрерывный рюкзак ↗
189
113
15м 13с
3
Закрытый
5.4 Практика на Python: Коды Хаффмана ↗
161
107
16м 57с
-2
Закрытый
5.5 Практика на Java: Непрерывный рюкзак ↗
134
92
17м 6с
1
Закрытый
5.6 Практика на Java: Коды Хаффмана ↗
104
80
29м 26с
0

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

9 уроков
Закрытый
6.1 Двоичный поиск ↗
271
119
13м 7с
2
Закрытый
6.2 Умножение чисел ↗
209
117
43м 5с
2
Закрытый
6.3 Умножение матриц ↗
186
139
18м 24с
2
Закрытый
6.4 Сортировка слиянием ↗
203
81
39м 52с
3
Закрытый
6.5 Быстрая сортировка ↗
180
80
55м 37с
-1
Закрытый
6.6 Порядковые статистики ↗
145
97
13м 11с
0
Закрытый
6.7 Сортировка кучей ↗
162
97
22м 2с
2
Закрытый
6.8 Сортировки, основанные не на сравнениях ↗
139
88
15м 20с
0
Закрытый
6.9 Рекуррентные соотношения ↗
145
34
30м 18с
0

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

4 урока
Закрытый
7.1 Практика на C++: Двоичный поиск ↗
136
79
7м 39с
1
Закрытый
7.2 Практика на Python: Двоичный поиск ↗
136
97
11м 4с
0
Закрытый
7.3 Практика на Java: Двоичный поиск ↗
102
70
22м 37с
0
Закрытый
7.4 Практика на Java: Число инверсий ↗
100
71
34м 22с
2

8. Code review

1 урок
Закрытый
8.1 Задача на code review: ближайшие точки ↗
213
24
3м 49с
-1

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

7 уроков
Закрытый
9.1 Введение ↗
200
149
11м 41с
3
Закрытый
9.2 Наибольшая возрастающая подпоследовательность ↗
203
46
28м 6с
4
Закрытый
9.3 Расстояние редактирования ↗
162
75
42м 54с
3
Закрытый
9.4 Рюкзак ↗
172
74
30м 6с
0
Закрытый
9.5 Перемножение последовательности матриц ↗
130
19
21м 21с
2
Закрытый
9.6 Независимые множества во взвешенных деревьях ↗
122
82
14м 21с
-1
Закрытый
9.7 Обзор ↗
129
69
13м 57с
0

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

3 урока
Закрытый
10.1 Практика на C++: Расстояние редактирования ↗
133
81
11м 51с
1
Закрытый
10.2 Практика на Python: Расстояние редактирования ↗
140
80
18м 16с
-1
Закрытый
10.3 Практика на Java: Расстояние редактирования ↗
107
72
44м 44с
0