4. Общая трудоемкость дисциплины составляет 4 зачетные единицы. «Дискретная математика»

• Цель дисциплины: формирование систематизированных знаний в области дискретной математики.

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

Дисциплина «Дискретная математика» относится к вариативной части профессионального цикла (3.2.5).

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

Освоение данной дисциплины является необходимой основой для последующего изучения курсов по выбору.

3. Требования к результатам освоения дисциплины:

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

-владеет культурой мышления, способен к обобщению, анализу, восприятию информации, постановке цели и выбору путей её достижения (ОК-1);

-способен использовать знания о современной естественнонаучной картине мира в образовательной и профессиональной деятельности, применять методы математической обработки информации, теоретического и экспериментального исследования (ОК-4);

-умеет логически верно, аргументировано и ясно строить устную и письменную речь (ОК-6);

-владеет основными методами, способами и средствами получения, хранения, переработки информации, имеет навыки работы с компьютером как средством управления информацией (ОК-8);

-способен работать с информацией в глобальных компьютерных сетях (ОК-9);

-способен понимать сущность и значение информации в развитии современного информационного общества, сознавать опасности и угрозы, возникающие в этом процессе, соблюдать основные требования информационной безопасности, в том числе защиты государственной тайны (ОК-12);

-способен к подготовке и редактированию текстов профессионального и социально значимого содержания (ОПК-5);

-способен реализовывать учебные программы базовых и элективных курсов в различных образовательных учреждениях (ПК-1);

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

- готов применять знания теоретической информатики, фундаментальной и прикладной математики для анализа и синтеза информационных систем и процессов (СК-1);

- способен использовать математический аппарат, методологию программирования и современные компьютерные технологии для решения практических задач получения, хранения, обработки и передачи информации (СК-2);

- владеет современными формализованными математическими, информационно-логическими и логико-семантическими моделями и методами представления, сбора и обработки информации (СК-3);

- способен реализовывать аналитические и технологические решении в области программного обеспечения и компьютерной обработки информации (СК-4);

- готов к обеспечению компьютерной и технологической поддержки деятельности обучающихся в учебно-воспитательном процессе и внеурочной работе (СК-5);

- способен использовать современные информационные и коммуникационные технологии для создания, формирования и администрирования электронных образовательных ресурсов (СК-6);

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

В результате изучения дисциплины студент должен

знать:

-основные понятия, факты и закономерности, характеризующие свойства абстрактных дискретных объектов;

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

уметь:

- анализировать алгоритмически разрешимые задачи и проблемы;

- реализовывать классические арифметические, теоретико-числовые и комбинаторные алгоритмы при решении практических задач;

-оценивать эффективность и сложность алгоритмов символьных преобразований;

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

владеть:

-классическими арифметическими, теоретико-числовыми и комбинаторными алгоритмами;

-основными приемами комбинаторного анализа;

- навыками практической работы с дискретными объектами, в том числе при осуществлении учебного процесса.