4-amaliy mashg`ulot

Algoritm va uning turlari. Algoritm tushunchasi va uning asosiy hossalari, algoritm ijrochilari, algoritmlarni tasvirlash usullari, rekursiya va iterasiya, algoritmning murakkabligi tushunchasi, algoritm turlari, samarali algoritmlar ishlab chiqishning asosiy usullari(balansirovka, dinamik dasturlash va boshqalar), algoritmik tillar.

Umumiy algoritmlar nazariyasi. Umumiy algoritmlar nazariyasiga doir asosiy kashfiyotlar. Reduksiya prinsipi. Algoritm va hisoblash jarayoni orasidagi bog’lanish. Xatoliklarni algoritmlar ishonchliligiga ta’siri. Hisoblash algoritmlarida xatoliklarni inobatga olish usullari. Algoritmlarni baholash ma’zonlari va tahlil qilish usullari. Ikki tomonlama algoritmlar. Chiziqli ro’yhatlar va ular ustida asosiy amallar. Tarmoqlar. Daraxtlar, ularning turlari. Tanlash va joylashtirish turkumidagi murrakkablikga ega saralash algoritmlari. Saralash usullarini taqqoslash. Izlash algoritmlari. Rekursiya va rekursiv funksiyalar. Matematik induksiya. Rekursiv va iterasion algoritmlarni qiyoslash. Samarali mashina algoritmlarini tuzish usullari. rekursiya va iterasiya, algoritmning murakkabligi tushunchasi, algoritmik tillar.