Методичні вказівки до проведення лабораторної роботи на тему: \" Двовимірні масиви. Знаходження кількісних характеристик матриці\" для студентів спеціальності: 091300 „Метрологія та вимірювальна техніка\" факультету машинобудування icon

Методичні вказівки до проведення лабораторної роботи на тему: " Двовимірні масиви. Знаходження кількісних характеристик матриці" для студентів спеціальності: 091300 „Метрологія та вимірювальна техніка" факультету машинобудування

Реклама:



Скачать 98.27 Kb.
НазваниеМетодичні вказівки до проведення лабораторної роботи на тему: " Двовимірні масиви. Знаходження кількісних характеристик матриці" для студентів спеціальності: 091300 „Метрологія та вимірювальна техніка" факультету машинобудування
Дата конвертации15.12.2012
Размер98.27 Kb.
ТипМетодичні вказівки
источник


МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ХЕРСОНСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

Кафедра Інформатики і комп’ютерних технологій


МЕТОДИЧНІ ВКАЗІВКИ


до проведення лабораторної роботи

на тему: " Двовимірні масиви.

Знаходження кількісних характеристик матриці”


для студентів спеціальності: 6.091300 „Метрологія та вимірювальна техніка” факультету машинобудування


Херсон 2007

Методичні вказівки до проведення лабораторних робіт з теми „Двовимірні масиви. Знаходження кількісних характеристик матриці” з дисципліни „Обчислювальна техніка та програмування ” для студентів спеціальності: 6.091300 „Метрологія та вимірювальна техніка” факультету машинобудування /Ф.Б.Рогальський, О.М.Скороход, М.Д.Лубяна – Херсон ХНТУ 2007


Рецензент:

Круглий Д.Г.,к.т.н.,

доцент кафедри Інформатики і КТ


ЗАТВЕРДЖЕНО на засіданні кафедри

Протокол № ____ від ______________


Зав.кафедрою _________________ Ф.Б.Рогальський

к.т.н., професор


Відповідальний за випуск

Ф.Б.Рогальський, к.т.н., професор

завідувач кафедрою Інформатики і комп’ютерних технологій

Двовимірні масиви.

Знаходження кількісних характеристик матриці


^ Мета роботи – оволодіння навичками вводу та виводу двовимірних масивів, знаходження їх кількісних характеристик та перетворення одновимірних масивів в двовимірні і навпаки.

Теоретична частина


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

GWBASIC надає можливість використовувати масиви від одного до восьми вимірів, хоч розмірність більше трьох неможливо представити графічно.

Двовимірні масиви даних найбільш просто представити у вигляді таблиці (матриці). Наприклад, таблиця множення може бути записана в масиві TABL (9,9):





1

2

3

4

5

6

7

8

9

1

1

2

3

4

5

6

7

8

9

2

2

4

6

8

10

12

14

16

18

3

3

6

9

12

15

18

21

24

27

4

4

8

12

16

20

24

28

32

36

5

5

10

15

20

25

30

35

40

45

6

6

12

18

24

30

36

42

48

54

7

7

14

21

28

35

42

49

56

63

8

8

16

24

32

40

48

56

64

72

9

9

18

27

36

45

54

63

72

81


Двовимірний масив, як і одновимірний, оголошується оператором ^ DIM в формі:


DIM Назва масива(індекс_1, індекс_2),

де індекс_1 характеризує перший вимір (рядок), а індекс_2 характеризує другий вимір (стовпчик), при чому

індекс_1 = максимальному значенню індекса1 по першому виміру,

індекс_2 = максимальному значенню індекса2 по другому виміру.

Часто при розв`язанні задач потрібно оперувати даними, що представлені у табличній формі, тобто з’являється необхідність оголосити двовимірний масив та ввести його дані з клавіатури. Для організації вводу пропонується наступна програма, яка виводить масив у вигляді таблиці.


Приклад 1. Нехай треба ввести з клавіатури масив A (N,M).

Перша частина програми забезпечує ввід елементів порядково. Зовнішній цикл змінює індекс рядка, внутрішній змінює індекс стовпчика.

A(1,1), A(1,2),..., A(1,M),

A(2,1), A(2,2),..., A(2,M),

A(3,1), A(3,2),..., A(3,M),

...



Приклад 2. Задано двовимірний масив BA (10,20). Знайти середнє арифметичне його додатних елементів.




Приклад 3. Задано двовимірний масив A(K,L). Знайти добуток його елементів.


^ 10 REM Добуток всіх елементів масиву

20 INPUT K,L: DIM A(K,L)

Ввід елементів масиву

30 FOR I=1 TO K: FOR J=1 TO L: INPUT A(I,J): NEXT J,I

Вивід елементів масиву для візуального контролю

40 FOR I=1 TO K

50 FOR J=1 TO L

60 PRINT A(I,J);

70 NEXT J

80 PRINT

90 NEXT I

100 P=1

110 FOR I=1 TO K: FOR J=1 TO L: P=P*A(I,J): NEXT J,I

120 PRINT P

130 END


Якщо хоча б один елемент у масиві A(K,L) дорівнює нулю, то добуток буде дорівнювати нулю. Якщо в добуток повинні входити тільки ненульові елементи, то необхідно враховувати цю умову.

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

Приклад 4. Задана матриця B(N,M), де N>5, M>10. Знайти кількість парних елементів, що розташовані вище 4-го рядка та правіше 5-го стовпчика.


^ 10 REM Робота з областями матриці

20 INPUT N,M: DIM В(N,M)

30 FOR I=1 TO N: FOR J=1 TO M: INPUT B(I,J): NEXT J,I

40 K=0

50 FOR I=1 TO 3

60 FOR J=6 TO M

70 IF B(I,J)/2=INT(B(I,J)/2) THEN K=K+1

80 NEXT J,I

90 PRINT K

100 END


Перетворення одновимірних масивів у двовимірні та навпаки


Для формування матриці з елементів одновимірного масиву необхідно, по-перше, знати розміри створюваної матриці, по-друге, кількість елементів вихідного масиву повинна бути достатньою.

Нехай маємо масив ^ X(16). З нього можна створити матриці A(4,4) або B(2,8).





Очевидно, що протилежне перетворення буде відрізнятися тільки присвоєнням: XL=Ai,j або XL=Bi,j.

Розглянемо питання визначення розміру квадратної матриці.

Нехай з елементів вихідного масиву X(93) необхідно створити квадратну матрицю максимально можливого розміру. Простим підбором можна визначити, що розмір найбільшої матриці — 9х9. В загальному випадку розмір найбільшої квадратної матриці визначається як N=[], де M — розмір вихідного одномірного масиву. В наведеному прикладі N=[]=[9,64]=9.


Приклад 5. Здано масиви A(N), B(M,N). Із додатних елементів заданих масивів створити квадратну матрицю D(X,X), де X >=2. Значення X вибрати таким, щоб масив D мав максимально можливі розміри.

Розв’язання. Алгоритм розіб’ємо на дві частини. Спочатку з додатних елементів заданих масивів сформуємо проміжний одновимірний масив С. Використовуючи проміжний масив, визначимо розміри створюваної квадратної матриці та сформуємо її. Ввід вхідних масивів та формування проміжного масиву виконується в одному циклі; L — індекс масиву С.


^ 10 REM Формування квадратної матриці

20 REM Ввід вхідних даних та створення проміжного масиву С

30 INPUT N: DIM A(N),B(M,N),C(N+M*N)

40 L=0

50 FOR I=1 TO N

60 INPUT A(I)

70 IF A(I)>0 THEN L=L+1: C(L)=A(I)

80 NEXT I

90 FOR I=1 TO M: FOR J=1 TO N

100 INPUT B(I,J)

110 IF B(I,J)>0 THEN L=L+1: C(L)=B(I,J)

120 NEXT J: NEXT I

130 X=INT(SQR(L))

140 IF X<2 THEN PRINT “Масив створити неможливо”: GOTO 200

150 K=0: DIM D(X,X)

160 FOR I=1 TO X: FOR J=1 TO X

170 K=K+1: D(I,J)=C(K)

180 PRINT D(I,J);

190 NEXT J: PRINT: NEXT I

200 END


Приклад 6. Задана матриця B(N,M). Знайти значення максимального елементу матриці. Результат вивести на друк.




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

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

  2. Особливості вводу двовимірних масивів.

  3. Особливості вибору максимального та мінімального елементів із двовимірного масиву.

  4. Особливості вибору з двовимірного масиву парних(непарних) елементів.

  5. Особливості перетворення одновимірних масивів в двовимірні.


Варіанти завдань

  1. Задана матриця K(N,L). Знайти в ній суму додатних елементів.

  2. Задана матриця K(N,L). Знайти суму від’ємних елементів, більших по модулю п’яти.

  3. Задана матриця K(N,L). Знайти кількість від’ємних, кратних трьом елементів.

  4. Задана матриця K(N,L). Знайти кількість додатних парних елементів.

  5. Задана матриця K(N,L). Знайти добуток усіх елементів.

  6. Задана матриця K(N,L). Знайти добуток усіх додатних елементів, не більших п’яти.

  7. Задано двовимірний масив A(N,M). Знайти середнє арифметичне його парних елементів.

  8. Задана матриця K(A,B). Знайти середнє геометричне її додатних елементів.

  9. Задана матриця A(N,M). Знайти середнє геометричне парних додатних елементів.

  10. Задано двовимірний масив Q(C,S). Знайти середнє геометричне усіх елементів. Якщо це зробити неможливо, видати повідомлення про причину.

  11. Задано масив А(3,5) . Отримати новий масив діленням усіх елементів початкового масиву на елемент масиву, найбільший по абсолютній величині. На друк вивести вхідний масив, новий масив та максимальний елемент. Елементи масиву А задати самостійно.

  12. Задано двовимірний масив А(6,7). Визначити середнє арифметичне елементів цієї матриці, у яких сума індексів одночасно >7 і <11.

  13. В двовимірному масиві знайти максимальний елемент із додатних елементів.

  14. В квадратній матриці знайти середнє арифметичне з елементів, що розташовані над третім рядком та лівіше третього стовбчика.

  15. Знайти мінімальний елемент під другим рядком квадратної матриці.

  16. Знайти суму елементів другого рядка та суму елементів третього стовпчика і їх кількість в масиві С (М, Х).

  17. Задано масиви чисел A(M), B(N), C(K). З елементів з непарними індексами створити масив D(X,X), (X=>2). Значення Х вибрати таким, щоб масив D мав максимально можливі розміри.

  18. Задано масиви чисел A(M,N), B(L). Із кратних 3 елементів створити масив C(Y,Y) (Y=>2). Значення Y вибрати таким, щоб масив C мав максимально можливі розміри.

  19. Задано масиви чисел X(M1,N1), Y(M2,N2). Із парних елементів створити два масиви A(K,K) та B(K,K), (K=>2). Значення К вибрати таким, щоб масиви А та В мали максимально можливі розміри.

  20. Задано масиви чисел A(M), X1(M,N). З непарних елементів створити два масиви X(d,d) та Y(d,d), (d=>2). Значення d вибрати таким, щоб кількість непарних елементів, що не увійшли до створюваних масивів, було мінімальним.

  21. Задано масиви чисел X(N), Y(N), Z(N). З елементів, кратних 5, що стоять на парних місцях, створити масив D(Y,Y), із останніх елементів — одновимірний масив F. Значення Y, (Y=>2) вибрати таким, щоб масив D мав максимально можливі розміри.

  22. Задано масиви чисел В(Z,K) и C(N). З ненульових парних елементів створити масив A(X,X), (X=>2), з останніх елементів — одновимірний масив. Значення X , вибрати таким, щоб розмір масиву А був максимально можливим.

  23. Дано масив чисел A(M). Створити з його елементів двовимірний масив В, в кожному рядку якого є К елементів. Недостаючі елементи останнього рядка масиву В заповнити одиницями.

  24. Задано масив чисел X(N). Створити із його елементів двовимірний масив Y, в кожному стовпчику якого міститься А елементів. Якщо для останнього стовпчика елементів буде недостатньо, заповнити їх нулями.


Добавить документ в свой блог или на сайт


Реклама:

Похожие:

Методичні вказівки до проведення лабораторної роботи на тему: \" Двовимірні масиви. Знаходження кількісних характеристик матриці\" для студентів спеціальності: 091300 „Метрологія та вимірювальна техніка\" факультету машинобудування iconМетодичні вказівки до самостійної роботи студентів з дисципліни "Мікропроцесорна техніка" для студентів спеціальності
Методичні вказівки до самостійної роботи студентів з дисципліни «Мікропроцесорна техніка» для студентів спеціальності 090804 – Фізична...

Методичні вказівки до проведення лабораторної роботи на тему: \" Двовимірні масиви. Знаходження кількісних характеристик матриці\" для студентів спеціальності: 091300 „Метрологія та вимірювальна техніка\" факультету машинобудування iconМетодичні рекомендації та індивідуальні завдання для самостійної роботи студентів з дисципліни Метрологія та стандартизація для студентів ІІ курсу для спеціальності: 091601 хімічна технологія органічних речовин
Методичні рекомендації та індивідуальні завдання для самостійної роботи студентів з дисципліни Метрологія та стандартизація

Методичні вказівки до проведення лабораторної роботи на тему: \" Двовимірні масиви. Знаходження кількісних характеристик матриці\" для студентів спеціальності: 091300 „Метрологія та вимірювальна техніка\" факультету машинобудування iconМетодичні вказівки для самостійної роботи студентів з дисципліни "ндр з застосуванням еом"
Методичні вказівки для самостійної роботи студентів з дисципліни “ ндр з застосуванням еом ” для студентів четвертого курсу спеціальності...

Методичні вказівки до проведення лабораторної роботи на тему: \" Двовимірні масиви. Знаходження кількісних характеристик матриці\" для студентів спеціальності: 091300 „Метрологія та вимірювальна техніка\" факультету машинобудування iconМетодичні вказівки до проведення лабораторної роботи на тему "Сервісні програми. Програми резервного копіювання та архіватори"
Наиболее же ценная информация для операционной системы хранится на диске в его системной области таблице разделов жесткого диска...

Методичні вказівки до проведення лабораторної роботи на тему: \" Двовимірні масиви. Знаходження кількісних характеристик матриці\" для студентів спеціальності: 091300 „Метрологія та вимірювальна техніка\" факультету машинобудування iconМетодичні вказівки для самостійної роботи студентів з дисципліни «державна система стандартизації»
«Державна система стандартизації» для студентів другого курсу спеціальності 091802 – «Переробка, стандартизація І сертифікація продукції...

Методичні вказівки до проведення лабораторної роботи на тему: \" Двовимірні масиви. Знаходження кількісних характеристик матриці\" для студентів спеціальності: 091300 „Метрологія та вимірювальна техніка\" факультету машинобудування iconТкач В. О. Ісаєва Т. М. Войтович О. А
Методичні рекомендації та індивідуальні завдання для практичних занять І самостійної роботи студентів з дисципліни "Нарисна геометрія...

Методичні вказівки до проведення лабораторної роботи на тему: \" Двовимірні масиви. Знаходження кількісних характеристик матриці\" для студентів спеціальності: 091300 „Метрологія та вимірювальна техніка\" факультету машинобудування iconМетодичнІ вказівки та тематика контрольних робіт для студентів заочної форми навчання
Офісне програмування в середовищі vba” для студентів V курсу спеціальності 080403 “Програмне забезпечення автоматизованих систем”...

Методичні вказівки до проведення лабораторної роботи на тему: \" Двовимірні масиви. Знаходження кількісних характеристик матриці\" для студентів спеціальності: 091300 „Метрологія та вимірювальна техніка\" факультету машинобудування iconМетодичні вказівки до виконання курсової роботи з дисципліни „Технологічні основи електроніки для студентів 3 курсу
Методичні вказівки до виконання курсової роботи для студентів очної та заочної форм навчання з дисципліни „Технологічні основи електроніки”...

Методичні вказівки до проведення лабораторної роботи на тему: \" Двовимірні масиви. Знаходження кількісних характеристик матриці\" для студентів спеціальності: 091300 „Метрологія та вимірювальна техніка\" факультету машинобудування iconМетодичні рекомендації та індивідуальні завдання для самостійної роботи студентів
Методичні вказівка та індивідуальні завдання для самостійної роботи студентів з дисципліни „Фінансовий менеджмент” для спеціальності...

Методичні вказівки до проведення лабораторної роботи на тему: \" Двовимірні масиви. Знаходження кількісних характеристик матриці\" для студентів спеціальності: 091300 „Метрологія та вимірювальна техніка\" факультету машинобудування iconМетодичні вказівки для проведення практичних занять
Методичні вказівки для проведення практичних занять і виконання конрольних робіт з дисципліни „Метрологія і основи вімірювання

Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©zi.zavantag.com 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы