tartiblash(saralash)

PPTX 30 sahifa 220,0 KB Bepul yuklash

30 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 220,0 KB

Fayl turi PPTX

Sahifalar 30

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 30

programmnoe obespechenie (po) pythonda tartiblash ( saralash) 1  k.yu. polyakov, e.a. eryomin, 2018 http://kpolyakov.spb.ru saralash nima? 2 saralash - massiv elementlarini berilgan tartibda joylashtirish. ...o‘suvchi, kamayib borayotgan, oxirgi raqam, bo‘luvchilar yig‘indisi, alifbo tartibida, ... algoritmlar: oddiy va tushunarli, lekin katta massivlar uchun samarasiz pushakcha usuli (puzirka) tanlash usuli murakkab, ammo samarali «tezkor tartiblash» (quicksort) yig'ish tartibi «kuchey» ( heapsort ) birlashtirish tartiblash ( mergesort ) yig'indish tartiblash vaqt ish n algoritmizatsiya i programmirovanie, yazik python, 10 klass  k.yu. polyakov, e.a. eryomin, 2018 http://kpolyakov.spb.ru pufakcha usuli (almashinuv tartibi) 3 g'oya: bir stakan suvdagi havo pufakchasi pastdan ko'tariladi. massivlar uchun - eng kichik ("eng yengil" element yuqoriga siljiydi ( "suzadi" ). 4 5 2 1 3 4 5 2 1 3 4 5 1 2 3 1 4 5 2 3 ikkita qo'shni elementni solishtiring; if ular "noto'g'ri" bo'lsa, ularni almashtiring massivdan 1 o'tishda bitta element (eng kichigi) joyiga tushadi …

2 / 30

.ru tez tartiblash ( tezkor saralash ) 18 b1: x bx: = x import random def qsort ( a ): if len(a) x ] return qsort(b1) + bx + qsort(b2) nima yomon ? ? rekursiya qayerda ? ? asort = qsort(a ) xotira iste'moli! algoritmizatsiya i programmirovanie, yazik python, 10 klass  k.yu. polyakov, e.a. eryomin, 2018 http://kpolyakov.spb.ru saralash algoritmlarini solishtirish 19 n pufak usuli tanlash usuli birlashtirish tartibi tez tartiblash 1000 0,08 s 0,05 s 0,006 s 0,002 s 5000 1,8 s 1,3 s 0,033 s 0,006 s 15000 17,3 s 11,2 s 0,108 s 0,019 s algoritmizatsiya i programmirovanie, yazik python, 10 klass  k.yu. polyakov, e.a. eryomin, 2018 http://kpolyakov.spb.ru tezkor saralash “joyida" 20 2-qadam : elementlarni shunday tartibga soling: saralashda elementlar o'z "maydonini" tark etmaydi! 1-qadam : x gabir nechta elementlar berish a[ i ] = x 3-qadam : natijada olingan ikkita maydonni ham tartiblang razdelyay i …

3 / 30

vanie, yazik python, 10 klass  k.yu. polyakov, e.a. eryomin, 2018 http://kpolyakov.spb.ru tez tartiblash 25 ajratuvchi elementni tasodifiy tanlash : from random import randint def qsort ( a, nstart, nend ): ... x = a[ randint (l,r)] ... x = a[ randint (l,r)] yoki shunga o'xshash : from random import choice def qsort ( a, nstart, nend ): ... x = tanlash ( a[l:r+ 1 ] ) ... x = choice( a[l:r+ 1 ] ) algoritmizatsiya i programmirovanie, yazik python, 10 klass  k.yu. polyakov, e.a. eryomin, 2018 http://kpolyakov.spb.ru pythonda 26 b = sorted(a ) timsort ko'tarilish : pastga tushadigan : oxirgi raqam bo'yicha : yoki shunga o'xshash : b = sorted( a, reverse = true ) reverse = true def lastdigit ( n ): return n % 10 b = sorted( a, key = lastdigit ) key = lastdigit b = sorted( a, key = lambda x: x % …

4 / 30

alashdan keyin: 1 2 2 3 3 4 4 5 6 turli raqamlar: 5 algoritmizatsiya i programmirovanie, yazik python, 10 klass  k.yu. polyakov, e.a. eryomin, 2018 http://kpolyakov.spb.ru vazifalar 30 " c ": pufakchali tartiblash, tanlash va tezkor saralash yordamida elementlarning almashinish sonini solishtiruvchi dastur yozing. uni 1000 ta tasodifiy elementni o'z ichiga olgan turli massivlarda sinab ko'ring, har bir usul uchun almashtirishlarning o'rtacha sonini hisoblang. " d ": 10 ta elementdan iborat massivni yaratishga harakat qiling, ular bo'yicha o'rta elementni tanlash bilan tezkor tartiblash algoritmi c eng yomon samaradorlikni ko'rsatadi (eng ko'p almashtirishlar soni). ushbu almashtirishlar sonini pufak usulining samaradorligi bilan solishtiring (xuddi shu massiv uchun). algoritmizatsiya i programmirovanie, yazik python, 10 klass  k.yu. polyakov, e.a. eryomin, 2018 http://kpolyakov.spb.ru image1.png image2.wmf image3.wmf image4.wmf image5.wmf oleobject1.bin oleobject2.bin oleobject3.bin oleobject4.bin 2 ~ n n n log ~ n t /docprops/thumbnail.jpeg

5 / 30

Ko'proq o'qimoqchimisiz?

Barcha 30 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"tartiblash(saralash)" haqida

programmnoe obespechenie (po) pythonda tartiblash ( saralash) 1  k.yu. polyakov, e.a. eryomin, 2018 http://kpolyakov.spb.ru saralash nima? 2 saralash - massiv elementlarini berilgan tartibda joylashtirish. ...o‘suvchi, kamayib borayotgan, oxirgi raqam, bo‘luvchilar yig‘indisi, alifbo tartibida, ... algoritmlar: oddiy va tushunarli, lekin katta massivlar uchun samarasiz pushakcha usuli (puzirka) tanlash usuli murakkab, ammo samarali «tezkor tartiblash» (quicksort) yig'ish tartibi «kuchey» ( heapsort ) birlashtirish tartiblash ( mergesort ) yig'indish tartiblash vaqt ish n algoritmizatsiya i programmirovanie, yazik python, 10 klass  k.yu. polyakov, e.a. eryomin, 2018 http://kpolyakov.spb.ru pufakcha usuli (almashinuv tartibi) 3 g'oya: bir stakan suvdagi havo pufakchasi pastdan ko'tariladi....

Bu fayl PPTX formatida 30 sahifadan iborat (220,0 KB). "tartiblash(saralash)"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: tartiblash(saralash) PPTX 30 sahifa Bepul yuklash Telegram