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

MUSTAQIL IShLAR TIZIMI

№	Mavzu nomi	So-at	Topshiriklar	Xisobot shakli
1	2	3		4
1	Algoritmlar nazariyasi tarixini o’rganish.	1	Algoritmlar nazariyasi tarixini, maqsad va vazifalarini yoritib berish	Yozma
2	Birinchi algoritmlarni tuzishga misollar.	1	Matematik misollarni echadigan algoritmlarni tuzishga misollar ko’rsatish	Yozma
3	Algoritmlar sifatini baholashning asosiy mezonlari.	1	Algoritmlar sifatini baholashning asosiy mezonlarini o’rganish, ular xarakteristikalarini ko’rsatib berish	Yozma
4	Matematik induksiya usulini o’rganish.	1	Matematik induksiya usuli asosida sbotlash usullarga misol ko’rsatish	Yozma
5	Butun qiymatli funksiyalar.	1	Butun qiymatli funksiyalarni o’rganish .	Yozma
6	Binomial koeffisiyentlar.	1	Binomial koeffisiyentli funksiyalarga misollar ko’rsatish.	Yozma
7	Algoritm tarifini va xususiyatlarini o’rganish.	1	Algoritm xususiyatlari haqida batafsil ma’lumot berish	Yozma
8	Masala quyilishiga misollar.	1	Masala quyilishida ifodalovchi va o’zgaruvchilarni aniqlashni o’rganish .	Yozma
9	Modellarni qurishga misollar.	1	Modellarni qurishga misollar.	Yozma
10	Algoritmning tug’riligini tekshirishga misollar.	1	Algoritmning tug’riligini tekshirish uchun misollar tuzishni o’rganish	Yozma
11	Xujjatlashtirishga misollar.	1	Yaratilgan algoritm va dasturni izohlashni o’rgaish	Yozma
12	Algoritmning umumiy ko’rinishiga misollar	1	Chiziqli jarayonlarni ifodalovchi algoritmlarga misollar ko’rsatish	Yozma
13	Tarmoqlanish buyruqlariga misollar.	1	Tarmoqlanuvchi jarayonlarni ifodalovchi algoritmlarga misollar ko’rsatish	Yozma
14	Tanlash buyruqlariga misollar.	1	Tanlash jarayonlarni ifodalovchi algoritmlarga misollar ko’rsatish	Yozma
15	Takrorlanish buyruqlariga misollar.	1	Takrorlanuvchi jarayonlarni ifodalovchi algoritmlarga misollar ko’rsatish	Yozma
16	Maksimum va minimum topish algoritmlarini o’rganish.	1	Maksimum va minimum topish masalalarini echadigan algoritmlarini tuzishni o’rganish.	Yozma
17	EKUB va EKUKlarni topish kabi masalalar algoritmlarini o’rganish.	1	EKUB va EKUKlarni topish masalalarini echadigan algoritmlarini tuzishni o’rganish.	Yozma
18	Tasvirlarni tanish masalalariga algoritmlarni o’rganish.	1	Tasvirlarni tanish masalalariga algoritmlarni o’rganish.	Yozma
19	Evristik algoritmlarini xususiyatlarini o’rganish.	1	Evristik algoritmlarni tuzishni o’rganish.	Yozma
20	Kommivoyajer masalalari.	1	Kommivoyajer masalalar turlarinini o’rganish.	Yozma
21	Qirralar va chegaralar usuli yerdamida yechiladigan masalalar.	1	Qirralar va chegaralar usuli yerdamida yechiladigan masalalar.	Yozma
22	Eng qisqa yo’larni topish masalalariga algoritmlar tuzish.	1	Eng qisqa yo’larni topish masalalariga algoritmlarni ko’rsatish.	Yozma
23	Tartiblash usullari turlari.	1	Tartiblash usullari turlari.	Yozma
24	Tartiblash masalalarini yechishda rekursiv va rekursiv bo’lmagan algoritmlardan foydalanish.	1	Tartiblash masalalarini yechishda rekursiv va rekursiv bo’lmagan algoritmlardan foydalanishni o’rganish.	Yozma
25	Matrisalarni ko’paytirish masalasiga algoritmlar.	1	Matrisalarni ko’paytirish uchun algoritmlarni tuzishni o’rganish.	Yozma
26	Graflarni amalga oshirish algoritmlari.	1	Graflarni amalga oshirish algoritmlar bilan ishlashni o’rganish.	Yozma
27	Geometrik algoritmlar.	1	Geometrik algoritmlarni tahlil qilishni o’rganish.	Yozma
28	To’rlar va daraxtlar. Daraxtlar tasniflanishi.	1	To’rlar va daraxtlar nazariyasi haqida ma’lumotga ega bo’lish	Yozma
29	Daraxtlar bilan ishlash algoritmlari	1	Ikkilik daraxtlar bilan amallar, daraxtlarda izlash va ma’lumotlarni qushish va boshqalar	Yozma
30	NP-to’liqlik.	1	NP-to’liqlik haqida ma’lumotga ega bo’lish	Yozma
31	Algoritmning hisoblash murakkabligini tushunchasi.	1	Algoritmning hisoblash murakkabligini aniqlashni o’rganish .	Yozma
32	Algoritmni dastur sifatiga ta’sirini hisobli taxlili.	1	Algoritmni dastur sifatiga amalgam oshirishda hisobli taxlilni o’rganish.	Yozma
	Jami	32

7. ORALIQ VA YaKUNIY NAZORAT SAVOLLARI


«Aloritmlar nazariyasi» fani. 2010-2011 o’quv yili 1-semestr.
1. Algoritmlar nazariyasi tarixini o’rganish.
2. Birinchi algoritmlarni tuzishga misollar.
3. Algoritmlar sifatini baholashning asosiy mezonlari.
4. Matematik induksiya usulini o’rganish.
5. Butun qiymatli funksiyalar.
6. Binomial koeffisiyentlar.
7. Algoritm tarifini va xususiyatlarini o’rganish.
8. Masala quyilishiga misollar.
9. Modellarni qurishga misollar.
10. Algoritmning tug’riligini tekshirishga misollar.
11. Xujjatlashtirishga misollar.
12. Algoritmning umumiy ko’rinishiga misollar
13. Tarmoqlanish buyruqlariga misollar.
14. Tanlash buyruqlariga misollar.
15. Takrorlanish buyruqlariga misollar.
16. Maksimum va minimum topish algoritmlarini o’rganish.
17. EKUB va EKUKlarni topish kabi masalalar algoritmlarini o’rganish.
18. Tasvirlarni tanish masalalariga algoritmlarni o’rganish.
19. Evristik algoritmlarini xususiyatlarini o’rganish.
20. Kommivoyajer masalalari.
21. Qirralar va chegaralar usuli yerdamida yechiladigan masalalar.
22. Eng qisqa yo’larni topish masalalariga algoritmlar tuzish.
23. Tartiblash usullari turlari.
24. Tartiblash masalalarini yechishda rekursiv va rekursiv bo’lmagan algoritmlardan foydalanish.
25. Matrisalarni ko’paytirish masalasiga algoritmlar.
26. Graflarni amalga oshirish algoritmlari.
27. Geometrik algoritmlar.
28. To’rlar va daraxtlar. Daraxtlar tasniflanishi.
29.Daraxtlar bilan ishlash algoritmlari
30. NP-to’liqlik.
31. Algoritmning hisoblash murakkabligini tushunchasi.
32. Algoritmni dastur sifatiga ta’sirini hisobli taxlili.