|
Ichma-ich joylashgan siklik algoritmlar
|
| bet | 5/8 | | Sana | 02.04.2023 | | Hajmi | 467.22 Kb. | | #48202 |
Bog'liq Agile Kanban, 3-MAVZU TOPSHIRIQLAR-HSM-FALSAFA (1), 9 variant, 2022-05-05 175802, annostatsiya, E K-68, EK-68, Hakimov Sirojiddin, Ish yuritish tili va uslubi, Madaniyat” tushunchasi, uning mohiyati, strukturasi va funksiyal, Korrupsiyaga qarshi kurashda jamoatchilik nazoratining roli ., kichik mablagʻ evaziga tovuq fermasini tashkil etish (2), Annabayev Rustam Tezis, 3(1)Ichma-ich joylashgan siklik algoritmlar . Ba’zan, takrorlanuvchi algoritmlar bir nechta parametrlarga bog‘liq bo‘ladi. Odatda bunday algoritmlarni ichma-ich joylashgan algortmlar deb ataladi.
Misol sifati berilgan nxm o‘lchovli aij –matritsa elementlarining yig‘indisini hisoblash masalasini qaraylik.
Bu yig‘indi hisoblash uchun, i ning har bir qiymatida j bo‘yicha ko‘paytmani hisoblab, avval yig‘indi ustiga ketma-ket qo‘shib borish kerak bo‘ladi. Bu jarayon quyidagi blok–sxemada aks ettirilgan. Bu yerda i-tashqi sikl - yig‘indi uchun, j-esa ichki sikl-ko‘paytmani hosil qilish uchun foydalanilgan.
Ichma-ich joylashgan siklik algoritmga doir blok-sxema
3. Ma’lumot tuzilmalari (data structures), Linked List, Stack, Queue
Ma’lumotlar tuzilmasi (data structures) — bu ma’lumotlarni samarali o’qish va o’zgartirish imkonini beruvchi, ma’lumotlarni saqlash va boshqarishning bir formatga solingan shaklidir. Eng sodda ma’lumotlar tuzilmasiga misol qilib massiv (array)ni ko’rsatishimiz mumkin. (Manba)
Data structures primitiv va non-primitiv turga ajratiladi.
Primitiv turga Integer, Boolean, Text, Character kiradi.
Non-primitiv turning o’zi ikkiga bo’linadi:
– Chiziqli: Array, Linked List, Stack, Queues
– Chiziqsiz: Trees, Graphs.
Dasturchi sifatida primitiv turdagi data structures haqida bilasiz deb hisoblab, non-primitivlari bilan tanishib chiqamiz.
Array
Array bu ma’lumotlar jamlanmasi bo’lib, dasturlash tillariga ko’ra bir xil tipdagi yoki har xil tipli; o’lchami oldindan aniqlangan yoki aniqlanmagan bo’ladi. Array elementlari xotirada ketma-ket joylashgani uchun uni o’qib olish tez amalga oshadi.
Eslatma: Biz misollarni Javascript ES6 da ko’rib chiqqanimiz uchun boshqa tillar haqida qayg’urmaymiz.
const arr = [4,6,1,8,3,0,3,7,3,14,9]
|
| |
