Дискретная математика
TPU
Запись на курс закрыта
О курсе
Дисциплина «Дискретная математика» относится к блоку естественных наук и математики. Её успешное освоение требует некоторой математической культуры, хотя для изучения основных глав достаточно знаний по математике в объеме средней школы.
Непосредственная цель дисциплины — дать математическое обеспечение для современных компьютерных и информационных технологий. Материал курса составляет базу для таких важнейших на сегодняшний день специализированных дисциплин как «Теоретическая информатика», «Теория автоматического управления», «Дискретная и микропроцессорная техника», «Вычислительные машины, сети и системы», «Методы и алгоритмы принятия решений», «Функциональное и логическое программирование», «Структуры и организация данных для компьютеров», «Конструирование программ», «Системный анализ и моделирование», «Теория искусственного интеллекта» и т.п.
Курс включает 7 видеолекций по трем основным главам дискретной математики, важным для подготовки специалистов в области управления техническими системами – теории множеств, математической логики и теории графов.
В лекциях по теории множеств рассмотрены основные понятия теории множеств, а также свойства отношений.
Лекции по математической логике посвящены основным понятиям логики высказываний и применению методов математической логики для синтеза логических схем на основе теории дизъюнктивных нормальных форм.
В лекциях по теории графов излагаются основные понятия теории графов, а также возможные подходы к решению некоторых практически важных задач на основе графических моделей.
Целью курса является изучение основных методологических подходов, моделей и методов формализованного представления и обработки дискретной информации.
В результате освоения курса «Дискретная математика» слушатель должен обладать уникальными компетенциями, соответствующими данной дисциплине:
- иметь представление:
о месте и роли дискретной математики в современном мире;
о математическом мышлении, принципах математических рассуждений и математических доказательств;
о приложениях изучаемого материала в других разделах математики; - знать и уметь:
сформулировать задачу исследований дискретного объекта, используя теоретико-множественные, логические и графические средства конструктивного анализа и моделирования;
переходить от одной формы математического представления дискретной модели к другой.
Аудитория курса
Курс адресован в первую очередь студентам, аспирантам и преподавателям технических университетов, а также тем, кто интересуется дискретной математикой и желает изучить ее самостоятельно.
Длительность курса
8 недель
Программа курса
Глава 1. Теория множеств
1. Основные понятия теории множеств
2. Отношения
Глава 2. Математическая логика
1. Основные определения
2. Основные понятия теории дизъюнктивных нормальных форм
3. Логика предикатов
Глава 3. Теория графов
1. Основные понятия теории графов
2. Основные задачи теории графов и методы их решения
Автор курса
Стоимость и условия участия
Курс бесплатный. Для участия необходимо зарегистрироваться.
Как будет проходить обучение
1. В день открытия курса всем зарегистрировавшимся участникам на электронную почту придет приглашение со ссылкой на курс.
2. Обучение будет проходить на нашей платформе в онлайн-формате. Каждая глава курса будет открываться согласно расписанию.
3. В курсе предусмотрены проверочные задания, которые имеют строгие сроки выполнения и влияют на получение сертификата.
4. Во время обучения вы сможете общаться с преподавателем и другими слушателями курса на форуме.
Организатор
Томский политехнический университет