Algoritmlarni loyihalashtirish va tahlil qilish” fanidan magistratura bo`yicha barcha mutaxassisliklar uchun tayyorlanga sillabus

Kursga qo‘yiladigan boshlang‘ich talablar

1.

Fanni oʼrganish uchun oliy matematika, ehtimollar nazariyasi va matematik statistika, diskret matematika va logika kabi fanlardan boshlangʼich koʼnikmalarga ega boʼlish va mantiqiy dasturlash tilllarini bilish talab etiladi. Olingan bilim, koʼnikma va malakalar ixtisoslik fanlarining deyarli barchasini oʼrganish uchun zamin yaratadi. Bilishi kerak: – algoritm taʼrifi va xossalari; – zamonaviy hisoblash tizimlarida algoritmning oʼrni; – psevdokod haqida – algoritmlar turlari va ularning maqsadi; – algoritmlarning matematik asoslari; – algoritmlarni faoliyatning turli sohalarida qoʼllash. Koʼnikmalarga ega boʼlish: – turli algoritmlardan foydalanish; – algoritmlarni tahlil qilish; – masalani yechishda optimal algoritmni tanlash; – mustaqil ravishda psevdokodda algoritm tuzish; – algoritmni konkret dasturlash tillariga oʼgirish; – natijalarni tahlil qilish. Malakaga ega boʼlish: – oʼquv va ishlab chiqarish jarayonlarida algoritmlarni qoʼllash; – muammoning murakkablik darajasini aniqlash; – yangi algoritmlarni ishlab chiqish va ularning samaradorligini tahlil qilish.

Ta’lim natijalari (TN)
TN1	Turli matematik masalalarni yechishda turli algoritmlarni sifatini va ishlatish imkoniyatlarini tahlil qila bilish hamda algoritmlarni yarata bilish koʼnikmalarni hosil qilishni hamda hisoblash qurilmasining imkoniyatlarini aniqlash, masalani aniq yoki taqriban yechish usullarini tanlash, algoritmlarni loyihalash usullari va korrektligini baholash, algoritmlarni tahlil qilish va kodlash masalalarini yechishni o`rganadi.
TN2	Tahlil asoslari. Boshlangʼich maʼlumotlar oʼlchamini baholash. Аlgoritmning bajarilish vaqtini baholash. Oʼsish tartibi. Аlgoritmning turli holatlardagi samaradorligi haqida tasavvurga ega bo’ladi.
TN3	Toʼla va qisman tanlov algoritmlari. Umumlashgan qisman tanlov va adaptiv tasodifiy tanlov algoritmlari tahlili hamda ularni loyihalash bo`yicha ko`nikma hosil bo`ladi.
TN4	Tanlash orqali saralash, pufakli saralash. “Dagʼal kuch” metodi bilan qatorlarni qidirish. “Dagʼal kuch” metodi bilan yaqin nuqtalar juftini va qavariq qobiqni qidirish. Batafsil koʼrib chiqish. Kommivoyajer haqida masala. Ryukzak haqida masalalarni yechish usullari o`rganadi.
TN5	Baholarni hisoblash masalalari. Baholarni hisoblash algoritmlari va ularni amalga oshirish bosqichlari hamda qoʼllanish sohalarida qo`llash orqali bilim va ko`nikma ortiradi