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

1.	1) поля записів (структури): < Ключ >, < Текст > – впорядкування за ключами; 2) прямий (від кореня) зліва направо; 3) видалити з дерева всі вузли, в текстах яких є задане слово, і вказати кількість видалень; 4) симетричний справа наліво; 5) витирання всього дерева.
2.	1) послідовність цілих трицифрових чисел; 2) нижній (від листків) справа наліво; 3) 3.1) знайти кількість вузлів, в яких записані парні числа; 3.2) створити нове дерево, коренем якого має стати найменший вузол правого піддерева (до нового дерева доцільно під’єднати цілі піддерева початкового дерева і коректно долучити його корінь); 4) симетричний зліва направо; 5) пошук вузлів з парними значеннями.
3.	1) поля записів (структури): < Номер >, < Назва товару > – впорядкування за номерами; 2) симетричний справа наліво; 3) визначити кількість вузлів у лівому і правому піддеревах; вилучити корінь того з піддерев, у якого кількість вузлів більша – на місце вилученого перенести лівий дочірній вузол (якщо він є) і під’єднати решту вузлів; перевірити, чи змінилася висота цього піддерева; 4) нижній (від листків) зліва направо; 5) формування дерева.
4.	1) поля записів (структури): < Рік >, < Подія > – впорядкування за роками; 2) прямий (від кореня) справа наліво; 3) створити нове дерево, коренем якого має стати найменший вузол правого піддерева (до нового дерева доцільно під’єднати цілі піддерева початкового дерева і коректно долучити його корінь); 4) симетричний зліва направо; 5) друк списку подій зі заданого часового проміжку.
5.	1) послідовність слів, впорядкування за довжинами слів (якщо довжини збігаються, то за абетковим порядком); 2) нижній (від листків) зліва направо; 3) 3.1) надрукувати список подій, які відносяться до заданого часового проміжку та вказати їхню кількість; 3.2) вилучити всі вузли, які є листками дерева; 4) симетричний справа наліво; 5) вилучення вузлів з довгими словами.
6.	1) послідовність символьних рядків, впорядкування за лексико-графічним порядком (кодами символів); 2) симетричний зліва направо; 3) 3.1) з клавіатури ввести певну кодову комбінацію символів; надрукувати ті рядки, які містять цю комбінацію; 3.2) вивести інформацію про дерево (всі його вузли) у формі таблиці: < корінь >, < кількість вузлів лівого піддерева >, < кількість вузлів правого піддерева >; 4) нижній (від листків) справа наліво; 5) знаходження рядків із заданою кодовою комбінацією.
7.	1) поля записів (структури): < Індекс >, < Назва > – впорядкування за індексами; 2) прямий (від кореня) зліва направо; 3) окремо надрукувати всі листки побудованого дерева і вказати їхню кількість; визначити висоту правого піддерева; крайній правий листок дерева перенести на місце батьківського вузла, який має стати в нього лівим дочірнім; визначити, чи змінилася висота правого піддерева; 4) симетричний справа наліво; 5) пошук листків дерева.
8.	1) послідовність координат (x, y) точок площини, впорядкування за віддалю від точки початку координат (розробити окрему функцію для обчислення віддалі і зберігати це значення в структурі даних); 2) нижній (від листків) справа наліво; 3) 3.1) визначити відсоток точок, які потрапляють у сферу з радіусом R і центром у точці початку координат; 3.2) вилучити з дерева вузол, який є коренем лівого піддерева, підтягнувши на його місце один з дочірніх вузлів та коректно під’єднавши інший; 4) прямий (від кореня) зліва направо; 5) друк дерева.
9.	1) послідовність дійсних чисел (три цифри в цілій частині, одна – в дробовій); 2) си­мет­­ричний справа наліво; 3) 3.1) знайти найдовший шлях від кореня до одного з листків, вказати, скільки вузлів він включає і надрукувати ці вузли; 3.2) вилучити всі вузли, які є листками дерева; 4) нижній (від листків) зліва направо; 5) видалення листків дерева.
10.	1) поля записів (структури): < День >, < Місяць (назва)> – впорядкування за календарем (розробити окрему функцію для порівняння двох дат); 2) прямий (від кореня) справа наліво; 3) 3.1) кількість дат, які пов’язані із заданим місяцем; 3.2) визначити висоту лівого піддерева; крайній лівий листок дерева перенести на місце батьківського вузла, який має стати в нього правим дочірнім; визначити, чи змінилася висота цього піддерева; 4) симетричний зліва направо; 5) пошук дат.
11.	1) прізвища та ініціали учасників конкурсу, впорядкування за лексико-графічним порядком (кодами символів); 2) нижній (від листків) зліва направо; 3) 3.1) знайти кількість прізвищ, які складаються з 5-ти і менше літер; 3.2) вилучити кореневий вузол сформованого дерева – на його місце має бути перенесений найбільший елемент лівого піддерева; 4) прямий (від кореня) справа наліво; 5) друк коротких прізвищ.
12.	1) поля записів (структури): < Код >, < Повідомлення > – впорядкування за кодами; 2) симетричний зліва направо; 3) 3.1) перевірити, чи є в дереві повідомлення із заданим кодом, якщо так, то надрукувати його; 3.2) визначити відсоток вузлів, які мають лише один дочірній елемент і вивести їхні коди; 4) нижній (від листків) справа наліво; 5) пошук вузлів з одним дочірнім елементом.
13.	1) поля записів (структури): < Ключ >, < Час > (ключ – одна літера, час – дійсне число) – впорядкування за ключами; 2) прямий (від кореня) зліва направо; 3) 3.1) надрукувати ключі всіх елементів, поле < Час > яких потрапляє у задані межі; 3.2) знайти найкорот­ший шлях від кореня до одного з листків, вказати, скільки вузлів він включає і надрукувати ці вузли; 4) симетричний справа наліво; 5) друк усього дерева.
14.	1) послідовність слів, впорядкування за абетковим порядком; 2) нижній (від листків) справа наліво; 3) 3.1) вивести інформацію про дерево (всі його вузли) у формі таблиці: < корінь >, < кількість вузлів лівого піддерева >, < кількість вузлів правого піддерева >; 3.2) поміняти місцями корінь дерева та найменший вузол його правого піддерева; 4) прямий (від кореня) зліва направо; 5) обчислення кількості вузлів дерева.
15.	1) послідовність координат (x, y, z) точок площини, впорядкування за координатою x (у разі збігу – за координатою y, а в останню чергу – за z); 2) симетричний справа наліво; 3) 3.1) визначити точку, найближчу до початку координат; 3.2) вилучити з дерева всі вузли, які мають тільки один дочірній елемент; 4) нижній (від листків) зліва направо; 5) визначення точки, найближчої до початку координат.
16.	1) символьні рядки з 16-ми кодами цілих беззнакових чисел, впорядкування за значеннями чисел (розробити окрему функцію для обчислення десяткового значення 16-го числа і зберігати це значення в структурі даних); 2) прямий (від кореня) справа наліво; 3) 3.1) з клавіатури ввести декілька нових кодів; перевірити, чи є вже такі коди в дереві – якщо так, то надрукувати їхні десяткові значення, інакше доповнити дерево новими елементами; 3.2) визначити відсоток вузлів дерева, які мають обидва дочірні елементи (листки не перевіряти, але враховувати як дочірні); 4) симетричний зліва направо; 5) додавання нового вузла.
17.	1) послідовність беззнакових двоцифрових чисел; 2) нижній (від листків) зліва направо; 3) 3.1) знайти середнє значення всіх елементів дерева; 3.2) видалити всі вузли, в яких записані непарні числа; 4) прямий (від кореня) справа наліво; 5) обчислення середнього значення всіх вузлів.

 

18.	1) поля записів (структури): < Кількість >, < Рік > (кількість – дійсне число) – впорядкування за роками; 2) симетричний зліва направо; 3) знайти піддерево, яке має більшу висоту; корінь цього піддерева зробити новим коренем усього дерева, під’єднавши до його листка інше піддерево; перевірити, якою стала висот обох піддерев; 4) нижній (від листків) справа наліво; 5) обчислення висоти дерева.
19.	1) поля записів (структури): < Термін >, < № сторінки > – впорядкування за ключами; 2) прямий (від кореня) зліва направо; 3) 3.1) з клавіатури ввести номер сторінки і надрукувати всі терміни, записані на цій сторінці, або вказати, що таких немає; 3.2) створити нове дерево, коренем якого має стати найменший вузол правого піддерева (до нового дерева доцільно під’єднати цілі піддерева початкового дерева і коректно долучити його корінь); 4) симетричний справа наліво; 5) пошук термінів за номером сторінки.
20.	1) послідовність дійсних чисел (одна цифри в цілій частині, три – в дробовій); 2) нижній (від листків) справа наліво; 3) окремо надрукувати всі листки сформованого дерева; вказати листок (або листки), розташований найнижче і видалити його (їх); якою стала висота дерева?; 4) прямий (від кореня) зліва направо; 5) друк дерева.
21.	1) поля записів (структури): < Індекс >, < Кількість > (кількість – дійсне число) – впорядкування за індексами; 2) симетричний справа наліво; 3) визначити кількість вузлів у лівому і правому піддеревах; вилучити корінь того з піддерев, у якого кількість вузлів більша – на місце вилученого перенести правий дочірній вузол (якщо він є) і під’єднати решту вузлів; перевірити, чи змінилася висота цього піддерева; 4) прямий (від кореня) зліва направо; 5) обчислення кількості вузлів піддерева.
22.	1) послідовність слів, впорядкування за абетковим порядком; 2) прямий (від кореня) справа наліво; 3) перевірити, чи створене дерево збалансоване, якщо ні – то вказати корінь піддерева (це може бути все дерево), в якому найбільша різниця кількості вузлів лівого й правого піддерев; 4) нижній (від листків) зліва направо; 5) витирання всього дерева.
23.	1) поля записів (структури): < Код >, < Адреса > – впорядкування за кодами; 2) нижній (від листків) зліва направо; 3) 3.1) окремо надрукувати всі львівські адреси; 3.2) знайти найдовший шлях від кореня до одного з листків, вказати, скільки вузлів він включає і надрукувати ці вузли; 4) симетричний справа наліво; 5) формування дерева.
24.	1) поля записів (структури): < Ключ >, < Кодова комбінація > (ключ – одна літера, код – символьний рядок) – впорядкування за ключами; 2) симетричний зліва направо; 3) знайти і надрукувати всі кодові комбінації, в яких є понад 5 цифр та вилучити їхні вузли з дерева; 3.2) крайній правий листок дерева перенести на місце батьківського вузла, який має стати в нього лівим дочірнім; визначити, чи змінилася висота правого піддерев; 4) нижній (від листків) справа наліво; 5) визначення кількості цифр у рядку.
25.	1) поля записів (структури): < Назва книги >, < Магазин > – впорядкування за назвами; 2) прямий (від кореня) зліва направо; 3) 3.1) знайти всі книги, завезені у заданий магазин; 3.2) крайній правий листок дерева перенести на місце батьківського вузла, який має стати в нього лівим дочірнім; визначити, чи змінилася висота правого піддерев; 4) симетричний справа наліво; 5) пошук книг.

 

26.	1) послідовність координат (x, y, z) точок площини, впорядкування за віддалю від точки початку координат (розробити окрему функцію для обчислення віддалі і зберігати це значення в структурі даних); 2) нижній (від листків) справа наліво; 3) вилучити з дерева всі вузли, координата z яких має задане значення, і вказати кількість видалень; 4) прямий (від кореня) зліва направо; 5) друк всього дерева.
27.	1) символьні рядки з прізвищами та іменами студентів- відмінників – впорядкування за лексико-графічним порядком (кодами символів); 2) симетричний справа наліво; 3) 3.1) вивести інформацію про дерево (всі його вузли) у формі таблиці: < корінь >, < кількість вузлів лівого піддерева >, < кількість вузлів правого піддерева >; 3.2) вилучити з дерева вузол, який є коренем лівого піддерева, підтягнувши на його місце один з дочірніх вузлів та коректно під’єднавши інший; 4) нижній (від листків) зліва направо; 5) формування дерева.
28.	1) символьні рядки з двійковими кодами цілих беззнакових однобайтових чисел, впорядкування за значеннями чисел (розробити окрему функцію для обчислення десяткового значення заданого двійковго числа і зберігати це значення в структурі даних); 2) прямий (від кореня) справа наліво; 3) 3.1) з клавіатури ввести декілька десяткових чисел; перевірити, чи є їхні коди в дереві – якщо так, то надрукувати ці коди; 3.2) знайти кількість вузлів на кожному рівні дерева; 4) симетричний зліва направо; 5) знаходження кількості вузлів на заданому рівні дерева.
29.	1) послідовність дійсних чисел (дві цифри в дробовій частині); 2) нижній (від листків) зліва направо; 3) 3.1) окремо надрукувати ті з вузлів, значення яких потрапляє у задані межі, введені з клавіатури; 3.2) знайти найкорот­ший шлях від кореня до одного з листків, вказати, скільки вузлів він включає і надрукувати ці вузли;; 4) прямий (від кореня) справа наліво; 5) пошук найкорот­шого шляху.
30.	1) поля записів (структури): < Найменування >, < Кількість > – впорядкування за найменуваннями; 2) симетричний зліва направо; 3) 3.1) окремо надрукуватинайменування товарів, кількість яких перевищує задане значення; 3.2) визначити відсоток вузлів, які мають лише один дочірній елемент і вивести їхні найменування; 4) прямий (від кореня) справа наліво; 5) друк найменувань товарів великої кількості.

 

Лабораторна робота № 9

СТВОРЕННЯ ТАБЛИЦЬ. ПЕРЕМІЩЕННЯ ПО ТАБЛИЦІ.

 

В редакторі Word є широкі можливості для роботи з таблицями. Існує декілька способів створення таблиці.

Першим способом створення таблиці є використання команди “Таблица\Добавить\Таблица”. В результаті на екрані з'явиться діалогове вікно “Вставка таблицы”. В полях “Число столбцов” і “Число строк” потрібно вказати відповідно кількість колонок та рядків таблиці, в полі “Ширина столбцов” – задається ширина колонок. Необхідно відзначити, що додати таблицю можна також за допомогою кнопки “Добавить таблицу” панелі інструментів “Стандартная”. В діалоговому вікні, що з'явиться за допомогою миші задати необхідну кількість комірок таблиці.

В якості другого способу створення таблиці використовується перетворення тексту в таблицю. Для даної операції необхідно виділити потрібний текст і виконати команду “Таблица\Преобразовать\Преобразовать в таблицу”. В діалоговому вікні, що з'явиться потрібно вказати число колонок, рядків і ширину колонок. Опція “Разделитель” визначає по якому символу буде розділений текст для перетворення в таблицю. Можливі наступні варіанти розділу тексту в таблицю: по абзацам, по символах табуляції, по комах.

Можливе також створення таблиці шляхом малювання її безпосередньо на екрані. З цією метою потрібно виконати команду “Таблица\Нарисовать таблицу”. Після виконання команди вказівник миші приймає вигляд олівця, за допомогою якого можна малювати таблицю. Команда “Нарисовать таблицу” автоматично активізує панель інструментів “Таблицы и границы”, в якій містяться засоби для редагування таблиць. Зокрема для отримання ліній в таблиці потрібно натиснути кнопку із зображенням ластика і т. п.

Для переміщення між комірками таблиці використовуються наступні клавіші та їх комбінації:

Tab – перехід до наступної комірки. Якщо цю клавішу натиснути в правій нижній комірці, то в таблицю буде додано новий рядок;

Alt+Home – перехід до першої комірки в рядку;

Alt+End – перехід до останньої комірки в рядку;

Alt+PgUp – перехід до першої комірки в колонці;

Alt+PgDn – перехід до останньої комірки в колонці;

←,↑,↓,→ – перехід на одну позицію між комірками по напряму стрілки.