tartiblash(saralash)

PPTX 30 pages 220.0 KB Free download

30 pages

FaylHub.uz

Download via Telegram

Size 220.0 KB

File type PPTX

Pages 30

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 30 pages for free via Telegram.

Download full file

About "tartiblash(saralash)"

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....

This file contains 30 pages in PPTX format (220.0 KB). To download "tartiblash(saralash)", click the Telegram button on the left.

Tags: tartiblash(saralash) PPTX 30 pages Free download Telegram