МАССИВТЕРДІ ӨҢДЕУ АЛГОРИТМДЕРІ

6 МАССИВТЕРДІ ӨҢДЕУ АЛГОРИТМДЕРІ

6.1 Алгоритмдер мен массивтер

Көптеген есептерде деректерді массив түрінде көрсету оның шешімін едәуір жеңілдетеді. Кейбір есептер «Жоғарғы математика» курсынан сізге белгілі, мысалы, полиномды есептеу.

функциясы n-і дәрежелі P_n(x) полином деп аталады. Мүндағы a_k мәні полином коэффициенті деп аталады және n+1 элементтері бар бір өлшемді массив түрінде көрсетіле алады.

P_n(x) полиномының коэффициенттер массивін біле тұра полином мәнін кез келген x нүктесінде есептеуге болады. Әдетте x нүктесінде полиномды есептеу есебі кейбір алгоритмдерді жүзеге асырумен байланысты, мысалы, Горнер алгоритмі, кесіндіні тең бөлу әдісі (егер кесіндінің ұштарында полином мәні түрлі таңбада болса), итерация әдісі, Ньютона, Лагранж әдістері және т.б. Барлық осы алгоритмдер полином коэффициентінің массивін өңдеумен байланысты.

Информатиканың өзінің есептері бар, олар деректерді массив түрінде көрсетуді талап етеді. Осы деректерді өңдеудің өз алгоритмдері бар. Деректерді өндеудің көптеген алгоритмдерінің ішінен сұрыптау (деректерді кейбір сипаты бойынша реттеу) және іздеу (деректерде берілген сипат бойынша элементті анықтау) алгоритмдері ерекшеленеді.

Математикалық есептерді шешу алгоритмі (әдісі) «Жоғарғы математика» курсында қарастырылады, сондықтан оқулықтың осы бөлімінде кейбір деректерді сұрыптау мен іздеу алгоритмдері ғана қарастырылады.