Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

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



Читайте также:
  1. I. Приборное оборудование. Пилотажно-навигационное. Назначение.
  2. IV. Практические наставления. Сила и значение веры, ветхозаветные примеры веры. (10.19-13.25).
  3. String1. В случае неудачи возвращается значение NULL.
  4. V. ПРИМЕРЫ ВЫПОЛНЕНИЯ ЗАДАНИЙ
  5. А) Глубину ассортимента характеризуют показатели, определяемые как произведение количества предлагаемых групп (видов) товаров на количество разновидностей в каждой группе;
  6. А) Значение напряжения, силы тока и сопротивления
  7. А) Определение правил и назначение учреждений

 
 

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

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

 
 

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

 


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

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

 


Дата добавления: 2015-07-11; просмотров: 51 | Нарушение авторских прав






mybiblioteka.su - 2015-2024 год. (0.006 сек.)