Reja: Algoritm tushunchasi


Eng yahshi, o’rtacha va eng yomon algoritmlar



Download 6,66 Mb.
bet4/87
Sana31.12.2021
Hajmi6,66 Mb.
#252783
TuriПрограмма
1   2   3   4   5   6   7   8   9   ...   87
Bog'liq
Algotim loyiha toliq maruza

Eng yahshi, o’rtacha va eng yomon algoritmlar.

Yuqoridagi misollarga asoslanib shuni aytish mumkinki, algoritmlar samaradorligi bo’yicha 3 hil bolishi mumrin: 1) Eng yomon holat bunda algoritm masalani echish uchun maksimal sondagi amallarni bajarishni talab qiladi; 2) Eng yaxshi holat bunda algoritm masalani echish uchun minimal sondagi amallarni bajarishni talab qiladi; 3) Ortacha holat bunda algoritm masalani echish uchun maksimal va minimal sonlar orasidagi sondagi amallarni bajarishni talab qiladi.

Sodda hollarda ortacha samaradorlikni aniqlash algoritmga mumkin bolgan kirishlar, har bir kirish uchun algoritm asosida bajarilayotgan etaplar sonini aniqlash, barcha kirishlar uchun qadamlar sonini aniqlash va ularning hammasini qoshib hisoblangandan song kirishlar soniga bolish yordamida amalda oshiriladi.

Murakkab malumotlar tuzilmalari. Ustuvor navbatlar.

REJA:


  1. Malumotlarni saralash va qidirish algoritmlari.

  2. Ustuvor navbatlar.

Ихтиёрий маълумотлар мажмуаси жадвал ёки файл деб аталади. Ихтиёрий маълумот (ёки тузилма элементи) бошқа маълумотдан бирор бир белгиси орқали фарқ қилади. Мазкур белги калит деб аталади. Калит ноёб бўлиши, яъни мазкур калитга эга маълумот жадвалда ягона бўлиши мумкин. Бундай ноёб калитга бошланғич (биринчи) калит дейилади. Иккинчи калит бир жадвалда такрорлансада у орқали хам қидирувни амалга ошириш мумкин. Маълумотлар калитини бир жойга йиғиш (бошқа жадвалга) ёки ёзув сифатида ифодалаб битта майдонга калитларни ёзиш мумкин. Агар калитлар маълумотлар жадвалидан ажратиб олиниб алоҳида файл сифатида сақланса, у ҳолда бундай калитлар ташқи калитлар дейилади. Акс ҳолда, яъни ёзувнинг бир майдони сифатида жадвалда сақланса ички калит дейилади.

Калитни берилган аргумент билан мослигини аниқловчи алгоритмга берилган аргумент бўйича қидирув деб аталади. Қидирув алгоритми вазифаси керакли маълумотни жадвалда топиш ёки йўқлиги аниқлашдан иборатдир. Агар керакли маълумот йўқ бўлса, у ҳолда иккита ишни амалга ошириш мумкин:



  1. маълумот йўқлигини индикация (белгилаш) қилиш

  2. жадвалга маълумотни қўйиш.

Фараз қилайлик, k – калитлар массиви. Ҳар бир k(i) учун r(i) – маълумот мавжуд. Key – қидирув аргументи. Унга rec - информацион ёзув.

мос қўйилади. Жадвалдаги маълумотларнинг тузилмасига қараб қидирувни бир неча турлари мавжуд.




Download 6,66 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   87




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish