Есть вопросы?

Введите Ваше имя (минимум 2 символа)

Некорректный e-mail

Введите Ваш вопрос (минимум 10 символов)

Подтвердите что Вы не робот

Спасибо, мы скоро Вам ответим!

Дискретная математика — одна из важнейших составляющих современной математики. С одной стороны, она включает фундаментальные основы математики — теорию множеств, математическую логику, теорию алгоритмов; с другой стороны, является основным математическим аппаратом информатики и вычислительной техники и потому служит базой для многочисленных приложений в экономике, технике, социальной сфере.
В отличие от традиционной математики (математического анализа, линейной алгебры и др.), методы и конструкции которой имеют в основном числовую интерпретацию, дискретная математика имеет дело с объектами нечисловой природы: множествами, логическими высказываниями, алгоритмами, графами. Благодаря этому обстоятельству дискретная математика впервые позволила распространить математические методы на сферы и задачи, которые ранее были далеки от математики. Примером могут служить методы моделирования различных социальных и экономических процессов.
Знание теории множеств, алгебры, математической логики и теории графов совершенно необходимо для четкой формулировки понятий и постановок различных прикладных задач, их формализации и компьютеризации, а также для усвоения и разработки современных информационных технологий. Понятия и методы теории алгоритмов и алгебры логики лежат в основе современной теории и практики программирования.
Курс предусматривает изучение: языка дискретной математики, таких ее основных понятий, как множества, функции, отношения; основ комбинаторики, элементов общей алгебры; введения в математическую логику; теории графов.

Учебный план

Лекция 1. Множества. Операции над множествами ОТКРЫТО 01:30:00
Лекция 2. Множества. Соответствие. Мощность. Примеры. Понятие функции ОТКРЫТО 02:00:00
Лекция 3. Функции. Способы задания. Отношения ОТКРЫТО 02:00:00
Тест 1 для курса # 37094 00:40:00
Лекция 4. Комбинаторика. Комбинаторные задачи ОТКРЫТО 02:00:00
Лекция 5. Комбинаторика. Сочетания с повторениями. Задача перечисления. Двумерные выборки ОТКРЫТО 01:30:00
Тест 2 для курса # 37094 00:40:00
Лекция 6. Изоморфизм, гомоморфизм. Алгебры ОТКРЫТО 02:00:00
Лекция 7. Математическая логика. Логические функции ОТКРЫТО 02:00:00
Тест 3 для курса # 37094 00:40:00
Лекция 8. Математическая логика. Булева алгебра. Алгебра Жегалкина ОТКРЫТО 02:00:00
Лекция 9. Классы логических функций. Понятие предиката ОТКРЫТО 02:00:00
Лекция 10. Логика предикатов. Графы, общие определения ОТКРЫТО 02:00:00
Тест 4 для курса # 37094 00:40:00
Лекция 11. Теория графов. Основные понятия ОТКРЫТО 01:30:00
Лекция 12. Теория графов. Основные понятия (продолжение) ОТКРЫТО 02:00:00
Лекция 13. Деревья. Оптимизационные задачи на графах. Задача о кратчайшем пути ОТКРЫТО 02:00:00
Лекция 14. Оптимизационные задачи на графах. Сетевое планирование. Потоки в сетях ОТКРЫТО 02:00:00
Лекция 15. Оптимизационные задачи на графах. Алгоритм поиска увеличивающей цепи ОТКРЫТО 01:00:00
Лекция 16. Матричные методы анализа графов. Графы и бинарные отношения ОТКРЫТО 02:00:00
Тест 5 для курса # 37094 00:40:00
Экзамен # 37094 02:00:00

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите

Ctrl+Enter.

Контакты:

ТЕЛЕФОНЫ: +7 (985) 769-77-52,
+7 (495) 688-77-44, 86-66
АДРЕС: Москва, ул. Трифоновcкая, д.57,
стр. 1 Станция метро: «РИЖСКАЯ»
E-MAIL: info@e-hsbi.ru

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: