Tətbiqi riyaziyyat və kibernetika fakültəsi



Yüklə 0,59 Mb.
Pdf görüntüsü
səhifə3/6
tarix24.07.2023
ölçüsü0,59 Mb.
#137343
1   2   3   4   5   6
Alqoritmlər və verilənləin strukturları fənninin proqramı

Bacarmalıdır: 
 

müxtəlif sahələrə aid olan alqoritmləri tərtib etməyi və 
mürəkkəbliklərini qiymətləndirməyi; 

verilənlərin strukturları üzərində aparılan əməliyyatların alqoritmlərini 
və proqramlarını hazırlamağı; 

konkret məsələlər üçün olan alqoritmlərin artma sürətlərini 
hesablamagı; 

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; 

Deykster və Kruskal alqoritmlərini konkret məsələlərin həllinə tətbiq 
etməyi; 

rekursiv alqoritmlərin yerinə yetirilmə vaxtının recurrent 
münasibətlərdən istifadə etməklə hesablamagı ; 

dinamik proqramlaşdırmanın köməyi ilə verilmiş məsələnin həll 
alqoritmini tərtib etməyi. 
 
Yiyələnməlidir: 
 

effektiv alqoritm hazırlamaq və analiz etmək bacarığına; 

konkret axtarış və nizamlama məsələlərinin alqoritmini və proqramını 
tərtib etmək bacarığına; 

verilənlərin strukturları üzərində aparılan əməliyyatların alqoritmini 
və proqramını tərtib etmək bacarığına; 

rekurrent münasibətləri həll etmək və dinamik proqramlaşdırma 
üsulunu tətbiq etmək bacarığına; 



Mövzuların saatlar üzrə paylanması 
 
№ 
Mövzular 
Auditoriya 
saatlarının 
miqdarı 
Müh. 
30 saat. 
Məş. 
15 saat 

Alqoritm anlayışının 
formalaşması.Alqoritmin analizinin 
əsasları. İlkin verilənlərin siniflərə 
ayrılması 



Artma 
sürətlərinin 
klassifikasiyası. 
Verilənlərin strukturu: Steklər və onlar 
üzərində əməliyyatların alqoritmləri 



Verilənlərin strukturu: Əlaqəli siyahılar və 
növbələr..Əlaqəli siyahılar və növbələr 
üzərində 
aparılan 
əmliyyatların 
alqoritmləri 



Verilənlərin strukturu: Agaclar. Agaclar 
üzərində aparılan əməliyyatların alqoritm və 
proqramları 



Seçim və axtarış alqoritmləri 



Nizamlama 
alqoritmləri:Yerinə 
qoyma 
üsulu ilə nizamlama alqoritmi və onun 
analizi 



Qabarcıqlı nizamlama alqoritmi.Şell üsulu. 






Qovuşma və cəld nizamlama alqoritmləri 



Qraflar üzərində alqoritmlər: Qraflar 
nəzəriyyəsinin əsas anlayışları. Qraflarla 
təsvir olunan verilənlərin strukturu


10 
Eninə 
və 
dərinliyə 
doğru 
axtarış 
alqoritmləri 


11 
Bünövrə ağacın tapılması üçün Deykstra və 
Kruskal alqoritmləri. 


12 
Ən yaxın məsafənin tapılması alqoritmi. 


13 
Rekurrent münasibətlər. Rekurrent 
münasibətlərin yerinə qoyma və əvəz etmə 
üsulu ilə həlli 


14 
Rekurrent münasibətlərin həlli üçün olan 
rekursiyalar agacı üsulu və əsas üsul 


15 
Xətti rekurrent münasibətlər.. Dinamik 
proqramlaşdırma üsulu 



Yüklə 0,59 Mb.

Dostları ilə paylaş:
1   2   3   4   5   6




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©www.azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin