Лабораторна робота №18 (4 год.)

Тема: Використання двійкових дерев.

Завдання.

1. Виконати при різних вхідних даних програми із файлів ЕХ-TREE1.PAS i EX-TREE2.PAS, в яких містяться підпрограми для виконання основних операцій над двійковими деревами.

2. Розв’язати вправу із 8.

I	II	III	IV	V	VI
17.7а	17.8а	17.8г	17.7д	17.7е	17.8д
VII	VIII	IX	X	XI	XII
17.7и	17.8ж	17.7в	17.8в	17.7г	17.7з

Вказівка.

Для створення дерев, їх роздрукування та виконання основних операцій опищіть відповідні підпрограми, а розділ виконуваних операторів самої програми скомпонуйте як послідовність викликів відповідних підпрограм. Прослідкуйте за способом занесення елементів в дерево та способом їх обходу.

Контрольні запитання

1. Дати різні означення поняття двійкового дерева.

2. Що називається рівнем, листком дерева?

3. Які способи обходу елементів дерева Ви можете назвати?

4. В яких прикладних задачах доцільно використовувати такі структури даних як двійкові дерева?

5. Які міркування покладені в основу операції вилучення елемента із впорядкованого дерева?

6. Зобразити ідеально–збалансоване дерево, в яке під час створення були послідовно занесені числа від 1 до 15?

Лабораторна робота №19 (4 год.)

Тема: Побудова графiчних зображень.

Завдання:

1. Виконати програми, якi були запропонованi Вам як приклади в лекцiйному курсi. Програми знаходяться на диску в окремих файлах.

2. Побудувати графiки:

а) неперервної функцiї;

б) розривної функцiї, зобразивши її асимптоту у виглядi пунктирної лiнiї, та

в) графiк кривоi, заданоi параметричними рiвняннями.

Пiд кожним графiком зробити пiдпис. Умови задач взятi iз збiрника [1].

I	II	III	IV	V	VI
337з	337ж	337е	337д	337г	337в
846б	846в	846г	846д	846е	846ж
847з	847д1	848б	847в	847г	847д1
VII	VIII	IX	X	XI	XII
337б	337а	844е	844г	844б	844д
846з	846и	846к	846м	846а	846б
847д2	847е	847ж	847з	847и (1<а)	847и(1>а)

3. Побувати зображення фiгур, якi вказанi у вправi 129 збiрника [1] та розфарбувати iх.

I	II	III	IV	V	VI
129à	129á	129â	129â	129ã	129ä
VII	VIII	IX	X	XI	XII
129æ	129ç	129è	129ê	129ë	129í

Контрольні запитання

1. Що означає ініціалізація графічного режиму? Як це робиться?

2. Чи можна із графічного режиму роботи екрану монітора перейти в текстовий і навпаки?

3. Які процедури модуля Graph використовуються для встановлення кольору тексту та кольору фону?

4. Які стандартні процедури модуля Graph використовуються для побудови основних графічних примітивів?

5. Як в мові Паскаль здійснюється зафарбовування областей?

6. Описати в словесній формі алгоритм побудови графіка функції, заданої аналітично у вигляді залежності у=f(х) та параметрично.