У вас вопросы?
У нас ответы:) SamZan.net

вариант В задачах подобного рода поиск максиму или минимума может быть поставлена цель найти только 1 инд

Работа добавлена на сайт samzan.net: 2016-03-30

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 28.4.2025

Задача: 

Найти максимальный элемент численного массива.

Алгоритм решения задачи: 

Значения, составляющие массив, могут быть получены из разных источников: путем вызова функции random, ввода значений пользователем, считывания из файла. В программе ниже используется первый вариант.

В задачах подобного рода (поиск максиму или минимума) может быть поставлена цель, найти только 1) индекс элемента, 2) только значение или 3) и то и другое. В программе ниже используется третий вариант.

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

  1.  В переменной max_num хранится текущее максимальное значение массива, а в max_index– его позиция (индекс).
  2.  В программе можно выделить две части: заполнение массива числами с выводом их на экран (первый цикл for) и непосредственно поиск максимума (второй цикл for).
  3.  Перед первым циклом запускается процедура randomize для того, чтобы при каждом запуске программы значения массива были разными.
  4.  Изначально делается предположение, что первый элемент массива и есть максимум. Поэтому переменной max_index присваивается значение 1 (т.е. указатель на первый элемент массива), а max_num – непосредственно значение, хранящееся в первой ячейке массива.
  5.  Начиная со второго элемента, каждое очередное значение массива сравнивается с текущим значением max_num. В случае, если текущее значение массива больше, чем хранящиеся в max_num, происходит новое присваивание обоим переменным текущего значения и индекса.

Программа на языке Паскаль: 

const

   m = 20;

 

var

   a: array[1..m] of byte;

   max, max_i: byte;

   i: byte;

 

begin

   randomize;

 

   for i := 1 to m do begin

       a[i] := random(100);

       write (a[i]:3);

   end;

 

   max_index := 1;

   max := a[1];

 

   for i := 2 to m do

       if a[i] > max then begin

           max_i := i;

           max := a[i];

       end;

 

   writeln;

   writeln ('Max = ',max);

   writeln ('position: ', max_i);

 

readln

end.




1. .1 Определения
2. Знаменное пение в Русской Православной Церкви Пути практического воплощения
3. Квант здоровя наукова гіпотеза чи абстрактна ідея.html
4. а Ниса 145они те которые внешне проявляют Ислам а внутри скрывается неверие и ненависть к Исламу
5. 2003 ВЯП1014161 положения приведенные в Методике распространяются на все предприятия строительного комплекс
6. 9 ОТ СТРУКТУРАЛИЗМА К ПОСТМОДЕРНИЗМУ Структурализм В этой главе будет рассмотрена французская философия
7. З КУРСУ ПОЛІТОЛОГІЯ Варіант 01 Політологія як наука - закономірності методи та функції
8. Школа 17 19 2 Ключко Артём
9. Mitsubishi UFJ Hollnd N.V. Prgue Brnch orgniz~n~ slok 2020 KCENT spo~iteln~ ~v~rn~ drustvo 2030
10. Статья- Учет, анализ и аудит капитальных инвестиций