- •Оглавление
- •Этапы разработки программы
- •Оформление решения
- •Структура программы
- •Характеристики программы
- •Типы данных
- •Целые числа
- •Вещественные числа
- •Лабораторная работа № 2 Алфавит языка Паскаль. Операторы языка
- •Теоретические сведения Алфавит языка
- •Контрольные вопросы
- •Специальные символы
- •Составные символы
- •Зарезервированные слова
- •Стандартные функции и процедуры языка
- •Комментарии и директивы
- •Операторы
- •Простые операторы
- •Структурные операторы
- •Полезные формулы
- •Запись числовых констант, переменных и выражений
- •Контрольные вопросы
- •Лабораторная работа № 3 Программирование алгоритмов линейной структуры
- •Теоретические сведения
- •Задание к работе
- •Пример выполнения работы
- •Варианты заданий
- •Задание 2
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Примеры задач Программа 1
- •Программа 2
- •Программа 3
- •Варианты заданий
- •Задание2
- •Примеры задач Программа 1
- •Программа 2
- •Программа 3
- •Варианты заданий
- •Алгоритм цикла с предусловием – While
- •Алгоритм цикла с постусловием Repeat
- •Алгоритм цикла со счетчиком For
- •Практические примеры Задачи с использованием оператора while
- •Задачи с использованием оператора repeat
- •Задачи с использованием оператора for
- •Варианты заданий
- •Контрольные вопросы
- •Лабораторная работа № 7 Программирование алгоритмов со структурой вложенных циклов
- •Теоретические сведения
- •Практические примеры
- •Задачи для решения
- •Лабораторная работа № 8 Обработка одномерных массивов
- •Теоретические сведения
- •Обработка массивов
- •Действия с одномерными массивами
- •Практические примеры
- •Варианты заданий
- •Контрольные вопросы
- •Что представляет собой массив в Pascal'е?
- •Лабораторная работа № 9 Обработка двумерных массивов, матрицы
- •Теоретические сведения
- •Описание массива
- •Заполнение массива данными (ввод элементов)
- •Вывод массива
- •Обработка массивов
- •Квадратная матрица
- •Транспонирование матрицы
- •Практические примеры
- •Варианты заданий
- •Сформировать матрицу по следующему правилу
- •Контрольные вопросы
- •1. Как можно описать следующий массив?
- •2. В какой ячейке находится элемент d[2,6] ?
- •3. Каким образом выведется массив на экран монитора?
- •4. Сколько элементов находится в массиве х(4;7):
- •Метод линейной сортировки
- •Сортировка методом «пузырька»
- •Практические примеры
- •Варианты заданий
- •Практические примеры
- •Варианты заданий
- •Практические примеры
- •Шифрование и дешифрование текста
- •Варианты заданий
- •Контрольные вопросы
- •Порядок выполнения лабораторных работ
- •Содержание пояснительной записки
- •Литература
Транспонирование матрицы
Транспонированной матрицей называется матрица, у которой столбцы соответствуют строкам исходной квадратной матрицы. При этом элементы главной диагонали исходной и транспонированной матриц, одни и те же.
Операция транспонирования сводится к обмену элементов матрицы, расположенных симметрично главной диагонали.
Исходная матрица |
Транспонированная матрица |
||||||||||||||||||||||||||||||||
|
|
Фрагмент программы транспонирования матрицы:
for i:=1 to n do {Просмотр всех строк матрицы}
for j:=i+1 to n do {Просмотр всех элементов в строке, расположенных выше главной диагонали}
begin
k:=a[i,j];
a[i,j]:= a[j,i];
a[j,i]:= k;
end;
Практические примеры
Программа 1
Найти сумму всех элементов квадратной матрицы, расположенных по главной диагонали и выше ее.
program zadacha_1;
uses crt;
var
a: array [1..30,1..30] of integer;
i,j,s,n: integer;
begin
clrscr;
writeln ('введите количество строк и столбцов: ');
readln (n);
for i:=1 to n do
for j:=1 to n do
begin
write('a[',i,',',j,']=');
readln (a[i,j]);
end;
for i:=1 to n do
for j:=i+1 to n do
begin
if j>=i then
begin
s:=s+a[i,j];
end;
end;
writeln('s=',s);
readln;
end.
Программа 2
В двумерном массиве найти минимальное число и определить в какой строке и каком столбце он находится.
program zadacha_2;
uses crt;
var
a:array [1..50,1..50] of integer; {описание масива}
i,j:integer; {переменные-счетчики}
min: real; { минимальное число}
n,m: integer; { кол-во строк, кол-во столбцов}
begin {начало программы}
clrscr;
write('введите кол-во строк '); {ввод кол-ва строк}
readln(n);
write('введите кол-во столбцов '); {ввод кол-ва столбцов}
readln(m);
for i:=1 to n do
for j:=1 to m do
begin
write('a[',i,',',j,']= '); { ввод элементов массива }
readln(a[i,j]);
end;
min:=a[1,1];
for i:=1 to n do
for j:=1 to m do
begin
if a[i,j] < min then {поиск минимального числа}
min:=a[i,j];
end;
for i:=1 to n do
for j:=1 to m do
begin
if a[i,j]=min then
begin
writeln('минимальное число = ',min:5);
{вывод минимального числа}
writeln('номер элемента i=',i,',','j=',j);
{вывод номера мин. чис-ла}
end;
end;
readln;
end.
Программа 3
Заменить положительные элементы прямоугольной вещественной таблицы их целыми частями, а отрицательные – их модулями.
program zadacha_3;
uses crt;
var
a:array[1..50,1..100] of real;
i,j,n,m:integer;
begin
clrscr;
write('Введите кол-во строк');
readln(n);
write('Введите кол-во столбцов');
readln(m);
for i:=1 to n do
for j:=1 to m do
begin
write('a[',i,',',j,']=');
readln(a[i,j]);
end;
for i:=1 to n do
for j:=1 to m do
begin
if a[i,j]>0 then a[i,j]:=int(a[i,j]);
if a[i,j]<0 then a[i,j]:=abs(a[i,j]);
writeln ('a[',i,j,']=',a[i,j]:3:2);
readln;
end;
end.
Программа 4
Дана вещественная квадратная матрица размерности n. Поменять местами элементы главной и побочной диагоналей матрицы по столбцам
program zadacha_4;
uses crt;
var
a:array [1..50,1..100] of integer;
i,j,n,t,k:integer;
begin
clrscr;
write('введите кол-во строк и столбцов');
readln(n);
for i:=1 to n do
for j:=1 to n do
begin
write('a[',i,',',j,']=');
readln(a[i,j]);
end;
for i:=1 to n do
for j:=1 to n do
begin
if i=j then
begin
k:=a[i,j];
a[i,j]:=a[i,n+1-j];
a[i,n+1-j]:=k;
end;
end;
for i:=1 to n do
begin
for j:=1 to n do
writeln(a[i,j]:4);
writeln;
end;
readln;
end.
Программа 5
Дана вещественная матрица размерности m*n. Определить индексы первого нулевого элемента матрицы. Обход делать по столбцам.
program zadacha_5;
uses crt;
var
a: array [1..50,1..50] of real;
m,n: integer; {количество строк и столбцов}
i,j: integer; {переменные счётчики}
k: integer; {переменная счётчик }
begin
clrscr;
write ('Введите количество строк в массиве ');
readln (n);
write ('введите количество столбцов в массиве');
readln (m);
for i:=1 to n do {ввод массива}
for j:=1 to m do
begin
write ('a[',i,',',j,']=');
readln (a[i,j]);
end;
for j:=1 to m do
for i:=1 to n do
begin
if a[i,j]=0 then {проверка условия равен ли проверяемый элемент 0}
begin
k:=k+1;{если да, то увеличиваем переменную k на1}
if k=1 then {проверка условия k=1}
begin
writeln ('i=',i,',j=',j); {если да, то печатать № строки и № столбца }
end;
end;
end;
readln;
end.
Программа 6
Найти сумму всех элементов некоторого двумерного массива и сравнить их с произведением элементов некоторой строки.
program zadacha_6;
uses crt;
var
a: array[1..50,1..50] of integer; {массив}
i,j: integer; {переменные счетчики}
n,m: integer; {количество строк и столбцов массива}
s: integer; {сумма элементов массива}
p: integer; {произведение элементов некоторой строки}
q: integer; {некоторая строка}
begin
clrscr;
write('Введите количество строк: ');
readln(n);
write('Введите количество столбцов: ');
readln(m);
for i:=1 to n do
for j:=1 to m do
begin
write('a[',i,',',j,']=');
readln(a[i,j]);
end;
writeln('Матрица:');
for i:=1 to n do
begin
for j:=1 to m do
begin
write(a[i,j]:3);
end;
readln;
end;
for i:=1 to n do
for j:=1 to m do
begin
s:=s+a[i,j];
end;
write('Введите номер строки для работы: ');
readln(q);
p:=1;
for j:=1 to m do
begin
p:=p*a[q,j];
end;
writeln('Сумма элементов матрицы: ',s);
writeln('Произведение элементов строки ',q,' равна',p);
if s>p then
begin
writeln('Сумма больше произведения');
end
else
begin
writeln('Произведение больше произведения');
end;
readln;
end.
Программа 7
Дана матрица размерности m*n. Расположить элементы последнего столбца по убыванию.
program zadacha_7;
uses crt;
var
a:array [1..50] of integer;
b:array [1..50] of integer;
k,i,m,j,n,r,l:integer;
begin
clrscr;
write('Введите количество строк');
readln(n);
write('Введите количество столбцов');
readln(m);
for i:=1 to n do
for j:=1 to m do
begin
write('a[',i,']={b[',j,']=}');
readln(a[i]);
end;
for i:=1 to n-1 do
for k:=i+1 to n do
{for j:=1 to m do}
if a[k]>a[i] then
begin
r:=a[i];
a[i]:=a[k];
a[k]:=r;
end;
writeln('Отсортированый массив:');
for i:=1 to n do
writeln(a[i]:4);
readln;
end.
Программа 8
Дана квадратная матрица. Транспонировать её. Посчитать сумму всех нечётных элементов транспонированной матрицы.
program zadacha_8;
uses crt;
var
a:array [1..5,1..5] of integer;
S,i,j,n,c:integer;
begin
clrscr;
write ('введите кол-во строк и столбцов ');
readln (n);
for i:=1 to n do
for j:=1 to n do
begin
write ('a[',i,',',j,']=');
readln (a[i,j]);
end;
for i:=1 to n do
for j:=i+1 to n do
begin
c:=a[i,j];
a[i,j]:=a[j,i];
a[j,i]:=c;
end;
S:=0;
for j:=1 to n do
for i:=1 to n do
begin
if a[j,i] mod 2 <>0 then
begin
S:=S+a[j,i];
end;
end;
writeln ('S=',S);
readln;
end.
Программа 9
Дана вещественная матрица размерности n*m. Удалить k столбец матрицы.
program zadacha_9;
uses crt;
var
a: array [1..100,1..100] of real;
b: array [1..100,1..100] of real;
i,j: integer; {переменные счётчики}
n,m: integer; {количество строк и столбцов в массиве}
k: integer; {№ строки которую необходимо удалить}
begin
clrscr;
write ('Введите количество строк в массиве');
readln (n);
write ('введите количество столбцов в массиве');
readln (m);
write ('Введите № строки которую надо удалить');
readln (k);
randomize; {ввод массива случайных чисел}
for i:=1 to n do
for j:=1 to m do
begin
a[i,j]:=random(100);
end;
for i:=1 to n do
for j:=1 to m do
begin
writeln ('a[',i,',',j,']=',a[i,j]);
end;
writeln ('Новый массив');
for i:=1 to n do
for j:=1 to m do
begin
if j<>k then
{Проверка условия № столбца
неравен № столбца,
который необходимоудалить}
begin
b[i,j]:=a[i,j];
{если да, то новому массиву
присваиваем проверяемый элемент }
end;
end;
for i:=1 to n do {вывод нового массива}
for j:=1 to m do
writeln ('b[',i,',',j,']=',b[i,j]);
readln;
end.
Программа 10
Развернуть квадратную матрицу на 90 градусов по часовой стрелке.
program zadacha_10;
uses crt;
var
a: array [1..30,1..30] of integer; {исходная матрица}
b: array [1..30,1..30] of integer; {промежуточная матрица}
c: array [1..30,1..30] of integer; {Матрица развёрнута на 90?}
i,j: integer; {переменные счётчики}
m,n: integer; {количество строк и столбцов}
begin
clrscr;
write ('введите количество строк и столбцов ');
readln (n);
for i:=1 to n do {ввод элементов массива}
for j:=1 to n do
begin
write ('a[',i,',',j,']=');
readln (a[i,j]);
end;
for i:=1 to n do
for j:=1 to n do
begin
b[i,j]:=a[n+1-i,j]; {промежуточной матрицы присваиваем элементы первоначальной матрицы по закону: первому элементу присваиваем строки последний, последнему первый, второму элементу предпоследний, предпоследнему второй и тд.}
end;
writeln ('Матрица развёрнута на 90?.');
for i:=1 to n do
for j:=1 to n do
begin
c[i,j]:=b[j,i]; {третьей матрице присваиваем
элементы промежуточной по закону: первая строка
становится первым столбцом и тд. }
writeln ('c[',i,',',j,']=',c[i,j]); {печать массива развёрнутого на 90}
readln;
end;
end.
Программа 11
Заполните квадратную матрицу по образцу:
25 |
24 |
23 |
22 |
21 |
16 |
17 |
18 |
19 |
20 |
15 |
14 |
13 |
12 |
11 |
6 |
7 |
8 |
9 |
10 |
5 |
4 |
3 |
2 |
1 |
program zadacha_11;
uses crt;
var
a: array [1..30,1..30] of integer;
i,j,n,p,s,k: integer;
begin
clrscr;
write ('Введите количество строк и столбцов в матрице.');
readln (n);
k:=n*n;
for i:=1 to n do
begin
if (i mod 2)<>0 then
begin
for j:=1 to n do
begin
a[i,j]:=k;
k:=k-1;
end;
end
else
begin
for j:=n downto 1 do
begin
a[i,j]:=k;
k:=k-1;
end;
end;
end;
for i:=1 to n do
begin
for j:=1 to n do
writeln (a[i,j]:5);
readln;
end;
end.
