9 сынып 21 сабақ Масив элементтерін сұрыптау.

#1 слайд
Масив элементтерін сұрыптау. Оқу мақсаты: 9.3.3.1 Бір өлшемді массивтер пайдаланып Python программалау тілінде программалар жасау;

1 слайд

#2 слайд
Массив элементтерін сұрыптау. Массив элементтерін сұрыптауға массивтің элементтерінің өсу немесе кему тәртібімен орналасу жатады. Сұрыптау массивтің элементтерін түрлі әдістермен ауыстыру арқылыжүзеге асырылады. Көпіршікті сұрыптау деп аталатын сұрыптау әдісін қарастырайық. Python тілінде жазылу алгоритмі мен программалау түрі көрсетіледі. Реттелген массив бастапқы тізбек тұрған жадыда құралады. Бұл әдістің мақсаты- көршілес тұрған элементтерді бір –бірімен салыстыру. Әрбір қадам жаңа жүйелікпен басталады.. Массивтің бірінші элементіекіншісімен салыстырылады, егер олардың арасындағы реттілік бұзылса, орындарын ауыстырамыз. Содан кейін екінші мен үшіншісі, үшінші мен төртіншісі, және т.с.с массивтің соңына дейін салыстырылып, жұптағы реттелмеген элементтердің орындары ауыстырылады.

2 слайд

#3 слайд
1-тапсырма. Python программалау тілінде сұрыптау алгоритімі енгізілген:

3 слайд

#4 слайд
2-тапсырма. Python программалау тілінің консолдық программасындағы массивті есептеп, нәтижесін көпіршіктеп сұрыптау әдісімен экранға шығарудың үлгісі.

4 слайд

#5 слайд
3-тапсырма. Кестеде Нұр-Сұлтаннан Қазақстанның кейбір қалаларына дейінгі арақашықтық жазылған. Қалаларға дейінгі қашықтық берілген рет бойынша шығатындай, программа құрыңдар: S= {1224, 196, 1505, 426, 276}

5 слайд