Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
OOP_230700.62_PI.doc
Скачиваний:
4
Добавлен:
27.08.2019
Размер:
1.8 Mб
Скачать

Б.2б.3 «Дискретная математика»

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

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

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

Дисциплина «Дискретная математика» относится к базовой части математического и естественнонаучного цикла.

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

3. Компетенции обучающегося, формируемые в результате освоения дисциплины (модуля) «Дискретная математика».

Процесс изучения дисциплины направлен на формирование элементов следующих компетенций в соответствии с ФГОС ВПО по данному направлению:

Коды компетенции

Наименование компетенции

Структурные элементы компетенции (в результате освоения дисциплины обу­чающийся должен знать, уметь, владеть)

ПК-3

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

Знать: основные понятия теории множеств, математической логики, алгебры высказываний, теории графов, теории автоматов, теории алгоритмов

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

Владеть: комбинаторным, теоретико-множественным и вероятностным подходами к постановке и решению задач

ПК-10

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

Знать: основные методы оценки сложности алгоритмов

Уметь: применять алгоритмы к решению прикладных задач, вычислять оценки сложности алгоритмов

Владеть: навыками расчёта сложности алгоритмов

ПК-21

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

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

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

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]