Рабочая программа специальность 351500 математическое обеспечение и администрирование информационных систем статус дисциплины icon

Рабочая программа специальность 351500 математическое обеспечение и администрирование информационных систем статус дисциплины


Смотрите также:
Рабочая программа специальность 351500 математическое обеспечение и администрирование...
Рабочая программа специальность 351500 математическое обеспечение и администрирование...
Рабочая программа специальность 351500 математическое обеспечение и администрирование...
Рабочая программа специальность 351500 математическое обеспечение и администрирование...
Рабочая программа специальность 351500 математическое обеспечение и администрирование...
Рабочая программа специальность 351500 математическое обеспечение и администрирование...
Рабочая программа специальность 351500 математическое обеспечение и администрирование...
Рабочая программа специальность 351500 математическое обеспечение и администрирование...
Рабочая программа специальность 351500 математическое обеспечение и администрирование...
Рабочая программа специальность 351500 математическое обеспечение и администрирование...
Рабочая программа специальность 351500 математическое обеспечение и администрирование...
Рабочая программа специальность 351500 математическое обеспечение и администрирование...



Загрузка...
скачать
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ


ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Утверждаю

Декан факультета информатики

С.П. Сущенко

« » 2010 г.


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

РАБОЧАЯ ПРОГРАММА


Специальность 351500 – МАТЕМАТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ И АДМИНИСТРИРОВАНИЕ ИНФОРМАЦИОННЫХ СИСТЕМ


Статус дисциплины:

федеральный компонент специальности


Томск - 2010 г.

ОДОБРЕНО кафедрой программной инженерии


Протокол №19 от 01.12.2010.


Зав. кафедрой, профессор _________________О.А.Змеев


РЕКОМЕНДОВАНО методической комиссией факультета информатики


Председатель комиссии, профессор _____________________ Б.А.Гладких


“___”_____________2010 г.


Рабочая программа по курсу “^ Дискретная математика” составлена на основе требований Государственного образовательного стандарта высшего профессионального образования по специальности 351500 – МАТЕМАТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ И АДМИНИСТРИРОВАНИЕ ИНФОРМАЦИОННЫХ СИСТЕМ, утвержденного 10 марта 2000 г. Общий объем курса 204 часа. Из них: лекции – 66 часов, практические занятия – 40 часов, лабораторные занятия – 30 часов, самостоятельная работа студентов – 68 часов. Экзамен в первом семестре. Общая трудоемкость курса 5 зач. ед.


СОСТАВИТЕЛЬ:

Матушевский Виктор Валентинович – старший преподаватель кафедры прикладной информатики


РЕЦЕНЗЕНТ:



  1. Организационно-методический раздел

Выписка

из Государственного образовательного стандарта высшего профессионального образования по специальности 351500 – МАТЕМАТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ И АДМИНИСТРИРОВАНИЕ ИНФОРМАЦИОННЫХ СИСТЕМ (квалификация – математик-программист).

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

  1. ^ Цель курса: освоение студентами теоретических основ дискретной математики и выработка практических навыков применения этих знаний.

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

  3. ^ Требования к уровню освоения курса

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

II. Содержание курса

  1. Темы и краткое содержание

Тема 1. Введение в теорию множеств.

Понятие множества. Операции над множествами. Алгебра множеств.

Тема 2. Булевы алгебры.

Аксиомы булевой алгебры. Принцип двойственности. Булевы функции. Полнота системы булевых функций, примеры функционально полных базисов.

Тема 3. Элементы комбинаторики.

Декартово произведение множеств. Кортежи, размещения, сочетания, перестановки.

Введение в дискретную теорию вероятностей.

Тема 4. Бинарные отношения.

Определение отношения. Операции над отношениями. Типы бинарных отношений. Отношения эквивалентности, толерантности, порядка и их свойства. Анализ бинарных отношений. Отображения и функции. Элементы реляционной алгебры.

Тема 5 Дискретные структуры

Дискретные структуры. Графы, сети, коды. Основные понятия теории графов; маршруты, циклы, связность; планарные и ориентированные графы.

Тема 6. Элементы теории чисел.

Свойства числовых множеств и методы их доказательств. Алгоритм Эвклида. Последовательности и математическая индукция. Рекуррентные уравнения. Коды с обнаружением и исправлением ошибок.


Ш. Распределение часов курса по темам и видам работ



№№ пп

Наименование тем

Всего часов

Аудиторные занятия (час)

Самостоятельная







в том числе

работа







лекции

практика

лабораторные занятия




1

Введение в теорию

множеств

36

12

6

6

12

2

Булевы алгебры

40

14

8

6

12

3

Элементы комбинаторики

34

10

8

4

12

4

Бинарные отношения

40

14

8

6

12

5

Дискретные структуры

30

10

6

4

10

6

Элементы теории чисел

24

6

4

4

10

ИТОГО




204

66

40

30

68

IV. Форма итогового контроля

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

V. Учебно-методическое обеспечение курса

  1. Рекомендуемая литература (основная)

  1. Шрейдер Ю.А. Равенство, сходство, порядок. – Наука, 1971.

  2. 2. Лекции по теории графов/ Емеличев В.А. и др. – Наука, Гл. ред. физ-мат. лит., 1990.

3. Зыков А.А. Основы теории графов. – М., Наука, Гл. ред. физ-мат. лит., 1987.
4. Кристофидес Н. Теория графов. Алгоритмический подход. – М., Мир, 1978.


  1. Рекомендуемая литература (дополнительная)

  1. Липский В. Комбинаторика для программистов. – М., Мир, 1977.


2. Берзтисс А. Структуры данных. – Статистика, 1974.

3. Свами М., Тхуласириман К. Графы, сети и алгоритмы. – М., Мир, 1984.
4. Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. – М., Наука, 1984.




Скачать 67,82 Kb.
оставить комментарий
Дата30.09.2011
Размер67,82 Kb.
ТипРабочая программа, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх