Alqoritmin analizi və hazırlanması üsulları

Fənnin təsviri

Alqoritmin analizi və hazırlanması üsulları fənni alqoritmlərin layihələndirilməsi və təhlili, verilənlər strukturları, axtarış və çeşidləmə alqoritmləri, dinamik proqramlaşdırma, rekursiya və alqoritmlərin mürəkkəblik dərəcəsinin qiymətləndirilməsi mövzularını əhatə edir. Fənn tələbələrdə səmərəli alqoritmlərin hazırlanması və onların kompüter elmləri problemlərinin həllində tətbiqi bacarıqlarını formalaşdırır.

Fənn təlim nəticələri

1. 1

   CLO 1: Alqoritmin analizinin riyazi əsaslarını;ən yaxşı, ən pis və orta hal üçün alqoritmin analizi üsullarını;axtarış və nizamlama alqoritmlərini (ardıcıl,axtarış, ikili axtarış və s.) və onların analizini bilməlidir.

2. 2

   CLO 2: Verilənlərin strukturları üzərində əməliyyatların (stek,siyahı, ağac) alqoritmini hazırlamağı və onları analiz etməyi, münasibətlər və onların həlli üsullarını bacarmalıdır.

3. 3

   CLO 3: Alqoritmlərin əsas siniflərini, dinamik proqramlaşdırmaya aid olan alqoritmiləri bilməlidir.

4. 4

   CLO 4: Alqoritmlərin mürəkkəblik dərəcəsinin qiymətləndirilməyi; eninə və dərinliyə doğru axtarış alqoritmlərini konkret məsələlərin həllinə tətbiq etməyi və onların mürəkkəbliklərini qiymətləndirməyi bacarmalıdır.

5. 5

   CLO 5: Axtarış və nizamlama alqoritmlərinin psevdokodunu yazmağı və onları analiz etməyi bacarmalıdır.

6. 6

   CLO 6: Optimal alqoritmin tapılması və sadə rekurrent münasibətləri həll etmə vərdişlərinə malik olmalıdır. "Xəsis" alqoritmlərin hazırlanması üsullarını, onların tətbiqini və mürəkkəbliklərinin qiymətləndirilməsini bilməlidir.