Сколько стоит курс «Дискретная математика и теоретическая информатика»?

Курс «Дискретная математика и теоретическая информатика» доступен бесплатно.

Какой рейтинг у курса «Дискретная математика и теоретическая информатика»?

Курс имеет рейтинг 4.8 из 5 на основе 25 отзывов. На курсе обучается 3 677 учеников.

Где можно пройти курс «Дискретная математика и теоретическая информатика»?

Курс доступен на образовательной платформе Stepik по адресу stepik.org/course/95220.

Курс на Stepik

Обложка курса «Дискретная математика и теоретическая информатика» на Stepik

Бесплатно

Дискретная математика и теоретическая информатика ★ 4.800

Name: Дискретная математика и теоретическая информатика
Availability: InStock
Rating: 4.8 (25 reviews)

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

В курсе рассматриваются понятия из теории чисел и многочленов, важные для компьютерной математики и криптографии, классические комбинаторные идеи и их обобщения с прикладной проблематикой, в том числе, генерированием комбинаторных объектов, кодированием.

Показатель	Текущие показатели		Рост
Показатель	Значение	🏆 Рейтинг	3 дн	7 дн	30 дн
Учеников на курсе	3 677
Сертификатов выдано	0
Отзывов получено	25
Рейтинг курса	4.800
Количество уроков	44
Количество квизов	114
Количество задач с кодом	26
Время прохождения курса	3 ч.	—
Обновления курса	—	—
Дата публикации курса	5 лет назад	—	—	—	—
Последнее обновление	10 августа 2026	—	—	—	—

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

Разделы в курсе «Дискретная математика и теоретическая информатика»

11 разделов Уроки в курсе «Дискретная математика и теоретическая информатика»

44 урока Тесты в курсе «Дискретная математика и теоретическая информатика»

114 тестов Задачи в курсе «Дискретная математика и теоретическая информатика»

26 задач Время прохождения курса «Дискретная математика и теоретическая информатика»

3 ч.

обн. 10 августа 2026

Арифметика целых чисел

5 уроков

1. Деление с остатком ↗

2. НОД и НОК ↗

3. Простые числа ↗

4. Решето Эратосфена, разложение числа на простые множители ↗

5. Методы факторизации ↗

Системы счисления

4 урока

1. Позиционная запись натуральных чисел ↗

2. Алгоритмы переводов чисел из одной системы счисления в другую ↗

3. Алгоритмы арифметических действий ↗

4. Нетрадиционные позиционные системы счисления ↗

Алгоритм Евклида

5 уроков

1. Классический алгоритм Евклида ↗

2. Бинарный алгоритм Евклида ↗

3. Расширенный алгоритм Евклида ↗

4. Числа Фибоначчи ↗

5. Диофантовы уравнения ↗

Цепные дроби

3 урока

1. Разложение числа в цепную дробь ↗

2. Свойства и вычисление подходящих дробей ↗

3. Бесконечные цепные дроби ↗

Арифметика остатков

4 урока

1. Арифметика и свойства сравнений ↗

2. Линейные сравнения ↗

3. Китайская теорема об остатках ↗

4. Система остаточных классов (RNS) ↗

Криптография

6 уроков

1. Функция Эйлера, теорема Эйлера-Ферма и их свойства ↗

2. Алгоритм быстрого возведения в степень в кольце вычетов ↗

3. Нахождение остатка от деления числа на число ↗

4. Применение теоремы Эйлера в криптографии ↗

5. Система шифрования RSA ↗

6. Простейшие атаки на систему RSA. Электронная подпись. ↗

Теория множеств и кодирование

3 урока

1. Алгоритм Хаффмана ↗

2. Код Грея ↗

3. Код Рида-Соломона ↗

Комбинаторика

4 урока

1. Общие правила и формулы комбинаторики ↗

2. Лексикографический порядок. Генерация подмножеств ↗

3. Перечислительная комбинаторика и перечисление перестановок ↗

4. Принцип включений-исключений и задача о беспорядках ↗

Арифметика многочленов

3 урока

1. Арифметика многочленов ↗

2. Алгоритм Евклида и Китайская теорема для многочленов ↗

3. Полиномиальное кодирование ↗

Производящие функции и рекуррентные уравнения

3 урока

1. Производящие функции ↗

2. Решение однородного линейного рекуррентного уравнения ↗

3. Решение неоднородного линейного рекуррентного уравнения ↗

Элементы дискретной теории вероятностей

4 урока

1. Основные определения ↗

2. Условные вероятности и формула Байеса ↗

3. Схема Бернулли ↗

4. Случайные величины, математическое ожидание и дисперсия ↗