
- •Лабораторний практикум
- •Міністерство освіти і науки україни національний університет “львівська політехніка” лабораторний практикум з дисципліни
- •0. Методичні вказівки до оформлення звітів з лабораторних робіт 6
- •1. Лабораторна робота №1
- •Передмова.
- •0.Методичні вказівки до оформлення звітів з лабораторних робіт
- •Розділ і. Базові структури алгоритмів.
- •1.Лабораторна робота №1
- •1.1Перелік питань, які необхідно вивчити.
- •1.2Завдання.
- •1.3Методичні вказівки до виконання роботи № 1.
- •1.4Приклад виконання завдання.
- •1.4.1Постановка задачі.
- •1.4.2Розробка структури даних.
- •1.4.7Висновки.
- •2.Лабораторна робота №2
- •2.1Перелік питань, які необхідно вивчити.
- •2.2Завдання.
- •2.3Приклад виконання завдання.
- •2.3.1Постановка задачі.
- •2.3.2Розробка структури даних.
- •2.3.3Розробка блок-схеми алгоритму.
- •2.3.4Перевірка блок-схеми.
- •2.3.5Запис тексту програми.
- •3.1.2Виведення даних.
- •3.2Завдання.
- •3.3Методичні вказівки до лабораторної роботи.
- •3.3.1Постановка задачі.
- •3.3.2Розробка структури даних.
- •3.3.3Розробка алгоритму.
- •3.3.4Розробка програми.
- •Розділ іі. Використання числових і символьних змінних
- •4.3Методичні вказівки до роботи.
- •4.3.1Методи переведення в двійкову систему числення.
- •4.3.1.1Метод ділення.
- •4.3.1.2Метод віднімання.
- •4.3.1.3Метод маскування або логічного множення.
- •5.Лабораторна робота №5.
- •5.1Теоретичні відомості.
- •5.1.1Відомості з математики.
- •5.1.2Відомості з програмування.
- •5.2Завдання.
- •Розділ ііі. Циклічні алгоритми
- •6.Лабораторна робота №6
- •6.1Перелік питань, які необхідно вивчити для виконання роботи.
- •6.2Завдання.
- •6.3Приклад виконання завдання.
- •6.3.1Постановка задачі.
- •6.3.2Розробка структури даних.
- •6.3.3Розробка алгоритму
- •6.3.4Текст програми.
- •7.3Приклад виконання завдання.
- •7.3.1Постановка задачі.
- •7.3.2Розробка структури даних.
- •7.3.3Розробка алгоритму
- •7.3.4Текст програми мовою Pascal.
- •8.3Методичні вказівки до виконання роботи.
- •8.3.1Постановка задачі.
- •8.3.2Розробка структури даних.
- •8.3.3Розробка алгоритму.
- •Розділ іv. Обробка і використання масивів
- •9.3Приклад виконання завдання.
- •9.3.1Постановка задачі.
- •9.3.2Розробка структури даних.
- •9.3.3Розробка алгоритму.
- •9.3.4Запис тексту програми.
- •11.1.2Програмна реалізація розріджених масивів.
- •11.1.3Метод Гауса обчислення визначника матриці довільного розміру n*n.
- •11.2Завдання.
- •11.3Приклад алгоритму обчислення детермінанту.
- •Розділ V. Методи комп’ютерної графіки
- •12.Лабораторна робота №12.
- •12.1Теоретична частина
- •12.1.1Відомості з програмування.
- •12.1.2Перелік питань, які необхідно вивчити для виконання роботи.
- •12.2Завдання до лабораторної роботи.
- •12.3Методичні вказівки до виконання роботи
- •13.Лабораторна робота №13.
- •13.1Теоретична частина.
- •13.1.1Числовий опис зображення.
- •13.1.2Перетворення координат точки при її відображеннях.
- •13.1.3Питання, які необхідно вивчити.
- •13.2Завдання.
- •13.3Методичні вказівки до виконання роботи.
- •13.3.1Постановка задачі.
- •13.3.2Розробка структури даних.
- •13.3.3Розробка алгоритму.
- •13.3.4Запис тексту програми.
- •13.3.5Налагодження та результати тестування.
- •14.Лабораторна робота №14
- •14.1Перелік питань, які необхідно вивчити для виконання роботи.
- •14.2Теоретичні відомості.
- •14.3Завдання до лабораторної роботи.
- •Розділ VI. Деякі математичні методи
- •15.Лабораторна робота №15
- •15.1Теоретична частина.
- •15.1.1Основні статистичні характеристики.
- •15.1.2Гістограма розподілу числових даних.
- •15.1.3Питання, які необхідно вивчити для виконання роботи.
- •15.2Завдання.
- •16.2Завдання.
- •16.3Методичні вказівки до виконання роботи.
- •16.3.1Постановка задачі.
- •16.3.2Розробка структури даних.
- •16.3.3Розробка алгоритму.
- •16.3.4Написання тексту програми.
- •17.1.2Системи диференційних рівнянь.
- •17.1.3Форми подання результатів.
- •17.1.4Питання, які необхідно вивчити.
- •17.2Завдання.
- •17.3Методичні вказівки до виконання роботи.
- •17.3.1Постановка задачі.
- •17.3.2Розробка структури даних.
- •17.3.3Розробка алгоритму.
- •17.3.4Написання тексту програми.
- •17.3.5НАлагодження і тестування.
- •Список літератури.
9.3.4Запис тексту програми.
Для полегшення процесу налагодження та введення даних користувачем необхідно реалізувати введення раніше підготованих даних (оператори READ, DATA в Бейсіку, використання файлу вхідних даних в Паскалі).
При програмній реалізації перестановки місцями (обміну) двох елементів масиву необхідно ввести допоміжну змінну і здійснити циклічну пересилку значень. При виконанні додаткового завдання використати функції RND(1) для Бейсіка або random(1) для Паскаля, які приймають випадкові значення з проміжку [0,1].
9.3.5Результати тестування і налагодження.
MIN A=0 MAX A=9
ГРУПА: 3 7 6 4 2 3 1 8 1 4
ВПОРЯДКОВАНА: 1 1 2 3 3 4 4 6 7 8
МІN ГРУПИ 1 МАХ ГРУПИ 8
Рис. 9.1. Приклад блок-схеми алгоритму сортування даних.
10.Лабораторна робота №10
Деякі задачі матричної алгебри
Мета роботи — засвоїти методи створення, доступу та використання базового структурованого типу даних — масивів, програмну реалізацію операцій з матрицями.
10.1Перелік питань, які необхідно вивчити.
10.1.1Визначення:
Транспонована матриця | аik |T = | aki |
Слід матриці
Множення матриці на число | aik |b = | aik*b|
Множення матриць C = А*В =
Додавання матриць А+В = | аik + bik |
10.1.2Необхідні питання з програмування:
Кероване виведення даних (оператори LOCATE або GoToXY);
Програмна реалізація вкладених циклів;
Введення раніше підготованих даних.
10.2Завдання.
Скласти програму, яка б виконувала задані операції із заданими матрицями.
Варіанти завдань до лабораторної роботи №10 наведено в Табл. 10 .1.
Табл. 10.1. Варіанти завдань до лабораторної роботи №10.
№ |
Вхідні матриці6
|
Вихідна матриця |
|
|
А |
В |
|
1 |
2 |
11 |
A*B |
2 |
1 |
3 |
A |
3 |
16 |
15 |
B*A |
4 |
15 |
3 |
A*SpB |
5 |
3 |
4 |
A+B |
6 |
4 |
12 |
SpA*B |
7 |
5 |
16 |
A+B |
8 |
16 |
3 |
A |
9 |
4 |
2 |
A |
10 |
7 |
5 |
A*B |
11 |
5 |
10 |
B*A |
12 |
6 |
14 |
A |
13 |
16 |
13 |
A*B |
14 |
10 |
5 |
A*B |
15 |
8 |
9 |
A*B |
16 |
11 |
12 |
A |
Табл. 10.2. Матриці до Табл. 10 .1.
Матриця № |
7 |
8 |
9 |
10 |
|
|6 25 11|
|
|1 8 10 -5| |
|3 1 9 7| |
|21 3 -15| |
Матриця № |
11 |
12 |
13 |
14 |
|
|
|
|
|
Матриця № |
15 |
16 |
|
|
|
|
|
|
|
10.3Приклад виконання тесту.
11.Лабораторна робота №11
Матричний опис резистивних схем.
Мета роботи — засвоїти методи створення, доступу та використання базового структурованого типу даних — масивів, записів, вивчити метод Гауса обчислення визначника матриці.
11.1Теоретичні відомості.
11.1.1Правила формування матриці вузлових провідностей.
Вузлом називають місце з’єднання двох чи більше елементів. Провідність – величина обернена до опору: Y=1/Z (Z–комплексний опір, для резистивних схем Z=R).
Матриця вузлових провідностей є квадратною матрицею, номери рядків і стовпців якої відповідають номерам вузлів схеми, кожний діагональний елемент є сумою провідностей елементів, з’єднаних з цим вузлом. Недіагональні елементи дорівнюють провідності елементів безпосередньо між відповідними вузлами, взятій з протилежним знаком. Матриця провідності лінійної (в тому числі резистивної) схеми є симетричною відносно головної діагоналі. Приклад схеми та її матриці вузлових провідностей наведено на Рис. 11 .1. Матриця вузлових провідностей без нульових рядка та стовпця (вони можуть бути утворені як сума решти рядків та стовпців, а отже з ними визначник цієї матриці рівний нулю) повністю описує відповідну схему.
Рис. 11.1. Схема та її матриця вузлових провідностей.