ma’lumotlar tuzilmasi va algoritmlar

PPTX 26 pages 648.8 KB Free download

26 pages

FaylHub.uz

Download via Telegram

Size 648.8 KB

File type PPTX

Pages 26

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 26

algoritmlarni loyihalash ma’lumotlar tuzilmasi va algoritmlar 1-ma’ruza: ma’lumotlar tuzilmasi va algoritmlar kirish. algoritmlarni vaqt va hajm bo’yicha baholash. ko’phadlar qiymatlarini hisoblashda gorner sxemasi. fan maqsadi algoritm tuzish prinsiplarini o’rganish; algoritmni loyihalash usullarini yetarlicha o’zlashtirishlarini ta’minlash va amaliyotga tadbiq etish ko’nikmalarini hosil qilish; algoritmlash usullarini amaliy masalalarni hal qilishga tatbiq etish; algoritmlarning sifatini oshirish, ixchamlash yo’llari va uslublarini o’rganish dars rejasi 1. algoritmning ta’rifi 2. algoritmlarni baholash kriteriyalari 3. algoritmlarni tahlil qilishga doir misollar 4. ko’phadlar qiymatlarini hisoblashda gorner sxemasi. ma'lumotlar tuzilmasi va algoritm dasturlash tillarini o'rganish muhimdir, chunki ularning bilishiga ega bo'lgan odamlar it sohasida yuqori sifatga ega bo'ladi. ma'lumotlar tuzilmasi, ma'lumotlar bazalari va ulardan foydalanishning asosiy prinsiplari va amaliyotlarini o'rganish, ma'lumotlar qo'llanish va qo'llanishning muhim qo'llaniladigan bo'limlarini anglashning ilmiy-metodologik asoslari, ma'lumotlar bazalari va ulardan foydalanish usullarini o'rganish, ma'lumot qo'llanishning mas'uliyati, ma'lumotni axborot qo'llab-quvvatlashning texnologik asoslari, ma'lumotlar bazasini boshqarishning asosiy vazifalari, ma'lumotlar bazasini boshqarishning mazmuni, asoslari va bosqichlari, ma'lumotlarni analiz …

2 / 26

tahrirlash jarayonlarida yetarli mahorat sotish uchun juda muhimdir. shuningdek, algoritmik o'ylash va mashq qilish bilan shaxsiy va so'nggi ko'nikmalarga ega bo'lishga yordam beradi. ma’lumotlar tuzilmasi — bu ma’lumotlarni samarali o’qish va o’zgartirish imkonini beruvchi, ma’lumotlarni saqlash va boshqarishning bir formatga solingan shaklidir. soddaroq qilib aytganda, ma’lumotlar tuzilmasi — bu ma’lumotlarning ma’lum bir strukturaga solingan, ular o’rtasida ma’lum bir bog’lanishlar yaratilgan va ular ustida ma’lum amallar bajaruvchi funksiyalardan tashkil topgan guruh. eng sodda ma’lumotlar tuzilmasiga misol qilib massiv (array)ni ko’rsatishimiz mumkin. quyida keltirilgan ma’lumotlar tuzilmalari dasturlashda eng ko’p qo’llaniladigan tuzilmalardir. ularga: 1. massiv (array) 2. bog’langan ro’yhat (linked list) 3. navbat (queue) 4. stek (stack) 5. hash jadvallar (hash tables) 6. daraxtlar (trees) 7. graflar (graph) lar kiradi. biz bu bo’limda boshidagi 5 ta tuzilma bilan yaqindan tanishib, ularning kuchli va kuchsiz tomonlari va ularni qanday holatlarda ishlatish ma’qulligi haqida gaplashib o’tamiz. qolgan ikkita tuzilma murakkabroq bo’lib ular o’z ichida yana …

3 / 26

htirish (merging)lar kiradi. “алгоритм” тушунчасининг пайдо бўлиш «algoritm» atamasi xorazmlik buyuk olim muhammad al-xorazmiy (825 y.) nomi bilan bog’liq. algoritm tushunchasi xx asrning boshlarida yashab ijod qilgan d.gilbert, k.gyodel, s.klini, a.chyorch, e.post, a.tyuring, n.viner, a.a.markov kabi olimlarning ishlari orqali fanga kirib kelgan. algoritmlarning turli ta’riflari mavjud. rasmiy ta’riflardan biri bo’yicha algoritm bu qo’yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligidir. algoritmning ta’rifi algoritm – bu qat’iy belgilangan qoidalarga muvofiq amalga oshiriladigan muayyan sondagi qadamlardan keyin masalaning yechimiga olib keluvchi hisoblash tizimidir. (a.kolmogorov). algoritm – bu ma’lum kiruvchi ma’lumotlardan izlanayotgan yechimga olib keluvchi hisoblash jarayoni to’g’risidagi ko’rsatma (a.markov). algoritm — bu bir turdagi masalalarni yechishga olib keladigan aniq operatsiya (amal)lar tizimini muayyan tartibda bajarish to’g’risidagi ko’rsatma (m.m.rozental tahriri ostida chop etilgan falsafa lug’ati) algoritm – bu aniq masalalar to’plamini yechish uchun amallar ketma-ketligini aniqlovchi tugallangan qoidalar majmuasi bo’lib, u 5 ta muhim xossalarga ega bo’ladi: tugallanganlik, aniqlik, kirish, chiqish, samaradorlik. …

4 / 26

masalaning qo’yilishi modelni qurish algoritmni ishlab chiqish algoritm to’g’riligini tekshirish kodlashtirish dasturni tekshirish hujjatlashtirish demak, algoritmlarni baholash uchun ikkita asosiy kretiriya mavjud ekan. - algoritmni ishlash vaqti bo’yicha baholash - algoritmni bajarish uchun xotiradan egallagan hajmi bo’yicha baholash algoritmlarni asimptotik (o()) baholash – algoritmda kiruvchi ma’lumotlarning bajariladigan amallar soniga ma’lum bir qonuniyatlar asosida mos qo’yilishidir. bu qonuniyatlar kvadratik, factorial, logarifmik bo’lishi mumkin. agar kiruvchi ma'lumotlarning o'lchamlari oshsa, algoritmning bajarilish vaqti f(n) funksiyasi bilan bir xil tezlikda oshsa, algoritmda o(f(n)) murakkablik bor. agar kiruvchi ma'lumotlarning o'lchamlari oshsa, algoritmning bajarilish vaqti f(n) funksiyasi kvadratik tezlikda oshsa, algoritmda o(f(n^2)) murakkablik bor. keyingi jadval 1 sekundda, 1 minutda, 1 soatda 5 ta algoritmlarni har birining yordamida yechiladigan masalaning kattaligi keltirilgan. samaradorlikni baholashga misollar masala, qalam va qog’oz yordamida, quyidagi 16 ta kvadratdan iborat shaklni yasash kerak. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 algoritm bahosi …

5 / 26

itsiyentlarni gorner sxemasiga ko’ra topamiz. p(x) ko’phadning koeffitsiyentlarini jadvalni birinchi qatoriga yuqorida ko’rsatilgan qoida bo’yicha yozamiz. 2 -1 -3 0 1 -3 1 2 javob: ushbu masalaning algoritmini va dasturini tuzamiz: bizga ko’phadning a0,a1,a2,.. an koeffitsentlari berilgan va uni quyidagicha yozib olamiz . bo’luvchi ifodaning qiymati ham berilgan. biz ko’phadning b0,b1,b2,…bn-1 koeffitsiyentlarini va qoldiqni aniqlashimiz kerak. bi va r ning va ai lar orqali toppish ifodasi quyidagicha bn-2 dan b0 gacha bi larni topishning umumiy formulasi quyidagicha . demak, i=n da ga teng, qolgan hollarda ga teng, i=0 da esa ga teng. ushbu algoritmni amalga oshirishni osonlashtirish uchun bn=0 qiymatni kiritib olamiz. + dastur kodi: #include using namespace std; int main() { int a[100], b[100], alfa, r, n; cout >n; //koeffitsiyentlar soni; for(int i=0; i >a[i]; } cout >alfa; for(int i=n-1; i>=0; i--) b[i]=a[i+1]+alfa*b[i+1]; //bi koeffitsiyentlarni hisoblash r=a[0]+alfa*b[0];//qoldiqni hisoblash cout<<"qoldiq "<<r; } image1.png image2.jpeg image3.png image4.jpg image5.png image6.jpeg image7.jpeg image8.jpeg …

Want to read more?

Download all 26 pages for free via Telegram.

Download full file

About "ma’lumotlar tuzilmasi va algoritmlar"

algoritmlarni loyihalash ma’lumotlar tuzilmasi va algoritmlar 1-ma’ruza: ma’lumotlar tuzilmasi va algoritmlar kirish. algoritmlarni vaqt va hajm bo’yicha baholash. ko’phadlar qiymatlarini hisoblashda gorner sxemasi. fan maqsadi algoritm tuzish prinsiplarini o’rganish; algoritmni loyihalash usullarini yetarlicha o’zlashtirishlarini ta’minlash va amaliyotga tadbiq etish ko’nikmalarini hosil qilish; algoritmlash usullarini amaliy masalalarni hal qilishga tatbiq etish; algoritmlarning sifatini oshirish, ixchamlash yo’llari va uslublarini o’rganish dars rejasi 1. algoritmning ta’rifi 2. algoritmlarni baholash kriteriyalari 3. algoritmlarni tahlil qilishga doir misollar 4. ko’phadlar qiymatlarini hisoblashda gorner sxemasi. ma'lumotlar tuzilmasi va algoritm dasturlash tillarini o'rganish muhimdi...

This file contains 26 pages in PPTX format (648.8 KB). To download "ma’lumotlar tuzilmasi va algoritmlar", click the Telegram button on the left.

Tags: ma’lumotlar tuzilmasi va algori… PPTX 26 pages Free download Telegram