O’zbekiston respublikasi oliy va orta

O’ZBEKISTON RESPUBLIKASI OLIY VA ORTA MAXSUS TA’LIM VAZIRLIGI



O‘zbekiston xalqaro islom akademiyasi
axborot xavfsizligini boshqarish 1- kurs magistranti
Abdullayev Azizbek


KURS ISHI
Mavzu: Bashoratlash algoritmlari


Topshirdi: Abdullayev A.
Qabul qildi: To’xtanazarov D.
Tashkent-2022

Reja:

Kirish I.Asosiy qism

1. 
   Malumotlar tuzilmasida saralash algaritmlarining ahamiyati.
   
2. 
   Mashhur tizimlarda ishlatiladigan saralash algoritmlari.
   

2. Something

1. 
   Quick sort, bubble sort, merge sort, insertion sort algoritmlari.
   

2. 
   Dasturiy ta’minot ishlab chiqish.
   

3. 
   Dasturiy ta’minotni testlash va foydalanish yo’riqnomasi.
   

2. 
   Xulosa
   
3. 
   Faydalaningan adabiyotlar va elektron saytlar.
   

Kirish

Algoritm – berilgan natijaga erishish uchun qilinishi kerak boʻlgan aniq koʻrsatmalar ketma-ketligi. Algoritm keng maʼnoda faqat kompyuterga oid atama boʻlmay, balki unda berilgan koʻrsatmalarni bajara oluvchi har qanday narsaga oiddir. Algoritm so’zi Al – Xorazmiy nomining lotincha talaffuzidan kelib chiqqan bo’lib. Muxammad Muso Al-Xorazmiyning X asrda yaratilgan qo’llanmasida keltirilgan o’nlik sanoq sistemasida arifmetik amallarni bajarish qoidalari soddaligi tufayli yevropada ham o’nlik sanoq sistemasi qo’llanishiga turtki bo’ldi. Bu qoidalar tarjimasida xar bir qoida “Al-Xorazmiy aytadiki” deb boshlangan va bora-bora talaffuz tufayli algoritm tarzida ifodalanib kelgan "Algoritm" atamasi mashhur matematik, yurtdoshimiz Al-Xorazmiy nomi bilan bogʻliq boʻlib uni lotinlashtirilishidir. Bizga maʼlum boʻlgan eng qadimiy algoritm bu Yevklid algoritmidir. Algoritmlar nazariyasi, ayniqsa, XX asrda juda rivojlanib,u bilan Tyuring, Post, Chyorch, Viner, Markov, Kolmogorov kabi yuksak olimlar shugʻullanishgan.
Algoritm– maʼlum bir turga oid masalalarni yechishda ishlatiladigan amallarning muayyan tar-tibda bajarilishi haqidagi aniq qoida (dastur). Kibernetika va mat.ning asosiy tushunchalaridan biri. O‘rta asrlarda sanoqning o‘nli tizimi bo‘yicha to‘rt arifmetik amal bajariladigan qoidani A. deb atashgan. "Bu qoidalarni mat.ga 9-asrda al-Xorazmiy kiritgan. Yevropada bunday qoidalar uning tugilgan yurtiga nisbatan lotinchalashtirilgan (Algoritmus yoki Algorithmus shaklida "algorizm" deyilgan), keyinchalik "algoritm"ga aylangan" (akad. A. N. Kol- mogorov). Fanda "Yevklid algoritmi", "G‘iyosiddin Koshiy algoritmi", "Laure"algorizm" deyilgan), keyinchalik "algoritm"ga aylangan" (akad. A. N. Kol- mogorov). Fanda "Yevklid algoritmi", "G‘iyosiddin Koshiy algoritmi", "Laure algoritmi", "Markov algoritmi" deb ataluvchi Algoritmlar maʼlum. Algoritm tushunchasi tobora kengayib borib, kibernetikaning nazariy va mantiqiy asosi hisoblangan Algaritmlar nazariyasi paydo bo‘ldi. Oʻzbekiston Respublikasi da bir necha ilmiy tadqiqot muassasalari va hisoblash mar-kazlarida Algaritmdan
foydalanish sohasida samarali ishlar olib borilmoqda. Mas, O‘zbekiston Fanlar Akademiyasi "Kibernetika" ilmiy ishlab chiqarish birlashmasida, O‘zbekistondagi barcha universitetlarda, Toshkent davlat texnika ustida, Oʻzbekiston Respublikasi Makroiqgisod va statistika vazirligi qoshidagi Hisoblash markazi va boshqa muassasalarda olib borilayotgan ishlar bunga misol bo‘la oladi.

1.