Пример 2.”Найти значение элемента, встречающегося в массиве наибольшее количество раз”.

Вначале представим укрупненный алгоритм:

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

Планы ” ввод-массива ” и ” вывод-результата ” мы рассматривать не будем. Сосредоточимся на плане ” вычисление-числа-повторений ”. При этом текст на псевдокоде запишем на псевдоПаскале. Это означает, что те операции алгоритма, для которых имеется однозначный аналог на Паскале, будем записывать полностью по правилам языка Паскаль, а остальные ан языке с русской лексикой. Итак, данный план на псевдоПаскале будет иметь следующий вид:

Раскроем план для подсчета числа повторений A[j] в массиве А (это модификация алгоритма А6):

Детальный алгоритм решения задачи читателю предлагается выполнить самостоятельно.

Дата добавления: 2015-07-11