Урок № 21
(згідно робочої навчальної програми)
Алгоритми роботи з двомірними таблицями на мові програмування Pascal
Питання для вивчення:
Поняття двовимірного масиву.
Порядок роботи з масивом.
Поняття двовимірного масиву. Двовимірний масив - це масив, де кожному елементу ставиться у відповідність два індекси.
Рисунок 1 — Схема двовимірного масиву
Для початку роботи з масивом потрібно підготувати місце в пам'яті у вигляді прямокутника, що має задану кількість рядків і стовпчиків. Для цього описати його в розділі оголошень, використовуючи зарезервоване слово Аrray, після якого в квадратних дужках вказується розмірність масиву, причому враховується, що на першому місці вказуються індекси рядків, а на другому - стовпчиків, і обов'язково тип елементів.
Порядок роботи з масивом. Опис двовимірного масиву
<Ім'я_масиву> : array[<поч_інд_рядків>..<кін_інд_рядків>,
<поч_інд_стовп>. .<кін_інд_стовп>] of <базовий_тип_елементів>;
Приклад опису:
Const n:=100;
m:=100;
Var A:array[1..n,1..m] of real;
D:array[1..10,1.100] of integer;
Зверніть увагу на те, що значень у рядках або стовпчиках масиву не обов'язково буде стільки, скільки ми оголосили, але не більше. Звертання до елементу двовимірного масиву:
Ім'я_масиву[<індекс_рядка>, <інд_стовпчика>]
Заповнення масиву:
з клавіатури:
for і:=1 to n do
for j:=1 to m do
begin
write ('введіть А[',i,',',j,']: ');
readln (А[i,j]);
end;
за формулою:
for і:=1 to n do
for j:=1 to m do
А[і,j]:=i*i-10 {або будь-яка формула};
випадковим чином із проміжку [K,L]:
for і:=1 to n do
for j:=1 to m do
А[і,j]:=random(L-K)+K;
Виведення двовимірного масиву на екран
for і:=1 to n do
begin
for j:=1 to m do
write(A[i,j]:8); {виведення в рядок}
writeln; {перехід на новий рядок}
end;
Виведення в рядку необхідно обов'язково форматувати, щоб не трапилось "злипання" елементів (дивись приклад вище). Як було зазначено вище, для роботи з масивом потрібен будь-який оператор повторення. Вочевидь, що у двовимірному масиві необхідно використовувати їх два: один цикл, внутрішній, потрібен для переходу між елементами рядка (тобто, по стовпчиках), а другий, зовнішній, - для переміщення між рядками. Якщо в матриці кількість рядків і стовпчиків однакова, то таку матрицю називають квадратною (на відміну від звичайної прямокутної таблиці). Тільки в квадратних матрицях існують головна та бічна діагоналі.
Елементи, що стоять на головній діагоналі, мають індекси (1, 1), (2, 2), (3, 3), ... (і, і). ..., (n, n), тобто номер рядка дорівнює номеру стовпчика! Елементи, що стоять на бічній діагоналі, мають такі індекси (1, n), (2, n-1), (3, n-2), ..., (і, n+1-і), (n,1), тобто індекси елементів взаємозалежні за формулою j= n+1 - i. Далі рекомендується розглянути методи розв'язку деяких типових задач по обробці двовимірних таблиць.
Питання для контролю вивченого матеріалу:
Що називається двовимірним масивом?
Особливості роботи з двовимірним масивом?
2. Який існує порядок роботи з масивами?
Література:
Меженний О.А.Turbo Pascal: М: Издательский дом «Вильямс», 2006. – 336 с., стор. 94 — 95