Лабораторна робота № 9

Тема: Одновимірні масиви.

Мета: Формування вмінь і навичок програмування алгоритмів опрацювання одновимірних масивів. Закріплення вмінь і навичок використання вказівок вводу-виводу. Застосування вмінь і навичок програмування алгоритмів лінійної, розгалуженої та циклічної структури.

Контрольні запитання:

1. Як описується масив у програмі?

2. Як описуються масиви в розділі змінних?

3. Як описуються масиви в розділі сталих?

4. Як описуються масиви з використанням розділу типів?

5. Як вказується тип елементів при оголошенні масиву?

6. Чи може бути тип елементів масиву будь-яким?

7. Чи може типом індексу масиву бути тип integer чи real?

8. Чи може масив складатись з одного елементу?

9. Чи може масив не містити жодного елементу?

10. Чи можна під час виконання програми змінити розмір масиву (кількість елементів у ньому)?

11. Чи можуть елементами деякого масиву бути числа 1, 1.41, 1.73 і 2?

12. До чого призводить під час виконання програми відсутність попереднього опису масиву і в яких випадках?

13. Чи може бути так описаний одновимірний масив:

VAR A: ARRAY[1..20] OF REAL;?

Якщо так, то скільки елементів він містить?

14. Чи може бути так описаний одновимірний масив:

TYPE MAS=ARRAY[‘A’..’D’];

VAR A: MAS;?

Якщо так, то скільки елементів він містить?

15. Чи може бути так описаний одновимірний масив:

VAR A: ARRAY[INTEGER] OF CHAR;?

Якщо так, то скільки елементів він містить?

16. Чи може бути так описаний одновимірний масив:

VAR MM: ARRAY[FALSE..TRUE] OF CHAR;?

Якщо так, то скільки елементів він містить?

17. Чи може бути так описаний одновимірний масив:

TYPE SS=ARRAY[-20..0] OF INTEGER;

VAR MAS: SS;?

Якщо так, то скільки елементів він містить?

18. Чи може бути так описаний одновимірний масив:

TYPE МІСТО=(КИЇВ, ЛУЦЬК, РІВНЕ, ЛЬВІВ);

VAR A: ARRAY[МІСТО] OF REAL;?

Якщо м так, то скільки елементів він містить?

19. Дано частину програми:

TYPE ДЕНЬ=(ВЧОРА, СЬОГОДНІ, ЗАВТРА);

ВЕКТОР=ARRAY[1..30] OF REAL;

VAR A: ВЕКТОР;

В: PACKED ARRAY [-2..2] OF (X, Y, Z);

C: ARRAY[‘0’..’9’] OF ВЕКТОР;

D: ARRAY[ДЕНЬ] OF 0..23;

Для кожного з масивів A, B, C, D вказати:

а) скільки в ньому елементів;

б) які значення можуть приймати його елементи;

в) як вказати його перший і останній елементи.

20. Які операції над елементами масивів допустимі?

21. Знайти помилки в наведеній програмі:

PROGRAM POMYLKI;

VAR X, Y: ARRAY [1..20] OF REAL;

Z, U: ARRAY [1..50] OF REAL;

I: INTEGER;

BEGIN READ(X, Y);

IF X< > Y THEN BEGIN Z: =X;

X: =Y; Y: =Z AND

ELSE X: =X+Y;

FOR I: =1 TO 20 DO U[I]: =X[I]+Y[I];

Z: =U;

WRITELN(X);

END.

Завдання 1. Скласти програму формування та друку масиву з N елементів, значення яких – цілі числа з проміжку [а, b].

Вимоги до програма:

– число елементів N ввести з клавіатури;

– масив формувати за допомогою оператора присвоєння, використовуючи датчик випадкових чисел;

– результати формування вивести на екран в одному діалоговому вікні, вказавши для кожного елемента масиву його індекс та значення.

Варіанти:

1. а=10, b=10; 2. a=4, b=18; 3. a=30, b=100;

4. a=8, b=50; 5. a=5, b=70; 6. a=15, b=300;

7. a=200, b=290; 8. a=17, b=80; 9. a=37, b=85;

10. a=7, b=56; 11. a=15, b=80; 12. a=200, b=400;

13. a=127, b=800; 14. a=3, b=1000; 15. a=16, b=160.

Завдання 2. Скласти програму для розв'язання поставленого завдання.

Вимоги до програми:

– числові значення розмірності N, елементів масиву та параметрів обчислень ввести з клавіатури з відповідною перевіркою коректності типів та даних;

– масив описати лише після введення кількості його елементів;

– для обробки елементів масиву використати оператори циклу;

– вхідні дані і результати опрацювання обчислень вивести на екран в одному діалоговому вікні.

Варіанти:

1. Знайти суму елементів одновимірного масиву розміру N. Сформувати новий масив, розділивши кожен елемент вхідного масиву на отримане значення. Результат надрукувати у вигляді паралельних стовпців елементів вхідного та створеного масиву.

2. Обчислити суми і різниці елементів двох заданих масивів розміру N. Результат надрукувати у вигляді паралельних стовпців.

3. Задано масив X розміру N. Обчислити значення функції у =0, 5ln х при значеннях аргументу, заданих в масиві X, і помістити їх в масив Y. Надрукувати елементи масивів X та Y у вигляді паралельних стовпців.

4. Знайти середнє значення елементів заданого масиву розміру N. Перетворити вхідний масив, віднімаючи від кожного елемента отримане середнє значення.

5. Визначити середнє значення елементів масиву розміру N. Знайти індекс елемента масиву, найбільш близького до отриманого середнього значення.

6. Дано масив розміру N (N> 10). Сформувати два масиви, включаючи в перший елементи вхідного масиву з парними індексами, а в другий - з непарними.

7. Ввести числа в масив X(N) у такій послідовності: X(N), X(N-1), … X(1) (тобто у зворотній послідовності). Обчислити довжину вектора X розміру N. (Довжина вектора обчислюється за формулою ).

8. Дано масив, що складається з натуральних чисел Визначити кількість елементів масиву, що мають парні порядкові номери і є непарними числами.

9. Дано масив, що складається з натуральних чисел Визначити елементи масиву, що є подвоєними непарними числами.

10. Дано масив, що складається з натуральних чисел Визначити елементи масиву, що діляться на 5 і не діляться на 7.

11. Дано масив, що складається з натуральних чисел Подвоїти в масиві всі непарні елементи.

12. Дано цілі числа а, n, Визначити, яким по рахунку іде в послідовності елемент, рівний а. При відсутності такого елемента в масиві вивести відповідне повідомлення.

13. Дано масив, що складається з натуральних чисел Перевірити істинність твердження про те, що кількість від'ємних елементів масиву перевищує кількість додатних.

14. Дано масив, що складається з цілих чисел Знайти суму елементів масиву, що слідують за елементом, рівним а (а – ціле число). При відсутності такого елемента в масиві вивести відповідне повідомлення.

15. Вхідний масив містить лише значення 0 та 1. Визначити кількість нулів і одиниць в масиві. Поміняти 0 та 1 ролями, не застосовуючи оператор розгалуження.

Лабораторна робота № 10

Тема: Двовимірний масив.

Мета: Формування вмінь і навичок програмування алгоритмів обробки двовимірних масивів. Закріплення вмінь і навичок використання вказівок вводу-виводу та одновимірних масивів. Застосування вмінь і навичок програмування алгоритмів лінійної, розгалуженої та циклічної структури.

Контрольні запитання:

1. Як описується двовимірний масив у програмі?

2. Як розміщуються елементи двовимірного масиву в пам'яті комп'ютера?

3. Яка максимально можлива розмірність масиву?

4. Скільки розмірностей може мати масив?

5. Як вивести двовимірний масив у вигляді матриці?

6. Які комбінації операторів найчастіше використовуються для опрацювання двовимірних масивів? Чому?

7. Чи допустимим є такий опис масиву:

VAR A: ARRAY[1..5, 1..7] OF REAL;?

Якщо масив описаний неправильно, то пояснити чому. Відповідь обґрунтувати.

8. Чи допустимим є такий опис масиву:

TYPE MAS=ARRAY[’A’..’D’, -2..3] OF INTEGER;

VAR ARR: MAS;?

Якщо масив описаний неправильно, то пояснити чому. Відповідь обґрунтувати.

9. Чи допустимим є такий опис масиву:

TYPE MM=ARRAY[1..10] OF CHAR;

VAR A: ARRAY[2..7] OF MM;?

Якщо масив описаний неправильно, то пояснити чому. Відповідь обґрунтувати.

10. Чи допустимим є такий опис масиву:

TYPE W: ARRAY[5, 7] OF INTEGER;?

Якщо масив описаний неправильно, то пояснити чому. Відповідь обґрунтувати.

11. Чи допустимим є такий опис масиву:

TYPE ЗВІРІ=(ВОВК, ЛИСИЦЯ, МЕДВІДЬ);

A: ARRAY[ЗВІРІ] OF ARRAY[1..5] OF CHAR;?

Якщо масив описаний неправильно, то пояснити чому. Відповідь обґрунтувати.

12. Чи допустимим є такий опис масиву:

VAR MASS: ARRAY[1..5], [1..7] OF REAL;

VAR A, B: ARRAY[1..15, 0..8] OF REAL; T: BOOLEAN;?

Якщо масив описаний неправильно, то пояснити чому. Відповідь обґрунтувати.

13. Які з вказаних операцій допустимі в Паскалі?

а) A: =B; б) A: =A+B; в) T: =A< > B;

г) READ(A); д) A[1]: =A[15]; е) A[2, 3]: =B[4][8]+B[1, 1].

Завдання 1. Скласти програму для розв'язання поставленого завдання.

Вимоги до програми:

– числові значення розмірностей масивів занести в константи на початку програми;

– числові значення елементів масиву та параметрів обчислень ввести з клавіатури з відповідною перевіркою коректності даних та їх типів;

– вхідні дані і результати обчислень вивести в одному діалоговому вікні у вигляді матриць, розділивши вхідний та вихідний масив порожнім рядком.

Варіанти:

1. Знайти середнє арифметичне елементів вхідного масиву розмірності МхN. Отримати вихідний масив, віднімаючи від кожного елемента вхідного масиву отримане середнє значення.

2. Обчислити суми елементів кожного стовпця заданої матриці розмірності МхN. Результат занести в одновимірний масиві розмірності N.

3. Визначити середнє арифметичне елементів масиву розмірності МхN. Знайти індекси елемента масиву, найближчого до отриманого середнього значення.

4. Задана матриця розмірності 5x5 та число К (К 5). Розділити елементи К-го рядка на діагональний елемент, розміщений у цьому ж рядку.

5. Задана матриця А, розмірності 4x4 і числа К та L (). З L-гo рядка відняти К-ий, помножений на .

6. Задана дійсна матриця розмірності МхN, у якій не всі елементи рівні нулю. Отримати нову матрицю шляхом ділення всіх елементів даної матриці на її найбільший за модулем елемент.

7. Дана матриця розмірності МхN. Знайти суму найбільших значень елементів її рядків.

8. Дана дійсна матриця розмірності МхN. Отримати послідовність кількостей від'ємних елементів у кожному рядку. Результат занести в одновимірний масиві розмірності М.

9. Дана дійсна матриця розмірності МхN. Отримати послідовність добутків квадратів тих елементів кожного рядка, модулі яких належать відрізку [1; 3]. Результат занести в одновимірний масиві розмірності M.

10. Дана дійсна матриця розмірності МхN. Знайти середнє арифметичне кожного з рядків, що мають парні номери.

11. Всі елементи з найбільшим значенням в даній цілочисельній квадратній матриці порядку 8 замінити нулями.

12. Дана дійсна матриця розмірності 4х6. Знайти середнє арифметичне найбільшого і найменшого значень її елементів.

13. В даній дійсній квадратній матриці порядку N знайти суму елементів першого рядка, в якому розміщений елемент з найменшим значенням.

14. Отримати дійсну матрицю А порядку 5, перший та другий рядки якої задаються відповідно формулами , а елементи кожного наступного рядка рівні сумі відповідних елементів двох попередніх рядків.

15. Дано дві дійсні квадратні матриці порядку 4. Отримати нову матрицю множенням елементів кожного рядка першої матриці на найбільше із значень елементів відповідного рядка другої матриці.

Завдання 2. Скласти програму для розв'язання поставленого завдання.

Вимоги до програми:

– числові значення розмірностей масивів, елементів масиву та параметрів обчислень ввести з клавіатури з відповідною перевіркою коректності даних та їх типів;

– масиви визначати лише після введення їх розмірностей;

– для опрацювання елементів масиву використати вкладені оператори циклу;

– вхідні дані і результати обчислень вивести на екран в одному діалоговому вікні у вигляді матриць, відокремивши вхідний та вихідний масиви порожнім рядком.

Варіанти:

1. Задано одновимірний масив X розмірності N. Сформувати з нього матрицю А, що містить по L елементів у рядку. Якщо в останньому рядку не вистачатиме елементів, то доповнити його нулями.

2. Задана матриця А розмірності NхN. Сформувати два одновимірні масиви. В перший переслати по рядках верхній трикутник вхідної матриці, включаючи елементи головної діагоналі, а в другий – нижній трикутник.

3. Задана квадратна матриця. Переставити рядок з максимальним елементом головної діагоналі з рядком із заданим номером.

4. Задані матриця розмірності NxN і ціле число К з проміжку [1; N]. Рядок з максимальним за модулем елементом в К-му стовпці переставити з К-м рядком.

5. Задана квадратна матриця. Видалити з неї рядок і стовпчик, на перетині яких розміщений максимальний елемент головної діагоналі.

6. Знайти добуток двох заданих матриць.

7. Використовуючи дії множення (ділення) рядка на число та додавання рядків, привести задану квадратну матрицю до такого виду, щоб всі елементи нижче головної діагоналі були нульовими.

8. Перший рядок дійсної матриці розмірності 2хN містить координати x, а другий – координати y кожної з N точок. Точки попарно з'єднані відрізками. Знайти довжину найбільшого відрізка.

9. Дана цілочисельна квадратна матриця порядку 8. Знайти перший стовпець, що містить найбільшу суму модулів елементів і для цього стовпця знайти найменше значення елемента.

10. Дана цілочисельна квадратна матриця порядку N. Знайти номери рядків, елементи яких утворюють симетричні послідовності (паліндроми).

11. Дана цілочисельна квадратна матриця порядку N. Отримати суми елементів, розміщених за першим від'ємним елементом кожного рядка. При відсутності від'ємних елементів у рядку значення відповідної суми покласти рівним нулю.

12. Латинським квадратом порядку N називається квадратна таблиця розмірності NхN, кожен рядок і кожен стовпець якої містить всі з чисел 1, 2,..., N. Дана цілочисельна квадратна матриця порядку 5. З’ясувати, чи є вона латинським квадратом.

13. Елемент матриці називається сідловою точкою, якщо він є одночасно найменшим у своєму рядку і найбільшим у своєму стовпці. Дана дійсна матриця розмірності 5х6. З’ясувати, чи є сідлові точки у цій матриці. Якщо є, то вказати індекси однієї з них.

14. Дано дійсне число х. Отримати квадратну матрицю порядку 10 вигляду , середина якої заповнюється нулями.

15. Дана цілочисельна матриця розмірності 6x9. Сформувати матрицю, яка отримується з даної при перестановці першого стовпця з дев'ятим, другого – з восьмим, третього – з сьомим, а четвертого – з шостим.