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

Алгоритмы: теория и практика. Методы ★ 4.723

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

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Алгоритмы: теория и практика. Методы»Учеников на курсе 165 157
Сертификаты, выданные на курсе «Алгоритмы: теория и практика. Методы»Сертификатов выдано 8 970
Отзывы о курсе «Алгоритмы: теория и практика. Методы»Отзывов получено 405
Рейтинг курса «Алгоритмы: теория и практика. Методы»Рейтинг курса 4.723
Уроки в курсе «Алгоритмы: теория и практика. Методы»Количество уроков 49
Тесты в курсе «Алгоритмы: теория и практика. Методы»Количество квизов 10
Задачи с кодом в курсе «Алгоритмы: теория и практика. Методы»Количество задач с кодом 21
Время прохождения курса «Алгоритмы: теория и практика. Методы»Время прохождения курса —
Обновления курса «Алгоритмы: теория и практика. Методы»Обновления курса — —
Дата публикации курса «Алгоритмы: теория и практика. Методы»Дата публикации курса — ———
Последнее обновление курса «Алгоритмы: теория и практика. Методы»Последнее обновление — ———

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

Разделы в курсе «Алгоритмы: теория и практика. Методы» 10 разделов Уроки в курсе «Алгоритмы: теория и практика. Методы» 49 уроков Тесты в курсе «Алгоритмы: теория и практика. Методы» 10 тестов Задачи в курсе «Алгоритмы: теория и практика. Методы» 21 задача Время прохождения курса «Алгоритмы: теория и практика. Методы» 30 ч. Последнее обновление курса «Алгоритмы: теория и практика. Методы» обн. 1 год назад

1. Обзор

3 урока
Открытый
1.1 Обзор ↗
157 776
75 658
7м 47с
1870
Закрытый
1.2 Математические основы ↗
10 694
10 694
0м 24с
66
Закрытый
1.3 Алгоритмические собеседования ↗
10 036
8 383
1м 44с
92

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

4 урока
Открытый
2.1 Введение ↗
89 127
80 998
4м 26с
1233
Открытый
2.2 Числа Фибоначчи ↗
83 994
17 776
111м 1с
1726
Открытый
2.3 Наибольший общий делитель ↗
50 140
30 851
24м 10с
887
Открытый
2.4 O-символика ↗
44 889
12 990
101м 3с
454

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

9 уроков
Открытый
3.1 Практика на C++: Введение ↗
32 615
32 615
2м 2с
168
Открытый
3.2 Практика на C++: Числа Фибоначчи ↗
24 865
15 237
13м 59с
227
Открытый
3.3 Практика на C++: Наибольший общий делитель ↗
20 118
12 703
16м 17с
181
Открытый
3.4 Практика на Python: Введение ↗
31 240
31 240
0м 21с
206
Открытый
3.5 Практика на Python: Числа Фибоначчи ↗
29 842
19 146
15м 25с
438
Открытый
3.6 Практика на Python: Наибольший общий делитель ↗
23 465
16 062
11м 20с
314
Открытый
3.7 Практика на Java: Введение ↗
22 231
14 283
3м 36с
132
Открытый
3.8 Практика на Java: Числа Фибоначчи ↗
16 910
11 656
19м 36с
201
Открытый
3.9 Практика на Java: Наибольший общий делитель ↗
14 674
11 401
11м 10с
127

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

3 урока
Открытый
4.1 Введение ↗
35 165
15 728
188м 23с
915
Открытый
4.2 Коды Хаффмана ↗
29 394
11 295
114м 3с
404
Открытый
4.3 Очереди с приоритетами ↗
22 615
10 875
75м 25с
345

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

6 уроков
Открытый
5.1 Практика на C++: Непрерывный рюкзак ↗
14 373
7 815
12м 30с
119
Открытый
5.2 Практика на C++: Коды Хаффмана ↗
11 037
7 524
14м 26с
66
Открытый
5.3 Практика на Python: Непрерывный рюкзак ↗
16 052
10 196
15м 13с
171
Открытый
5.4 Практика на Python: Коды Хаффмана ↗
18 281
11 003
16м 57с
149
Открытый
5.5 Практика на Java: Непрерывный рюкзак ↗
10 989
7 225
17м 6с
96
Открытый
5.6 Практика на Java: Коды Хаффмана ↗
9 699
7 093
29м 26с
110

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

9 уроков
Открытый
6.1 Двоичный поиск ↗
22 747
12 487
44м 26с
354
Открытый
6.2 Умножение чисел ↗
18 333
11 613
43м 8с
346
Открытый
6.3 Умножение матриц ↗
16 542
13 813
18м 25с
208
Открытый
6.4 Сортировка слиянием ↗
18 171
9 632
94м 10с
384
Открытый
6.5 Быстрая сортировка ↗
17 087
7 726
64м 39с
322
Открытый
6.6 Порядковые статистики ↗
13 937
9 393
13м 14с
160
Открытый
6.7 Сортировка кучей ↗
14 200
9 505
22м 8с
234
Открытый
6.8 Сортировки, основанные не на сравнениях ↗
14 019
9 253
28м 3с
209
Открытый
6.9 Рекуррентные соотношения ↗
13 972
6 308
50м 9с
183

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

4 урока
Открытый
7.1 Практика на C++: Двоичный поиск ↗
9 824
5 982
7м 39с
61
Открытый
7.2 Практика на Python: Двоичный поиск ↗
11 048
7 498
11м 4с
112
Открытый
7.3 Практика на Java: Двоичный поиск ↗
8 143
5 438
22м 37с
50
Открытый
7.4 Практика на Java: Число инверсий ↗
7 352
5 529
34м 22с
74

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

7 уроков
Открытый
8.1 Введение ↗
15 389
12 848
11м 41с
214
Открытый
8.2 Наибольшая возрастающая подпоследовательность ↗
16 040
5 038
51м 1с
323
Открытый
8.3 Расстояние редактирования ↗
13 633
7 624
65м 23с
306
Открытый
8.4 Рюкзак ↗
14 649
7 119
44м 51с
143
Открытый
8.5 Перемножение последовательности матриц ↗
11 055
7 501
20м 10с
144
Открытый
8.6 Независимые множества во взвешенных деревьях ↗
10 940
8 159
14м 22с
148
Открытый
8.7 Обзор ↗
11 772
6 222
20м 33с
251

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

3 урока
Открытый
9.1 Практика на C++: Расстояние редактирования ↗
9 099
5 224
11м 51с
53
Открытый
9.2 Практика на Python: Расстояние редактирования ↗
9 961
5 907
18м 16с
102
Открытый
9.3 Практика на Java: Расстояние редактирования ↗
7 647
4 666
44м 44с
63

10. Заключительный модуль

1 урок
Открытый
10.1 Отзывы и предложения ↗
12 092
12 092
1м 38с
180