Аннотация рабочей программы дисциплины
«Дискретная математика»

Цель изучения дисциплины Дисциплина «Дискретная математика» обеспечивает приобретение знаний в соответствии с государственным образовательным стандартом, содействует фундаментализации образования и развитию логического математического мышления.
Цель изучения дисциплины – формирование у будущих специалистов теоретических знаний и практических навыков по использованию современных персональных компьютеров и программных средств для решения широкого спектра задач в различных областях, а именно: ознакомить студентов с основными разделами дискретной математики; привить навыки решения задач дискретной математики применительно к разработке и проектированию вычислительных систем.
Основными задачами изучения дисциплины «Дискретная математика» являются:
- овладение фундаментальными знаниями по основным разделам дискретной математики: целостное представление о науке и ее роли в развитии оснований математики; владеть общими вопросами дискретной математики;
- приобретение практических навыков решения задач дискретной математики, разработки алгоритмов решения задач.
Место дисциплины в учебном плане Б1.Б.02
Формируемые компетенции ОПК-2
Знания, умения и навыки, получаемые в результате освоения дисциплины
Знать:
- теоретические основы дискретной математики во взаимосвязи с другими дисциплинами и курсами/спецкурсами;
- основные методы решения задач дискретной математики;
- приложения дискретной математики в области вычислительной техники и операционных систем.
Уметь:
- решать конкретные задачи по основным разделам дискретной математики;
- эффективно использовать математический аппарат дискретной математики для анализа функционирования существующих сложных вычислительных систем;
- применять методы дискретной математики при разработке цифровых устройств, проектировании вычислительных систем и сетей.
Иметь навыки и (или) опыт деятельности (владеть):
- общими навыками решения конкретных задач по основным разделам дискретной математики;
- навыками логического, функционального и структурного мышления;
- умениями применять основы дискретной математики, как в теоретических, так и в технических приложениях.
Содержание дисциплины Основы теории множеств. Элементы Булевой алгебры и Теории дизъюнктивных нормальных форм (ДНФ). Комбинаторика. Основные понятия, определения и виды графов. Связные графы. Планарные и плоские графы . Ориентированные графы (орграфы) и сети. Схемы потоков данных.. Аттестация.
Виды учебной работы Лекции, практические, самостоятельная работа.
Используемые информационные, инструментальные и программные средства
Специальные требования отсутствуют.На компьютерах должны быть установлены программные средства, поддерживающие работу с алгоритмическими языками С/C++, Pascal и т.п.
LibreOffice
Условия использования: https://ru.libreoffice.org/about-us/license/)
7-zip
Условия использования: https://www.7-zip.org/license.txt
Visual Studio
Условия использования: https://code.visualstudio.com/license
FAR
Условия использования: http://www.farmanager.com/license.php?l=ru
Acrobat Reader
Условия использования: http://wwwimages.adobe.com/content/dam/Adobe/en/legal/servicetou/Acrobat_com_Additional_TOU-en_US-20140618_1200.pdf
Mozila FireFox
Условия использования: https://www.mozilla.org/en-US/about/legal/eula/
Chrome
Условия использования: http://www.chromium.org/chromium-os/licenses
DjVu reader
Условия использования: http://www.djvu.name/djvu-editor.html
Microsoft Windows
Электронная библиотечная система Алтайского государственного университета (http://elibrary.asu.ru/);

Форма промежуточной аттестации Экзамен.