Mavzu: asosiy algoritmik konstruktsiyalar

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.

1. 
   Lineer. Bundayhisoblashjarayonibarchanoma'qulishlarniamalgaoshirilganligisababliushbunomnioldi, chunkiharbirqadambirmartadanortiqbajarilmayapti. Muammoningsxemasinihisobgaolsak, undagibloklarvazifaningnavbatdagisonigaqarabbir-biriningostigajoylashtiriladi. Lineeralgoritmlarishlarningyo'nalishivama'nosidastlabkima'lumotlardanfarqqilmaydigandarajadaishlaydi. Bundayyechishusuli sum yokifarqni, raqamyokiuningatrofinihisoblashuchunmoskeladivahokazo. Algoritmikqurilishningasosiy
   
2. 
   turi.
   

3. 
   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.
   
4. 
   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.