Зертханалық жұмысты орындауға арналған жеке тапсырмалар:
Жиым өлшемі (ені, көлемі) тек константа немесе константалық өрнек бола алады.
Жиым өлшемін идентификатор түріндегі (ат қойылған) константа арқылы беру дұрыс деп саналады.
Жиым элементтері нөлден бастап нөмірленеді, сол себепті элементтің ең үлкен нөмірі элементтер санынан бірге кем болады.
Индекс нөмірлерінің жиым шекарасынан асып кетпеуін программа қадағаламайды, оны программалаушы өзі бақылауы тиіс.
Екiөлшемдi А(10,10) жиымда әрбiр жол үшiн оң элементтердiң қосындысын есептеп шығарыңдар.
Екiөлшемдi А(10,10) жиымындағы оң элементтердiң санын есептеп шығарыңдар.
Екiөлшемдi А(10,10) жиымындағы ең үлкен элементтi анықтаңдар.
ЛАБОРАТОРИЯЛЫҚ ЖҰМЫС № 8
Тақырыбы: Массивтерді сорттау әдістері
Жұмыстың мақсаты: С++ тілінде бірөлшемді массивтіреді сорттау әдістерін меңгеру.
Оқу-зертханалық құрылғылар тізімі: Дербес компьютер немесе ноутбук, Windows/Linux/macOS операциялық жүйелерінің бірі, Turbo С++/Dev C++/Visual C++ бағдарламалау орталарының бірі.
Қысқаша теориялық мағлұмат:
Сұрыптау – берілген объектілер жиынын (сандарды) ұсынылған реттілікпен қайта теріп орналастыру процесі.
Жиымдарды сұрыптау жылдамдығы әртүрлі болады. Қарапайым сұрыптау тәсілдері n*n рет салыстыруды керек етеді, мұндағы n – жиым элементтері саны; ал жылдам сұрыптау тәсілі n*ln(n) рет салыстыруды қажет етеді. Қарапайым тәсілдер түсінуге жеңіл, өйткені алгоритмі түсінікті. Күрделі тәсілдер аз әрекеттер санын керек еткенмен, операциялары күрделірек болады, сондықтан элементтер саны аз жиымдарға қарапайым тәсілдерді қолданған дұрыс.
Қарапайым тәсілдер 3 топқа бөлінеді:
Достарыңызбен бөлісу: |
