|
Alqoritmlər nəzəriyyəsi fənnindən I Kollokvium sualları
|
səhifə | 2/6 | tarix | 22.04.2023 | ölçüsü | 25,6 Kb. | | #101642 |
| Alqoritmlər-nəzəriyyəsi.
Alqoritmlər nəzəriyyəsi fənnindən I Kollokvium sualları
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ı.
Funksiyaların alqoritmlərinin tərtibi
Max elementin axtarışı alqoritminin tərtibi
Min elementin axtarışı alqoritminin tərtibi
Müəllim R.Gülarə Əli qızı.
Kafedra müdiri: E.Ağayev
Dostları ilə paylaş: |
|
|