По дисциплине «дискретные структуры»

Самостоятельное обучение (СО)

1.	Освоение лекционных занятий и подготовка к новым темам	40
2.	Освоение и выполнение практических заданий	30
3.	Подготовка реферата предложенной темы для самостоятельной работы	20
4.	Подготовка промежуточным и текущим контрольным работам	16
Темы самостоятельных работ
С1	Виды множеств по мощности. Мощность множеств рациональных и действительных чисел.
С2	Методы определения мощности суммы конечных множеств.
С3	Декартово умножение множеств, отношение заданные в декартовом квадрате, методы и свойства.
С4	Эквивалентность в множествах подмножества. Примеры.
С5	Композиция отношений, правила его определения (через матрицы)
С6	Отображения во множествах. Свойства отображенными функциями.
С7	Система линейных алгебраических уравнений как пример отображения в векторном пространстве.
С8	Сочетания в множествах, определение их количества.
С9	Размещения без повторений и с повторениями.
С10	Перестановки без повторений и с повторениями.
С11	Доказательство биномиальной формулы Ньютона. Свойства биномиальных коэффициентов.
С12	Разбиение множества на части. Числа Стирхинг-Белла.
С13	Определение количества подмножеств конечных множеств. Число подмножеств счетного множества.
С14	Алгебра высказываний, основные действия, свойства, полная система операций.
С15	Равносильность формул. Тавтология и противоречия.
С16	n-местные предикаты. Примеры.
С17	Таблица значений логических функций. Количество функций.
С18	Совершенная дизъюнктивная нормальная форма (СДНФ), методы ее построения
С19	Совершенная конъюнктивная нормальная форма (СКНФ), методы ее построения.
С20	Релейно-контактные схемы для логических высказываний, методы ее построения
С21	Карта Карно для логических высказываний. Минимизация в логических сетях.
С22	Графы. Основные определения. Методы, понятие связных и полных графов.
С23	Маршруты, циклы, стоимость маршрута в графах.
С24	Эйлер, Гамильтоновы циклы и графы.
С25	Раскраска графа. Граф хроматического класса и хроматического числа. Бихроматические графы.
С26	Матрицы ориентированных графов, понятие пути.
С27	Критерий минимального элемента при построении основного дерева графа.
С28	Изоморфизм графов с примерами.
С29	Теорема Понтрягина - Куратовского о планарных графах.
С30	Задачи анализа и синтеза в логических сетях

Основная литература
1.	Тўраев Х. Математик мантиқ ва дискрет математика. Т.: “Ўқитувчи”, 2003.
2.	Хаггарти Р. Дискретная математика для программистов, Техносфера, М., 2003
3.	Шевелев Ю.П. Дискретная математика - М.: «Лань», 2008 г.
4.	Асеев Г.Г., Абрамов О.М., Ситников Д.Э. Дискретная математика. – Ростов - на-Дону, «Феникс», 2003 г.
5.	Кулабухов С.Ю. Дискретная математика-Таганрогский радиотехнический университет, Таганрог, 2001 г.
6.	Гаврилов Г.П. , Сапожченко А.А. Задачии упражнения по дискретной математики.М.:Наука.2005.
7.	Еруссалимский Я.М. Дискретная математика теория, задачи, приложения.- М. «Вузовская книга» , 2002 г.
8.	Шапорев С.Д. Дискретная математика. Курс лекций и пратических занятий.Санкт-Петербург «БХВ- Петербург» 2009 г.
9.	Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Теория графов. М.: «Наука» 1991.
10.	AbduraxmanovaYu.M., RaximovaF.S. vaboshqalar. Diskret matematika, o'quvqo'llanma,Toshkent, “ALOQACHI” nashriyoti, 2014y.
11.	Payziyeva M.T., Raximova F.S. Diskret matematikaning graflar nazariyasiga doir uslubiy ko'rsatma,Toshkent, “ALOQACHI” nashriyoti, 2015 y.
12.	Qalandarov O’.N., Abduvaitov X.A. Diskret matematika fanidan oraliq nazoratlari uchun topshiriqlar va ularni bajarish uchun uslubiy ko'rsatmalar, Toshkent, “ALOQACHI” nashriyoti, 2011 y.
13.	Qalandarov O.N.,AbduvaitovX.A. matematik mantiq masalalari tatbiqlari va ularni yechish uchun uslubiy ko'rsatmalar. Toshkent, “ALOQACHI” nashriyoti, 2012 y.
14.	Abduraxmanova Yu.М., Raximova F.S. Diskret matematika,uslubiy ko'rsatma,Toshkent, “ALOQACHI” nashriyoti, 2018y.
15.	AbduraxmanovaYu.M., Abduvaitov X., RaximovaF.S. Discret mathematics, methodological manual,Toshkent, “ALOQACHI” nashriyoti, 2018 y.