Algoritmlаr, ulаrning хоssаlаri


Ichma-ich joylashgan siklik algoritmlar



Yüklə 133,94 Kb.
səhifə5/8
tarix07.01.2024
ölçüsü133,94 Kb.
#209018
1   2   3   4   5   6   7   8
Algoritmlàr, ulàrning õîssàlàri

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.

Array’da bajariladigan amallar


const arr = [4,6,1,8,3,0,3,7,3,14,9]

Yüklə 133,94 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin