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



Скачать 35.76 Kb.
Дата08.11.2012
Размер35.76 Kb.
ТипДокументы
АННОТАЦИЯ РАБОЧЕЙ ПРОГРАММЫ ДИСЦИПЛИНЫ
ДИСКРЕТНАЯ МАТЕМАТИКА
Уровень основной образовательной программы: бакалавриат.
Направление подготовки: Прикладная математика и информатика.
Место дисциплины в структуре ООП
Дискретная математика и математическая логика входят в цикл профессиональных дисциплин в базовой части. Для их успешного изучения необходимы знания и умения, приобретенные в результате освоения школьного курса математики, а также некоторых разделов из математического анализа и алгебры.

Дискретная математика и математическая логика относятся к числу основных разделов современной математики. Знание основ этих разделов является важной составляющей общей математической культуры выпускника. Эти знания необходимы как при проведении теоретических исследований в различных областях математики, так и при решении практических задач из разнообразных прикладных областей, таких как информатика, программирование, математическая экономика, математическая лингвистика, обработка и передача данных, криптография и др. В широком смысле дискретная математика включает в себя и такие сложившиеся разделы математики, как теория чисел, алгебра, математическая логика и ряд разделов, которые наиболее интенсивно стали развиваться в последние десятилетия в связи с научно-техническим прогрессом, поставившим изучение сложных управляющих систем, в связи с внедрением ЭВМ. В узком смысле дискретная математика ограничивается этими новыми разделами: теория функциональных систем, теория графов и сетей, теория кодирования, комбинаторный анализ, целочисленное программирование.

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

Задачами изучения дисциплины являются:

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

- получение базовых знаний по теории кодирования;

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

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

-выработать общематематическую культуру: умение логически мыслить, проводить доказательства основных утверждений, устанавливать логические связи между понятиями, знать основные алгоритмы решения задач дискретной математики и математической логики, применять полученные знания для решения дискретных задач.
Существенная особенность изложения данного курса - та, что важнейшие понятия курса рассматриваются с разных сторон при изучении различных тем, при этом они "обрастают" новыми свойствами и применением, обретая целостность и значимость.

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

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

общекультурные (ОК):

ОК-6; ОК-10; ОК-11;ОК-14;
профессиональные (ПК):

ПК-1; ПК-2; ПК-3; ПК-4; ПК-5; ПК-6; ПК-7; ПК-8; ПК-9; ПК-10; ПК-11; ПК-12; ПК-15; ПК-16; ПК-17; ПК-19; ПК-20; ПК-21; ПК-23; ПК-24; ПК-27; ПК-29.
В результате изучения дисциплины студент должен:

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

Похожие:

Рабочей программы дисциплины дискретная математика iconПрограмма дисциплины «Дискретная математика»
...
Рабочей программы дисциплины дискретная математика iconРабочая программа дисциплины дискретная математика направление подготовки 230700 Прикладная информатика Квалификация выпускника
Целями освоения дисциплины «Дискретная математика» являются получение теоретических знаний по основам дискретной математики
Рабочей программы дисциплины дискретная математика iconУчебная программа Дисциплины б2 «Дискретная математика» по направлению 010300 «Фундаментальная информатика и информационные технологии»
Целью преподавания дисциплины «Дискретная математика» является подготовка специалистов к деятельности в сфере разработки, исследования...
Рабочей программы дисциплины дискретная математика iconПрограмма дисциплины «Дискретная математика и теория алгоритмов»
Рабочая программа дисциплины «Дискретная математика» [Текст]/Сост. Артамкин И. В., Ландо С. К.; Гу-вшэ.–Москва.–2009.–11 с
Рабочей программы дисциплины дискретная математика iconПрограмма дисциплины «Дискретная математика и теория алгоритмов»
Рабочая программа дисциплины «Дискретная математика» [Текст]/Сост. Артамкин И. В., Ландо С. К.; Гу-вшэ.–Москва.–2009.–11 с
Рабочей программы дисциплины дискретная математика iconПрограмма дисциплины «Дискретная математика и теория алгоритмов»
Рабочая программа дисциплины «Дискретная математика» [Текст]/Сост. Артамкин И. В., Ландо С. К.; Гу-вшэ.–Москва.–2009.–11 с
Рабочей программы дисциплины дискретная математика iconУчебная программа Дисциплины б4 «Дискретная математика» по специальности 090302 «Информационная безопасность телекоммуникационных систем»
Целью преподавания дисциплины «Дискретная математика» является подготовка специалистов к деятельности в сфере разработки, исследования...
Рабочей программы дисциплины дискретная математика iconПрограмма дисциплины Дискретная математика для направления Прикладная математика и информатика 010500 подготовки бакалавра
Автор программы: Доктор технических наук, профессор, академик Российской Академии естественных наук О. П. Кузнецов
Рабочей программы дисциплины дискретная математика iconРабочей программы дисциплины математика Место дисциплины в структуре ооп
Курс адресован студентам 1 курса направления подготовки «Документоведение и архивоведение»
Рабочей программы дисциплины дискретная математика iconРабочей программы дисциплины прогнозирование свойст малоизученных соединений
Изучению курса предшествуют следующие дисциплины: Информатика, математика, химия, физика
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org