Chiziqli algoritmlar XX asrning 70-yillarida golland olimi Edsger Deykstra

xmlns:w="urn:schemas-microsoft-com:office:word"
xmlns="http://www.w3.org/TR/REC-html40">
Chiziqli algoritmlar
CHIZIQLI ALGORITMLAR
XX asrning 70-yillarida golland olimi Edsger Deykstra
(1930 iy nazar, uchta:
ketma-ketlik, tarmoqlanish va takrorlanish algoritmik konstruksiyalaridan foydalanilgan holda yozilishi mumkinligi haqidagi gliq asoslab berdi.
Chiziqli algoritm
deb, barcha koni bajarilish tartibiga kolinadi: chiziqli, tarmoqlanuvchi
va takrorlanuvchi.
Edsger Deykstra
(1930 i ochilsin;
1
choynak qaynoq suv bilan chayilsin;
2
choynakka bir choy qoshiq miqdorida quruq choy solinsin;
3
choynak toi yopilsin;
5
choynak sochiq bilan yopilib, besh daqiqaga qoldirilsin.
6
Chiziqli algoritm blok-sxema konadi. U a kilometr yayov yurganidan
keyin avtobusga olsa, a = 5 va t = 0,5 bol yurgan. Shuning uchun qishloq bilan shahar orasidagi masofa
S = a + 60t formulasi
bilan ifodalanadi. a = 5 va
t = 0,5 boladi.
Endi S masofani hisoblash algoritmini sotilgan yoindisi, ayirmasi va koindisini S, ayirmasini D, korinli borta arifmetik va ogrtburchakning yuzi va peremetri hisoblansin.
C++ da dasturi:
Natija:
http://kompy.info