İnformatika fənnini öyrənərkən alqoritmlərin və onların növlərinin öyrənilməsinə çox diqqət yetirilir. Onlar haqqında əsas məlumatları bilmədən proqram yaza və ya onun işini təhlil edə bilməzsiniz. Alqoritmlərin öyrənilməsi məktəb informatika kursunda başlayır. Bu gün biz alqoritm anlayışını, alqoritmin xüsusiyyətlərini, növlərini nəzərdən keçirəcəyik.
Konsept
Alqoritm müəyyən bir nəticənin əldə edilməsinə səbəb olan müəyyən hərəkətlər ardıcıllığıdır. Alqoritmi tərtib edərkən ifaçının hər bir hərəkəti ətraflı təsvir edilir ki, bu da sonradan onu problemi həll etməyə aparacaq.
Çox vaxt riyaziyyatda müəyyən məsələləri həll etmək üçün alqoritmlərdən istifadə olunur. Beləliklə, bir çox insan diskriminant axtarışı ilə kvadrat tənliklərin həlli alqoritmini bilir.
Xüsusiyyətlər
İnformatikada alqoritmlərin növlərini nəzərdən keçirməzdən əvvəl onların əsas xassələrini öyrənmək lazımdır.
Alqoritmlərin əsas xassələri arasında aşağıdakılar vurğulanmalıdır:
- Determinizm, yəni.əminlik. Bu ondan ibarətdir ki, istənilən alqoritm verilmiş ilkinlər üçün müəyyən nəticə əldə etməyi nəzərdə tutur.
- Məhsuldarlıq. Bu o deməkdir ki, bir sıra ilkin məlumatlar varsa, bir sıra addımları yerinə yetirdikdən sonra müəyyən, gözlənilən nəticə əldə ediləcək.
- Kütləvi xarakter. Bir dəfə yazılmış alqoritm verilmiş tipli bütün məsələləri həll etmək üçün istifadə edilə bilər.
- Diskretlik. Bu, istənilən alqoritmin hər birinin öz məqsədi olan bir neçə mərhələyə bölünə biləcəyini nəzərdə tutur.
Yazı üsulları
Hansı kompüter elmləri alqoritmlərini nəzərdən keçirməyinizdən asılı olmayaraq, onları yazmağın bir neçə yolu var.
- Şifahi.
- Formulativ-verbal.
- Qrafik.
- Alqoritm dili.
Alqoritm ən çox GOST-lar tərəfindən müəyyən edilmiş xüsusi təyinatlardan istifadə etməklə blok-sxem şəklində təsvir edilir.
Əsas növ
Üç əsas sxem var:
- Xətti alqoritm.
- Budaqlanma alqoritmi və ya budaqlanma.
- Tsiklik.
Sonra biz kompüter elmində alqoritm növlərinə, onların necə işlədiyini daha ətraflı başa düşməyə kömək edəcək nümunələrə baxacağıq.
Xətti
İnformatika elmində ən sadəsi xətti alqoritmdir. O, hərəkətlərin ardıcıllığını nəzərdə tutur. Bu cür alqoritmin ən sadə nümunəsini verək. Gəlin buna "Məktəb kolleksiyası" deyək.
1. Siqnal çalanda qalxırıq.
2. Yuyulur.
3. Dişlərimizi fırçalamaq.
4. Məşq edirik.
5. Geyinilir.
6. Yemək.
7. Ayaqqabılarını geyin və məktəbə get.
8. Alqoritmin sonu.
Budaqlanma alqoritmi
İnformatika elmində alqoritmlərin növlərini nəzərdən keçirərkən, budaqlanan strukturu xatırlamaq olmaz. Bu növ, yerinə yetirildiyi təqdirdə hərəkətlərin bir qaydada, uğursuzluq halında isə başqa bir ardıcıllıqla yerinə yetirildiyi şərtin mövcudluğunu nəzərdə tutur.
Məsələn, aşağıdakı vəziyyəti götürək - yolu keçən piyada.
1. Svetofora yaxınlaşır.
2. Svetofora baxırıq.
3. Yaşıl olmalıdır (bu şərtdir).
4. Şərt yerinə yetirilərsə, yolu keçirik.
4.1 Yoxdursa, yaşıl işığın yanmasını gözləyin.
4.2 Yolu kəsmək.
5. Alqoritmin sonu.
Tsiklik alqoritm
İnformatikada alqoritmlərin növlərini öyrənərək, siklik alqoritm üzərində ətraflı dayanmalıyıq. Bu alqoritm müəyyən şərt yerinə yetirilənə qədər yerinə yetirilən hesablamalar və ya hərəkətlər bölməsini nəzərdə tutur.
Sadə bir nümunə götürün. Əgər ədədlər seriyası 1-dən 100-ə qədərdirsə. Biz bütün sadə ədədləri, yəni birə və özünə bölünənləri tapmalıyıq. Gəlin alqoritmi "Əsas ədədlər" adlandıraq.
1. 1 nömrəsini götürürük.
2. 100-dən az olub olmadığını yoxlayın.
3. Əgər belədirsə, bu rəqəmin əsas olub olmadığını yoxlayın.
4. Şərt yerinə yetirilibsə, onu yazın.
5. 2 rəqəmini götürürük.
6. 100-dən az olub olmadığını yoxlayın.
7. Bunun sadə olub olmadığını yoxlayın.
…. 8 nömrəsini götürün.
100-dən az olub olmadığını yoxlayın.
Ədədin sadə olub olmadığı yoxlanılır.
Xeyr, keçin.
9 rəqəmini götürün.
Beləliklə, 100-ə qədər bütün ədədləri təkrarlayın.
Gördüyünüz kimi, 1-4-cü addımlar bir neçə dəfə təkrarlanacaq.
Tsiklik alqoritmlər arasında şərt dövrün əvvəlində yoxlanıldıqda ilkin şərti olan alqoritmlər və ya yoxlama dövrün sonunda olduqda son şərti olan alqoritmlər var.
Digər seçimlər
Alqoritm qarışdırıla bilər. Beləliklə, o, eyni zamanda dövri və şaxələnmiş ola bilər. Bu zaman alqoritmin müxtəlif seqmentlərində müxtəlif şərtlərdən istifadə edilir. Belə mürəkkəb strukturlar mürəkkəb proqramlar və oyunlar yazarkən istifadə olunur.
Blok diaqramında qeyd
Biz kompüter elmində alqoritmlərin hansı növləri olduğunu nəzərdən keçirdik. Lakin onların qrafik qeydində hansı simvollardan istifadə edildiyi barədə danışmadıq.
- Alqoritmin əvvəli və sonu oval çərçivədə yazılır.
- Hər komanda düzbucaqlıda sabitlənib.
- Şərt rombda yazılmışdır.
- Alqoritmin bütün hissələri oxlardan istifadə etməklə birləşdirilir.
Nəticələr
"Alqoritmlər, növlər, xassələr" mövzusunu nəzərdən keçirdik. Kompüter elmi alqoritmlərin öyrənilməsinə çox vaxt ayırır. Onlar həm riyazi məsələlərin həlli, həm də oyunlar və müxtəlif növ proqramların yaradılması üçün müxtəlif proqramlar yazarkən istifadə olunur.
