16. Алгоритм упорядочения массива.

Под упорядочением понимают сортировку элементов. Возможны следующие виды сортировки: 1) по возрастанию элементов (каждый следующий больше предыдущего); 2)по убыванию элементов (каждый следующий меньше предыдущего). Существует много алгоритмов сортировки. Разберём два из них: метод парных перестановок (пузырьковый) и метод прямого выбора. Метод парных перестановок. Смысл этого метода заключается в сравнивании соседних элементов и, если нужно, их перестановке. Причём за один просмотр всех пар сортировка не достигает нужного результата. Приходится просматривать все пары элементов несколько раз. Алгоритм сортировки массива по возрастанию (убыванию) методом прямого выбора может быть представлен так: Просматривая массив от первого элемента, найти минимальный (максимальный) элемент и поместить его на место первого элемента, а первый — на место минимального (максимальный). Просматривая массив от второго элемента, найти минимальный (максимальный) элемент и поместить его на место второго элемента, а второй — на место минимального (максимальный). И так далее до предпоследнего элемента.

17. Бейсик-программа упорядочения массива.

10 rem uporadochenie – название программы

20 print “vvedi razmer massiva” – вывод сообщения

30 input n – ввод переменной n

40 dim a(n) – задание массива

50 for i=1 to n – начало цикла i

60 print “vvedi”;I;”element” – вывод сообщения

70 input а(i) – ввод сообщения

80 next i – конец цикла i

90 for j=1 to n-1 – начало цикла j

100 let min=a(j) – присвоение min значений a(i)

110 let nom=j – присвоение nom значения j

120 for k=j+1 to n – начало цикла к

130 if min<=a(k) then goto 160 – команда условного перехода, если она выполняется, то программа переходит в строку 160, если нет, то идет в строку 140

140 let min=a(k) – присвоение min значения a(k)

150 let nom=k – присвоение nom значения k

160 next k – конец цикла к

170 let a(nom)=a(j) – присвоение a(nom) значения a(j)

180 let a(j)=min – присвоение a(j) значения min

190 next j – конец цикла j

200 print “uporyadochennii massiv” – вывод сообщения

210 for m=1 to n – начало цикла m

220 print “element”;M;”=”;a(m) – вывод сообщения

230 next m – конец цикла m

240 end – конец программы

18. Составление программ с помощью подпрограмм.

Подпрограммы нужны для того, чтобы упростить структуру программы и облегчить ее отладку. В виде подпрограмм оформляются логические законченные части программы. Подпрограмма - это фрагмент кода, к которому можно обратиться по имени. Она описывается один раз, а вызываться может столько раз, сколько необходимо. Одна и та же подпрограмма может обрабатывать различные данные, переданные ей в качестве аргументов. Подпрограммы решают три важные задачи: избавляют от необходимости многократно повторять в тексте программы аналогичные фрагменты; улучшают структуру программы, облегчая ее понимание; повышают устойчивость к ошибкам программирования и непредвидимым последствиям при модификациях программы. Подпрограммы могут быть стандартными, т.е. определенными системой, и собственными, т.е. определенными программистом. Стандартная подпрограмма (процедура или функция) - подпрограмма, включенная в библиотеку программ ЭВМ, доступ к которой обеспечивается средствами языка программирования. Вызывается она по имени с заданием фактических параметров с типом описанным при описании данной процедуры в библиотечке процедур и функций.