Содержание курса
11
разделов
44
урока
114
тестов
26
задач
3 ч.
обн. 1 год назад
1. Арифметика целых чисел
5 уроков
9 571
6 254
33м
39
Закрытый
1.1
Деление с остатком
↗
3 125
1 336
12м 51с
1
Закрытый
1.2
НОД и НОК
↗
1 760
1 337
7м 55с
13
Закрытый
1.3
Простые числа
↗
1 591
1 257
6м 45с
8
Закрытый
1.4
Решето Эратосфена, разложение числа на простые множители
↗
1 570
1 217
4м 13с
9
Закрытый
1.5
Методы факторизации
↗
1 525
1 107
4м 18с
8
2. Системы счисления
4 урока
5 675
4 607
22м
-30
Закрытый
2.1
Позиционная запись натуральных чисел
↗
1 485
1 285
1м 57с
8
Закрытый
2.2
Алгоритмы переводов чисел из одной системы счисления в другую
↗
1 445
1 135
4м 55с
11
Закрытый
2.3
Алгоритмы арифметических действий
↗
1 385
1 097
10м 1с
-39
Закрытый
2.4
Нетрадиционные позиционные системы счисления
↗
1 360
1 090
7м 50с
-10
3. Алгоритм Евклида
5 уроков
6 894
5 382
20м
-57
Закрытый
3.1
Классический алгоритм Евклида
↗
1 436
1 111
5м 59с
-9
Закрытый
3.2
Бинарный алгоритм Евклида
↗
1 379
1 125
3м 20с
-2
Закрытый
3.3
Расширенный алгоритм Евклида
↗
1 367
1 107
4м 45с
10
Закрытый
3.4
Числа Фибоначчи
↗
1 342
1 106
2м 13с
10
Закрытый
3.5
Диофантовы уравнения
↗
1 370
933
6м 7с
-66
4. Цепные дроби
3 урока
3 921
3 054
14м
-51
Закрытый
4.1
Разложение числа в цепную дробь
↗
1 351
1 030
7м 0с
-35
Закрытый
4.2
Свойства и вычисление подходящих дробей
↗
1 294
971
5м 4с
-19
Закрытый
4.3
Бесконечные цепные дроби
↗
1 276
1 053
2м 12с
3
5. Арифметика остатков
4 урока
5 187
4 011
8м
-5
Закрытый
5.1
Арифметика и свойства сравнений
↗
1 321
982
3м 15с
-5
Закрытый
5.2
Линейные сравнения
↗
1 287
1 034
1м 1с
1
Закрытый
5.3
Китайская теорема об остатках
↗
1 309
994
2м 26с
5
Закрытый
5.4
Система остаточных классов (RNS)
↗
1 270
1 001
1м 5с
-6
6. Криптография
6 уроков
7 589
5 449
18м
-74
Закрытый
6.1
Функция Эйлера, теорема Эйлера-Ферма и их свойства
↗
1 360
611
7м 59с
-43
Закрытый
6.2
Алгоритм быстрого возведения в степень в кольце вычетов
↗
1 296
963
2м 47с
2
Закрытый
6.3
Нахождение остатка от деления числа на число
↗
1 225
821
2м 39с
-13
Закрытый
6.4
Применение теоремы Эйлера в криптографии
↗
1 197
1 197
1м 6с
2
Закрытый
6.5
Система шифрования RSA
↗
1 290
974
3м 43с
-3
Закрытый
6.6
Простейшие атаки на систему RSA. Электронная подпись.
↗
1 221
883
4м 15с
-19
7. Теория множеств и кодирование
3 урока
3 732
2 441
7м
-58
Закрытый
7.1
Алгоритм Хаффмана
↗
1 300
832
2м 48с
-23
Закрытый
7.2
Код Грея
↗
1 228
900
3м 48с
-6
Закрытый
7.3
Код Рида-Соломона
↗
1 204
709
2м 23с
-29
8. Комбинаторика
4 урока
4 797
3 652
9м
-9
Закрытый
8.1
Общие правила и формулы комбинаторики
↗
1 266
927
5м 37с
-4
Закрытый
8.2
Лексикографический порядок. Генерация подмножеств
↗
1 181
918
2м 35с
-7
Закрытый
8.3
Перечислительная комбинаторика и перечисление перестановок
↗
1 179
887
2м 24с
-2
Закрытый
8.4
Принцип включений-исключений и задача о беспорядках
↗
1 171
920
1м 42с
4
9. Арифметика многочленов
3 урока
3 468
2 628
2м
-13
Закрытый
9.1
Арифметика многочленов
↗
1 178
909
1м 32с
-2
Закрытый
9.2
Алгоритм Евклида и Китайская теорема для многочленов
↗
1 155
901
1м 34с
-1
Закрытый
9.3
Полиномиальное кодирование
↗
1 135
818
1м 33с
-10
10. Производящие функции и рекуррентные уравнения
3 урока
3 371
2 452
6м
-27
Закрытый
10.1
Производящие функции
↗
1 195
811
4м 50с
-18
Закрытый
10.2
Решение однородного линейного рекуррентного уравнения
↗
1 112
847
1м 43с
-3
Закрытый
10.3
Решение неоднородного линейного рекуррентного уравнения
↗
1 064
794
1м 23с
-6
11. Элементы дискретной теории вероятностей
4 урока
4 390
3 241
11м
-30
Закрытый
11.1
Основные определения
↗
1 158
913
1м 21с
-1
Закрытый
11.2
Условные вероятности и формула Байеса
↗
1 088
791
3м 34с
-3
Закрытый
11.3
Схема Бернулли
↗
1 096
776
4м 7с
-13
Закрытый
11.4
Случайные величины, математическое ожидание и дисперсия
↗
1 048
761
3м 17с
-13