езусловным. Разные блоки алгоритма связаны друг с другом только через точки входа и выхода, поэтому если блок верно решает свою задачу, то его внутренняя структура несущественна для остальной части алгоритма. Такое блочное представление особенно удобно на первых этапах решения сложных задач, когда детализация блоков производится позднее и, возможно, другими разработчиками.
2 Типовые алгоритмы обработки одномерных массивов
В данной теме рассмотрим такие типовые алгоритмы обработки одномерных массивов, как:
oo Заполнение, вывод элементов массива.
oo Сумма, произведение элементов.
oo Выбор по условию.
oo Максимальный (минимальный) элемент.
oo Вставка, удаление элементов.
oo Инвертирование (изменения порядка следования элементов заданного массива на обратный).
Программные реализации типовых алгоритмов обработки одномерных массивов приведены в таблице 1.
Таблица 1
Программная реализация типовых алгоритмов обработки одномерных массивов
Типовой алгоритм
Программная реализация (Паскаль)
1
2
Заполнение массива
const n10;
Var a: array 1. . n of integer;
begin
for i:1 to n do
readln (ai);
. . .
Вывод в строку
. . .
for i:1 to n do
write (ai);
. . .
Сумма, произведение элементов
. . .
s:0; p:1;
for i:1 to n do
begin
s:sai);
p:pai);
end;
. . .
Продолжение таблицы 1
1
2
Выбор по условию
. . .
k:0; s:0; p:1;
for i:1 to n do
if условие then
begin
k:k1;
s:sai;
p:pai;
end;
. . .
Максимальный (минимальный) элемент
. . .
max:a1;
min:a1;
for i:1 to n do
begin
if ai max then
max:ai;
if ai
Страницы: << < 6 | 7 | 8 | 9 | 10 > >>