Сұрыптау 9 сынып
30 Наурыз 2025
173
1 слайд
Сұрыптау
9.3.2.1 сұрыптау алгоритмдерін қолдану;
9.3.3.1 бір өлшемді массивтер пайдаланып Python (пайтон)
программалау тілінде программаларды жасау;
9.3.3.2 екі өлшемді массивтер
пайдаланып Python (пайтон) программалау тілінде бағдарламаларды
жасау
1 слайд
Сұрыптау 9.3.2.1 сұрыптау алгоритмдерін қолдану; 9.3.3.1 бір өлшемді массивтер пайдаланып Python (пайтон) программалау тілінде программаларды жасау; 9.3.3.2 екі өлшемді массивтер пайдаланып Python (пайтон) программалау тілінде бағдарламаларды жасау
2 слайд
Сұрыптау –программада бұл қандай бір
массив элементтерін кему немес өсу ретімен
ауыстыру процесі.
Бірөлшемді массивтерді сұрыптаудың танымал
алгоритмдері бар.Бұлар жұмыс істеудің
тиімділігіне қарай бөлінеді:
Сұрыптау
алгоритм
дері
Жұмыс жасау негізі
Көбік Әр екі жұп элементті салыстырады
Кірістіру Жаңа элементті реттелген бөлікке
кірістіреді
Таңдау Ең кіші немес ең үлкен элементті іздейді
Жылдам Тірек элементті таңдап массивті екіге
бөледі
2 слайд
Сұрыптау –программада бұл қандай бір массив элементтерін кему немес өсу ретімен ауыстыру процесі. Бірөлшемді массивтерді сұрыптаудың танымал алгоритмдері бар.Бұлар жұмыс істеудің тиімділігіне қарай бөлінеді: Сұрыптау алгоритм дері Жұмыс жасау негізі Көбік Әр екі жұп элементті салыстырады Кірістіру Жаңа элементті реттелген бөлікке кірістіреді Таңдау Ең кіші немес ең үлкен элементті іздейді Жылдам Тірек элементті таңдап массивті екіге бөледі
3 слайд
Жылдам сұрыптау – ең жылдам
сұрыптау алгоритмдердің бірі.
Оның көмегімен сандық
элементтерді өсу кему
ретіменмен мәтіндік массив
элементтерін алфавит бойынша
сұрыптайды.
Жылдам сұрыптау ды 1960
жылыМәскеу мемлекеттік
университетініңстуденті
ағылшын Чарл Хоар әзірлеген.
3 слайд
Жылдам сұрыптау – ең жылдам сұрыптау алгоритмдердің бірі. Оның көмегімен сандық элементтерді өсу кему ретіменмен мәтіндік массив элементтерін алфавит бойынша сұрыптайды. Жылдам сұрыптау ды 1960 жылыМәскеу мемлекеттік университетініңстуденті ағылшын Чарл Хоар әзірлеген.
4 слайд
Ақиқат немесе жалған тапсырмасы
Дескриптор: Берілген тұжырымдардың дұрыс (ақиқат) немесе қате (жалған) екенін анықтаңыз.
4 слайд
Ақиқат немесе жалған тапсырмасы Дескриптор: Берілген тұжырымдардың дұрыс (ақиқат) немесе қате (жалған) екенін анықтаңыз.
5 слайд
Сәйкестендіру
тапсырмасы
5 слайд
Сәйкестендіру тапсырмасы
6 слайд
Толықтыру тапсырмасы
Bubble сұрыптау әдісі ___________
әр екі көршілес элементті
салыстырып шығады.
Python тілінде sorted() әдісі
___________ өзгеріс енгізбей, жаңа
сұрыпталған массивті қайтарады.
Quick Sort сұрыптау алгоритмі
1960 жылы ___________ әзірлеген
Дескриптор: Берілген сөйлемдегі бос орындарды дұрыс сөзбен толықтырыңыз.
6 слайд
Толықтыру тапсырмасы Bubble сұрыптау әдісі ___________ әр екі көршілес элементті салыстырып шығады. Python тілінде sorted() әдісі ___________ өзгеріс енгізбей, жаңа сұрыпталған массивті қайтарады. Quick Sort сұрыптау алгоритмі 1960 жылы ___________ әзірлеген Дескриптор: Берілген сөйлемдегі бос орындарды дұрыс сөзбен толықтырыңыз.
