Алгоритмупорядочения (сортировки) элементоводномерногомассива. Пример

 

Сортировказаключаетсявперестановкеэлементовмассивавпорядкевозрастанияилиубыванияихзначений. Методысортировкиоснованынасравненииэлементовмассивавпроверяемойчастииперестановкенаибольшего, либонаименьшегоэлементавначало, либовконецэтойчастимассива. Процессперестановокповторяетсядополногоупорядочениязначенийэлементовмассива. Известнонесколькометодовсортировки, обладающихразличнойэффективностьюприрешенииконкретныхзадач.

 

forj: = 1 toN-1 dobegin { циклпочислу "проходов" }

k:= N-j+1; { k - номерпоследнегоэлементавпроверяемойчастимассива }

m:= k; { m - номерэлементаснаибольшимзначением }

fori:= 1 toN-jdo {циклсравненияэлементоввоставшейсячастимассива}

ifx[i] >x[m] thenm: = i; { запоминаемзначение "m" }

b:= x[k]; x[k]:= x[m]; x[m]:= b { переставляемэлементы }

end;

 

Понятиеопрограммировании. Языкипрограммирования. Уровниязыков.

 

Программирование — процесссозданиякомпьютерныхпрограмм. Вузкомсмысле (такназываемое кодирование) подпрограммированиемпонимаетсянаписаниеинструкций (программ) наконкретномязыкепрограммирования (частопоужеимеющемусяалгоритму — плану, методурешенияпоставленнойзадачи).

Язы́кпрограмми́рования — формальнаязнаковаясистема, предназначеннаядлязаписикомпьютерныхпрограмм.

Уровеньязыкапоказывает, насколькоязыкблизоккестественнойдлячеловеказаписи. Процедурныеязыки - самогонизкогоуровня. Функциональные - значительновыше.

Машинные; машинно-оpиентиpованные (ассемблеpы); машинно-независимые (языкивысокогоуровня).

Языкивысокогоуровня (3GL) делятсяна: процедурные (алгоритмические) (Basic, Pascal, Cидр.), которыепредназначеныдляоднозначногоописанияалгоритмов; логические (Prolog, Lispидр.), которыеориентированыненаразработкуалгоритмарешениязадачи, анасистематическоеиформализованноеописаниезадачистем, чтобырешениеследовалоизсоставленногоописания; объектно-ориентированные (ObjectPascal, C++, Javaидр.), восновекоторыхлежит понятиеобъекта, сочетающеговсебеданныеидействиянаднами.

Системыпрограммирования. Назначениеисостав.

Системапрограммирования — системадляразработкиновыхпрограммнаконкретномязыкепрограммирования.

Составныесистемпрограммирования: компиляторилиинтерпретатор; интегрированнаясредаразработки; средствасозданияиредактированиятекстовпрограмм; обширныебиблиотекистандартныхпрограммифункций; отладочныепрограммы, т. е. программы, помогающиенаходитьиустранятьошибкивпрограмме; "дружественная" кпользователюдиалоговаясреда; многооконныйрежимработы; мощныеграфическиебиблиотеки; утилитыдляработысбиблиотеками; встроенныйассемблер; транслятор; компилятор.

Программноеобеспечениекомпьютераиегоклассификация.

Програ́ммноеобеспе́чение (ПО) — всеиличастьпрограмм, процедур, правилисоответствующейдокументациисистемыобработкиинформации.

ПОподразделяетсяна системное, прикладноеиинструментальное.