- •Лабораторний практикум
- •Міністерство освіти і науки україни національний університет “львівська політехніка” лабораторний практикум з дисципліни
- •0. Методичні вказівки до оформлення звітів з лабораторних робіт 6
- •1. Лабораторна робота №1
- •Передмова.
- •0.Методичні вказівки до оформлення звітів з лабораторних робіт
- •1.2Завдання.
- •Розділ і. Базові структури алгоритмів.
- •1.Лабораторна робота №1
- •1.1Перелік питань, які необхідно вивчити.
- •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Завдання до лабораторної роботи.
- •15.2Завдання.
- •Розділ VI. Деякі математичні методи
- •15.Лабораторна робота №15
- •15.1Теоретична частина.
- •15.1.1Основні статистичні характеристики.
- •15.1.2Гістограма розподілу числових даних.
- •15.1.3Питання, які необхідно вивчити для виконання роботи.
- •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НАлагодження і тестування.
- •Список літератури.
1.3Методичні вказівки до виконання роботи № 1.
Основна складність виконання роботи № 1 полягає у тому, що вбудовані можливості мови програмування дозволяють обчислювати не усі можливі математичні функції. Так, компілятор Turbo Pascal 7.0, який найчастіше використовується при вивченні Паскаля, дозволяє обчислити наступні математичні функції (у дужках наведено синтаксис кожної функції):
Abs(X) – обчислює модуль числа X;
ArcTan(X:Real) –обчислює арктангенс числа X, вираженого в радіанах;
Cos(X:Real) –обчислює косинус числа X, вираженого в радіанах;
Exp(X:Real) – підносить число e до степеня X;
Frac(X:Real) – виділяє дробову частину числа;
Int (X:Real) – виділяє цілу частину числа;
Ln (X:Real) – обчислює натуральний логарифм числа ;
Pi
– значення числа
;
Sin(X:Real) –обчислює синус числа X, вираженого в радіанах;
Sqr(X) – обчислює квадрат числа X;
Sqr(X:Real) – обчислює квадратний корінь із числа X.
Перед виконанням
роботи слід детально ознайомитись із
математичними функціями, які дозволяє
використовувати компілятор Паскаля.
Для запису математичних функцій, не
реалізованих у мові програмування,
необхідно виразити їх через інші
елементарні функції. Наприклад:
,
.
Для піднесення до степеня використовують
тотожність: ab=ebln(a).
Зворотні тригонометричні функції
виражають через арктангенс:
,
.
При написанні тексту програми треба використовувати коментарі: в якості коментарів у Паскалі використовують фігурні дужки {} . Для зміни пріорітету або при непевності в черговості виконання операцій EOM треба використовувати дужки “()”.
При розробці блок-схеми алгоритму необхідно передбачити наступну послідовність виконання операцій: введення (початкова ініціалізація), обчислення проміжних змінних, обчислення, виведення результатів обчислень. Допускається використання тільки стандартних елементів, передбачених для побудови блок-схеми.
1.4Приклад виконання завдання.
Далі у розділі 1.3 навдено типовий звіт про виконання роботи, який складається із усіх п’яти обов’язкових частин і може використовуватися студентами при оформленні звітів із лабораторних робіт.
Задано функції:
Z(x,y)=arctg(xy)(x2y2+2)
і W(x,y)=
.
Скласти блок-схему алгоритму та програму,
яка б обчислювала задані вирази для
довільних x, y.
1.4.1Постановка задачі.
Проаналізуємо дані.
Константи: 2,4 цілі числа, =3.141592 дійсна;
Вхідні дані: змінні x,y дійсні;
Вихідні дані: змінні Z, W дійсні.
Спростимо вирази для
зменшення кількості математичних
операцій: a:=xy; b:=a2,
тоді Z:=arctg(a)(b+2);
W:=
.
Ескіз формату введення/виведення даних:
Введіть значення x,y: 1, 3 <Enter>
Z= xxxxxxx W= xxxxxxx
1.4.2Розробка структури даних.
Згідно проведеного аналізу здійснюється розробка структури даних, яка враховує вхідні/вихідні та проміжні змінні. Приклад розробки стуктури даних наведено в Табл. 1 .2.
Табл. 1.2. Приклад розробки структури даних.
№пп |
Позначення |
Ім’я |
Тип |
Призначення, опис |
1 |
x |
x |
Дійсна |
Аргумент функції, вхідна |
2 |
y |
y |
Дійсна |
Аргумент функції, вхідна |
3 |
Z |
z |
Дійсна |
Значення функції, вихідна |
4 |
W |
w |
Дійсна |
Значення функції, вихідна |
5 |
a |
a |
Дійсна |
xy |
6 |
b |
b |
Дійсна |
a2 |
7 |
|
Pi |
дійсна константа |
Число |
1.4.3Розробка блок-схеми алгоритму.
Рис. 1.1. Приклад блок-схеми алгоритму.
1.4.4Перевірка блок-схеми.
Нехай x=1; y=2, тоді, обчислюючи за блок схемою, отримаємо:
1) а=2; 3) Z=arctg(2)/(4+2)=0.235494;
2) b=4; 4) W=
1.4.5Запис тексту програми.
Program lab1; {Лаб. роб. №1}
var x,y,z,w:real;
begin
write(‘Введіть значення x, y’);
readln(x,y);
a:=x*y;b:=a*a;
z:=arctan(PI*a)(b+2);
w:=sqrt(4+b)a;
writeln(‘z=‘,z,’ w=‘,w);
end.
1.4.6Тестування та налагодження.
В цьому розділі вказуються помилки, які були виявлені під час набору та тестування програми. Наводяться результати роботи програми для декількох різних x та y. Наприклад:
Помилка при виведенні даних. Щоб вивести дані згідно ескізу, необхідно замість writeln(z,w) записати writeln(‘z=‘,z,’ w=‘,w);
В результаті виконання програми отримано наступні результати:
Введіть значення x,y: 1,2 <Enter>
Z=.235494 W=.828427
Результати перевірки алгоритму та запуску програми співпадають.
