- •Дискретная математика Программа, методические указания и задания для контрольной работы
- •Удк 51(0.75)
- •Оглавление
- •Программа курса Теория множеств
- •Комбинаторика
- •Алгебра логики
- •Конечные автоматы
- •Рекомендуемая литература
- •Правила выполнения и оформления контрольной работы
- •Задачи для контрольной работы Задачи 1-20
- •Задачи 21-40
- •Задачи 41-60
- •Задачи 61-70
- •Задачи 71-80
- •Задачи 81-100
- •Задачи 101-120
- •Задачи 121-140
- •Задачи 141-160
- •Методические указания для выполнения контрольной работы
- •Теория множеств
- •Комбинаторика
- •Алгебра логики
- •Граф на рисунке имеет две компоненты связности.
- •630102, Г. Новосибирск, ул. Кирова, 86.
Министерство Российской Федерации
по связи и информатизации
Сибирский государственный университет
телекоммуникаций и информатики
М.Ю. Галкина
Дискретная математика Программа, методические указания и задания для контрольной работы
Новосибирск 2002
Удк 51(0.75)
Галкина М.Ю.
Методические указания предназначены для студентов второго курса заочной формы обучения по направлению «Телекоммуникации», изучающих курс «Дискретная математика». Они содержат задания для контрольной работы, теоретический материал и примеры решений задач по всем темам курса.
Кафедра прикладной математики и кибернетики.
Список лит. – 8.
Рецензент: Бернштейн Т.В.
Для направления 550400 – Телекоммуникации (бакалавры)
Рекомендовано редакционно-издательским советом СибГУТИ в качестве методических указаний.
Сибирский государственный университет
телекоммуникаций и информатики, 2002 г.
Оглавление
Программа курса………………………………...……….….…. |
4 |
Рекомендуемая литература…………………………………..... |
5 |
Правила выполнения и оформления контрольной работы...... |
5 |
Правила выбора варианта .......................................................... |
6 |
Таблица выбора задач контрольной работы............................. |
8 |
Задачи для контрольной работы................................................ |
10 |
Методические указания для выполнения контрольной работы........................................................................................... |
18 |
|
18 |
|
18 |
|
18 |
|
19 |
|
19 |
|
20 |
|
21 |
|
23 |
|
23 |
|
24 |
|
27 |
|
29 |
|
31 |
|
31 |
|
32 |
|
33 |
|
37 |
|
37 |
|
41 |
|
43 |
|
45 |
|
47 |
|
49 |
|
50 |
|
51 |
|
52 |
|
53 |
|
53 |
|
55 |