algoritm tushunchasi va ulardan foydalanish

PPTX 11 sahifa 681,5 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇
1 / 11
prezentatsiya powerpoint mavzu: berilganlarning strukturasi uchun algaritim. reja: 1 algoritm tushunchasi va ulardan foydalanish. 2 berilganlarning dinamik strukturalari uchun algaritm. 3 siklik ro’yxatlar strukturalari uchun algaritm algoritm- bu aniq hisoblashlami bajaruvchi protsedura bo"lib unga kirish qismida kattalik yoki kattaliklar berilib chiqishda natijaviy kattalik yoki kattaliklar olinadi. demak algoritm hisoblovchi qadamlardan tashkil topgan bo'lib, dastlabki qiymatlarga ko‘ra natijaviy kattaliklar qiymatini beradi. algoritmni qo‘yilgan hisoblash masalani (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 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 marshrut tanlash; • elektron tijorat masalalarida (kredit karta nomerlari, parollar, bank hisob-kitob raqamlari himoyasi, raqamli …
2 / 11
ta: integer; next: link; end; ro’yxatni e’lon qilish uchun ikkita qo’ishimcha head va z tugunlaridan foydalanamiz. head ro’yxatning birinchi elementini ko’rsatadi, z esa oxirgi elementini ko’rsatadi.bunda ro’yxatni quyidagicha ifodalash mumkin bo’ladi: berilganlarning bunday strukturasi ma’lumotlar ustida amallar bajarishning massivlardan ko’ra ancha effektivroq usullarni qo’llashga imkon beradi.masalan, agar 1-elementni ro’yxat boshidan oxiriga o’tqazmoqchi bo’lsak, massivning barcha elementlarini 1- elementga joy bo’shatish uchun 1 pozisiya o’ngga siljitishga to’g’ri keladi.ro’yxatda esa shu amalni bajarish uchun faqat adreslar o’zgartirilishi kerak holos. bunda 1-elementni saqlovchi tugun ko’rsatkichini 2-elementni saqlovchi tugunga o’rnatib, head bo’sh tugun ko’rsatikachini esa 1-element ni saqlovchi tugunga o’rnatamiz. link = ^node; - bu erda yangi link tipi yaratilib, u node toifasidagi ko’rsatkichdan iboratdir. ko’rsatkich bu- butun toifali o’zgaruvchi bo’lib, berilganlarning qandaydir elementini saqlovchi xotira bayti adresini saqlaydi. ushbu terminning ma’nosiga alohida to’xtalamiz.kompyuter xotirasini quyidagicha tasvirlash mumkin: xotira segment deb ataluvchi alohida bloklardan iborat. dos da har segment nomeri maksimal 16 bitda iborat …
3 / 11
yaratadi va head o’zgaruvchisining qiymatini yangi yaratilgan o’zgaruvchini ko’rsatadigan qilib belgilaydi, ya’ni dastur xotirada 6($6) bayt uzunlikdagi bo’sh joy qidirib topib, bu sohani band deb e’lon qiladi.so’ngra dastur head o’zgaruvchisiga ushbu rezervlangan joy adresini o’zlashtiradi.faraz qilaylik, dastur $592cb401 adresli xotira sohasini topib, bu nomerni head o’zgaruvchisiga o’zlashtirsin. stek –yangi element qo’shish va o’chirish jarayoni faqat bir uchidan bajarilishi mumkin bo’lgan dinamik berilganlar strukturasidir.stek ro’yxat boshidan murojaat qilish mumkin bo’lgan elementlar ni saqlash uchun ishlatiladi.kabob uchun tayyorlab qo’yilgan go’sht va sabzavotlarni ko’z oldimizga keltiraylik.sixlar tayyor bo’lgandan so’ng bitta mexmon pomidor emasligini aytsa, uning uchun tayyorlangan sixndagi barcha maslliqlarni olib tashlab, boshqatdan tayyorlashga to’g’ri keladi. stek strukturasida elementlarni qo’shish va olib tashlash amallar muhim ahamiyatga egadir. push orerasiyasi stek boshiga element qo’shish, pop amali esa stek boshidagi elementni olib tashlaydi. e’tiboringiz uchun rahmat image2.png image3.png image4.png image5.png /docprops/thumbnail.jpeg
4 / 11
algoritm tushunchasi va ulardan foydalanish - Page 4
5 / 11
algoritm tushunchasi va ulardan foydalanish - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 11 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"algoritm tushunchasi va ulardan foydalanish" haqida

prezentatsiya powerpoint mavzu: berilganlarning strukturasi uchun algaritim. reja: 1 algoritm tushunchasi va ulardan foydalanish. 2 berilganlarning dinamik strukturalari uchun algaritm. 3 siklik ro’yxatlar strukturalari uchun algaritm algoritm- bu aniq hisoblashlami bajaruvchi protsedura bo"lib unga kirish qismida kattalik yoki kattaliklar berilib chiqishda natijaviy kattalik yoki kattaliklar olinadi. demak algoritm hisoblovchi qadamlardan tashkil topgan bo'lib, dastlabki qiymatlarga ko‘ra natijaviy kattaliklar qiymatini beradi. algoritmni qo‘yilgan hisoblash masalani (computational problem) aniq bajaruvchi uskuna sifatida ham qaralishi mumkin. algoritmlarda keltirilgan protseduralar yordamida kattaliklar bilan amallar bajarilib natijalar olinadi. masalan, biror sonlar ketma- ketligini ort...

Bu fayl PPTX formatida 11 sahifadan iborat (681,5 KB). "algoritm tushunchasi va ulardan foydalanish"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: algoritm tushunchasi va ulardan… PPTX 11 sahifa Bepul yuklash Telegram