Студопедия — Вопрос алгоритм упорядочивания элементов одномерного массива
Студопедия Главная Случайная страница Обратная связь

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

Вопрос алгоритм упорядочивания элементов одномерного массива






Алгоритм упорядочения массива методом “Пузырька”

Действия по упорядочению некоторых данных по ключу называются процессом сортировки. Очевидно, что с отсортированными данными работать легче и быстрее, чем с произвольно расположенными. Все применения ЭВМ основаны на их способности к быстрой и точной обработке больших объемов информации, а это возможно только тогда, когда информация однородна и отсортирована. Существует довольно много различных методов сортировки, отличающихся друг от друга степенью эффективности, под которой понимается количество сравнений и количество обменов, произведенных в процессе сортировки, время выполнения и объем занимаемой ОП. Рассмотрим сортировку методом “Пузырька”, которая легко описывается в форме четких алгоритмов и приводит к простой программной реализации.

Одномерный массив A из n элементов упорядочим по возрастанию. При пузырьковой сортировке элементы массива попарно сравниваются и более “легкие” элементы как бы всплывают на поверхность. При реализации алгоритма возникает проблема в определении количества шагов сортировки. Для решения этой задачи воспользуемся известным методом “расстановки флажков”, благодаря которому однозначно будет определен момент завершения сортировки и выхода из цикла (блок 5).

В качестве “флажка” возьмем числовую переменную F и присвоим ей произвольное начальное значение отличное от нуля (блок 4). Схема алгоритма на рис. 5. По парное сравнивание элементов и их обмен местами происходит в блоках 9-12, здесь же изменяется значение флажка (блок 13). В случае, когда все элементы массива будут упорядочены, значение F останется равным нулю (блок 6). Блоки 3 и 15 являются укрупненными, т.к. алгоритмы ввода и вывода элементов массива подробно не описаны на схеме (Рис. 5).

 

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


Вопрос алгоритм вычисления суммы элементов двумерного массива

Сумма элементов двумерного массива

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

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

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

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

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

Const

m = 5;

n = 4;

 

Var

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

s: array [1..n] of byte;

i,j, sum: byte;

 

Begin

randomize;

 

for i:= 1 to m do begin

for j:= 1 to n do begin

a[i,j]:= random(10);

write (a[i,j]:3)

end;

writeln

end;

 

writeln ('------------');

 

for j:= 1 to n do begin

for i:= 1 to m do begin

s[j]:= s[j] + a[i,j];

sum:= sum + a[i,j]

end;

write (s[j]:3)

end;

 

write (' | sum = ', sum);

 

readln

end.








Дата добавления: 2015-12-04; просмотров: 268. Нарушение авторских прав; Мы поможем в написании вашей работы!



Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Задержки и неисправности пистолета Макарова 1.Что может произойти при стрельбе из пистолета, если загрязнятся пазы на рамке...

Вопрос. Отличие деятельности человека от поведения животных главные отличия деятельности человека от активности животных сводятся к следующему: 1...

Расчет концентрации титрованных растворов с помощью поправочного коэффициента При выполнении серийных анализов ГОСТ или ведомственная инструкция обычно предусматривают применение раствора заданной концентрации или заданного титра...

Педагогическая структура процесса социализации Характеризуя социализацию как педагогический процессе, следует рассмотреть ее основные компоненты: цель, содержание, средства, функции субъекта и объекта...

Типовые ситуационные задачи. Задача 1. Больной К., 38 лет, шахтер по профессии, во время планового медицинского осмотра предъявил жалобы на появление одышки при значительной физической   Задача 1. Больной К., 38 лет, шахтер по профессии, во время планового медицинского осмотра предъявил жалобы на появление одышки при значительной физической нагрузке. Из медицинской книжки установлено, что он страдает врожденным пороком сердца....

Типовые ситуационные задачи. Задача 1.У больного А., 20 лет, с детства отмечается повышенное АД, уровень которого в настоящее время составляет 180-200/110-120 мм рт Задача 1.У больного А., 20 лет, с детства отмечается повышенное АД, уровень которого в настоящее время составляет 180-200/110-120 мм рт. ст. Влияние психоэмоциональных факторов отсутствует. Колебаний АД практически нет. Головной боли нет. Нормализовать...

Studopedia.info - Студопедия - 2014-2024 год . (0.013 сек.) русская версия | украинская версия