Сетевая библиотекаСетевая библиотека

Колясников И.А. Лабораторная работа №9

Дата публикации: 07.01.2019
Тип: Текстовые документы DOCX
Размер: 159 Кбайт
Идентификатор документа: -174201493_487262230
Файлы этого типа можно открыть с помощью программы:
Microsoft Word из пакета Microsoft Office
Для скачивания файла Вам необходимо подтвердить, что Вы не робот

Предпросмотр документа

Не то что нужно?


Вернуться к поиску
Содержание документа


Министерство образования и науки РФ

ФГБОУ ВО Тульский государственный университет

КАФЕДРА ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ

ОДномерные массивы

Отчёт по

лабораторной работе № 9

по дисциплине

Информатика

ВАРИАНТ 11

Выполнил:ст. гр. 220471-ПБ Колясников И.А.

Проверил:доц. каф. ИБЛихачёв И.В.

Тула, 2018 г.Цель и задача работы

Продолжение изучения структурированных данных. Изучить понятие двумерный массив.

Задание на работу

Задана матрица N*M, где N>1, M>1. Упорядочить матрицу построчно по возрастанию.

Теоретическая справка

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

_____________________________________________________________________________________

Схема алгоритма

На рисунке 1 представлена схема алгоритма программы, которая упорядочивает матрицу по возрастанию.



Рисунок 1 – Схема алгоритма программы

Текст программы

Ниже представлен текст программы, составленный по алгоритму выше. Данная программа упорядочивает матрицу по возрастанию.

program lab_9;

const

max=20;

n=4;

m=6;

var

i,j,k:integer;

min,bufer:integer;

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

begin writeln('Данная программа упорядочивает матрицу построчно по возрастанию');

writeln('Получившаяся матрица:');

randomize;

for i:=1 to n do

for j:=1 to m do

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

for i:=1 to n do

begin for j:=1 to m do

write(a[i,j]:4,' ');

writeln;

end;

writeln('Упорядоченная по возрастанию матрица:');

for i:=1 to n do

for j:=m-1 downto 1 do

for k:=1 to j do

if a[i,k]>a[i,k+1] then

begin bufer:= a[i,k];

a[i,k]:=a[i,k+1];

a[i,k+1]:=buf;

end;

for i := 1 to n do

begin for j := 1 to m do

write(a[i,j]:4,' ');

writeln;

end;

readln;

end.

Инструкция пользователя

Данная программа упорядочивает матрицу по возрастанию. Сначала программа генерирует случайные числа, которые лежат в промежутке от 1 до 20 в каждой ячейке матрицы, после чего выводит получившуюся матрицу на экран. Следующим шагом программа упорядочивает каждую строку матрицы так называемым «методом пузырька» и выводит её на экран.

Инструкция программиста

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

Таблица 1 – Структуры данных, используемых в программе

Имя Тип Предназначение

max, n, m constПостоянная переменная

a array of Integer Целочисленная переменная, обозначающая весь массив

i, j, k integer Переменные для цикла

buferinteger «Буфер обмена» в массиве

min integer Минимальное число в массиве

Тестовый пример

В качестве примера запустим программу:



Рисунок 2 – Результат выполнения программы

Выводы

В данной работе я ознакомился с структурированным типом данных - двумерным массивом, так же известный, как «матрица». Узнал про различные виды сортировки массивов. Так же мною была создана программа, которая упорядочивает матрицу по возрастанию.