tartiblash(saralash)

PPTX 30 стр. 220,0 КБ Бесплатная загрузка

30 стр.

FaylHub.uz

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

Размер 220,0 КБ

Тип файла PPTX

Страницы 30

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

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

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

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

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

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

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

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

Этот файл содержит 30 стр. в формате PPTX (220,0 КБ). Чтобы скачать "tartiblash(saralash)", нажмите кнопку Telegram слева.

Теги: tartiblash(saralash) PPTX 30 стр. Бесплатная загрузка Telegram