GED / задания_Дискретная математика_2004
.docБланк
руководителей циклов v1.03 Приложение
№ 2 к Распоряжению № 14 от «31» октября
2005г. Лист
Предмет: Дискретная математика
полное название предмета, согласно учебному плану
. Учебный план набора __2004____ года.
Руководитель цикла: Давыдова Елена Михайловна
Координаты руководителя цикла: dem@keva.tusur.ru, корпус ФЭТ, оф.404, тел. (3822) 413-426
Каталог предмета в локальной сети: T:\Предметы\Дискретная математика\DEM\
Таблица 1 – Сводная таблица заданий по семестрам для всех групп и новых студентов
Семестр |
Количество часов |
Кол-во контр. работ |
Отчетность за семестр (зачет / экзамен / курсовая работа/проект) |
Номера заданий / работ /проектов |
Вид занятий |
Текущий преподаватель |
|||||||||
Лек. |
Пр. |
Лаб. |
Курс. |
Лабораторных работ |
Контрольных работ |
Практических заданий |
Курсовых работ / проектов |
Индивид. Заданий |
Рефератов |
Других заданий |
|||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
4 |
8 |
6 |
- |
- |
|
- |
- |
1 (множ.), 2 (бул.фун.) |
1-3 |
- |
- |
- |
- |
Лекции |
Головин Е.Д. |
Практики |
Головин Е.Д. |
||||||||||||||
Лабораторные |
нет |
||||||||||||||
5 |
4 |
6 |
- |
- |
1 |
зачет |
- |
1*, 2*, 3 (графы) |
4-6 |
- |
- |
- |
- |
Лекции |
Головин Е.Д. |
Практики |
Головин Е.Д. |
||||||||||||||
Лабораторные |
нет |
* Задания (работы), которые необходимо выполнить обязательно к началу сессии (как правило, контрольные и курсовые)
** Задания (работы) дополнительные, не обязательные.
Определение вариантов заданий для новых студентов: по сумме двух последних цифр номера зачетки
Дополнительные условия:
Таблица 2 - Список источников (в том числе лекционный материал, список, описание и варианты лабораторных, контрольных, практических, индивидуальных, рефератов, курсовых работ и проектов и других заданий)
№ |
Автор, название… |
Книжный вариант |
Электронный вариант (указать путь, имя файла) |
Основные источники |
|||
1 |
Давыдова Е.М., Мещеряков Р.В. Дискретная математика: Учебное пособие. – Томск: Томский государственный университет систем управления и радиоэлектроники, 2004. – 181 с. |
Филиал |
dm3.doc |
2 |
Шевелев Ю.П. Дискретная математика. Теория множеств. Булева алгебра. Часть 1. |
Томск |
semestr4\Шевелев Часть1\Булева алгебра\ |
3 |
Шевелев Ю.П. Высшая математика 6. Дискретная математика. Ч. 2: Теория конечных автоматов. Комбинаторика. Теория графов (для автоматизированной технологии обучения): Учебное пособие. – Томск: Томск. гос. ун-т систем управления и радиоэлектроники, 1999. – 120 с. |
Филиал |
нет |
4 |
Экзаменационные вопросы на семестр 5 |
|
semestr5\Экзаменационные вопросы.doc |
5 |
Экзаменационные задания на семестр 5 |
|
semestr5\Экзаменационные задания.doc |
Дополнительные источники |
|||
6 |
Нефедов В.Н., Осипова В.А. Курс дискретной математики, М.:Наука 1992 г. |
|
|
7 |
Яблонский С.В. Введение в дискретную математику М.Наука, 1978 г. |
|
|
8 |
Мендельсон Э. Введение в математическую логику – М., 1976 г. |
|
|
9 |
Вольвачев Р.Т. Элементы математической логики и теории множеств. |
|
|
10 |
Ф. Харари, Э Палмер Перечисление графов М.Мир, 1997 г. |
|
|
11 |
Баранов С.И. Синтез микропрограммных автоматов. Л. Энергия 1979 г. |
|
|
12 |
Корячко В.П., Курейчик В.М., Норенков И.П. Теоретические основы САПР. М. Радио и связь 1987 г. |
|
|
13 |
Кориков А.М., Сафьянова Е.Н. Основы системного анализа и тео-рии систем. Томск. Из-во Томского университета. 1989 г. |
|
|
Номера вариантов по группам |
|||
|
Вид заданий |
№ группы |
путь, имя файла |
|
- |
|
|
Таблица 3 – Список ссылок на лекционный материал и экзаменационные (зачетные) вопросы
№ |
Название |
|
Ссылка (из Таблица 2) |
1 |
Лекционный материал по семестру 4 |
|
[1, главы 1, 6], [2, глава 2, стр. 54-67] |
2 |
Лекционный материал по семестру 5 |
|
[1, глава 9], [3, стр. 81-107] |
3 |
Зачетные вопросы по семестру 4 – по контрольным работам 1 и 2 |
|
[1, стр.153-181] |
4 |
Экзаменационные вопросы по семестру 5 |
|
[4] |
5 |
Экзаменационные задания по семестру 5 |
|
[5] |
Таблица 4 - Список лабораторных работ
№ |
Название лабораторной работы |
Кол-во часов |
Ссылка на задание, варианты |
Ссылка на методические указания к выполнению работы |
1 |
нет |
|
|
|
Таблица 5 - Список контрольных работ
№ |
Название контрольной работы |
Кол-во часов |
Ссылка на задание, варианты |
Ссылка на методические указания к выполнению работы |
1 |
Множества |
|
[1, стр.153-160] |
[1, глава 1] |
2 |
Булевы функции |
|
[1, стр.170-181] |
[1, глава 6], [2, стр.63-67] |
3 |
Графы |
|
[1, стр.160-169] |
[1, глава 9], [3, стр. 81-107] |
Таблица 6 - Список практических заданий
№ |
Название практических работ |
Кол-во часов |
Ссылка на задание, варианты |
Ссылка на методические указания к выполнению работы |
1 |
Множества. |
2 |
[1, стр.15-19, п.п. 1.1-1.6, 1.8-1.13, 1.16, 1.19-1.21, 1.24, 1.25, 1.27, 1.30, 1.31, 1.36] |
[1, глава 1] |
2 |
Булевы функции: табл.ист., алгебр.преобр., СДНФ, разл. Шеннона) |
2 |
[1, стр. 180, вар. 21, п.1,2,4] |
[1, глава 6] |
3 |
Практическое занятие 4 (Бул. фун.: Карты Карно, минимизация, метод Квайна и Петрика) |
2 |
[1, стр. 180, вар. 21, п.5] |
[1, глава 6], [2, стр.63-67] |
4 |
Задание и построение графов, цепи, циклы, деревья. |
2 |
[5, № 1-15 ] |
[1, глава 9.1-9.5], [3, стр. 92] |
5 |
Матрицы расстояний, геометрии, изоморфизм, раскраска, орграфы |
2 |
[5, № 16-23 ] |
[1, глава 9.6-9.9], [3, стр. 105-106] |
6 |
Зачет по контрольным работам 1,2,3 |
2 |
|
|
Таблица 7 – Список курсовых работ / проектов
№ |
Номер и название курсовой работы / проекта |
Кол-во часов |
Ссылка на задание, варианты |
Ссылка на методические указания к выполнению работы |
1 |
нет |
|
|
|
Таблица 8 - Список индивидуальных заданий
№ |
Название индивидуальных заданий |
Кол-во часов |
Ссылка на задание, варианты |
Ссылка на методические указания к выполнению работы |
1 |
нет |
|
|
|
Таблица 9 - Список рефератов
№ |
Название темы рефератов |
Кол-во часов |
Ссылка на задание, варианты |
Ссылка на методические указания к выполнению работы |
1 |
нет |
|
|
|
Таблица 10 - Список других заданий
№ |
Название |
Кол-во часов |
Ссылка на задание, варианты |
Ссылка на методические указания к выполнению работы |
1 |
нет |
|
|
|
_______________________ Дата
____________________ Подпись