Лабораторная работа №8 упорядочение и сортировка матриц пример. Упорядочение матрицы по суммам строк




Скачать 33.98 Kb.
НазваниеЛабораторная работа №8 упорядочение и сортировка матриц пример. Упорядочение матрицы по суммам строк
Дата публикации15.03.2013
Размер33.98 Kb.
ТипЛабораторная работа
skachate.ru > Информатика > Лабораторная работа
Лабораторная работа № 8

УПОРЯДОЧЕНИЕ И СОРТИРОВКА МАТРИЦ
Пример. Упорядочение матрицы по суммам строк

Требуется переставить строки матрицы A(3, 4) в порядке убывания сумм строк. Программа состоит из двух частей. В первой вычисляется вектор сумм строк, а во второй - этот вектор используется как ключ для упорядочения матрицы. Сортировка по методу пузырька.



Обозначения:

n – число строк

m – число столбцов

a – двухмерный массив вещественных чисел

s – сумма элементов строки

st – одномерный массив сумм элементов строк

i, j, k - индексы
const n=3; m=4;

var a:array[1..n,1..m] of real;
procedure TForm1.Button1Click(Sender: TObject);

var i, j, k:integer; s:real;

st: array[1..n] of real;
begin

//вычисление сумм элементов строк

//и формирование одномерного массива st

for i:=1 to n do

begin s:=0;

for j:=1 to m do s:=s+a[i, j];

st[i]:=s;

end;

//вывод элементов массива st

Edit1.Text:=FormatFloat('0.0',st[1]);

Edit2.Text:=FormatFloat('0.0',st[2]);

Edit3.Text:=FormatFloat('0.0',st[3]);

//сортировка матрицы методом “пузырька”

for i:=1 to n-1 do

for j:=1 to n-i do

if st[j] < st[j+1] then

begin

//перестановка элементов массива st

s:=st[j]; st[j]:=st[j+1]; st[j+1]:=s;

//перестановка элементов строк матрицы

for k:=1 to m do

begin s:=a[j,k]; a[j,k]:=a[j+1,k]; a[j+1,k]:=s

end

end;
//вывод упорядоченной матрицы

for i:=1 to m do

for j:=1 to m do

StringGrid2.Cells[j-1,i-1]:=FormatFloat('0.0',a[i,j]);

end;
procedure TForm1.FormCreate(Sender: TObject);

var i,j:integer;

begin

randomize;

for i:=1 to m do

for j:=1 to m do

begin

a[i,j]:=-5+10*Random;

StringGrid1.Cells[j-1,i-1]:=FormatFloat('0.0',a[i,j]);

end;

end; end.
Рабочее задание

Дана числовая вещественная матрица a, имеющая n строк и m столбцов. Составить программу, предусматривающую контрольный вывод исходной матрицы в окно на левой части экрана и вывод упорядоченной матрицы в окно на правой части экрана.

Написать отчет, содержащий

- задание,

- принятые обозначения,

- блок-схему,

- программу,

- результаты.

Варианты заданий к лабораторной работе № 8

  1. Элементы каждой строки матрицы расставить в порядке возрастания абсолютных значений. n = 4, m = 5.

  2. Элементы каждого столбца матрицы расставить в порядке убывания абсолютных значений. n = 4, m = 5.

  3. Переставить местами столбцы матрицы в порядке возрастания первых элементов столбцов. n = 5, m = 5.

  4. Переставить местами строки матрицы в порядке убывания последних элементов строк. n = 5, m = 4.

  5. Элементы нечетных столбцов матрицы расставить в порядке возрастания. n = 4, m = 5.

  6. Элементы главной диагонали матрицы расставить в порядке убывания и рассчитать скалярное произведение главной и побочной диагоналей. n = m = 4.

  7. Элементы побочной диагонали расставить в порядке убывания и найти скалярное произведение побочной диагонали и первой строки. n = m = 5.

  8. Расставить строки матрицы в порядке возрастания сумм абсолютных значений элементов строк. n = m = 5.

  9. Расставить строки матрицы в порядке убывания произведений элементов строк. n = 4, m = 5.

  10. Расставить столбцы матрицы в порядке возрастания сумм положительных элементов столбцов. n = 5, m = 4.

  11. Расставить столбцы матрицы в порядке убывания произведений элементов столбцов. n = 5, m = 4.

  12. Поменять местами первый и последний, второй и предпоследний и т.д. столбцы исходной матрицы. У полученной матрицы расставить в порядке возрастания элементы побочной диагонали. n = m = 6.

  13. Поменять местами первую и последнюю, вторую и предпоследнюю и т.д. строки исходной матрицы. У полученной матрицы расставить в порядке убывания элементы главной диагонали. n = m = 6.

  14. Переставить местами столбцы матрицы а порядке убывания абсолютной величины последних элементов столбцов. n = 4, m = 5.

  15. Поменять местами главную и побочную диагонали матрицы, а затем расставить элементы побочной диагонали в порядке возрастания. n=m=5 16. Элементы четных строк матрицы расставить в порядке возрастания. n = 6, m = 4.

  16. Переставить местами столбцы матрицы в порядке убывания минимальных элементов столбцов. n = 4, m = 5.

  17. Переставить местами строки матрицы в порядке возрастания максимальных элементов строк. n = 5, m = 4.

Похожие:

Лабораторная работа №8 упорядочение и сортировка матриц пример. Упорядочение матрицы по суммам строк iconПрограмма курса модуль I. Линейная алгебра Тема Матрицы и действия с ними
Операции с матрицами (сложение матриц, умножение матрицы на число, умножение матриц) и свойства этих операций (коммутативность сложения...
Лабораторная работа №8 упорядочение и сортировка матриц пример. Упорядочение матрицы по суммам строк iconПрограмма курса модуль I. Линейная алгебра Тема Матрицы и действия с ними
Операции с матрицами (сложение матриц, умножение матрицы на число, умножение матриц) и свойства этих операций (коммутативность сложения...
Лабораторная работа №8 упорядочение и сортировка матриц пример. Упорядочение матрицы по суммам строк iconПрограмма курса модуль I. Линейная алгебра Тема Матрицы и действия с ними
Операции с матрицами (сложение матриц, умножение матрицы на число, умножение матриц) и свойства этих операций (коммутативность сложения...
Лабораторная работа №8 упорядочение и сортировка матриц пример. Упорядочение матрицы по суммам строк iconПитання до екзамену з дисципліни “Вища математика”
Матрицы. Виды матриц. Сложение (вычитание) матриц. Умножение матрицы на действительное число
Лабораторная работа №8 упорядочение и сортировка матриц пример. Упорядочение матрицы по суммам строк iconПитання до екзамену з дисципліни “Вища та прикладна математика”
Матрицы. Виды матриц. Сложение (вычитание) матриц. Умножение матрицы на действительное число
Лабораторная работа №8 упорядочение и сортировка матриц пример. Упорядочение матрицы по суммам строк iconЛабораторная работа №8 сортировка одномерных и двумерных массивов цель работы
Сортировка – это процесс расположения элементов массива в порядке убывания (возрастания) значений. Алгоритм выполнения сортировки...
Лабораторная работа №8 упорядочение и сортировка матриц пример. Упорядочение матрицы по суммам строк iconVii упорядочение документов постоянного и дролговременного хранения...
Упорядочение документов постоянного и дролговременного хранения документов сельских поселений, передавших свои полномочия в сфере...
Лабораторная работа №8 упорядочение и сортировка матриц пример. Упорядочение матрицы по суммам строк iconЗадание I теоретические вопросы
Методы стандартизации: упорядочение объектов, параметрическая стандартизация, унификация, агрегатированные, комплексная и опережающая...
Лабораторная работа №8 упорядочение и сортировка матриц пример. Упорядочение матрицы по суммам строк iconЛабораторная работа №3
Основные операции для работы с векторами и матрицами собраны на панели математических инструментов Matrix. Учтите, что элементы матрицы...
Лабораторная работа №8 упорядочение и сортировка матриц пример. Упорядочение матрицы по суммам строк iconТранснационализация российского бизнеса в условиях мирового финансового кризиса
«перезагрузку», «упорядочение активов», перегруппировку сил. Характерно, что в период кризиса растет число конфликтов, неурегулированных...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2014
контакты
skachate.ru
Главная страница