ALGORITMLARNING TAVSIFI
Agar algoritmlarniyozishusullarihaqidagapiradiganbo'lsak, quyidagilarniajratibolishimizkerak:
ad
-
Og'zaki. Boshqachaqilibaytadiganbo'lsak, tarkibiyqismniifodalashuchunqulaybo'lgantilda.
-
Tabulyatsion. Mantiqan, algoritmjadvalgayozilganvaqoidatariqasidayordamchi element sifatidaishlatiladi.
-
Rasmiyog'zaki. Og'zakitushuntirishusuliningasoslariolinadi, ammo bundayharakatlardamatematikformulalaryokibelgilar ham qaydetiladi.
-
Grafika. Bundayalgoritmblokdiagrammalariningmaxsustilidayozilgan.
Oxirgi nuqta aniqlanishikerak. Blok diagrammasinima? Bu bosqichlarmaxsusbloklaryordamidaqaydetilganchiziqliyokichiziqlibo'lmaganalgoritmdir. Ularningo'zkonfiguratsiyasi, maqsadivavazifasi bor. Bundaytavsiflanganholatdaalgoritmchiziqlarbilanbir-birigabog'langanblokdiagrammalaridayoziladi. Ulardaqo'shimcharavishdaxatti-harakatlar (qadam) yozishkerak.
ALGORITMIK INSHOOTLAR
Ba'zilarialgoritmlarning 3 turgaegaemasliginida'voqiladilar, lekin 4. Asosiyalgoritmikkonstruktsiyalar: chiziqli, chambarak, tsiklik. Ushbunoto'g'ritushunchaningsababinoma'lum. Ammo murakkabmuammolarningoddiyechiminitopishuchunkompyuteruchtakattaguruhningalgoritmlariniqo'llaydi. Ularniko'ribchiqaylik.
-
Lineer. Bundayhisoblashjarayonibarchanoma'qulishlarniamalgaoshirilganligisababliushbunomnioldi, chunkiharbirqadambirmartadanortiqbajarilmayapti. Muammoningsxemasinihisobgaolsak, undagibloklarvazifaningnavbatdagisonigaqarabbir-biriningostigajoylashtiriladi. Lineeralgoritmlarishlarningyo'nalishivama'nosidastlabkima'lumotlardanfarqqilmaydigandarajadaishlaydi. Bundayyechishusuli sum yokifarqni, raqamyokiuningatrofinihisoblashuchunmoskeladivahokazo. Algoritmikqurilishningasosiy
-
turi.
-
Filial. Ushbuhisoblashjarayonimantiqiyifodani (LV) vaholatnitanlashni ("yolg'on" va "haqiqat" bo'limi) mavjudligininazardatutadi. Har birholatda, ikkitayokiundanortiqguruhdanfaqatbittasiamalgaoshiriladi. Boshqavariantlarbajarilishiuchunhechqandayvazifayo'qvamavjudemas. Agar algoritmdaikkita filial mavjudbo'lsa, undaikkitafilialningko'pligimurakkabbo'lsa. Vaoxirgijarayonosonlikbilanhisoblashadi. Algoritmikqurilishningasosiyturi ham birinchi, ham ikkinchisidir. Quyidagiturlarushburo'yxatgakiritilgan.
-
Tiklanish. Bundayalgoritmda, albatta, ko'pmartatakrorlanadigan element bo'lib, turlixildastlabkima'lumotlarishlatiladi. Boshqachaqilibaytadiganbo'lsak, bundayjarayongaaylanishjarayonideyiladi.
Shunita'kidlashkerakki, barchaasosiyalgoritmikkonstruktsiyalar (ta'qiblar, filiallar, tsikllar) bir-birlaribilanbir-birigabog'liqbo'lib, ularalohida-alohidaishlatilishimumkin.
Do'stlaringiz bilan baham: |
