Цель изучения дисциплины | усвоение студентами теоретических основ дискретной математики и математической логики, составляющих фундамент ряда математических дисциплин и дисциплин прикладного характера |
---|---|
Место дисциплины в учебном плане | Б1.О.04 |
Формируемые компетенции | УК-1 | Знания, умения и навыки, получаемые в результате освоения дисциплины |
Знать:
принципы использования языка, средств, методов и моделей дискретной математики в дисциплинах, которым ее изучение должно предшествовать, а также в проблемах прикладного характера; методы теории множеств, математической логики, алгебры высказываний, теории автоматов и теории алгоритмов Уметь:
использовать методы дискретной математики при изучении дисциплин математического и естественно - научного и профессионального цикла Иметь навыки и (или) опыт деятельности (владеть):
использования методов дискретной математики, который необходим для формирования соответствующих компетенций; моделирования прикладных задач |
Содержание дисциплины | Элементы теории множеств. Математическая логика. Алгебра высказываний. Теория графов. Элементы теории автоматов. Элементы теории алгоритмов. |
Виды учебной работы | Лекции, лабораторные, самостоятельная работа. |
Используемые информационные, инструментальные и программные средства |
Microsoft Windows
Microsoft Office 7-Zip AcrobatReader Информационная справочная система:
СПС КонсультантПлюс (инсталлированный ресурс АлтГУ или http://www.consultant.ru/). Профессиональные базы данных: 1. Электронная база данных «Scopus» (http://www.scopus.com); 2. Электронная библиотечная система Алтайского государственного университета (http://elibrary.asu.ru/); 3. Научная электронная библиотека elibrary (http://elibrary.ru) |
Форма промежуточной аттестации | Экзамен. |