Samarqand davlat universiteti huzuridagi pedagog kadrlarni qayta tayyorlash va ularning malakasini oshirish mintaqaviy markazi

2. Algoritmlarni ishlab chiqish va tahlil qilish.
Ushbu bo'lim talabalarning ma'lum ma'lum muammolar to'plamini echish, ularning kuchli va zaif tomonlarini tushunish, samaradorligini baholash bilan turli xil algoritmlarni ma'lum kontekstda qo'llash uchun mo'ljallangan algoritmlar sinflarini bilishning asosiy qobiliyatini belgilaydi.
algoritmlar nazariyasi elementlari;
asosiy ma'lumotlar tuzilmalari;
grafiklar nazariyasining asosiy tushunchalari, shuningdek, ularning xossalari va ayrim maxsus holatlari;
grafiklar va daraxtlarni ma'lumotlar tuzilmalari, algoritmlar va hisoblar bilan bog'lash;
"yaxshi" algoritmlarga xos xususiyatlar;
hisoblash murakkabligi asosiy saralash, qidirish algoritmlari;
rekursiya tushunchasi va rekursiv aniqlangan muammoni umumiy shakllantirish;
oddiy raqamli algoritmlar;
asosiy kombinatsion algoritmlar;
hisoblash geometriyasining asosiy algoritmlari;
eng keng tarqalgan tartiblash algoritmlari;
satrlardagi eng muhim algoritmlar;
Grafiklardagi asosiy algoritmlar: chuqurlik - birinchi qidiruv, kenglik - birinchi qidiruv, bitta manbadan eng qisqa yo'llarni topish va
dinamik dasturlash asoslari;
o'yin nazariyasining asosiy qoidalari;
qila olish:
muammolarni hal qilish uchun tegishli ma'lumotlar tuzilmalarini tanlash;
masalalar yechish jarayonida yuqoridagi algoritmlardan foydalanish;
algoritmlarning vaqt va xotira murakkabligini aniqlash;
asosiy saralash va qidirish algoritmlarining hisoblash murakkabligini aniqlash;
rekursiv funksiya va protseduralarni amalga oshirish;
yuqoridagi bilim va malakalardan amaliy masalalarni yechishda foydalanish.
Ushbu bo'limning asosiy mavzulari:
1. Algoritmlar va ularning xossalari.
2. Ma'lumotlar tuzilmalari
3. Algoritmlarni tahlil qilish asoslari.
4. Algoritmik strategiyalar.
5. Rekursiya.
6. Asosiy hisoblash algoritmlari.
7. Raqamli algoritmlar.
8. Satrlar ustidagi algoritmlar.
9. Grafiklardagi algoritmlar.
10. Dinamik dasturlash.
11. O'yin nazariyasi algoritmlari.