Hozirgi kunda biror bir sohada ishni boshlash va uni boshqarishni kompyutersiz tasavvur qilish qiyin. XXI asr savodxon kishisi bo’lishi uchun kompyuter savodxon bo’lish, axborot texnologiyalarini puxta egallamoq lozim

Adabiyotlar

1. 
   В.А.Успенский, А.Л.Семенов. Теория алгоритмов: основные открытия и приложения. – М: Наука, 1987, 287 с.
   
2. 
   Т..Кормен, Ч.Лейзерсон, Р.Ривест. Алгоритмы: построение и анализ. Сер: Классические учебники. М.: МЦНМО, 2001.- 960 с.
   
3. 
   Гуломов С.С. ва бошқалар. Ахборот тизимлари ва технологиялари. Тошкент, 2000 й.
   
4. 
   Жуманов И.И. Мингбаев Н.С., Информатика.- Самарқанд,: СамДУ нашри, 2002, 107 бет.
   
5. 
   Ahatov A.R., Zaripova G.L. va boshq. Axborot texnologiyalari // Uslubiy qo’llanma. – Samarqand: SamDU nashri, 2008 yil – 112 bet.
   
6. 
   Интеллектуализация ЭВМ. Перспективы развития вычислительной техники. Под ред. Ю.М.Смирнова. М: 1989 г.
   
7. 
   Тыугу Х. Концептуальное программирование. М: Наука, 1984.
   
8. 
   Н. Вирт. Алгоритмы и структуры данных. – Досса, Хамарайан, 1997.
   
9. 
   Жуманов И.И., Мингбоев Н.С. Ҳисоблаш системаларининг информацион асослари. Самарқанд: СамДУ нашри, 2002, 107 бет.
   

9 -10 MA’RUZA: KOMMIVOYAJER MASALASINI ECHISH USLUBLARI. EVRISTIK ALGORITMLAR ASOSIDA MASALALARNI YECHISH


REJA
1. Masala qo’yilishi.
2. Evristik algoritmlar.
3. GTS algoritmini tuzish
4. Algoritmni baholash
Darsning maqsadi: talabalarga algoritmlarni ishlab chiqishning evristik usullari haqida tushuncha berish. Kommivoyajer masalasi yordamida aniq algoritmga misol ko’rsatish Algoritmni baholash va optimallashtirish bo’yicha kunikma hosil qilish
Tayanch iboralar: algoritmlar nazariyasi, evrisika, marshrut, minimum, maksimum, murakkablik, vaqtli, hajmiy, mezon, chegara, optimallashtirish, test, hujaatlashtirish.
Mashg’ulot vositalari: sinf doskasi, plakatlar, fundamental fan darsliklari, o’quv va uslubiy qo’llanmalar, informatika bo’yicha atamalar lug’ati, videoproyektor, ekran va kompyuterdan samarali foydalanish.