Geum.ru

Экзамен (Р 232, Р232а), зачет (Р 236, р 236а) График учебного процесса Виды занятий

Вид материалаЛекции

Содержание


Содержание лекции
Подобный материал:

Р А Б О Ч И Й П Л А Н



по дисциплине "Дискретная математика"


Факультет –физико-технический Общее число часов __30+30__

Специальность - Лекций _______________30___

Кафедра - ВМ и УМФ Практических занятий _30___

Курс, группы - 2, Р-232, Р-232а, Р-236, Р-236а

Семестр - 3, осенний

Учебный год – 2003/4 Экзамен (Р 232, Р232а), зачет (Р 236, Р 236а)

1. График учебного процесса

Виды занятий
Учебные недели






1
2
3
4
5
6
7
8
9
10
11
12
13
14
15



Лекции

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

КР

Аттестации
2

2
2

2
2

2
2

2
2

2


А
2

2
2

2
2

2
2

2
2

2
2

2
2

2


А
2

2
2

2
2

2



N

нед

Содержание лекции
ч.
Практические занятия
ч.
Контрольные мероприятия

1
Множество. Обозначения. Мощность. Операции над множествами. Отношения на множествах.
2
Множества



Выдать ИДЗ

2
Комбинаторика. Перестановки, сочетания, размещения.
2
Комбинаторика.






3
Операции на множествах. Алгебраические структуры. Изоморфизм. Группа, подгруппа, частные случаи, смежные классы. Теорема Лагранжа.
2
Группы.






4
Целые числа, делимость. Алгоритм Евклида. Классы вычетов, свойства. Кольца и поля.

2
Поля и кольца.






5
Модульная арифметика. Сравнения. Малая теорема Ферма.
2
Сравнения.






6


Полиномиальное описание конечных полей. Поле классов вычетов по модулю многочлена. Построение конечных полей.
2
Многочлены над конечным полем.






7.
Помехоустойчивое кодирование. Линейные коды. Порождающая и проверочная матрицы.
2

Линейные коды.
2



8
Кодирование и декодирование линейных кодов. Лидеры и синдромы.
2
Порождающая и проверочная м-цы.
2



9
Исправляющие свойства кодов. Коды Хемминга.
2
Декодирование.
2



10
Циклические коды. Полиномиальное описание кодов.
2
Коды Хемминга.
2



11
Графы. Основная терминология. Вершины, ребра, маршруты, цепи. Задача о минимальном остове. Описание графов для ЭВМ
2
Графы.
2



12
Задача о кратчайшем пути в связном графе. Алгоритм Дейкстры и его программная реализация. Применения.

2
Алгоритм Краскалла.
2



13
Парасочетания. Решение задачи о максимальном парасочетании. Применения.
2
Алгоритм Дейкстры.
2
Сдать ИДЗ

14
Обзорная лекция.
2
Парасочетания.
2



Группы
Лекции
Практические занятия



Р-232

Р-232а

Р-236

Р-236а
Крохин А.Л.
Крохин А..Л.


Веретенников Б.М.



ЛИТЕРАТУРА


1. См. сайт yourtutor.narod.ru