“Сұрыптаудың” анықтамасы


Slide 1

Орындаған: Құнанбаева Ә. Ғ

Slide 2

“Сұрыптаудың” анықтамасы

Сұрыптау (Селекция; selection; Сортировка; sorting) - массив элементтерін белгілі бір заңдылықпен орындарын ауыстырып реттеу процессін айтамыз.

Сұрыптау мақсаты - көптеген сұрыпталған обьектінің ішінен белгілі бір элементті іздеуді оңайлату.

Slide 3

Сұрыптау немесе объектілер тізімін реттеу деп осы объектілердің қандай да бір сызықтық реттілікке қатысты өсуі мен кемуі бойынша орындауды айтамыз. Сұрыптаудың мәні сонда жазулар тізімінің реттілігін кілттік өріс мәндері кемімейтін тізбек құратындай етуіміз керек. Басқа сөзбен айтқанда R1, R2, . . , Rn жазулары кілттік мәндері K1, K2, …, Kn орналасуы керек. Ki1 Slide 4

Сұрыптаудың түрлері

Таңдау арқылы сұрыптау

Алмастыру арқылы сұрыптау

Индекстері арқылы сұрыптау

Енгізу арқылы сұрыптау

Біріктіру арқылы сұрыптау

Slide 5

Таңдау көмегімен сұрыптау

min

Slide 6

Таңдау көмегімен сұрыптау

7

0

-4

3

1

-2

5

min

Slide 7

Таңдау көмегімен сұрыптау

-4

0

7

3

1

-2

5

min

Slide 8

Таңдау көмегімен сұрыптау

-4

-2

7

3

1

0

5

min

Slide 9

Таңдау көмегімен сұрыптау

-4

-2

0

3

1

7

5

min

Slide 10

Таңдау көмегімен сұрыптау

-4

-2

0

1

3

7

5

min

Slide 11

Метод простого выбора

-4

-2

0

1

3

7

5

min

Slide 12

Метод простого выбора

-4

-2

0

1

3

5

7

min

Slide 13

Таңдау көмегімен сұрыптау

-4

-2

0

1

3

5

7

Slide 14 Slide 15

Сұрыптау - массив өлшеміне ғана тәуелді салыстырулардың белгіленген санына ие болуы керек. i -ші жүрісте (A … A ) -ге дейінгі элементтердің салыстырулар саны (n-1-(i+1) +1) =n-i-1 тең болады

Slide 16

Таңдау арқылы сұрыптаудың артықшылығы

Ауыстыру арқылы сұрыптау мен таңдау арқылы сұрыптаудың салыстыру саны бірдей болғанымен, ең соңғы ауыстыру санында ауыстыру арқылы сүрыптауға қарағанды аз. (ауыстырулар сыртқы циклде жұмыс істейді) .

Slide 17

Бұл алгоритмді түсіну оңай, қолдану қарапайым. Дегенмен, бұл алгоритмнің жағымсыз бірқатар қасиеттері бар. Алгоритмдегі цикл берілген массивтің ұзындығына пропорционалды өсе береді. Сонымен қоса, егер сіз бұл алгоритмге сұрыпталған массив берсеңіз де сол циклдар орындала береді, өйткені бұл алгоритмде массивтің барлық элементі туралы ақпарат жоқ

Таңдау арқылы сұрыптаудың кемшілігі

Slide 18


Ұқсас жұмыстар
Бір өлшемді массивтерді сұрыптау
Ауыстыру арқылы сұрыптау
СОЦИОЛОГИЯЛЫҚ ЗЕРТТЕУЛЕР
Қолдан сұрыптау
Таңдау арқылы сұрыптау
Көпіршікті сұрыптау
Мәліметтерді шейкер әдісімен сұрыптау
Генетикалық полиморфизм
Массивтерді сұрыптау!
Қозғаушы сұрыпталу
Пәндер



Реферат Курстық жұмыс Диплом Материал Диссертация Практика Презентация Сабақ жоспары Мақал-мәтелдер 1‑10 бет 11‑20 бет 21‑30 бет 31‑60 бет 61+ бет Негізгі Бет саны Қосымша Іздеу Ештеңе табылмады :( Соңғы қаралған жұмыстар Қаралған жұмыстар табылмады Тапсырыс Антиплагиат Қаралған жұмыстар kz