тематика Аннотация Курс дискретной математики которая является фундаментальной дисциплиной является
Работа добавлена на сайт samzan.net: 2015-07-10
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Дискретная математика
Аннотация
Курс дискретной математики, которая является фундаментальной дисциплиной, является одним из базовых в математическом образовании студентов по направлению «Компьютерные науки».
Цель курса «Дискретная математика»:
- ознакомление студентов с основными базовыми понятиями, идеями и методами представления и обработки дискретной информации;
- представление положений дискретной математики как инструментария при обработке информации с использованием современной компьютерной техники;
- обучение студентов использованию формальных методов дискретной математики, связанных с разработкой и эксплуатацией информационно-управляющих систем и систем искусственного интеллекта, в частности, их математического и программного обеспечений;
- обучение студентов способам представления дискретных математических объектов и решению типовых задач дискретной математики.
Курс состоит из следующих основных разделов: «Основы теории множеств»; «Отношения и их свойства»; «Булева алгебра»; «Элементы математической логики («Логика и исчисление высказываний», «Логика и исчисление предикатов»)»; «Теория графов»; «Комбинаторика».
Излагаемый в курсе материал непосредственно связан и используется при изучении следующих дисциплин направления «Компьютерные науки»: «Объектно-ориентированное программирование», «Основы баз данных и знаний», «Компьютерные сети», «Технологии баз данных», «Математическое обеспечение ИУС», «Internet-технологии и язык программирования Java».
В результате изучения материала курса обучаемые должны знать:
- историю развития математического аппарата, ориентированного на формализацию дискретных процессов;
- методы и средства дискретной математики в области описания и формализации дискретных процессов (язык теории множеств, отношений, комбинаторного анализа; методы описания и преобразования булевых функций; язык, методы и средства логических доказательств; язык теории графов).
- основные положения дискретной математики в сфере построения устройств и систем для обработки дискретной информации.
В результате изучения материала курса обучаемые должны уметь:
- анализировать логическую и алгоритмическую структуру физических и технологических процессов, процессов обработки информации в природе и обществе;
- использовать аппарат дискретной математики для формализации и математического описания задач, который используются в сфере науки и производства;
- осуществлять анализ, синтез и преобразования дискретных объектов и процессов, используя понятия и законы алгебры множеств, алгебры отношений, комбинаторного анализа, булевой алгебры и математической логики;
- использовать язык графов для описания программных моделей в информационных системах;
- осуществлять синтез и анализ графовых структур и алгоритмов на них;
- решать типовые задачи теории множеств и теории отношений, комбинаторного анализа, теории графов, булевой алгебры и математической логики.