Основы визуальной алгоритмизации


Алгоритмы обработки одномерных числовых массивов - часть 2


Ввод количества и значений элементов массива  осуществляется вначале в отдельном блоке ввода, который реализуется по

схеме алгоритма ввода элементов массива, изображенного на рис.16.

 

 

 

 

Часто для проверки правильности работы алгоритмов на конкретных наборах данных используют таблицу трассировки. Эта таблица содержит столько столбцов, сколько переменных и условий в алгоритме, в ней мы выполняем действия шаг за шагом от начала до конца алгоритма для конкретных наборов входных данных.

 

Пример 10. Составить алгоритм поиска элемента с максимальным значением в

одномерном массиве А(1..n) и его таблицу трассировки для значений (3, 7,  0, 9).

Решение. Введем обозначения K- текущий номер элемента,  A[K] - текущее значение элемента массива,   N=4 количество элементов одномерного массива,   M- номер максимального элемента массива,   A[M] - значение максимального элемента массива. Основной идеей алгоритма является выполнение сравнения текущего элемента массива A[K] и элемента с максимальным значением A[М],


 определенным на предыдущем шаге итерации. По алгоритму изображенному  на рис.18  получено   максимальное значение для массива (3, 7,  0, 9), процесс  и правильный результат поиска которого показаны в таблице 4.

 

Рис.18. Алгоритм поиска максимального значения в массиве

 

            Таблица 4. Таблица трассировки алгоритма примера 10.

Номер элемента массива К

Значение элемента  А (К)

Номер максимального М

Значение максимальнго А(М)

Проверка А(К)>А(М)

1

3

1

 

3

 

Нет

2

7

1

2

3

7

да

3

0

2

 

7

 

нет

4

9

2

4

7

9

да

 

Рассмотрим несколько более сложных алгоритмов, в которых осуществляется изменение порядка следования элементов в одномерном массиве. К таким алгоритмам относят алгоритмы с перестановкой элементов местами, алгоритмы удаления некоторых элементов или циклического переноса некоторых элементов в начало или конец массива.




Начало  Назад  Вперед



Книжный магазин