Ma’lumotlar tuzilmasi va algoritmlar dtsa16mbk


Download 107.78 Kb.
bet2/2
Sana02.06.2024
Hajmi107.78 Kb.
#1835552
1   2
INDIVIDUAL TOPSHIRIQLAR

Variant №

Tuzilma-topshiriq


O‘quvchi (FISH, yoshi, maktab, sinf)


Abiturient (FISH, to‘g‘ilgan sanasi, ball, holat)


Tarbiyalanuvchi (FISH, bog‘cha nomeri, guruh, yoshi)


Talaba (FISH, guruh, yosh, manzil)


Ishchi (FISH, ustaxona raqami, toifasi, tajribasi)


Shaxs (FISH, yoshi, jinsi, millati)


Xodim (FISH, lavozim, ish staji, ish haqi)


Xizmatchi (FISH, yoshi, bo‘lim, to‘g‘ilgan sanasi)


Qo'ziqorinlar (nomi, tur, rang, o'lcham)


Dotsent (FISH, kafedrasi, ish staji, unvon olgan sanasi)


O'qituvchi (FISH, maktab, tajriba, fan)


Murabbiy (FISH, maktab nomeri, sinf, tajriba)


Xokkeychi (FISH, yoshi, roli, jamoasi)


Bokschi (FISH, mamlakati, vazni, uchrashuvlari, g'alabalari)


Futbolchi (FISH, yoshi, kim o'ynaydi, gollar)


Basketbolchi (FISH, mamlakati, roli, sanasi)


Hayvonlar (nomi, sinf, vazn, bo'y)


Qushlar (nomi, tartib, vazn, rang)


Baliqlar (nomi, sinf, vazn, uzunlik)


Hasharotlar (nomi, sinf, vazn, uzunlik)


Gullar (nomi, oilasi, rangi, balandligi)


Daraxtlar (nomi, yoshi, balandligi, diametri)


O'tlar (nomi, turi, rangi, balandligi)


Sabzavotlar (nomi, narxi, vazni, rangi)


Advokat (FISH, yosh, huquq sohasi, firma)


Filmlar (sarlavha, rejissyor, janr, chiqarilgan yil)


Elektronika (nomi, turi, modeli, ishlab chiqaruvchisi)


Tarix (yillar, voqea, joy, izoh)


Psixolog (FISH, yoshi, ixtisosligi, klinikasi)


Sport o'yinlari (nomi, sport turi, o'yinchilar soni, paydo bo'lgan mamlakat)


Dasturchi (FISH, yosh, tillar, kompaniya)


Me'mor (FISH, yosh, uslub, firma)


Siyosatchi (FISH, yoshi, partiyasi, lavozimi)


Iqtisodchi (FISH, yoshi, ixtisosligi, banki)


Tilshunos (FISH, yosh, tillar, universitet)


Kemalar (nomi, turi, uzunligi, siljishi)


Samolyotlar (nomi, turi, qanotlari, tezligi)


Poezdlar (vaqt, tur, stantsiya 1, stantsiya 2)


Avtomobillar (nomi, markasi, modeli, ishlab chiqarilgan yili)


Kitoblar (nomi, muallifi, janri, nashriyoti)

2 -TOPSHIRIQ
HAR BIR TALABA O‘ZINI VARIANTIGA MOS MISOLNI ISHLAB VA OLINGAN NATIJALARNI BAHOLASH UCHUN PDF FORMATGA O‘TQAZIB https://elms.tuit.uz SAYTIGA YUKLASHI LOZIM
HAR BIR TALABANING VARIANT NOMERI GURUH JURNALIDAGI TARTIB RAQAMI BILAN BIR XIL. MASALAN SIZ GURUH JURNALIDA 7-NOMERDA TURGAN BO‘LSANGIZ VARIANT NOMERINGIZ 7 BO‘LADI. MOS RAVISHDA QUYIDA KELTIRILGAN MISOLLAR ICHIDAN AYNAN 7-MISOLNI ISHLASHINGIZ TALAB ETILADI.
VARIANT NOMERIZGA MOS KELMAGAN MISOL UCHUN BALL QO‘YILMAYDI.

ISHNING MAQSADI:

Ma'lumotlarni saralashning qat'iy va yaxshilangan usullarining nazariy asoslari bo'yicha bilimlarni mustahkamlash, algoritmlarni amalga oshirish ko'nikmalarini egallash va aniq test ma'lumotlari bo'yicha algoritm samaradorligini aniqlash.







TOPSHIRIQ:

Butun sonlar to'plami berilgan. Ma'lumotlarni saralash algoritmlarining variant bo'yicha qat'iy va yaxshilangan algoritmlardan biri yordamida qadamlarini tasvirlab bering. Algoritmlar tomonidan qilingan taqqoslashlar va almashtirishlar sonini hisoblang.



INDIVIDUAL TOPSHIRIQLAR

Variant №

Berilgan massiv

Qat’iy usul

Yaxshilangan usul


49, 52, 46, 77, 39, 79, 62, 26

InsertionSort

MergeSort


54, 43, 16, 80, 57, 40, 71, 74

SelectionSort

ShellSort


82, 91, 51, 93, 84, 35, 23, 65

ExchangeSort

CocktailSort


59, 86, 90, 55, 61, 97, 49, 58

InsertionSort

QuickSort (FirstPivot)


48, 16, 64, 80, 12, 59, 33, 86

SelectionSort

QuickSort (LastPivot)


34, 23, 73, 45, 25, 21, 33, 59

ExchangeSort

MergeSort


99, 41, 36, 40, 23, 35, 26, 40

InsertionSort

ShellSort


67, 56, 38, 33, 52, 12, 93, 24

SelectionSort

CocktailSort


16, 16, 30, 55, 35, 70, 32, 87

ExchangeSort

QuickSort (FirstPivot)


43, 77, 55, 35, 49, 15, 91, 61

InsertionSort

QuickSort (LastPivot)


60, 89, 73, 22, 38, 23, 81, 82

SelectionSort

MergeSort


34, 47, 66, 52, 60, 69, 12, 94

ExchangeSort

ShellSort


41, 36, 87, 39, 23, 58, 95, 15

InsertionSort

CocktailSort


81, 18, 81, 66, 22, 96, 33, 10

SelectionSort

QuickSort (FirstPivot)


88, 84, 17, 85, 27, 47, 60, 57

ExchangeSort

QuickSort (LastPivot)


46, 75, 32, 53, 55, 71, 64, 17

InsertionSort

MergeSort


80, 12, 36, 51, 45, 37, 26, 86

SelectionSort

ShellSort


21, 76, 81, 27, 97, 36, 95, 18

ExchangeSort

CocktailSort


62, 26, 83, 74, 12, 67, 48, 69

InsertionSort

QuickSort (FirstPivot)


60, 99, 45, 72, 16, 44, 40, 41

SelectionSort

QuickSort (LastPivot)


14, 74, 12, 32, 76, 55, 92, 66

ExchangeSort

MergeSort


40, 58, 62, 19, 14, 87, 73, 34

InsertionSort

ShellSort


72, 36, 81, 70, 12, 32, 10, 67

SelectionSort

CocktailSort


74, 72, 78, 66, 47, 71, 17, 55

ExchangeSort

QuickSort (FirstPivot)


59, 28, 30, 86, 72, 78, 65, 21

InsertionSort

QuickSort (LastPivot)


80, 43, 89, 12, 35, 14, 62, 22

SelectionSort

MergeSort


75, 37, 67, 85, 19, 87, 52, 74

ExchangeSort

ShellSort


12, 44, 62, 55, 16, 42, 93, 22

InsertionSort

CocktailSort


12, 17, 48, 82, 96, 74, 51, 76

SelectionSort

QuickSort (FirstPivot)


57, 40, 75, 50, 63, 32, 75, 41

ExchangeSort

QuickSort (LastPivot)


92, 65, 93, 35, 58, 20, 85, 93

InsertionSort

MergeSort


61, 89, 73, 94, 21, 58, 44, 75

SelectionSort

ShellSort


47, 96, 12, 96, 57, 59, 19, 68

ExchangeSort

CocktailSort


27, 17, 94, 19, 88, 90, 65, 21

InsertionSort

QuickSort (FirstPivot)


42, 61, 12, 38, 46, 53, 29, 79

SelectionSort

QuickSort (LastPivot)


76, 53, 39, 78, 15, 92, 88, 76

ExchangeSort

MergeSort


81, 50, 67, 12, 89, 54, 56, 57

InsertionSort

ShellSort


66, 55, 69, 32, 43, 51, 71, 20

SelectionSort

CocktailSort


16, 58, 92, 43, 68, 25, 88, 65

ExchangeSort

QuickSort (FirstPivot)


22, 22, 34, 78, 54, 12, 50, 31

InsertionSort

QuickSort (LastPivot)








Download 107.78 Kb.

Do'stlaringiz bilan baham:
1   2




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