"algoritmlar va ma'lumotlar strukturasi"

PPTX 12 pages 809.1 KB Free download

12 pages

FaylHub.uz

Download via Telegram

Size 809.1 KB

File type PPTX

Pages 12

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 12

презентация powerpoint o’zbekiston respublikasi oliy va o’rta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo‘nalishi 203-guruh talabasi xalilov habibullohning “algoritmlar va ma’lumotlar strukturasi” fanidan “parallel algoritimlar va ularninng xususiyatlari” mavzusida tayyorlagan taqdimoti tekshirdi: nurmamatov mehriddin samarqand – 2022 reja 1. kirish 2. algoritmlar haqida 3. parallel algoritm haqida 4. foydalanilgan adabiyotlar kirish biznign mavzu algoritmlarga tegishli bo’lganligi sababli algoritm nima, u qanday tushuncha, tarixiy shakillanishi qanday ekanligi haqida so’z yuritaylik. dastavval algoritm tushunchasi ix asrda yashab ijod etgan buyuk bobokalonimiz muhammad al-xorazmiy nomi bilan uzviy bog’liqligini aytib o’tish lozim. algoritm so’zi al-xorazmiyning arifmetikaga bag’ishlangan asarining dastlabki betidagi “dixit algoritmi” (“dediki al-xorazmiy” ning lotincha ifodasi) degan jumlalardan kelib chiqqan. shundan so’ng al-xorazmiyning sanoq sistemasini takomillashtirishga qo’shgan hissasi, uning asarlari algoritm tushunchasining kiritilishiga sabab bo’lganligi ta’kidlab o’tiladi. algoritm nima degan savolga, u asosiy tushuncha sifatida qabul qilinganligidan, uning faqat tavsifi beriladi, ya’ni biror maqsadga erishishga yoki qandaydir masalani yechishga …

2 / 12

di. algoritmlar nazariyasi bo'yicha birinchi fundamental ishlar 1936-yilda paydo bo'lgan. tyuring mashinasi, post va chyorch tomonidan λ-hisobi taklif etiladi. ushbu mashinalar algoritmning formallashtirilgan rasmiylashtirilishi edi. algoritmni bajarayotgan kishi – ijrochi, asosiy algoritmni aniqlashtiruvchi algoritm – yordamchi algoritm ekanligini ham ta’kidlab o’tish joiz. umuman, algoritmning qanday maqsadga mo’ljallanganligidan qat’i nazar uni muvaffaqiyat bilan bajarish mumkinligini aytib o’tish lozimdir. algoritm ta’rifi algoritmning bir nechta ta’rifi mavjud. ulardan ayrimlarini keltirib o’tamiz: – “algoritm - bu belgilaydigan cheklangan qoidalar to'plami, muayyan vazifalar to'plamini hal qilish bo'yicha amallar ketma-ketligi va beshta muhim xossaga ega: aniqlik, tushunarlilik, kiritish, chiqarish, samaradorlik”. (d. e. knut). – “algoritm - bu qat'iy belgilangan qoidalar asosida bajariladigan har qanday hisoblash tizimidir, bu ma'lum bir qator bosqichlardan so'ng, aniq qo'yilgan masalani hal qilishga olib keladi" (a. kolmogorov). – “algoritm - bu har xil boshlang'ich ma'lumotlardan kerakli natijaga o'tadigan hisoblash jarayonini belgilaydigan aniq ketma-ketlik" (a. markov). parallel algoritmlar parallel algaritmlar haqida so’z yuritishdan …

3 / 12

o'zgartirdi. biz ma'lumotlar ko'p bo'lgan kun va asrda yashayapmiz. har kuni biz juda katta hajmdagi ma'lumotlar bilan shug'ullanamiz, ular murakkab hisoblashlarni talab qiladi va shu bilan birga tez vaqt ichida. ba'zan biz bir vaqtning o'zida sodir bo'ladigan o'xshash yoki o'zaro bog'liq voqealardan ma'lumotlarni olishimiz kerak. bu erda biz bir vaqtning o'zida ishlashni talab qilamiz, bu murakkab vazifani bo'linishi va uni tez vaqt ichida ishlab chiqarish uchun ma’lumotlar bir nechta tizimlarda qayta ishlanishi mumkin. vazifa murakkab ma'lumotlarning katta qismini qayta ishlashni o'z ichiga olgan holda, bir vaqtning o'zida ishlov berish juda muhimdir. masalan, yirik ma'lumotlar bazalariga kirish, samolyot sinovlari, astronomik hisoblar, atom va yadro fizikasi, biotibbiyot tahlili, iqtisodiy rejalashtirish, tasvirni qayta ishlash, robototexnika, ob-havo prognozi, veb-ga asoslangan xizmatlar va boshqalar. parallel birlashtirish saralash(merge sort) birlashtirish saralash avval saralanmagan massivni mumkin boʻlgan eng kichik kichik bo’laklarga ajratadi, uni qoʻshni massiv bilan solishtiradi va tartiblangan holatda birlashtiradi. “bo’lib tashla va hukmronlik qil” algoritmiga …

4 / 12

radi. umuman olganda, algoritm uning bajarilish vaqti (vaqt murakkabligi) va unga kerak bo'lgan bo'sh joy miqdori (kosmik murakkablik) asosida tahlil qilinadi. murakkab xotira qurilmalari arzon narxlarda mavjud bo'lganligi sababli, saqlash joyi endi muammo emas. demak, kosmik murakkablikka unchalik ahamiyat berilmaydi. parallel algoritmlar kompyuterning hisoblash tezligini oshirish uchun mo'ljallangan. parallel algoritmni tahlil qilish uchun biz odatda quyidagi parametrlarni hisobga olamiz – vaqtning murakkabligi (bajarish vaqti), amaldagi protsessorlarning umumiy soni va umumiy xarajat. foydalanilgan adabiyotlar algoritm va ma’lumotlar strukturasi fanidan ma’ruzalar matni – samarqand davlat unversiteti 2021-2022 o’quv yili internet manbalari: https://www.tutorialspoint.com/ мусаев м.м. “компьютер тизимлари ва тармоқлари”. тошкент.: “aloqachi” нашриёти, 2013 йил. 8 боб. 394 бет. – олий ўқув юртлари учун қўлланма. https://coderlessons.com/tutorials/akademicheskii/vyuchit-parallelnyi-algoritm/parallelnyi-algoritm-kratkoe-rukovodstvo https://intuit.ru/studies/courses/1022/296/info http://lib.madi.ru/fel/fel1/fel20e533.pdf etiboringiz uchun rahmat image6.png image2.png image3.png image4.png image5.png /docprops/thumbnail.jpeg

5 / 12

"algoritmlar va ma'lumotlar strukturasi" - Page 5

Want to read more?

Download all 12 pages for free via Telegram.

Download full file

About ""algoritmlar va ma'lumotlar strukturasi""

презентация powerpoint o’zbekiston respublikasi oliy va o’rta-maxsus ta’lim vazirligi samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo‘nalishi 203-guruh talabasi xalilov habibullohning “algoritmlar va ma’lumotlar strukturasi” fanidan “parallel algoritimlar va ularninng xususiyatlari” mavzusida tayyorlagan taqdimoti tekshirdi: nurmamatov mehriddin samarqand – 2022 reja 1. kirish 2. algoritmlar haqida 3. parallel algoritm haqida 4. foydalanilgan adabiyotlar kirish biznign mavzu algoritmlarga tegishli bo’lganligi sababli algoritm nima, u qanday tushuncha, tarixiy shakillanishi qanday ekanligi haqida so’z yuritaylik. dastavval algoritm tushunchasi ix asrda yashab ijod etgan buyuk bobokalonimiz muhammad al-xorazmiy nomi bilan uzviy bog’liqligini aytib o’tish l...

This file contains 12 pages in PPTX format (809.1 KB). To download ""algoritmlar va ma'lumotlar strukturasi"", click the Telegram button on the left.

Tags: "algoritmlar va ma'lumotlar str… PPTX 12 pages Free download Telegram