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

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

Пример 1
Рис. 3.5
Дан одномерный массив А(i) длиной 20,
упорядоченный по убыванию. Переупорядо-
чить массив А(i) по возрастанию его элементов,
используя первоначальную упорядоченность
массива, и сохранить его значения в массиве
В(i). Вывести полученный массив В(i) на дис-
плей.
i = 1,20,1
В(i) = А(21−i)
Сначала рассмотрим словесный алгоритм
решения задачи:
1. В цикле последовательно перебрать все
элементы массива В(i) (начиная с первого по
двадцатый).
В(i)
2. Присвоить им значения соответствующих
элементов массива А(21−i) (начиная с конца).
i
3. Вывести полученное значение на дисплей
4. Повторять тело цикла 20 раз.
На рис. 3.5 приводится соответствующая
схема алгоритма.
Пример 2
Одномерный массив А длиной 20 заполнить случайными числами.
Составить алгоритм определения первого минимального элемента
массива А и определить его индекс.
Рассмотрим словесный алгоритм:
1. В первом цикле присвоить значения элементам массива А.
2. Переменной min присвоить значение первого элемента массива А,
а переменной N, в которой будет храниться значение индекса мини-
мального элемента массива, присвоить значение 1.
3. Во втором цикле, который будет последовательно выбирать
элементы массива А(i), начиная со второго, сравнить значение теку-
щего элемента массива А(i) со значением переменной min, и если
выполняется условие А(i)<min, то на место min записать текущее
значение элемента массива А(i), а в переменной N запомнить соот-
ветствующий номер индекса.
30
                        Пример 1
                        Дан одномерный массив А(i) длиной 20,
                     упорядоченный по убыванию. Переупорядо-
      i = 1,20,1     чить массив А(i) по возрастанию его элементов,
                     используя первоначальную упорядоченность
                     массива, и сохранить его значения в массиве
                     В(i). Вывести полученный массив В(i) на дис-
    В(i) = А(21−i)   плей.
                        Сначала рассмотрим словесный алгоритм
                     решения задачи:
        В(i)            1. В цикле последовательно перебрать все
                     элементы массива В(i) (начиная с первого по
                     двадцатый).
          i             2. Присвоить им значения соответствующих
                     элементов массива А(21−i) (начиная с конца).
                        3. Вывести полученное значение на дисплей
                        4. Повторять тело цикла 20 раз.
                        На рис. 3.5 приводится соответствующая
       Рис. 3.5      схема алгоритма.
  Пример 2
   Одномерный массив А длиной 20 заполнить случайными числами.
Составить алгоритм определения первого минимального элемента
массива А и определить его индекс.
   Рассмотрим словесный алгоритм:
   1. В первом цикле присвоить значения элементам массива А.
   2. Переменной min присвоить значение первого элемента массива А,
а переменной N, в которой будет храниться значение индекса мини-
мального элемента массива, присвоить значение 1.
   3. Во втором цикле, который будет последовательно выбирать
элементы массива А(i), начиная со второго, сравнить значение теку-
щего элемента массива А(i) со значением переменной min, и если
выполняется условие А(i)

Страницы