- •Лабораторна робота № 12.
- •Анотація
- •1. Загальні відомості
- •2. Функціональне призначення.
- •Процедура maxmin знаходить мінімальний і максимальний елементи з перших n елементів масиву і видає їх як вихідні параметри.
- •3. Опис логічної структури.
- •Використовувані технічні засоби.
- •5. Виклик і завантаження.
- •Перелік посилальних документів
- •Анотація
- •1. Призначення й умови застосування. Характеристики програми
- •3. Звертання до програми
- •4. Перевірка програми. Перевірка програми здійснюється на прикладі табличного файлу “testgraf.Txt”.
- •Додаток
1. Загальні відомості
Найменування програмного засобу – “Graphs1”. Програма орієнтована на застосування операційної системи MS DOS, мова програмування Турбо Паскаль [1, 2].
Програма використовує стандартний модуль Паскаля GRAPH.TPU.
2. Функціональне призначення.
Програма призначена для побудови на екрані термінала комп'ютера графіків функцій, заданих табличним способом. Таблиця повинна знаходиться в текстовому файлі. Основні підпрограми розташовані в модулі. Користувачу необхідно написати коротку програму для виклику програмного засобу, розташованого в модулі “Graphs1”, - процедури grafik.
Далі роботу програмного засобу проілюструємо за допомогою опису роботи відповідних процедур.
Спочатку процедура grafik зчитує дані про точки з текстового файлу, після чого знаходить максимальні і мінімальні значення по X і по Y. Потім знаходить коефіцієнти масштабування по кожній з координатних осей. Після цього відбувається виведення на екран ліній сітки і підписів цих ліній. Для цього використовуються формули переходу від екранних координат до фізичних. Відразу після побудови на екрані координатної сітки виводиться легенда і підпис графіка. Наприкінці програми відбувається побудова графіків кожної з функцій. Використовує процедури sortirovka і maxmin .
Процедура sortirovka знаходить таку послідовність індексів при елементах невідсортованого масиву, що елементи з цими індексами йдуть у зростаючому порядку. Ця послідовність є вихідним параметром і зберігається в змінній типу mas1.
Процедура maxmin знаходить мінімальний і максимальний елементи з перших n елементів масиву і видає їх як вихідні параметри.
Функціональні обмеження. Для кожної функції дана програма зчитує і з'єднує лініями не більш 100 точок. Кількість виведених на екран графіків функцій не перевищує 5.
3. Опис логічної структури.
Програма використовує наступні методи й алгоритми: алгоритм визначення мінімального і максимального елементів масивів, масштабування графічного екрана, формули переходу від фізичних координат до екранних координат і назад.
Логічна структура програми докладно представлена на блок-схемі (рис.1)
2071180.00018 - 01 13
Модуль “Graphs1” складається з процедур sortirovka, maxmin і grafik і містить інформацію про типи mas і mas1.
Тип mas еквівалентний масиву з 100 елементів дійсного типу (real).
Тип mas1 еквівалентний масиву з 100 елементів цілого типу (byte).
Процедура grafik є основною процедурою модуля “Graphs1”. Вона викликає процедури sortirovka, maxmin і графічні процедури detect, initgraph, line, getmaxx, getmaxy стандартного модуля Graph.
ПРОЦЕДУРА grafik зчитує з файлу кількість точок і функцій, колір і легенду графіка кожної функції, масиви точок і підпис усього графіка, сортує за допомогою процедури sortirovka отримані масиви точок по координаті X, ініциалізує графічний режим, будує координатну сітку з підписами, виводить легенду, підписує графік, будує лінії графіку. При побудові графіку спочатку визначається коефіцієнт масштабування, потім фізичні координати точок переводяться в екранні і ці точки з'єднуються лініями. При виводі підписів координатної сітки (вхідні параметри) на екран використовується формула зворотного переходу від графічних координат до формальних координат.
Процедура grafik одержує як вхідні параметри:
строкову перемінну sss: string, у якій зберігається інформація про ім'я текстової таблиці;
пари перемінних цілого типу s, s:byte, – кількість кроків координатної сітки по горизонталі, вертикалі.
ПРОЦЕДУРА sortirovka одержує як вхідні параметри одномірний масив реальних чисел а і кількість елементів n, які необхідно обробити, потім методом “бульбочки” сортує отриманий масив (створює новий цілочисельний масив). Новий масив відрізняється від старого порядком елементів. Процедура послідовно знаходить елементи нового масиву в старому і записує в масив цілих чисел індекси знайдених елементів. Цей масив d і є вихідний параметр процедури.
Як масив дійсних чисел а виступає змінна типу mas, масиву цілих чисел d – mas1.
ПРОЦЕДУРА maxmin одержує як вхідні параметри одномірний масив реальних чисел а і кількість елементів, які необхідно обробити n, а потім знаходить мінімальний і максимальний елементи з зазначених елементів масиву.
Як масив реальних чисел а виступає перемінна типу mas.
Мінімальний Miin і максимальний Maax елементи (реального типу) із зазначених елементів масиву є вихідними параметрами процедури.
