Глоссарий Алгоритм


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



бет4/7
Дата11.09.2020
өлшемі37,93 Kb.
#77759
1   2   3   4   5   6   7
Байланысты:
1-дәріс конспект

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

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



  1. Сызықты

  2. тармақты

  3. қайталану

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

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

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





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




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

    Басты бет