Informatika va at

Asosiy qism

Fanning nazariy mashg’ulotlari mazmuni
Algoritm va uning turlari.

Algoritm haqida umumiy intuitiv ta’rif ma’nosidagi tushuncha. Algoritmning kibernetik ta’rifi. Yevklid algoritmi. algoritmning asosiy hossalari, algoritm ijrochilari, algoritmlarni tasvirlash usullari, algoritm turlari, Algoritmning asosiy tiplari: chiziqli, tarmoqlanuvchi va takrorlanuvchi algoritmlar.

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.