Массив элементтерін сұрыптау

Сыныбы

9 «»

Пәні

Информатика

Мұғалімнің аты-жөні

Абдрахманова Меруерт Магметолловна

Оқулық

Информатика 9-сынып, «Арман-ПВ баспасы» - 2019жыл

Сабақ №, тақырыбы

Сұрыптау

Сабақтың мақсаты

Сұрыптау әдісі – деректерді өңдеу жағдайында сұрыпталған массивте қажетті элементтерді іздестіруді жеңілдету.

Іс –әрекет түрі

Ресурс

Орындалуы

Оқы

Сұрыптау әдісі. Сұрыптау дегеніміз—берілген жиынның элементтерін белгілі бір ережелерге сәйкес орналастыру. Оның негізгі көздеген мақсаты – сұрыпталған жиыннан керек элементтерді іздеуді жеңілдету. Сұрыптауды көбіне массивтерді және файлдарды сұрыптағанда көп қолданады. Бұл екеуін әдетте ішкі және сыртқы сұрыптаулар деп атайды. Массивтер “ішкі” (жедел) жадыда орналасатындықтан, ішкі сұрыптау болады. Бұл жадыға тез қатынаймыз, ал файлдар бұдан бәсеңдеу, бірақ сыйымдылығы үлкендеу “сыртқы” жадыда, яғни есте сақтау құрылғыларында (диск, лента т.б.) сақталатындықтан, оны сыртқы сұрыптау деп атаймыз.

Массивтің бөліктерін сұрыптауда (Сұрыптаудың шарттары бойынша массив бөліктерін таңдаймыз) сұрыпталатын индекстер ретінде А массивіндегі элементтерді және қосымша В массивіндегі элементтерді аламыз ( онда таңдалатын массивтің бастапқы элементтері сақталады).

Сұрыптаудың екі түрі бар:

1.Кему реті бойынша сұрыптау,мұнда келесі элемент алдыңғыдан үлкен емес: 7,6,5,4,3,2,1.

2.Өсу реті бойынша сұрыптау, мұнда әрбір келесі элемент алдыңғыдан кіші емес: 1,2,3,4,5,6,7.

Сұрыптау әдістері

Таңдау әдістері бойынша сұрыптау;

Көпіршік әдісі бойынша сұрыптау;

Шелл әдісі бойынша сұрыптау;

Хоардың жылдам сұрыптау әдісі;

https://www.youtube.com/watch?v=Uc4MYAaJMTQ

Орында

Тапсырма

1. Сұрыптау дегеніміз не?

2. Сұрыптаудың қанша түрі бар?

3. Сұрыптау әдістері қандай?

Дескриптор

• Циклға мысал келтіреді

Рефлексия

Мен бүгін... білдім

Көп нүктенің орнына өз ойыңды жаз

Мен бүгін ... үйрендім

Мен ....тағы білгім келеді