Рабочая программа по дисциплине «дискретная математика» для специальности



Скачать 359.92 Kb.
страница1/3
Дата08.10.2012
Размер359.92 Kb.
ТипРабочая программа
  1   2   3
Министерство науки и образования РФ
ФБГОУ ВПО «Удмуртский государственный университет»


факультет Информационных технологий и

вычислительной техники


кафедра теоретических основ информатики

РАБОЧАЯ ПРОГРАММА
по дисциплине
«ДИСКРЕТНАЯ МАТЕМАТИКА»
для специальности
010200 – Прикладная математика и информатика
Форма обучения: очная



Курс

1-2

Семестр

2-3

Всего часов

153

Всего аудиторных часов

105

Лекции, час.

54

Практические занятия, час.

51

Самостоятельная работа, час.

48

Экзамен, номера семестров

3

Зачет, номера семестров

2

Другие виды контроля (сем.)




Ижевск

2011

Рабочая программа составлена на основании ГОС ВПО 010200 – Прикладная математика и информатика, утвержденного в 2000 г.


Составитель рабочей программы

д.ф-м.н., профессор ________________ А.П.Бельтюков


Рабочая программа утверждена на заседании кафедры теоретических основ информатики

«30» августа 2011 г.


Заведующий кафедрой ___________________ А. П. Бельтюков

д.ф-м.н., профессор


Одобрено методической комиссией

«___» _______________ 2011 г.


Председатель методической комиссии ______________________

Декан факультета _____________________

doc:belt/edu/wp/wpb/dm2011

version: 8.3v.aa4.bae



  1. Требования

государственного образовательного стандарта (ГОС)

по специальности ВПО 010200 – Прикладная математика и информатика

Индекс

Наименование дисциплины

Всего часов

ОПД.Ф.
02


ДИСКРЕТНАЯ МАТЕМАТИКА

Функциональные системы с операциями; дискретные структуры (графы, сети, коды); дизъюнктивные нормальные формы и схемы из функциональных элементов.

153 час.



  1. Принципы построения

курса «Дискретная математика»
Курс «ДИСКРЕТНАЯ МАТЕМАТИКА» входит в раздел: общепрофессиональные дисциплины.
Курс входит в число математических дисциплин Курс готовит студентов к

использованию языка математики на основе логико-предметных языков,

основных понятий дискретной математики, математической логики и теории

алгоритмов. Основная цель курса для студента - освоение

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

студентов с важнейшими разделами дискретной математики и ее

применением в компьютерных науках. В процессе обучения прививаются

навыки свободного обращения с такими дискретными объектами как функции

алгебры логики, автоматные функции, машины Тьюринга, рекурсивные

функции, графы и коды. Во всех разделах дисциплины большое внимание

следует уделять построению алгоритмов для решения задач дискретной

математики. Это способствует более глубокому пониманию проблематики

теории алгоритмов, ее возможностей и трудностей, помогает строить

алгоритмы для решения дискретных задач.

Ядро курса - логико-предметные языки, с помощью которых ведется

изложение всего остального материала. Курс является начальным и для

начала освоения не требует никакой дополнительной подготовки, кроме

обычного школьного образования.
В курсе выделено 3 блока: основания математики (элементы математической

логики и теория множеств и их приложения в математике), основы теории

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

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

проверки зачетных заданий и экзамена.


  1. Цели курса


После изучения теоретических разделов курса и выполнения практических

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

математики: логические исчисления, функциональные системы с

операциями, дискретные структуры (графы, сети, коды), дизъюнктивные

нормальные формы и схемы из функциональных элементов, комбинаторику,

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

количественных и качественных отношений объектов; применения теории

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

математике;
Структура курса:
[0] Основы формальных языков
[0]->[1] Основы математической логики
[1]->[2] Логико-предметные языки
[2]->[3] Теория множеств
[3]->[4] Построение основных математических структур в теории множеств
[0]->[5] Основы теории алгоритмов
[3]->[6] Основы теории графов
[3]->[7] Комбинаторика
[6,7]->[8] Построение логических функций
[4,5,6,7]->[9] Элементы теории кодирования



  1. Учебно-тематический план





  1   2   3

Похожие:

Рабочая программа по дисциплине «дискретная математика» для специальности iconРабочая учебная программа по дисциплине «Дискретная математика» для специальности «050201 Математика»
Рабочая учебная программа обсуждена на заседании кафедры алгебры и теории чисел Ургпу
Рабочая программа по дисциплине «дискретная математика» для специальности iconУчебная программа для специальности: (рабочий вариант) 1-310301-02 Математика
Рабочая программа составлена на основе учебной программы по дисциплине “Дискретная математика”, утверждённой 05. 09. 2008
Рабочая программа по дисциплине «дискретная математика» для специальности iconРабочая программа по дисциплине «дискретная математика» для специальности
Рабочая программа составлена на основании гос спо 2202 – Автоматизированные системы обработки информации и управления (в области...
Рабочая программа по дисциплине «дискретная математика» для специальности iconРабочая учебная программа по дисциплине «Дискретная математика» для ооп «010400 Прикладная математика и информатика»

Рабочая программа по дисциплине «дискретная математика» для специальности iconРабочая учебная программа по дисциплине «Элементарная математика» для специальности «050201 Математика» по циклу дпп. Ф. 13 -дисциплины предметной подготовки
Рабочая программа обсуждена на заседании кафедры методики преподавания математики
Рабочая программа по дисциплине «дискретная математика» для специальности iconРабочая учебная программа по дисциплине «Геометрия» для специальности «050201 Математика»
Программа предназначена для работы со студентами, обучающимися по специальности «050201 Математика». Программа составлена на основе...
Рабочая программа по дисциплине «дискретная математика» для специальности iconРабочая программа по дисциплине «Дискретная математика»

Рабочая программа по дисциплине «дискретная математика» для специальности iconРабочая программа по дисциплине «Математика» для специальности
Рабочая программа составлена на основании Государственного образовательного стандарта высшего профессионального образования по специальности:...
Рабочая программа по дисциплине «дискретная математика» для специальности iconРабочая программа по дисциплине "Дискретная математика" для специальности 230105 (220400)
Гос во по направлению 654600 Информатика и вычислительная техника (специальность 230105 (220400) – “Программное обеспечение вычислительной...
Рабочая программа по дисциплине «дискретная математика» для специальности iconРабочая программа по математике для специальности 270800
Рабочая программа по дисциплине “Математика” составлена для студентов специальности 270800 в соответствии с требованиями государственного...
Разместите кнопку на своём сайте:
ru.convdocs.org


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