|
2- ma`ruza. Saralash algoritmlari. Kvadratik, logarifmik va chiziqli qiyinchilikdagi saralash algoritmlari
|
| bet | 4/9 | | Sana | 16.02.2024 | | Hajmi | 5,7 Mb. | | #157511 |
Bog'liq 2- ma`ruza(2023)Algoritmni tasvirlash usullari
Avvalgi darsda ko‘rilgan misollarda biz masalani yechish algoritmini so‘zlar va matematik formulalar orqali ifodalagan edik.
Lekin algoritm boshqa ko‘rinishlarda ham berilishi mumkin.
Bu darsda biz algoritmlarni tasvirlashning eng keng tarqalgan usullari bilan tanishib chiqamiz.
Inson hayoti davomida har kuni katta-kichik vazifa yoki masalalarni hal etishni, turli
ko‘rsatmalarni bajarishni, harakatlar rejasini tuzishni yoki tuzilgan rejaga muvofiq ishlarni amalga oshirishni o‘z oldiga maqsad qilib qo‘yadi.
bironta masalani
yechish yo‘llarini
daftarga yozish,
qandaydir bir taom yoki qandolat mahsulotini tayyorlashda
unga oid ko‘rsatma (retsept)lardan foydalanish,
maishiy texnika
vositalarini ishlatishda uning yo‘riqnomalaridan foydalanish,
kimgadir biror
manzilga yetib borish yo‘lini tushuntirish
va hokazo.
Masalan:
Eslab qoling!
Odatda, inson o‘z hayotiy
tajribasi yoki o‘zlashtirgan bilimlariga asoslanib,
ma’lum bir harakatlar,
boshqacha aytganda,
ko‘rsatma yoki buyruqlar
ketma-ketligini bajarish
orqali ko‘zlagan
maqsadiga erishadi.
Bunday ko‘rsatma va
harakatlar ketma-ketligi
algoritm so‘zi bilan
ifodalanadi.
Algoritm deganda, ijrochi uchun qo‘yilgan masalani yechishga qaratilgan aniq va tushunarli ko‘rsatmalarning chekli ketma-
ketligi tushuniladi.
Algoritmlarni tasvirlashning usullari
01
So‘zlar yordamida ifodalanishi
Bu usulda ijrochi uchun beriladigan har bir ko‘rsatma tabiiy tildagi jumlalar, so‘zlar orqali buyruq shaklida beriladi.
02
Bu usulda algoritmning har bir amali matematik formulalar yordamida ifodalanadi.
Formulalar yordamida ifodalanishi
Algoritmning jadval tarzda tasvirlanishidan ham ko‘p foydalanamiz.
03
Jadval yordamida ifodalanishi
04
Algoritmning bu ko‘rinishdagi ifodasi sizga avvaldan tanish, chunki matematika kursida chizilgan grafiklarning aksariyati algoritmning grafik usulda berilishiga misol bo‘ladi.
Grafik shaklda ifodalanishi
05
Hоzirgi kundа judа ko‘p аlgоritmik tillаr mаvjud bo‘lib, ulаrni dаsturlаsh tillаri dеb аtаymiz.
Dastur shaklida ifodalanishi
SO‘ZLAR YORDAMIDA
IFODALANISHI
Bu usulda ijrochi uchun beriladigan har bir ko‘rsatma tabiiy tildagi jumlalar, so‘zlar orqali buyruq shaklida beriladi. Bunda algoritmning har bir buyrug‘i ijrochiga tushunarli so‘zlar orqali ifodalanadi. Аlgоritmlаrning so‘zlar yordamida ifodalanishiga misol keltirib o‘tamiz.
|
| |
