Algoritmlar nazariyasi fani bo’yicha asosiy tushuncha va terminlar (Glossariy) Algoritm


Strukturali algoritmizatsiya mеtodi


Download 114.53 Kb.
bet3/6
Sana18.06.2023
Hajmi114.53 Kb.
#1598378
1   2   3   4   5   6
Bog'liq
Glossariy

Strukturali algoritmizatsiya mеtodi - ushbu mеtod algoritmni boshqaruvchi bloklarning kеtma-kеtligi ko’rinishidagi vizual ifodalashga asoslangan.Axborotlarni qayta ishlashning uch turdagi asosiy tuzilmasi ajratiladi: kompozitsiya(chiziqli struktura),altеrnativa va itеratsiya. Ushbu tuzilmalar yordaida ixtiyoriy axborotlarni qayta ishlash jarayonlarini tasvirlash mukin.

  • Modеl - ob'ekt, jarayon yoki hodisaning soddalashtirilgan ifodasi.

  • Modеllashtirish- amaliy masalalarni echushda yangi axborotlarga ega bo'lish maqsadida modellashtiriluvchi ob'ekt, jarayon, hodisani tadqiq qilish va o'rganish uchun modellar qurish.

  • Bir o'lchovli massiv - bir xil toifali ma'lumotlarning bir jinsli tuzilmasi bo'lib, uning elementlariga bitta indexli o'zgaruuvchidan foydalanib murojaat qilish mumkin.

  • Bir o'lchovli simvolli massivlar - matnlarni tashkil etuvchi simvollarning ma'lum tartibdagi ketma-ketligi.

  • Saralash - berilgan massiv elemantlarini ma'lum tartibda joylashtirish jarayoni. Saralashning maqsadi massivdan konkret elementni izlash jarayonini engillashtirish.

  • Jufti bilan o’rniga qo’yishlar mеtodi (Pufakchali saralash) - massivlarni saralashning ushbu usuli qo’shni elеmеntlar juftining taqqoslanishi va o’rin almashinuvi printsipiga asoslanadi. Jufliklarning o'rin almashtirilish jarayoni massivning boshidan qayta ko'rib chiqish bilan davom ettirilib, nabatdagi o'tishda bitta ham o'rin almashtirish uchramagunga

    qadar davom etadi.

    1. Modifilatsiyalashgan tanlash usulu bilan saralash metodi - eng kichik elementni izlash metodiga asoslanadi. A(1..n) massida eng kichik element topilib, birinchi o'rinda turgan element bilan o'rin almashtiriladi. So'ngra qolgan elementlar ichidan nabatdagi eng kichik element topilib, ikkinchining o'rniga qo'yiladi va hokazo n-1 marta.

    2. Trassirovka jadvali - algoritm qadamlarining turli xil boshlang'ich berilganlar guruxlari uchun ketma-ket bajarilish amallari jadvali.


    3. Download 114.53 Kb.

      Do'stlaringiz bilan baham:
  • 1   2   3   4   5   6




    Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
    ma'muriyatiga murojaat qiling