Сұрыптау 9 сынып

#1 слайд
Сұрыптау 9.3.2.1 сұрыптау алгоритмдерін қолдану; 9.3.3.1 бір өлшемді массивтер пайдаланып Python (пайтон) программалау тілінде программаларды жасау; 9.3.3.2 екі өлшемді массивтер пайдаланып Python (пайтон) программалау тілінде бағдарламаларды жасау

1 слайд

#2 слайд
Сұрыптау –программада бұл қандай бір массив элементтерін кему немес өсу ретімен ауыстыру процесі. Бірөлшемді массивтерді сұрыптаудың танымал алгоритмдері бар.Бұлар жұмыс істеудің тиімділігіне қарай бөлінеді: Сұрыптау алгоритм дері Жұмыс жасау негізі Көбік Әр екі жұп элементті салыстырады Кірістіру Жаңа элементті реттелген бөлікке кірістіреді Таңдау Ең кіші немес ең үлкен элементті іздейді Жылдам Тірек элементті таңдап массивті екіге бөледі

2 слайд

#3 слайд
Жылдам сұрыптау – ең жылдам сұрыптау алгоритмдердің бірі. Оның көмегімен сандық элементтерді өсу кему ретіменмен мәтіндік массив элементтерін алфавит бойынша сұрыптайды. Жылдам сұрыптау ды 1960 жылыМәскеу мемлекеттік университетініңстуденті ағылшын Чарл Хоар әзірлеген.

3 слайд

#4 слайд
Ақиқат немесе жалған тапсырмасы Дескриптор: Берілген тұжырымдардың дұрыс (ақиқат) немесе қате (жалған) екенін анықтаңыз.

4 слайд

#5 слайд
Сәйкестендіру тапсырмасы

5 слайд

#6 слайд
Толықтыру тапсырмасы Bubble сұрыптау әдісі ___________ әр екі көршілес элементті салыстырып шығады. Python тілінде sorted() әдісі ___________ өзгеріс енгізбей, жаңа сұрыпталған массивті қайтарады. Quick Sort сұрыптау алгоритмі 1960 жылы ___________ әзірлеген Дескриптор: Берілген сөйлемдегі бос орындарды дұрыс сөзбен толықтырыңыз.

6 слайд