Основы алгоритмизации. Регеда В.В - 32 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

Пример 3
Даны одномерные массивы А и В длиной 20, упорядоченные по
возрастанию (убыванию). Сформировать из них общий одномерный
массив С, упорядоченный по убыванию (возрастанию).
Рассмотрим словесный алгоритм:
1. Выбрать последние элемен-
ты массива А(k) и В(m).
Рис. 3.7
2. Организовать цикл по пере-
менной i с начальным значением,
равным 1, конечным значением,
равным 40, и с шагом, равным 1.
k = 20
m = 20
3. Сравнить между собой значе-
ния А(k) и В(m) и если А(k) ≥ В(m)
(А(k) ≤ В(m)), то текущему эле-
менту С(i) присвоить значение А(k)
и уменьшить значение k на 1, а
если иначе, то текущему элементу
С(i) присвоить значение В(m) и
уменьшить значение m на 1.
i = 1,40,1
A
(
k
)
≥B
(
m
)
C(i) = A(k)
C(i) = B(m)
4) Повторять тело цикла 40 раз.
5) Закончить алгоритм.
m = m
−
1
На рис. 3.7 приводится соот-
ветствующая схема алгоритма.
k = k
−
1
Пример 4
i
Одномерный массив А длиной 30
заполнить случайными числами. Пе-
реместить нулевые элементы мас-
сива в конец, сдвинув остальные
элементы влево, и вывести массив.
Рассмотрим словесный алгоритм:
1. В первом цикле присвоить значения элементам массива.
2. Во втором цикле выбрать ненулевые элементы массива А(i) и
присвоить их значения текущему элементу массива В(k).
32
  Пример 3
   Даны одномерные массивы А и В длиной 20, упорядоченные по
возрастанию (убыванию). Сформировать из них общий одномерный
массив С, упорядоченный по убыванию (возрастанию).
   Рассмотрим словесный алгоритм:
                                   1. Выбрать последние элемен-
                                ты массива А(k) и В(m).
                                   2. Организовать цикл по пере-
    k = 20                      менной i с начальным значением,
    m = 20                      равным 1, конечным значением,
                                равным 40, и с шагом, равным 1.
                                   3. Сравнить между собой значе-
  i = 1,40,1                    ния А(k) и В(m) и если А(k) ≥ В(m)
                                (А(k) ≤ В(m)), то текущему эле-
                                менту С(i) присвоить значение А(k)
   A(k)≥B(m)                    и уменьшить значение k на 1, а
                                если иначе, то текущему элементу
                                С(i) присвоить значение В(m) и
  C(i) = A(k)      C(i) = B(m)  уменьшить значение m на 1.
                                   4) Повторять тело цикла 40 раз.
                                   5) Закончить алгоритм.
  k=k−1            m=m−1           На рис. 3.7 приводится соот-
                                ветствующая схема алгоритма.
                                    Пример 4
     i
                                    Одномерный массив А длиной 30
                                 заполнить случайными числами. Пе-
                                 реместить нулевые элементы мас-
                                 сива в конец, сдвинув остальные
             Рис. 3.7
                                 элементы влево, и вывести массив.
  Рассмотрим словесный алгоритм:
  1. В первом цикле присвоить значения элементам массива.
  2. Во втором цикле выбрать ненулевые элементы массива А(i) и
присвоить их значения текущему элементу массива В(k).


                               32

Страницы