laboratoriya ishi - algoritmlarni loyihalash faniga kirish

DOCX 26 pages 248.6 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 26
o’zbekiston respublikasi o’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al – xorazmiy nomidagi toshkent axborot texnologiyalari universiteti farg’ona filiali “____________________________________________” fakulteti ______________________________________ yo’nalishi __________ – guruh talabasi _____________________________________________ ning “algoritmlarni loyihalash” fanidan laboratoriya ishlari farg’ona 2021 topshirdi: _____________________________ qabul qildi: o.i.ergashev farg’ona 2022 laboratoriya ishi - 1 mavzu: algoritmlarni loyihalash faniga kirish. algoritm korrekt va samaradorligini baholash. kvadrat tenglama ildizlarini aniqlash algoritmi. uchburchak yuzasini geron formulasi ishdan maqsad. algoritmlarni loyihalash faniga kirish. algoritm korrekt va samaradorligini baholash qo’yilgan masala. algoritmlarni loyihalash faniga kirish. kvadrat tenglama ildizlarini aniqlash algoritmi. uchburchak yuzasini geron formulasi ish tartibi: · tajriba ishi nazariy ma’lumotlarini o‘rganish; · berilgan topshiriqning algoritmini ishlab chiqish; · natijalarni tekshirish; · hisobotni tayyorlash va topshirish. nazariy qism algoritmning quyidagi 5 ta xossasi bor 1. diskretlilik – ya’ni aniqlanayotgan jarayonni qadamba-qadam ko’rinishi. 2. ommaviylik – algoritm o’xshash masalalar turkumini yechishi kerak. 3. tushunarlilik – algoritmda beriladigan ko’rsatmalar foydalanuvchiga tushunarli bo’lib, …
2 / 26
i to’liq qurish bosqichlari bo’yicha yeching masalaning qo’yilishi. ikkita butun musbat a va b sonlar berilgan. ularning eng katta umumiy bo’luvchisini topish talab qilinadi. ya’ni, eng katta butun musbat son topish kerakki, unga a va b ni bo’lganda butun son chiqsin. modelni qurish. ikkita sonning eng katta umumiy bo’luvchisi deb ekub shu sonlar bo’linadigan eng katta butun songa aytiladi: masalan 12 va 16 12 {1,2,3,4,6,12} 16 {1,2,4,8, 16} 12 va 16 sonlari bo’linadigan eng katta son bu 4 ga teng. algoritmni ishlab chiqish. 1. boshlash; 2. m ni n ga bo’lamiz, qoldiq r ga teng bo’lsin; 3. agar r=0 unda n-natija; 5 o’ting; 4. m:=n; n:=r; 2 o’ting; 5. tamom. algoritmni to’g’riligini tekshirish shu algoritmni tadqiq qilib ko’raylik. m=119, n=544 deb qabul qilaylik. ikkinchi qadamdan boshlaymiz. algoritmga binoan bo’lish natijasini nolga teng deb hisoblaymiz va r ga 119 ni ta’minlaymiz, keyin 3-qadamga o’tamiz. r nolga teng bo’lmaganligi uchun, hech nima …
3 / 26
l elementlarini aniqlash algoritmini tahlil qilish. ish tartibi: · tajriba ishi nazariy ma’lumotlarini o‘rganish; · berilgan topshiriqning algoritmini ishlab chiqish; · natijalarni tekshirish; · hisobotni tayyorlash va topshirish. nazariy qism ko‘p hollarda jadval yoki matritsalar ko‘rinishidagi ma’lumotlar bilan ish yuritish kerak bo‘ladi. jadvalda ma’lumotlar juda ko‘p bo‘lgani sabab, ularning har bir yacheykasidagi sonni mos ravishda bitta o‘zgaruvchiga qiymat qilib berilsa ular ustida ish bajarish ancha noqulayliklarga olib keladi. shu sabab dasturlashda bunday muammolar massivlarni ishlatish yordamida hal qilinadi. massiv - bu bir nom bilan belgilangan qiymatlar to‘plami yoki jadvaldir. massivning har bir elementi massiv nomidan so‘ng o‘rta qavs ichiga olingan raqam va arifmetik ifoda yozish bilan belgilanadi. qavs ichidagi raqam massiv indeksini belgilaydi. vektorni bir o‘lchovli massiv, matritsani ikki o‘lchovli massiv deb qarash mumkin. bir o‘lchovli massivda uning har bir elementi o‘zining joylashgan o‘rin nomeri bilan aniqlanadi va nomeri qavs ichida indeks bilan yoziladi. ikki o‘lchovli massiv elementi o‘zi joylashgan …
4 / 26
-ket kiritish kerak bo‘ladi. xuddi shunday massiv qiymatlarini ekranga chiqarish ham mumkin. misol: for i:=1 to 10 do write(a[i]); dasturda massiv elementlarini ishlatganda ularning indeksi e’lon qilingan chegaradan chiqib ketmasligi kerak. massivni tartiblashtirishning bir necha usullari (algoritmlari) mavjud. ulardan quyidagi usullarni qarab chiqamiz: -tanlash usuli; -almashtirish usuli. tanlash usuli yordamida massivni o‘sish bo‘yicha tartiblashtirish algoritmi quyidagicha: 1.massivning birinchi elementidan boshlab qarab chiqilib eng kichik element topiladi. 2.birinchi element bilan eng kichik element joylari almashtiriladi. 3.ikkinchi elementidan boshlab qarab chiqilib eng kichik element topiladi. 4.ikkinchi element bilan eng kichik element joylari almashtiriladi. 5.bu protsess bitta oxirgi elementgacha takrorlanadi. bu algoritm dasturi quyidagicha bo‘ladi: amaliy qism program sort; const n=5; var i, j, min, k, buf: integer; a: array[1..n] of integer; begin writeln (‘massivni tartiblashtirish’); write (n:3,’ -ta massiv elementini kiriting’); for k:=1 to n do read(a[k]); for i:=1 to n-1 do begin { kichik elementni topish } min:=i; for j:=i+1 to …
5 / 26
for i:=2 to 10 do if a[i] #include int main() { int m, n, a[10][10]; cout > m; cout > n; cout > a[satr][ustun]; } for(int satr = 0; satr #include void matrix_print(int a[10][10], int m, int n) { // matritsani jadval shaklida chiqarish for (int i = 0; i > m; cout > n; cout > a[i][j]; cout #include void matrix_print(int a[10][10], int m, int n) { // matritsani jadval shaklida chiqarish for (int i = 0; i > m; cout > n; cout > a[i][j]; cout #include int main() { int m, n; int **a; // ko'rsatkichga ko'rsatkich cout > m; cout > n; // m ta ko'rsatkichlar massivi uchun xotira ajratish a = new int *[m]; // har bir satr uchun dinamik xotira ajratish for (int i = 0; i > a[satr][ustun]; } // matritsani jadval shaklida chiqarish for(int satr = 0; satr #include void matrix_print(int **a, …

Want to read more?

Download all 26 pages for free via Telegram.

Download full file

About "laboratoriya ishi - algoritmlarni loyihalash faniga kirish"

o’zbekiston respublikasi o’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al – xorazmiy nomidagi toshkent axborot texnologiyalari universiteti farg’ona filiali “____________________________________________” fakulteti ______________________________________ yo’nalishi __________ – guruh talabasi _____________________________________________ ning “algoritmlarni loyihalash” fanidan laboratoriya ishlari farg’ona 2021 topshirdi: _____________________________ qabul qildi: o.i.ergashev farg’ona 2022 laboratoriya ishi - 1 mavzu: algoritmlarni loyihalash faniga kirish. algoritm korrekt va samaradorligini baholash. kvadrat tenglama ildizlarini aniqlash algoritmi. uchburchak yuzasini geron formulasi ishdan maqsad. algoritmlarni loyihalash faniga...

This file contains 26 pages in DOCX format (248.6 KB). To download "laboratoriya ishi - algoritmlarni loyihalash faniga kirish", click the Telegram button on the left.

Tags: laboratoriya ishi - algoritmlar… DOCX 26 pages Free download Telegram