Біздің өміріміздегі дизайн

КТЖ бойынша тақырып

Сынып

10-сынып

Пән

Информатика

Тоқсан

1

Сабақ

№ 8

Бөлім

10.2.А Дизайн теориясы

Оқу мақсаттары

• 10.2.1.1деректерді өңдеудің практикалық есептерін шешу үшін сұрыптау алгоритмдерін қолдану, алгоритмді таңдауды негіздеу
• 10.2.1.2түрлер бойынша көрнекі дизайнды жіктеу

Сұрақтардан мысал

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

   Деректерді белгілі бір ретпен орналастыру Деректерді бірнеше файлға бөліп сақтау Деректерді графикалық түрде көрсету Деректерді шифрлау арқылы қорғау
2. 2
   Көпіршікпен сұрыптау (bubble sort) кезінде әр өту сайын не болады?

   Ең кіші элемент массивтің ортасына орналасады Ең үлкен элемент массивтің соңына қарай жылжиды Массив тең екі бөлікке бөлінеді Элементтердің реті кездейсоқ өзгереді
3. 3
   Таңдау арқылы сұрыптау (selection sort) әр қадамда қандай әрекет жасайды?

   Көршілес екі элементті салыстырып, орындарын ауыстырады Массивті тірек элемент арқылы екіге бөледі Сұрыпталмаған бөліктен ең кіші элементті таңдап, оны сол бөліктің басына қояды Әр элементті өзінен кейінгі элементпен қосады