- •Лабораторний практикум
- •Міністерство освіти і науки україни національний університет “львівська політехніка” лабораторний практикум з дисципліни
- •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НАлагодження і тестування.
- •Список літератури.
17.3Методичні вказівки до виконання роботи.
17.3.1Постановка задачі.
В першу чергу необхідно вивести рекурентну формулу, тобто конкретизувати формулу (6) у відповідності із заданими функціями P(x,y) i Q(x,y).
Далі необхідно обрати критерій закінчення розрахунків значень шуканої функції: при досягненні аргументом заданого значення, при перевершені значенням функції заданої границі, при втручанні оператора, або при деякій комбінації вказаних умов.
Необхідно також навести ескіз розміщення фазового портерту на екрані і вивести формулу розрахунку координат точки графіка за значеннями функцій x i y. Розміри екрану вважати рівними 200x200 пікселів при роботі на ПК “Львів” і 640x350 пікселів при роботі на IBM PC в режимі EGA.
17.3.2Розробка структури даних.
Крім вхідних змінних необхідно впровадити змінні для реалізації алгоритму та виведення графіків функції, наприклад, поточні значеня аргументу та двох функцій, прирости функцій, допоміжні величини k1 і k2 з формули (6), координати вікна виводу графіків, координати точки графіка.
В залежності від обраного методу перебору початкових значень, можуть бути введені масиви початкових значень.
17.3.3Розробка алгоритму.
Загальна структура алгоритму є вкладеними циклами. Зовнішній цикл здійснює зміну початкових умов, а внутрішній - інтегрування диференційного рівняння. Оскільки внутрішній цикл (застосування рекурентної формули) виконується невизначену наперед кількість разів, то він є циклом “до” або “поки”. Для зовнішнього циклу кількість виконань задана (10 різних значень початкових умов), тому доцільно реалізувати його циклом з параметром.
17.3.4Написання тексту програми.
При написанні тексту доцільно виділити у окремі підпрограми виведення на екран координатної сітки та розрахунок координат і виведення точок графіку.
17.3.5НАлагодження і тестування.
Приклади результатів виконання роботи наведені на Рис. 17 .1. При тестуванні програми необхідно, збільшуючи крок h, встановити, при якому значенні кроку спотворюється фазовий портрет (тобто числовий метод дає невірні результати).
Зробіть власні висновки щодо характеру зміни функцій x(t) i y(t) і подайте їх письмово.
Рис. 17.1. Приклад результатів виконання лабораторної роботи №17.
Список літератури.
1.Прикладные программы и лабораторный практикум для ПК-01 “Львів”. Уч.пособие для ВУЗов. Гаврилюк М.А.,Галамай Т.Г., Мороз Л.В., Опыр Ю.М., Пуйда В.Я. Киев: УМК ВО, 1988.
2.Дьяконов В.П. Справочник по алгоритмам и программам на языке БЕЙСИК для персональных ЭВМ. М.: Наука,1987.
3 Довгаль С.И., Сбитнев А.И. Паскаль, Турбо Паскаль, многооконная среда на персональных ЭВМ. -К.:”Информсистема сервис”,1992.
4.Фигурнов В.Э. IBM-PC для пользователя.-М.:Финансы и статистика, 1990.
5.Глинський Я.М. Інформатика.-Львів: УПІ,”Фенікс ЛТД”, 1992.
6.Сердюченко В.Я. Розробка алгоритмів та програмування на мові Turbo Pascal. -Х.:ВКП”Парітет ЛТД”, 1995.
7.Дал О., Дейкстра Э., Хоар К. Структурное программирова-ние. -М.:Мир, 1975.
8.Дейкстра Э. Дисциплина программирования. -М.:Мир, 1978.
Даний стовпець заповнюється при складанні тексту програми.
Символ умовне позначення порожнього знакомісця (пробіл).
У методах віднімання та маскування необхідно знати кількість розрядів двійкового еквівалента заданого числа. Їх можна знайти як i=[ln(x)/ln(2)]+1, де [x] - цілa частинa x.
1 Позначення Ф(n) означає, що розрахунок необхідно виконувати за формулою (n).
2 Зверніть увагу, що корінь n-го ступеня з нерівного нулю комплексного числа завжди має n різних значень.
3 Функція mod (модуль) визначається так: x mod a = x({xa})a, де {} операція взяття цілої частини.
4 Функція F1 описана у завданні до варіанту №1.
5 Функція визначається так: sign(x) є 1 при x<0; 1 при х0.
6 Матриці із номерами 1...6 наведені у завданні до роботи №9.
[x] операція взяття цілої частини числа x.
Графік цієї залежності називається навантажувальною характеристикою і широко застосовується при графічному аналізі електричних кіл.