волу. Але такий елемент не можна ввести користувачеві в полі, так як на додавання елементів стоїть обмеження по довжині. p align="justify"> Оскільки відсоток відмови програми не перевищує відсотка відмови, встановленого нормами, то можна зробити висновок, що програма працює надійно.
Ескізи екранних форм
В
Рис. 1. Результат роботи програми при коректних даних. <В
Рис. 2. Результат сортування списку. br/>В
Рис. 3. Результат видалення елемента зі списку перед вказаним. br/>В
Рис. 4. Висновок повідомлення про помилку при відсутності елементу для додавання. br/>В
Рис. 5. Висновок повідомлення про помилку при додаванні елемента з довжиною більше 1 символу. br/>В
Рис. 6. Висновок повідомлення про помилку при натисканні на кнопку видалити, якщо контактів немає. br/>В
Рис. 7. Висновок повідомлення про помилку при відсутності елементу для видалення. <В
Рис. 8. Висновок повідомлення про помилку при спробі видалення елемента перед першим елементом. br/>В
Рис. 9. Результат роботи програми при різних вхідних даних. br/>
Завдання 2
ТЕМА : Бінарні дерева.
МЕТА : Навчитися працювати з бінарними деревами.
ЗАВДАННЯ 2 : Написати програму для обходу бінарного дерева за схемою: Праве піддерево - Корінь - Ліве піддерево. Всі необхідні вихідні дані задаються користувачем. Висновок результату здійснюється в окреме вікно.
Теоретичні відомості
Бінарне дерево - окремий випадок складовою структури. Бінарні дерева задаються за допомогою тренарного функтора:
програма сортування предикат бінарний
tree (Element, Left, Right); void - пусте дерево .
Наприклад:
(a, b, c); tree (a, tree (b, void, void), tree (c, void, void)).
Перевірка приналежності дереву :
_mem (X, tree (X, L, R)). _mem (X, tree (Y, L, R)): - tree_mem (X, L). _mem (X, tree ( Y, L, R)): - tree_mem (X, R).
Дві гілки бінарного дерева можуть бути різні, але іноді це розходження не суттєво. Доступ до окремих елементів. Для здійснення цього використовується ідея обходу дерева в установленому порядку. Існує три варіанти:
а) зверху вниз : (V, L, R)
pre (tree (X, L, R), XS): - pre (L, LS), pre (R, RS), append ([X | LS], RS, XS). (void, []).
б) з...
