- •Мета виконання лабораторних робіт
- •Порядок виконання лабораторних робіт
- •Завдання для лабораторних робіт Лабораторна робота №1
- •Варіанти індивідуальних завдань
- •Лабораторна робота №2
- •Лабораторна робота №3
- •Лабораторна робота №4
- •Лабораторна робота №5
- •Лабораторна робота №6
- •Лабораторна робота №7
- •Лабораторна робота №8
- •Лабораторна робота №9
- •Лабораторна робота №10
- •Література до лабораторних занять
- •Алгоритми і структури даних методичні вказівки
Завдання для лабораторних робіт Лабораторна робота №1
Тема: моделювання представлення в памяті векторів і таблиць.
Мета роботи: набуття навичок розміщення в памяті векторів і таблиць
Завдання на роботу
Розробити спосіб економного зберігання в памяті розріджених матриць (таблиць). Розробити процедури і функції для забезпечення доступу (читання-запис) до елемнтів матриці. В контрольному прикладі забезпечити читання і запис всіх елементів матриці. Оцінити час виконання операцій.
Варіанти індивідуальних завдань
№ |
Завдання |
1 |
всі нульові елементи розміщені в лівій частині матриці |
2 |
всі нульові елементи розміщені в правій частині матриці |
3 |
всі нульові елементи розміщені вище головної діагоналі |
4 |
всі нульові елементи розміщені в верхній частині матриці |
5 |
всі нульові елементи розміщені в нижній частині матриці |
6 |
всі елементи непарних стрічок - нульові |
7 |
всі елементи парних стрічок - нульові |
8 |
всі елементи непарних стовпчиків - нульові |
9 |
всі елементи парних стовпчиків - нульові |
10 |
всі нульові елементи розміщені в шаховому порядку, починаючи з 1-го елементу 1-ї стрічки |
11 |
всі нульові елементи розміщені в шаховому порядку, починаючи з 2-го елементу 1-ї стрічки |
12 |
всі нульові елементи розміщені на місцях з парними індексами стрічок і стовпчиків |
13 |
всі нульові елементи розміщені на місцях з непарними індексами стрічок і стовпчиків |
14 |
всі нульові елементи розміщені вище головної діагоналі на непарних стрічках і нижче головної діагоналі - на парних |
15 |
всі нульові елементи розміщені нижче головної діагоналі на непарних стрічках і вище головної діагоналі - на парних |
№ |
Завдання |
16 |
всі нульові елементи розміщені на головній діагоналі, в перших 3 стрічках вище діагоналі і в останніх 2 стрічках нижче діагоналі |
17 |
всі нульові елементи розміщені на головній діагоналі і в верхній половині області вище діагоналі |
18 |
всі нульові елементи розміщені на головній діагоналі і в нижній половині області нижче діагоналі |
19 |
всі нульові елементи розміщені на стрічках, індекси яких кратні 3 |
20 |
матриця розділена діагоналями на 4 трикутника, елементи верхнього і нижнього трикутників нульові |
21 |
нульові елементи розміщені в верхній и нижній четвертях матриці |
22 |
нульові елементи розміщені в лівій и правій четвертях матриці |
23 |
нульові елементи розміщені в лівій и верхній четвертях матриці |
24 |
нульові елементи розміщені на стрічках, індекси яких кратні 3 |
25 |
нульові елементи розміщені на стовпчиках, індекси яких кратні 3 |
26 |
нульові елементи розміщені в верхній третині стрічок і середній третині стовпчиків |
27 |
нульові елементи розміщені в верхній третині стрічок, першій і третій третині стовпчиків |
28 |
нульові елементи розміщені в верхньому і нижньому трикутнику, за умови розділення матриці діагоналями на 4 трикутника |
29 |
нульові елементи розміщені в лівому і правому трикутнику, за умови розділення матриці діагоналями на 4 трикутника |
30 |
нульові елементи розміщені на головній діагоналі і в нижній половині матриці нижче діагоналі, індекси яких кратні 3 |