чизиқли ва бинар қидирув алгоритмлари

PPT 20 стр. 580,0 КБ Бесплатная загрузка

20 стр.

FaylHub.uz

Скачать через Telegram

Размер 580,0 КБ

Тип файла PPT

Страницы 20

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 20

слайд 1 17-ma’ruza чизиқли ва бинар қидирув алгоритмлари. http://acm.tuit.uz саралаш умуман олганда саралашнинг мақсади берилган объектлар тўпламини аниқ бир тартибда гуруҳлаб чиқиш жараёни тушунилади. саралашнинг мақсади кейинчалик, сараланган тўпламни қидирилаётган элементини топишдан иборат. бу қарийб универсал, фундаментал жараён. биз бу жараён билан ҳар куни учрашамиз – телефон дафтаридаги саралаш, китоблар сарлавҳасида, кутубхоналарда, луғатларда, почтада ва ҳ.к. ҳатто ёш болалар ҳам ўз нарсаларини тартиблашга ўрганади. саралашнинг жуда кўп усуллари мавжуд. улар турли тўпламлар учун турлича бўлиши мумкин. acm.tuit.uz/forum * саралаш массивни саралаш учун ишлатиладиган усул унга берилган хотирани ихчам ҳолда ишлатиш лозим. бошқача қилиб айтганда, сараланаётган массив худди шу массивни ўзида амалга оширилиши лозим. саралаш усуллари кам машина вақтини талаб қилиши лозим. энг яхши тез алгоритмлар тартибидаги саралашларни талаб этади. acm.tuit.uz/forum acm.tuit.uz/forum * саралаш бу ерда иккита саралашни фарқлаш лозим. ички ва ташқи саралаш. ички саралаш деганда, массивларни саралашни, ташқи саралаш деганда эса, файл элементларини саралашни тушунамиз. фараз қилайлик, бизга элементлар …

2 / 20

ай алгоритмлар ўз ўрнида (жойида) саралаш деб аталади. саралаш хоссалари ва уларнинг синфлари турғунлилик (stability) табиий хулқлилик – алгоритм ўзини табиий ҳолдагидек тутади. агар киритиладиган кетма-кетликдаги бу характеристикани хисобга олса ва яхши ишласа у табиий хулқли дейилади. acm.tuit.uz/forum acm.tuit.uz/forum * саралаш алгоритмнинг асосий хоссаларидан бири унга қўлланиш сфераси(соҳаси) билан боғлиқ. асосан иккита тур саралаши мавжуд: ички саралаш. бошқача қилиб айтганда, бундай саралаш массивларда саралашни амалга оширади. бунда келтирилган кетма – кетлик оператив хотирада жойлашади ва бунда ихтиёрий ячейкага рухсатли кириш мавжуд. асосан бу ерда ўз жойида саралаш амалга оширилади. ташқи саралаш. бу ерда файллар устида саралаш амалга оширилади. албатта, бундай саралашда вақт кўп кетади, лекин ўлчам жиҳатдан катта кетма-кетликларни саралаш мумкин. acm.tuit.uz/forum acm.tuit.uz/forum * саралаш бўйича алгоритмлар қуйидаги синфларга бўлинади: қўшимча хотирага эҳтиёж ёки унга эҳтиёжни йўқлиги. солиштириш амалидан ташқарига чиқувчи маълумотлар таркиби ҳақидаги билимларга эҳтиёж ёки унга эҳтиёжни йўқлиги. acm.tuit.uz/forum саралаш acm.tuit.uz/forum турғун саралаш алгоритмлари. танлашсаралаш (selection sort) – …

3 / 20

раккаблиги o(n) қўшимча o(к) хотира талаб этади. acm.tuit.uz/forum саралаш acm.tuit.uz/forum турғун эмас саралаш алгоритмлари. танлаш орқали саралаш (selection sort) алгоритм мураккаблиги o(n2). шелл саралаш (shell sort) алгоритм мураккаблиги o(n log2n). тараш орқали саралаш (comb sort) алгоритм мураккаблиги o(n logn) сузувчи саралаш (smooth sort) алгоритм мураккаблиги o(n logn) тез саралаш (quick sort) алгоритм мураккаблиги o(nlogn) intro sort - алгоритм мураккаблиги o(nlogn) patience sorting - алгоритм мураккаблиги o(nlogn) stooge sort - алгоритм мураккаблиги o(n2.71) разрядли саралаш. алгоритм мураккаблиги o(n+k). o(k) қўшимча хотира талаб этилади. acm.tuit.uz/forum саралаш acm.tuit.uz/forum амалий бўлмаган саралаш алгоритмлари bogosort - алгоритм мураккаблиги o(n n!). ўринлаштириш саралаш - алгоритм мураккаблиги o(n n!). маъносиз саралаш (stupid sort) - алгоритм мураккаблиги o(n3). bead sort - алгоритм мураккаблиги o(n) ёки o(sqrt(n)). махсус аппарат таъминоти талаб этилади. қуймоқли саралаш (pancake sorting) - алгоритм мураккаблиги o(n). махсус аппарат таъминоти талаб этилади. acm.tuit.uz/forum саралаш acm.tuit.uz/forum * massivlarda qidirish masala – massivdan x ga teng bo’lgan elementni …

4 / 20

-1; l = 0; r = n-1; //chegaralar: a[0] dan a[n-1] gacha izlash while ( r >= l ){ c = (r + l) / 2; if (x = = a[c]) { nx = c; break; } if (x a[c]) l = c + 1; } if (nx >n; for ( i = 0; i > a[i]; cout >x; nx = -1; l = 0; r = n-1; //chegaralar: a[0] dan a[n-1] gacha izlash while ( r >= l ) { c = (r + l) / 2; if (x == a[c]) { nx = c; break; } if (x a[c]) l = c + 1; } if (nx < 0) printf("topilmadi..."); else printf("a[%d]=%d", nx, x); getch(); return 0; } dastur http://acm.tuit.uz http://acm.tuit.uz * qidirish usullarini solishtirish chiziqli ikkilik tayyorlash yo’q tartiblash qadamlar soni n = 2 2 2 n = 16 16 5 n = 1024 1024 11 n= …

5 / 20

чизиқли ва бинар қидирув алгоритмлари - Page 5

Хотите читать дальше?

Скачайте все 20 страниц бесплатно через Telegram.

Скачать полный файл

О "чизиқли ва бинар қидирув алгоритмлари"

слайд 1 17-ma’ruza чизиқли ва бинар қидирув алгоритмлари. http://acm.tuit.uz саралаш умуман олганда саралашнинг мақсади берилган объектлар тўпламини аниқ бир тартибда гуруҳлаб чиқиш жараёни тушунилади. саралашнинг мақсади кейинчалик, сараланган тўпламни қидирилаётган элементини топишдан иборат. бу қарийб универсал, фундаментал жараён. биз бу жараён билан ҳар куни учрашамиз – телефон дафтаридаги саралаш, китоблар сарлавҳасида, кутубхоналарда, луғатларда, почтада ва ҳ.к. ҳатто ёш болалар ҳам ўз нарсаларини тартиблашга ўрганади. саралашнинг жуда кўп усуллари мавжуд. улар турли тўпламлар учун турлича бўлиши мумкин. acm.tuit.uz/forum * саралаш массивни саралаш учун ишлатиладиган усул унга берилган хотирани ихчам ҳолда ишлатиш лозим. бошқача қилиб айтганда, сараланаётган массив худди шу массивни...

Этот файл содержит 20 стр. в формате PPT (580,0 КБ). Чтобы скачать "чизиқли ва бинар қидирув алгоритмлари", нажмите кнопку Telegram слева.

Теги: чизиқли ва бинар қидирув алгори… PPT 20 стр. Бесплатная загрузка Telegram