Алгоритмдер жғне деректер структурасы


Алгоритмнің түрлері. Алгоритмді жазу әдістері. Алгоритм модельдері



бет4/40
Дата10.05.2020
өлшемі499,29 Kb.
#66983
1   2   3   4   5   6   7   8   9   ...   40
Байланысты:
Алгоритм және деректер құрылымы

Алгоритмнің түрлері. Алгоритмді жазу әдістері. Алгоритм модельдері

Алгоритмдік конструкциялар:



  1. Сызықты

  2. тармақты

  3. қайталану

  4. рекурсивті

1969 жылы В. Дейкстр өзінің «деректер структурасы және алгоритмдер» статьясында кез келген алгоритмді жазу үшін негізгі 3 конструкцияның – сызықты, тармақты, қайталану - жеткілікті екенін дәлелдеген. Сызықты алгоритмді тізбекті алгоритм деп те айтады.

Анықтама. Р алгоритмі тізбекті алгоритмдік конструкциямен қарастырылады, егер Р алгоритмінің әрбір қадамы бір рет орындалса, және әрбір i-ші қадамнан соң (i+1)-ші қадам орындалып, i-ші қадам соңғы қадам болмаса.





Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   40




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет