Skip to main content Skip to search

Документы

1. Цели освоения дисциплины

Целью освоения дисциплины «Дискретная математика» является знакомство с основными дискретными моделями высшей математики. Знание этих моделей позволяет адекватно решать различные прикладные задачи в области профессиональной деятельности выпускников по направлению подготовки 09.03.03 Прикладная информатика, т.е. в математическом обеспечении информационной деятельности и производстве программного обеспечения для информационно-вычислительных систем различного назначения

2. Место дисциплины в структуре ООП

 Дисциплина «Дискретная математика» (Б1.О.07) является дисциплиной обязательной части Блока 1 «Дисциплины (модули)» учебного плана ООП бакалавриата по направлению 09.03.03 Прикладная информатика, профилю «Прикладная информатика в социологии». На ее изучение отводится 72 часа (42 часа аудиторной работы, 30 часа СР). Согласно учебному плану направления и профиля подготовки данный курс в 4 семестре заканчивается зачетом.

Для освоения данной дисциплины студентам необходимы знания и умения, полученные при изучении дисциплины «Математика», «Информационные технологии и программирование», изучаемыми в 1-2-3 семестрах. Дисциплина «Дискретная математика» является основой для последующего изучения дисциплин: «Имитационное моделирование социальных процессов», «Экономическая социология» и др.

  1. Результаты обучения по дисциплине




Код и наименование компетенции

Код и наименование индикатора (индикаторов) достижения компетенции

Результаты обучения

ОПК-1. Способен применять естественнонаучные и общеинженерные знания, методы математического анализа и моделирования, теоретического и экспериментального исследования в профессиональной деятельности

ОПК-1.1. Демонстрирует знания по основам математики, физики, вычислительной техники и программирования.

ОПК-1.2. Демонстрирует умение решать стандартные профессиональные задачи с применением естественнонаучных и обще-инженерных знаний, методов математического анализа и моделирования.

ОПК-1.3. Успешно проводит теоретические и экспериментальные исследования объектов профессиональной деятельности.

Знать:

- основные задачи дискретной математики; – основные источники информации дискретной математики; – способы извлечения необходимой информации из электронных и бумажных носителей дискретной математики. – основные методы решения задач дискретной математики. - основные понятия дискретной математики – основные факты дискретной математики, направления ее применения в прикладной социологии.

Уметь:

– анализировать задачи, выделяя ее базовые составляющие; 

– осуществлять декомпозицию задачи. – находить и критически анализировать информацию, необходимую для решения поставленной задачи. – оценить достоинства и недостатки различных вариантов решения задач методами дискретной математики. – определить практические последствия решения задач дискретной математики;

– оценить практические последствия решения задач дискретной математики.

Владеть: 

– навыками анализа задачи с выделением ее базовых составляющих. – навыками критического анализа информации, необходимой для решения поставленной задачи дискретной математики. – навыками выбора оптимального решения для поставленной задачи. – навыками формирования собственных суждений и оценок в области применения дискретной математики в прикладной информатике в социологии; 

– навыками грамотного, логичного и аргументированного изложения своей позиции по вопросам применения дискретной математики в прикладной информатике в социологии. – навыками определения и оценивания практических последствий возможных решений задач дискретной математики.

ОПК-6. Способен анализировать и разрабатывать организационно-технические и экономические процессы с применением методов системного анализа и математического моделирования

.

ОПК-6.1. Демонстрирует знания по основам теории систем и системного анализа, дискретной математики, теории вероятностей и математической статистики, методов оптимизации и исследования операций, нечетких вычислений, математического и имитационного моделирования.

ОПК-6.2. Эффективно применяет методы теории систем и системного анализа, математического, статистического и имитационного моделирования для автоматизации задач принятия решений, анализа информационных потоков, расчета экономической эффективности и надежности информационных систем и технологий.

ОПК-6.3. Осуществляет инженерные расчеты основных показателей результативности создания и применения информационных систем и технологий.

Знать:

- методы и приемы формализации задач; - основные понятия дискретной математики,

формулировки основных результатов, методы их доказательства, возможные сферы их приложений.

Уметь:

- использовать методы и приемы формализации задач; - разрабатывать математические модели процессов и явлений, относящихся к исследуемому объекту. разрабатывать основные алгоритмы математических моделей на базе языков и пакетов прикладных программ. решать типовые задачи дискретной математики; формулировать и доказывать основные результаты в области дискретной математики.

Владеть: 

- методами формализации задач, - навыками математического моделирования процессов и явлений, относящихся к исследуемому объекту. навыками построения основных алгоритмов математических моделей на базе языков и пакетов прикладных программ - понятийным аппаратом дискретной математики. методами доказательств утверждений; основной терминологией и понятийным аппаратом дискретной математики. 

ПК-2 Способен применять системный подход и математические методы в формализации решения прикладных задач

ИПК 2.1 Находит решение прикладных задач, применяя системный подход и математические методы

ИПК 2.2 Вырабатывает формулировки решения прикладных задач в собственной научно-исследовательской деятельности

ИПК 2.3 Имеет практический опыт в области формализации решения прикладных задач 

Знать: 

методы дискретной математики. - формулировки и доказательства основных утверждений, возможные сферы их связи и приложения в других областях математического знания и дисциплинах естественнонаучного содержания.

Уметь:

использовать методы дискретной математики в решении задач профессиональной деятельности. - разрабатывать математические модели процессов и явлений, относящихся к исследуемому объекту. разрабатывать основные алгоритмы математических моделей на базе языков- решать задачи теоретического и прикладного характера из различных разделов дискретной математики; - самостоятельно находить взаимосвязь между различными понятиями, используемыми в данной дисциплине; и пакетов прикладных программ. 

Владеть: навыками применения методов дискретной математики в решении задач профессиональной деятельности

4. Структура и содержание дисциплины

Общая трудоемкость дисциплины составляет 2 зачетных единицы, 72 часа.