Лабораторна робота №3.

Тема роботи : Робота зі списками. Динамічна зміна розмірів списків.

Мета роботи – закріпити навички використання списків при розробці програм, вивчити прийоми динамічного розподілу пам’яті.

Завдання

Написати програму, що виконує наступні дії:

1) Зчитує дані із файлу отриманого в першій лабораторній роботі та зберігає їх у пам’яті у вигляді списку заданого у таблиці 4 відповідно до варіанту завдань.

2) Виводить дані на екран у вигляді двох стовпців . x f (x), розділених символами табуляції. Стовпці повинні мати заголовки X та Y відповідно.

3)Обчислює значення функції у точках, що знаходяться посередині між сусідніми точками отриманими з файлу, як середнє значення двох сусідніх значень і добавляє ці точки до свого списку.

4)Виводить отриманий список на екран, як визначено у п.2.

5)Видаляє із списку 5 елементів, що містять дані введені з клавіатури та відображає отриманий список на екрані згідно п. 2.

80

Лабораторна робота №4.

Тема роботи : Використання списків для збереження та відображення графічної інформації.

Мета роботи – навчитись використовувати списки для тимчасового збереження великих об’ємів інформації.

Завдання

Написати програму, що виконує наступні дії:

1)Зчитує дані із файлу отриманого в першій лабораторній роботі та зберігає їх у пам’яті у вигляді структури заданої у таблиці 5 відповідно до варіанту завдань.

2)Визначає максимальний та мінімальний елементи списку.

3)Розраховує масштабні коефіцієнти для відображення графіку функції на екрані. Масштабні коефіцієнти повинні бути розраховані таким чином, щоб графік функції займав весь екран, як по вертикалі так і по горизонталі.

4)Відображати графік функції на екрані. Крім графіку на екрані повинні відображатись осі координат, масштабна сітка та значення по осях X та Y.

Таблиця 5.

81

Лабораторна робота №5.

Тема роботи : Робота з бінарними деревами.

Мета роботи – вивчити особливості роботи з бінарними деревами.

Завдання

Написати програму, що виконує наступні дії:

1)Генерує за допомогою генератора випадкових чисел 10 символів латинського алфавіту.

2)З отриманих символів будує впорядковане бінарне дерево, відсортоване у заданому порядку відповідно до напряму проходження дерева.

3)Відображає отримане дерево на екрані.

4)Здійснює пошук серед елементів дерева значення введеного з клавіатури та виводить на екран повідомлення про номер знайденого елемента згідно порядку проходження дерева. Якщо такого елемента нема, то програма виводить повідомлення про його відсутність.

Порядок проходження дерева визначається відповідно до варіанта згідно таблиці 6. Порядок сортування елементів дерева за зростанням для парних варіантів та за зменшенням для непарних.

82