|
Alqoritmləşdirmə nəzəriyyəsi fənninin sualları. Nmi II kurs RİM
|
səhifə | 1/8 | tarix | 01.01.2022 | ölçüsü | 25,6 Kb. | | #104259 |
|
Alqoritmləşdirmə nəzəriyyəsi fənninin sualları. NMİ II Kurs RİM.
Alqoritmlər nəzəriyyəsinin əsas tədqiqar sahələri:
Alqoritmlərin qrafik təsviri
Alqoritmlərin xüsusiyyətləri
Alqoritmik dil anlayışı
Alqoritmlər nəzəriyyəsi fənninin məqsəd və vəzifələri
Alqoritmlərin nəzəri modellərinin üç əsas qurulma xətti
Alqoritm anlayışının dəqiqləşdirilməsinə yanaşmalar
Alqoritm anlayışının formalaşmasında tələbə nəyi bilməlidir
Markovun normal alqoritmləri
Post Və Türinq Maşınlarının İşləmə Prinsipi
Proqramın Post maşınında yerinə yetirilməsi
Türinq maşını
Hesablanabilən və hesablanabilməyən funksiyalar
Türinq tezisi
Alqoritmik həll oluna bilən məsələlər üçün alqoritmin təsvir formaları
Xətti alqoritmlərin tərtibinə aid proqram nümunəsi
Budaqlanan alqoritmlərin tərtibinə aid proqram nümunəsi
Dövrü alqoritmlərin tərtibinə aid proqram nümunəsi
N! Alqoritminin tərtibi
N!! Alqoritminin tərtibi
1-dən n-ədək ədədlərin toplanması alqoritmi
2 ölçülü matrislərin toplanması alqoritmi
2 ölçülü matrislərin toplanması alqoritmi
2 ölçülü matrislərin vurulmasıması alqoritmi
Alqoritmlərin mürəkkəblik məsələsinin qoyuluşu.
Mürəkkəblik anlayişi
Alqoritmin zamana görə mürəkkəbliyi
Proqram mətninə əsasən çeşidləmə alqoritminin mürəkkəbliyinin qiymətləndirilməsinə misal
n*n ölçülü 2 matrisin hasili alqoritminin mürəkkəbliyinin qiymətləndirilməsi.
NP – mürəkkəb məsələlər.
Determinə olunan alqoritmlər
Formal dillər nəzəriyyəsi.
Tərcümə və kompilyasiya
Alqoritmin təsvirinin müxtəlif üsulları
Alqoritmin blok-sxem şəkilli təsvirinin konstruksiyası.
Əsas alqorimik konstruksiyalar:
Alqoritm anlayışının riyazi dəqiqləşməsi.
Kompyuterlər üçün proqram tərtibinin yeni metodologiyası.
Çoxluqlar
Rekursiv alqoritmlər.
Mürəkkəb rekursiya alqoritmlərinin tərtibi metodikası
Funksiyanın qiymətinin hesablanmasına aid alqoritmlərin tərtibi.
Müxtəlif funksiyaların alqoritmlərinin tərtibi
Hörner sxeminin qurulması məsələsi.
Rekursiya və iterasiya ilə bağlı alqoritmlərin tərtibi metodikası
Ağaclarla bağlı alqoritmlərin tərtibi metodikası
Çoxluqlar
Ağaclarin təsviri üsullari.
Ağacın kompyuterin yaddaşında təsviri
VERİLƏNLƏRİN STRUKTURU
Verilənlərin strukturunun klassifikasiyası
Verilənlərin xətti strukturu.
Əlaqəli siyahı- Stek ,Xeş-cədvəl
Stek və növbə. Bu strukturlarda yerinə yetirilən əsas əməliyyatlar
Verilənlərin iyerarxik strukturu
. İyerarxik siyahı
Verilənlərin şəbəkə strukturu
Qraflar və alqoritmlər
Verilənlərin cədvəl strukturu
Axtarış alqoritmlərinin analizi
Axtarış alqoritmlərinin mürəkkəbliyinin qiymətləndirilməsi
Çeşidləmə alqoritmlərinin mürəkkəbliyinin qiymətləndirilməsi
Max elementin axtarışı alqoritminin tərtibi
Min elementin axtarışı alqoritminin tərtibi
Verilənlərin strukturundan istifadə etməklə alqoritmlərin qiymətləndirilməsi
Rekursiv alqoritmlərə aid nümunələr:
Ağacın çəkilməsi.
Hanoy qülləsi alqoritmləri.
Axtarış alqoritmlərinin analizi
Çeşidləmə alqoritmlərinin analizi
Qraflarla bağlı alqoritmlərin analizi
Birölçülü massiv elementlərinin nizamlanması alqoritmi
Requlyar obrazların yaradılması alqoritmləri .
Rənglənmə haqqında məsələ alqoritminin tərtibi metodikası
Alqotitmlər nəzəriyyəsinin informatikada tətbiqi.
Təqribi (lokal) alqoritmlər
Kommivayajor haqda məsələ
Rəngləmə alqoritmləri .
Massivlər üzərində işləyən alqoritmlər
Xətti axtarış (Linear Search) alqoritmləri,
İkili axtarış (Binary Search)alqoritmləri
İnterpolyasiya axtarışı (Interpolation Search) alqoritmləri
Kruskal Alqoritmi,
Prima Alqoritmi,
Deykstra Alqoritmi
Bellman Ford Alqoritmi
İkili axtarış ağacı (Binary Search Tree),
Eninə axtarış alqoritmi
Qabarcıq nizamlama alqoritmi,
Seçmə üsulu ilə nizamlama,
Əlavə etməklə nizamlama,
Birləşdirməklə nizamlama,
Sürətli nizamlama alqoritmi
Alqoritmlərinin mürəkkəblik dərəcəsinin qiymətləndirilməsi
Piramidal nizamlama
Binar axtarış alqoritmi
Pascal da max elementin axtarışı alqoritmi
Pascal da birölçülü massivlərdə min elementin axtarışı alqoritmi
Alqoritmləşdirmə nəzəriyyəsi və kombinatorika
Axtarış alqoritmlərinin mahiyyəti
Müəllim R.Gülarə Əli qızı.
Kafedra müdiri: E.Ağayev
Dostları ilə paylaş: |
|
|