
- •Лабораторний практикум
- •Міністерство освіти і науки україни національний університет “львівська політехніка” лабораторний практикум з дисципліни
- •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НАлагодження і тестування.
- •Список літератури.
13.3Методичні вказівки до виконання роботи.
13.3.1Постановка задачі.
Насамперед необхідно описати вихідну фігуру (навести ескіз) та спосіб її побудови – безпосередньо графічними операторами або найпростішим графічним редактором (в останньому випадку навести вимоги до редактора та перелік керуючих клавіш).
Задача перетворення координат може бути поставлена двома способами. Або вимагається створення чотирьох універсальних підпрограм елементарних перетворень – зсуву, масштабування, симетрії і повороту з нерухомою точкою A(0,0) з наступним їх використанням в певному порядку (при цьому необхідно вивести формули перетворень і описати вхідні і вихідні дані кожної процедури). Або виводяться чотири пари формул перетворення координат для чотирьох вказаних у завданні перетворень із врахуванням заданих координат нерухомої точки (конкретизація формул (1) і (2) для заданого варіанту).
Серед вимог до виведення перетворених фігур необхідно вказати вивід точок масштабованої фігури у вигляді кіл або прямокутників (із виводом формул розрахунку їх параметрів) та вимоги до кольорів виведених фігур.
13.3.2Розробка структури даних.
Особливу увагу треба приділити реалізації суцільного подання розрідженого масиву, який описує вихідну фігуру. Це має бути або масив записів або двомірний масив (наприклад, розміром 400x3), або три (для монохромного дисплею – два) одномірних масиви, зв’язаних по індексу.
Всі величини, наведені у завданні, повинні використовуватись як змінні або як поіменовані константи. Необхідно передбачити комірки для збереження максимальних розмірів екрану по вертикалі і по горизонталі.
Формальні параметри і внутрішні змінні процедур описуються окремо.
13.3.3Розробка алгоритму.
Формування масиву координат точок вихідної фігури реалізується вкладеними циклами за координатами x i y заданого зображення (“сканування” зображення). Під час сканування ведеться підрахунок точок зображення.
При використанні підпрограм подальша структура алгоритму буде лінійною, (наприклад: “зсув” – “масштабування” – “зсув” – “виведення”). Кожна з процедур реалізується арифметичним циклом по кількості точок фігури.
При безпосередньому використанні формул перетворень подальший алгоритм матиме вигляд одного циклу за кількістю точок фігури, тіло якого містить таку послідовність операцій: “точкове перетворення 1” – “вивід точки” – “точкове перетворення 2” – “вивід точки” – ... і т.д.
13.3.4Запис тексту програми.
Для визначення кольору піксела використовуються функції: POINT(x,y) – в мові Бейсік; GetPixel(x,y) – в мові Паскаль. Значення обох функцій – цілі невід’ємні. Для виведення точки на екран призначені процедури: PSET (координата _X, координата _Y, колір) – мовою Бейсік; PutPixel (координата X, координата Y, колір) – мовою Паскаль.
13.3.5Налагодження та результати тестування.
Приклади результатів виконання програми наведені на Рис. 13 .A. При налагодженні доцільно вивести на проміжний друк (або у вікно перегляду оболонки Турбо–Паскаль) значення лічильника точок фігури та значення координат відображень. Це дасть можливість перевірити правильність формування початкового масиву координат та відсутність спроби побудови зображення за межами екрану.
Рис. 13.A. Приклад результатів виконання програми.