1-Ámeliyat jumısı. Algoritmlerdi analizlew.
Jumıstıń maqseti: Algoritmler túrleri menen tanısıw hám analizlew hám olardı járiyalaw.
Qoyılǵan másele: Algoritmlerni jaratıw hám olarǵa baylanıslı mısallardıń programmasın islep shıǵıw.
Islew tártibi:
Temaǵa baylanıslı teoriyalıq maǵlıwmatların úyreniw;
Berilgen tapsırmanıń algoritmin islep shıǵıw;
C++ (C, Java) tilinde programmasın jaratıw;
Nátiyjelerdi tekseriw;
Esabattı tayarlaw hám tapsırıw.
Teoriyalıq maǵlıwmatlar
Algoritmlerdi analiz etiwdiń maqseti – algoritmlerge maǵlıwlmatlardı anıq, nátiyjeli qayta islew ushın kerek bolatuǵın yad kólemi islew waqtınıń bahaları hám shegaraların alıw bolıp esaplanadı. Algoritmler tiykarınan programmalıq qayta erisiw ushın isletiledi. Biz bir pikr yaki shablondı C, C++ yaki Java sıyaqlı tillerde ámelge asırıp sheshim qabıl etiwimiz múmkin. Algoritm tiykarınan bir mashqalanıń sheshiliw usillarınıń kórsetpeler jıynaǵı bolıp tabıladı. Bul kem bolmaǵan kóp sanlı algoritmli mashqalalardı sheshiw ushın qollanıladı, biraq belgili bir dárejedegi algoritmdi saylap alıw lazım.
2 dana analiz qilinǵan algoritmlerden birewiniń orınlaniw waqti tezirek boladi, oni yad kólemi boyinshada analiz qiliw kerek hám bunday analizler quramaliliq teoriyasına tuwri keledi.
Do'stlaringiz bilan baham: |