Бінарні дерева

Якщо для роботи необхідно дерево, то створити його безпосереднім присвоюванням даних його вузлам.

1. Неупорядковану послідовність з n різних чисел зобразити у вигляді збалансованого дерева. Знайти рівень, на якому розташовується максимальний елемент.

2. Деяка формула зображена у вигляді бінарного дерева. Використовуючи дужки, записати формулу у звичайному вигляді. Формула містить тільки цифри і знаки: +,-,*.

3. Задано деяке бінарне дерево, перевірити, чи є дерево математичною формулою. Вважається, що формула може містить тільки цифри і малі латинські літери.

4. Арифметичний вираз, який містить тільки операції ‘+’ і ‘*’ і цілі числа, представлено у вигляді дерева. Обчислити його значення, наприклад: 5+(2*(3+4)+1).

5. У текстовому файлі зберігаються рядки:

1) ваші прегарні очі 6

2) маркізо / \

3) мені 2 5

4) смерть / / \

5) віщують 1 3 4

6) від кохання

Зобразити текст у вигляді дерева і вивести на екран значення його вузлів у строку при усіх можливих обходах вершин дерева.

6. Дана неупорядкована послідовність цілих чисел ( зберігається у файлі ). Побудувати і вивести на екран відповідне дерево бінарного типу.

7. Дана неупорядкована послідовність цілих чисел. Упорядкувати послідовність по незростанню і побудувати бінарне дерево пошуку.

8. Довільну послідовність, яка містить великі і малі латинські літери упорядкувати у порядку абетки, спочатку розташувати усі великі літери, а потім малі. Використати бінарне дерево.

9. Задан текстовий файл українських слів. Використати дерево пошуку і вивести на екран слова у порядку абетки. Вважати, що усі слова починаються з різних літер.

10. Задане бінарне дерево деякого аріфметичного виразу, наприклад: (a+b)*(c-d)/(e-f)-h*q. Підрахувати, скільки змінних входить у вираз і скільки операцій виконується при його обчисленні.

11. Задане бінарне дерево деякого арифметичного виразу, обчислити значення виразу, замінивши поперед операцію ‘+’ на ‘-’.

12. Задані два бінарних дерева з вузлами одного типу. Перевірити їх на рівність.

13. Обчислити опір участка ланцюга, поперед зобразивши його у вигляді дерева.

14. Розробити програму для створення англо-українського словника, словник зберігати у файлі і відновлювати із файла.

15. Задане довільне бінарне дерево з будь-якими вершинами. Знайти найбільшої довжини маршрут до вершини дерева.

17. Задане довільне бінарне дерево, вивести його вершини на екран і розташувати їх у природному порядку, як зображено у варіанті 5.

Модулі.

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

Малими латинськими літерами позначаються вектори (у програмі представляти їх як записи), великими - матриці.

1. Лінійні операції з векторами тримірного простору, обчислити вектор S= 2a+3b-4c.

2. Скалярний і векторний добуток векторів, обчислити контрольний приклад.

3. Перевірка коленіарности і компланарности двох векторів (відповідно пари і трійки ). Перевірити усі припустимі ситуації.

4. Лінійні операції над прямокутними матрицями дійсного типу. Обчислити C=2A-3B.

5. Добуток прямокутних матриць і довести некомутативність операції, урахувати умову існування добутку.

6. Довжина вектору, скалярного добутку і кута між векторами тримірного простору.

7. По трьом точкам в тримірному просторі визначити площину, нормальний вектор і площину трикутника, який створений ціми точками.

8. Обчислити детермінант і розв’язати систему рівнянь по формулам Крамера 2-го і 3-го порядку.

9. Обчислення площі, периметра однозв’язного багатокутника (опуклого ), який задан своїми кутовими точками на площині.

10. Визначення взаємне розташування 2-х площин, які задані рівняннями загального типу і параметри їх перетину.

11. Обчислити довжину дуги гладкій кривій на відрізки а-в з абсолютною похибкою Е, а також координати центр ваги площі з тією ж похибкою.

12. Обчислити інтеграл по правилу трапецій для функції, яка задана аналітично, з абсолютною похибкою Е.

13. Уточнення кореня рівняння f(x) на відрізки [a,b] методом хорд з похибкою Е.

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

15. Знайти екстремум функції f(x) на відрізки [a,b] ( найбільшого і найменшого значень ). Врахувати усі припустимі ситуації для функцій y=x^2, y=-x^2.

Завдання на лабораторну роботу по створенню динамичних об’єктів

HTML+JavaScript

1. Збільшення зображення до певної величини, а потім повернення до початкового розміру і повторення процесу.

2. Пересування текту по діагоналі зліва вниз направо, потім повертається до початкової позиції і процес повторюється.

3. Одне фото розташовано на екрані ліворуч, інше праворуч, міняються місцями щосекунди.

4. Текст рухається по колу заданого користувачем радіусу.

5. Текст рухається по контуру квадрата із заданого користувачем довжиною сторони.

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

7. Зміна кольору тексту із червоного на зелений і обратно з періодом 1 с.

8. Пересування текту по діагоналі зліва вниз направо з певним кроком, потім повертається до початкової позиції із тим же кроком, процес повторюється.

9. Зміна кольорів тексту від червоного до блакитного з періодом в 1 с(цикл виконати 1 раз).

10. Зміна 5 зображень у автоматичному режимі з періодом в 1 с.

11. Два тексти накладені один на одний, по черзі стають видимі(дінамічна зміна тексту).

12. П’ять текстів накладені один на одний, по черзі стають видимі(дінамічна зміна тексту, виконати один цикл змін).

13. Пересування текту по діагоналі справа вниз ліворуч, потім повертається до початкової позиції і процес повторюється.