Закріплення вивченого і оцінювання рівня знань
Оцінювання знань студентів здійснюється шляхом оцінювання правильності відповідей, правильності розв’язування задач, активності на занятті.
Домашнє завдання
Задача 1. Задати графи задачі 7 списком пар.
Задача 2. Нехай V={a,b,c,d,e}. Граф G =(V,E ) задано за допомогою матриці суміжності A.
а)
A=
;
б) A=
;
Визначити множину ребер E графа G. Побудувати діаграму та матрицю інцидентності графа G.
ВИКЛАДАЧ – Данилова В.А.
Практичне заняття №10
ТЕМА: Використання теорії дерев (2 год.)
МЕТА:
навчальна: вчити студентів визначати різні кореневі дерева в одному й тому ж графі, визначати висоту дерева, виконувати обхід дерев;
розвиваюча: розвивати логічне мислення;
виховна: виховувати інтерес до комп’ютерної математики.
ОБЛАДНАННЯ: олівці, лінійки
ПЛАН
1 Розв’язування задач на зображення кореневих дерев
2 Розв’язування задач на впорядкування вершин дерев
Зміст практичного заняття
1 Розв’язування задач на використання основних властивостей графів
Задача 1. На рисунку зображено дерево. Утворити з нього кореневі дерева з коренем у вершинах а та с.
Розв'язання
Задача 2. Визначити висоту кореневих дерев задачі 1.
Задача 3. Побудувати завершене бінарне дерево висоти 4 та завершене 3-арне дерево висоти 3.
2 Розв’язування задач на впорядкування вершин дерев
Задача 4. Зобразити
арифметичний вираз
у вигляді дерева.
Розв’язання
Задача 5. Зобразити впорядковане дерево, що відповідає виразам, записаним у префікс ній формі:
А) +23-51; Б) +*++-53214; В) */93+*24-76.
Задача 6. Обчислити значення виразу в польському записі: +-*235/ 234
Задача 7. Обчислити значення виразу в оберненому польському записі: 723*-493/+.
Задача 8. Побудувати бінарне дерево пошуку для наступного списку слів: математика, фізика, географія, зоологія, біологія, психологія, хімія. Процес побудови зобразити покроково.
Закріплення вивченого і оцінювання рівня знань
Оцінювання знань студентів здійснюється шляхом оцінювання правильності відповідей, правильності розв’язування задач, активності на занятті.
Домашнє завдання
Задача 1. Обчислити значення виразу в польському записі: +-3223/6-42.
Задача 2 Побудувати впорядковане кореневе дерево, обхід якого зверху вниз дає послідовність abfcghidejkl, причому вершина а має чотирьох синів, с – трьох, j – двох, b та е – по одному, а решта вершин є листками.
Задача 3. Зобразити вираз (х+ух)+х/у, використовуючи кореневе дерево.
ВИКЛАДАЧ – Данилова В.А.