Вопрос 23.

Вначале рассмотрим задачу:

Создать программу, которая формирует одномерный массив тремя способами:

1. По формуле: A(I)=sin(I)

2. Случайным образом B(I)

3. Ввод с клавиатуры C(I)

DIM A(N) B(N) C(N)

FOR I=1 TO N

A(I)=sin(I)

NEXT I

FOR I =1 TO N

B(I)=Random (I)

NEXT I

FOR I=1 TO N

PRINT «Введите», I

INPUT C(I)

NEXT I

PRINT «Вывод массива А»

FOR I=1 TO N

PRINT B(I)

PRINT «Вывод массива С»

FOR I=1 TO N

PRINT C(I)

NEXT I

Теперь нахождение суммы массивов.

REM summa

PRINT « Введите кол-во элементов массива»

INPUT N

DIM X(N)

FOR I=1 TO N

PRINT «Введите», I, «Элемент массива x»

INPUT X(I)

NEXT I

S:=0

FOR I=1 TO N

S:=S+X(I)

NEXT I

PRINT «Вывод массива»

FOR I=1 TO N

PRINT X(I)

NEXT I

PRINT «Сумма элементов равна», S

END

Произведение массивов.

REM произведение

PRINT « Введите кол-во элементов массива»

INPUT N

DIM X(N)

FOR I=1 TO N

PRINT «Введите», I, «Элемент массива x»

INPUT X(I)

NEXT I

P:=0

FOR I=1 TO N

P:=P*X(I)

NEXT I

PRINT «Вывод массива»

FOR I=1 TO N

PRINT X(I)

NEXT I

PRINT «Сумма элементов равна», S

END

Нахождение максимального элемента массива.

REM максимум

PRINT « Введите кол-во элементов массива»

INPUT N

DIM X(N)

FOR I=1 TO N

PRINT «Введите», I, «Элемент массива x»

INPUT X(I)

NEXT I

MAX:=X(I)

FOR I=1 TO N

IF X(I)>=MAX THEN MAX:=X(I)

NEXT I

PRINT «Вывод массива»

FOR I=1 TO N

PRINT X(I)

NEXT I

PRINT «Наибольший элемент равен», MAX

END

Нахождение наименьшего элемента массива.

REM минимум

PRINT « Введите кол-во элементов массива»

INPUT N

DIM X(N)

FOR I=1 TO N

PRINT «Введите», I, «Элемент массива x»

INPUT X(I)

NEXT I

MIN:=X(I)

FOR I=1 TO N

IF X(I)<=MAX THEN MIN:=X(I)

NEXT I

PRINT «Вывод массива»

FOR I=1 TO N

PRINT X(I)

NEXT I

PRINT «Наименьший элемент равен», MIN

END.

Вопрос 24.

Алгоритмы сортировки одномерных массивов

Сортировка - один из наиболее распространённых процессов совре-

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

элементов массива в соответствии с определёнными правилами. Нап-

ример, сортировка массива по возрастанию или убыванию его элемен-

тов.

Обменная сортировка (метод "пузырька").

Алгоритм начинается со сравнения 1-го и 2-го элементов массива.

Если 2-й элемент меньше 1-го, то они меняются местами. Этот про-

цесс повторяется для каждой пары соседних элементов массива, пока

все N элементов не будут обработаны. За один "проход" массива са-

мый большой элемент встанет на старшее (N-е) место. Далее алго-

ритм повторяется, причем на р-м "проходе" первые (N-p) элементов

сравниваются со своими правыми соседями. Если на очередном "про-

ходе" перестановок не было, то алгоритм свою работу закончил. Та-

ким образом, самые "легкие" элементы в процессе исполнения алго-

ритма постепенно "всплывают".

 

Сортировка вставками.

Вначале упорядочиваются два первых элемента массива. Они образу-

ют начальное упорядоченное множество S. Далее на каждом шаге бе-

рется следующий по порядку элемент и вставляется в уже упорядо-

ченное множество S так, чтобы слева от него все элементы были не

больше, а справа - не меньше обрабатываемого. Место для вставки

текущего элемента в упорядоченное множество S ищется методом де-

ления пополам. Алгоритм сортировки заканчивает свою работу, когда

элемент, стоящий на N-м месте, будет обработан. (Именно таким об-

разом игроки в бридж обычно упорядочивают свои карты).

 

Сортировка выбором.

Находится наибольший элемент в массиве из N элементов (пусть он

имеет номер р) и меняется местами с элементом, стоящим на N-м

месте, при условии, что N<>p. Из оставшихся (N-1) элементов снова

выделяется наибольший и меняется местами с элементом, стоящим на

(N-1)-м месте и т. д. Алгоритм заканчивает свою работу, когда

элементы, стоящие на 1-м и 2-м местах в массиве, будут упорядоче-

ны (для этого понадобится N-1 "проход" алгоритма). Аналогично

данный алгоритм можно применять и к наименьшим элементам.

(Ответ на вопрос 24 скачал с интернета).