AnektodaNet

30.03.2020 23:24

Информатика

Есть ответ 👍

решить задачу по программированию! 1) Найти минимальный по модулю элемент массива

151

260

Посмотреть ответы 2

Ответы на вопрос:

babiron

Информатика

4,6(17 оценок)

Например, в массиве [10, -3, -5, 2, 5] минимальным по модулю элементом является число 2. Его номер 4 (в языках, в которых индексация массивов начинается с нуля, его индекс будет равен 3).

Если стоит задача найти минимальный (или максимальный) элемент по модулю, то значит при поиске нужно сравнивать не сами элементы массива, а их абсолютные значения (модули). Большинство языков программирования имеют встроенную функцию (например, abs()), которая возвращают модуль числа.

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

Алгоритм поиска индекса минимального по модулю элемента массива следующий:

Вводим переменную (например, num) и присваиваем ей индекс первого элемента массива (0 или 1 в зависимости от особенностей языка программирования). Тем самым предполагаем, что первый элемент массива и является минимальным по модулю.

Начинаем в цикле перебор массива со второго элемента и до конца. При этом в теле цикла в заголовке условного оператора (if) сравниваем модуль текущего элемента с модулем элемента, чей индекс хранится в переменной num.

Если абсолютное значение текущего элемента массива меньше, чем элемента с индексом num, то в теле условного оператора присваиваем num индекс текущего элемента.

После того, как цикл закончит свою работу, num будет содержать индекс минимального по модулю элемента. Выводим его на экран как есть или увеличиваем на единицу (номер элемента равен индексу при индексации массива с единицы, и на 1 больше индекса при индексации с нуля).

Данное решение задачи не совсем верное, так как находит только первый минимальный элемент. Однако в массиве их может быть несколько (равных между собой или равных между собой только по модулю). Например, в массе [1, 12, 4, 1, 5, 8, 3] минимальных два элемента: первый и четвертый.

Если стоит задача найти номера всех минимальных по модулю элементов, то алгоритм решения задачи будет иным:

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

В следующем цикле каждый элемент (его модуль) сравнивается с ранее найденным минимальным и при совпадении номер текущего элемента выводится на экран.

Ниже в примерах решения задачи на языках программирования реализован первый упрощенный алгоритм (находится только первый минимальный по модулю элемент). Здесь приведем вариант решение задачи по второму алгоритму на языке Pascal:

const N = 20;

var

arr: array[1..N] of integer;

i: byte;

min: integer;

begin

randomize;

for i:=1 to N do begin

arr[i] := random(30)-15;

write(arr[i]:4);

end;

writeln;

min := 100; // хранит минимальное по модулю значение

for i:=1 to N do

if abs(arr[i]) < abs(min) then

min := abs(arr[i]);

writeln('Минимальное по модулю значение: ', min);

write('Номера элементов: ');

for i:=1 to N do

if abs(arr[i]) = min then

write(i:3);

writeln;

end.

Пример выполнения кода:

10 -8 12 3 -14 -3 -14 -15 9 -7 6 -3 -1 -11 -2 -13 1 -7 8 -10

Минимальное по модулю значение: 1

Номера элементов: 13 17

Pascal

(активная вкладка)

Язык Си

Python

КуМир

Basic-256

const N = 10;

var

arr: array[1..N] of integer;

i, num: byte;

begin

randomize;

for i:=1 to N do begin

arr[i] := random(100)-50;

write(arr[i]:4);

end;

writeln;

num := 1;

for i:=2 to N do

if abs(arr[i]) < abs(arr[num]) then

num := i;

writeln(num);

end.

36 31 -46 -22 -29 -14 26 -41 15 29

BlaBla1aquamarine

Информатика

4,8(89 оценок)

Ширина 33.2 высота 18.7

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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