Національний університет "Львівська політехніка”
Базовий напрямок: 6.0804 "Комп’ютерні науки” Семестр
III
Модульний контроль № 2.
Навчальна дисципліна: Теорія алгоритмів і структури
даних.
МОДУЛЬНИЙ БІЛЕТ № _1__
1. Сортуванням називають .......... за певною ознакою
елементів деякої структури даних на якій визначено відношення порядку.
а) централізацію, б) впорядкуванням, в) вибір
2. Чим задається граф?
1) множиною точок з координатами; 2) парою множин:
множиною вершин і множиною ребер;
3) множиною вершин; 4) множиною ребер.
3. Побудувати матрицю суміжності для заданого графа:
4. Здійснити розпізнавання образів
із застосуванням еврістичного алгоритму порогової величини. Порогова величина
Т=2.
Х1(1,8),
Х2(3,3), Х3(2,3), Х4(2,8), Х5(3,7), Х6(8,4), Х7(8,5), Х8(9,4).
5. Представити покрокову
побудову збалансованого бінарного дерева, яке отримується послідовним введенням
наступних елементів: 4,6,13,19,20,34,29,10,5,7,22,12,8,9
6. Здійснити видалення наступних елементів із побудованого у
завданні 5 збалансованого бінарного дерева: 6, 12, 34
7. Представити покрокові результати
алгоритму сортуванням вибором на вхідній стрічці:
29,100, 130, 4, 6, 13, 19, 20
8. Застосувати алгоритм Прима для побудови каркасу
мінімальної ваги для графа заданого у п.3.
Затверджено
на засіданні кафедри "Системи автоматизованого проектування”
Протокол № 1 від 31.09.2009 р.
Зав. кафедрою __________ (Лобур М.В.) Екзаменатор __________ (Керницький А.Б.)
| 