Bob. Algoritmlar haqida dastlabki tushunchalar

(computational

 

problem) 

aniq  bajaruvchi  uskuna  sifatida  ham  qaralishi  mumkin. 

Algoritmlarda  keltirilgan  protseduralar  yordamida  kattaliklar  bilan 

amallar  bajarilib  natijalar  olinadi.  Masalan,  biror  sonlar  ketma- 

ketligini  orta  borish  tartibida  saralash.  Saralash  masalasi 

(sorting

 

problem) 

ga  misol  keltiramiz:

Kirish:  n-ta 

sondan  iborat sonlar ketma-ketligi 

(ai,a

2

,...,a B).

 

Chiqish: 

n-ta  sondan  iborat  sonlar ketma-ketligi 

(bi

2

...< b n).

 

Misol.  (31,  41,  59,  26,  41,56)  kiruvchi  ketma-ketlik 

bo‘lsa,

 

chiquvchi  ketma-ketlik  (26,  31,  41,  41,  56,  59) 

bo‘

lishi 

lozim.

5

---

Bunga  o ‘xshash  kiruvchi  ketma-ketlik  saralash  namunasi 

(instanse)

 

deb  yuritiladi.  Agar  algoritm  har  qanday  kiruvchi  qiym atlar  uchun 

aniq  va  mos  chiquvchi  qiymatlarni  bera  olsa,  u  aniq 

(correct) 

deb 

y u ritila d i.1

Algorimlardan  amaliyotda  foydalanishga  ayrim  misollarni 

keltiramiz:

•  Odam  DNK  si  tarkibidagi  100  ming  gen  identifikatsiyasi, 

DNK-ni  tashkil  etuvchi  3  milliard  asosiy juftlikni  saralash  va tahlili 

masalasi;

•   Intemetda  m a’lumotlar  olish  masalasi:  katta  hajmdagi 

m a’lumotlarni olish, jo 1 natish, qidiruv va optimal  m arshrut tanlash;

•  Elektron tijorat masalalarida (kredit karta nomerlari, parollar, 

bank hisob-kitob raqamlari  himoyasi, raqamli  imzo va boshqalar);

Algoritmlarni  ishlab  chiqishda  masalani  yechimi  uchun  zarur 

boMgan  vaqt  va  xotira  hajmi  muhim  ko‘rsatgichlar  hisoblanib 

algoritm larni  yaratishda  ulami  samarali  foydalanishni  hisobga  olish 

zarur.  Aynan  bir  masalani  yechish  uchun  turli  algoritmlar  tuzilishi 

mumkin.  Ular  bir-biridan  samardorlik  darajasi  bilan  farqlanadilar. 

Bu  farq  turli  texnik  va  dasturiy  ta'm inotlarda  har  xil  bo‘lishi 

mumkin.

Misol  uchun  ikkita saralash  algoritmlari  farqini  ko‘rib chiqamiz: