Alqoritm Alqoritm anlayışı, alqoritm xasissələri, alqoritmin yaranma tarixi, dovri alqoritmlər xətti alqoritmlər və budaqlanan alqoritmlərin novləri



Yüklə 253,06 Kb.
səhifə7/10
tarix02.01.2022
ölçüsü253,06 Kb.
#35492
1   2   3   4   5   6   7   8   9   10
alqoritm

Alqoritmin əsas xassələri


Alqoritm həll ounan məsələnin xarakteri ilə bağlı olduğu üçün onun yaradılmasında ümumi qaydalar yoxdur. Lakin hər bir həll alqoritmi tərtib edilərkən onun müəyyən tələblərə cavab verməsi nəzərə alınmalıdır. Bu tələblərə alqoritmin xassələri deyilir.

Alqoritmin əsas xassələri aşağıdakılardır:



  • Determiniklik (müəyyənlik)

  • Kütləvilik

  • Nəticəvilik (sonluluq)

  • Diskretlik

1. Determiniklik (müəyyənlik)

Alqoritmdəki hər bir mərhələnin məzmunu və mərhələlərin yerinə yetirilmə ardıcıllığı müəyyən olmalıdır. Bu, alqoritmin müəyyənlik xassəsini təşkil edir.



2. Kütləvilik

Bu xassə iki tələbi nəzərdə tutur:



  1. müəyyən məsələnin həlli üçün qurulmuş alqoritm həmin tipdən olan bütün məsələlərin həlli üçün yararlı olmalıdır;

  2. alqoritm elə təsvir olunmalıdır ki, ondan hamı istifadə edə bilsin.

3. Nəticəvilik

Alqoritmdəki mərhələlərin və onları təşkil edən əməliyyatların sayı sonlu olmalıdır ki, onların yerinə yetirilməsi axtarılan nəticəyə gətirib çıxara bilsin.



4. Diskretlik

Alqoritmdəki mərhələlərin hər biri sonlu zaman müddətində yerinə yetirilməlidir. Belə diskret zaman müddəti takt adlanır.



Hər bir mərhələ yalnız əvvəlki mərhələnin yerinə yetirilməsindən sonra başlayır.

Yüklə 253,06 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   10




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

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin