R va maf” fakulteti 812-21- guruh ca


Algoritmlarning xususiyatlari


Download 1.04 Mb.
bet3/7
Sana09.06.2023
Hajmi1.04 Mb.
#1474723
1   2   3   4   5   6   7
Algoritmlarning xususiyatlari.
Biz har qadamda algoritmlarga duch kelamiz. Ulardan ba'zilari biz bu haqda o'ylamasdan, mexanik ravshan bajaramiz. Ba'zi sug'urta qilish, biz hatto ma'lum algoritmni amalga oshirayotganimizdan shubha qilmaymiz.
Ushbu misollar algoritmdan boshqa narsa emas. Ushbu misollarning hayotdagi vaziyatdagi farqiga qarab, siz ularda ko'p narsalarni mumkin. Ush umumiy foydalanish algoritm yordamida chaqiradi. Ularni ko'rib chiqaylik.
Indekslik (LAT tomonidan ajratilgan, ajratilgan, intervalent) - algoritmning bo'linishining bir qator qatorga (qadamlar). Yuqoridagi algoritmlar harakat ketma-ketligiga qat'iy rioya qilish zarurati. Birinchi misolda va harakatni tiklashga harakat qilaylik. Albatta, siz ushbu algoritmni amalga oshirishingiz mumkin, ammo eshik ochilishi dargumon. Agar siz misollarni o'zgartirsangiz, beshinchi va harakatni tuzatish qiling, algoritmsiz bo'ladi.
Determinizm (LAT tomon. aniq - aniq - aniqlik) - algoritmning har qanday harakat har bir vaqtda qat'iy va aniq aniqlanishi kerak.
Tsiklik algoritm - mumkin yoki vaqt qadar shart bilan bajarilgun bir necha marta bo'lishi kerak bo'lgan tavsifi. Takrorlash jarayonining ro' strelkasi tsikl organi deb hisoblanadi.

To’plamlar ustida amallar To'plam tushunchasi matematikaning asosiy tushunchalaridan biri bo'lib, u ta'riflanmaydi va misollar yordamida tasavvur hosil qilinadi. Masalan, auditoriyadagi talabalar to'plami, unli harflar to'plami, natural sonlar to'plami, qushlar galasi, qo'ylar podasi va h. k. To'plamni tashkil qiluvchi obyektlar to'plam elementlari deyiladi.
To'plamlar lotin alifbosining bosh harflari: A, B, C, ... bilan, uning elementlari lotin alifbosining kichik harflari: a, b, c ... bilan belgilanadi.
To'plam elementi ko'rinishda yoziladi va «a element A to'plamga tegishli» deb o'qiladi.
Agar a element A to'plamga tegishli bo'lmasa, yoki ko'rinishda yoziladi. Ba'zi sonli to'plamlar o'z belgilariga ega. Barcha natural sonlar to'plami — N, barcha butun sonlar to'plami — Z, barcha ratsional sonlar to'plami — Q, barcha haqiqiy sonlar to'plami — R harflari bilan belgilanadi.
Birorta ham elementi bo'lmagan to'plam bo’sh to'plam deyiladi va ko'rinishda belgilanadi. Masalan, x 2+4 = 0 tenglamaning haqiqiy ildizlari to'plami, oydagi daraxtlar to'plami, dengiz tubidagi quruq toshlar to'plami bo'sh to'plamlardir.
To'plam chekli sondagi elementlardan tashkil topsa, chekli to'plam deyiladi. Masalan, lotin alifbosi harflari to'plami, kamalak ranglari to'plami, raqamlar to'plami chekli to'plamlardir.
To'plam elementlari soni cheksiz bo'lsa, bunday to'plam cheksiz to'plam deyiladi. Masalan, barcha natural sonlar to'plami, tekislikdagi nuqtalar to'plami cheksizdir.
Bir xil elementlardan tashkil topgan to'plamlar teng to'plamlar deyiladi va u kabi belgilanadi.

Download 1.04 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling