Дискрет тузилмалар

V. Мустақил таълим ва мустақил ишлар
Мустақил таълим учун тавсия этиладиган мавзулар:

1. 
   Натурал сонлар тўпламига акслантириш принципи. Тўпламлар назариясининг аксиомалари. Алгебраик системалар
   
2. 
   Натурал сонлар тўпламига акслантириш принципи
   
3. 
   Алгебранинг таърифи ва мисоллар, морфизмлар, фактор-алгебра
   
4. 
   Ньютон биноми. Биномиал коэффиециентларнинг хоссалари. ҳосил қилувчи функциялар ва уларнинг комбинаторика масалаларини ечишга татбиқи
   
5. 
   Ўрин алмаштиришнинг ҳосил қилувчи функцияси, гуруҳлашнинг ҳосил қилувчи функцияси
   
6. 
   Графда турғунлик тўплами. Графнинг ички ва ташқи турғунликлари сони
   
7. 
   Энг катта дарахт ҳақида, энг қисқа ва энг узун йўл ҳақида,тармоқли режалаштириш, коммуникациялар турлари оқими
   
8. 
   Дарахтларни Пруфер усулида кодлаш. Дарахтларни уларнинг коди бўйича ясаш
   
9. 
   Коммивояжер масаласи алгоритмларини ўрганиш, чуқурлик ва эни бўйича айланиб ўтувчи графлар, коммивояжер масаласини ечиш
   
10. 
    Предикатлар алгебраси, мулоҳазалар ҳисоби формуласи тушунчаси
    
11. 
    Коммивояжер масаласи алгоритмларини ўрганиш, чуқурлик ва эни бўйича айланиб ўтувчи графлар, коммивояжер масаласини ечиш.
    
12. 
    Мантиқий боғловчилар, қисмий формула, исботланувчи формула, мулоҳазалар ҳисобининг аксиомалар системаси
    
13. 
    Предикат тушунчаси, предикатлар устида мантиқий амаллар
    
14. 
    Алгоритмик моделлар. Алгоритмнинг интуитив тушунчаси ва уни аниқлаш зарурати. Тьюринг машиналари ва улар орқали ҳисобланувчи функциялар.
    

Асосий ва қўшимча ўқув адабиётлар ҳамда ахборот манбалари
Асосий адабиётлар

1. 
   Тўраев Х. Математик мантиқвадискрет математика. Т.: “Ўқитувчи”, 2003.
   
2. 
   Судоплатов С. В., Овчинникова Е. В. Элементы дискретной математики – М.: «Инфра-М», 2002 г.
   
3. 
   Асеев Г.Г., Абрамов О.М., Ситников Д.Э. Дискретная математика. – Ростов – на-Дону, «Феникс», 2003 г.
   
4. 
   Кулабухов С.Ю. Дискретная математика – Таганрогский радиотехнический университет, Таганрог, 2001 г.
   
5. 
   Гаврилов Г.П. , Сапожченко А.А. Задачии упражнения по дискретной математики.М.:Наука.2005.
   
6. 
   Еруссалимский Я.М. Дискретная математика теория, задачи, приложения.- М. «Вузовская книга» , 2002 г.
   
7. 
   Шапорев С.Д. Дискретная математика. Курс лекций и пратических занятий. Санкт-Петербург «БХВ- Петербург» 2009 г.
   
8. 
   Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Теория графов. М.: «Наука» 1991.
   
9. 
   Абдурахманова Ю.М., Сададдинова С.С., Рахимова Ф.С. Diskret matematika,o`quvqo`llanma,Toshkent, “ALOQACHI” нашриёти, 2014 й.
   
10. 
    Пайзиева М.Т., Рахимова Ф.С. Diskret matematikaning graflar nazariyasiga doir uslubiy ko`rsatma,Toshkent, “ALOQACHI” нашриёти, 2015й.
    
11. 
    Qalandarov O’.N., Abduvaitov X.A. Diskret matematika fanidanoraliqnazoratlariuchuntopshiriqlarvaularnibajarishuchunuslubiyko’rsatmalar, Toshkent, “ALOQACHI” нашриёти, 2011й.
    
12. 
    Qalandarov O`.N.,AbduvaitovX.A. matematik mantiq masalalari tatbiqlari va ularni yechish uchun uslubiy ko`rsatmalar. Toshkent, “ALOQACHI” нашриёти 2012 .