Цель изучения дисциплины | Дисциплина «Дискретная математика» обеспечивает приобретение знаний в соответствии с государственным образовательным стандартом, содействует фундаментализации образования и развитию логического математического мышления. Цель изучения дисциплины – формирование у будущих специалистов теоретических знаний и практических навыков по использованию современных персональных компьютеров и программных средств для решения широкого спектра задач в различных областях, а именно: ознакомить студентов с основными разделами дискретной математики; привить навыки решения задач дискретной математики применительно к разработке и проектированию вычислительных систем. Основными задачами изучения дисциплины «Дискретная математика» являются: - овладение фундаментальными знаниями по основным разделам дискретной математики: целостное представление о науке и ее роли в развитии оснований математики; владеть общими вопросами дискретной математики; - приобретение практических навыков решения задач дискретной математики, разработки алгоритмов решения задач. |
---|---|
Место дисциплины в учебном плане | Б1.В.01 |
Формируемые компетенции | ПК-10 | Знания, умения и навыки, получаемые в результате освоения дисциплины |
Знать:
языки описания аппаратных средств разработки вычислительной техники, поведенческого описания, описания списка цепей. Уметь:
осуществлять проверку созданных описаний блоков на соответствие правилам проектирования; интегрировать отдельные блоки в состав всей системы и производить отладку их работы с применением автоматизированного проектирования; разрабатывать техническую документацию для созданных описаний. Иметь навыки и (или) опыт деятельности (владеть):
навыками функционально-логическое проектирования аппаратных средств вычислительной техники; разработки вариантов схемотехнического описания цифровых блоков, структурной схемы аппаратного обеспечения; выбора элементной базы; разработки принципиальных схем и расчета параметров элементов; изготовления печатных плат и макетов; отладка аппаратного обеспечения; разработки моделей и схем программ; выбора языка программирования; программирования и отладки программного обеспечения; комплексирования системы и совместной отладки аппаратного и программного обеспечения. |
Содержание дисциплины | Основы теории множеств. Элементы Булевой алгебры и Теории дизъюнктивных нормальных форм (ДНФ). Комбинаторика. Основные понятия, определения и виды графов. Связные графы. Планарные и плоские графы . Ориентированные графы (орграфы) и сети. Схемы потоков данных.. Аттестация. |
Виды учебной работы | Лекции, практические, самостоятельная работа. |
Используемые информационные, инструментальные и программные средства |
Специальные требования отсутствуют.На компьютерах должны быть установлены программные средства, поддерживающие работу с алгоритмическими языками С/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 WindowsMicrosoft Office 2010 (Office 2010 Professional, № 4065231 от 08.12.2010), (бессрочно); Microsoft Windows 7 (Windows 7 Professional, № 61834699 от 22.04.2013), (бессрочно); Chrome (http://www.chromium.org/chromium-os/licenses), (бессрочно); 7-Zip (http://www.7-zip.org/license.txt), (бессрочно); AcrobatReader (http://wwwimages.adobe.com/content/dam/Adobe/en/legal/servicetou/Acrobat_com_Additional_TOU-en_US-20140618_1200.pdf), (бессрочно); ASTRA LINUX SPECIAL EDITION (https://astralinux.ru/products/astra-linux-special-edition/), (бессрочно); LibreOffice (https://ru.libreoffice.org/), (бессрочно); Веб-браузер Chromium (https://www.chromium.org/Home/), (бессрочно); Антивирус Касперский (https://www.kaspersky.ru/), (до 23 июня 2024); Архиватор Ark (https://apps.kde.org/ark/), (бессрочно); Okular (https://okular.kde.org/ru/download/), (бессрочно); Редактор изображений Gimp (https://www.gimp.org/), (бессрочно) Электронная библиотечная система Алтайского государственного университета (http://elibrary.asu.ru/);
|
Форма промежуточной аттестации | Экзамен. |