Питання з дисципліни, що виносяться на тестування icon

Питання з дисципліни, що виносяться на тестування




Скачати 17.88 Kb.
НазваПитання з дисципліни, що виносяться на тестування
Дата19.09.2012
Розмір17.88 Kb.
ТипДокументи

Питання з дисципліни, що виносяться

на тестування


1. Основні означення та властивості алгоритмів.

2. Принцип жадібного вибору та його реалізація в алгоритмах.

3. Принцип “розподіляй та володарюй” та його реалізація в алгоритмах.

4. Сортування вставками та його реалізація.

5. Сортування злиттям та його реалізація.

6. Сортування купою та його реалізація.

7. Швидке сортування та його реалізація.

8. Бінарні дерева , процедура пошуку.

9. Удосконалені методи сортування.

10. Бінарні дерева , процедура вставки.

11.Бінарні дерева , процедура видалення.

12. Алгоритм Крускала побудови остового дерева графа.

13.Алгоритм Прима побудови остового дерева графа .

14. Задача про максимальний потік в графах та алгоритми її розв’язку.

15. Аналіз алгоритмів, асимптотичні позначення, час роботи.

16. Червоно-чорні дерева та їх властивості.

17. Класи складності алгоритмів, співвідношення між класами.

18. Жадібні алгоритми та їх реалізація.

19. Теорія матроїдів.

20.Алгоритми пошуку найкоротших шляхів в графі .

21. Коди Хаффмена.


Тестування

Тестування відбувається за варіантами. Кожен варіант містить 10 запитань-тестів різного типу. Студент повинен зазначити власні дані (прізвище, імя та по-батькові, групу, дату складання тесту), відповісти на запитання як наведено в прикладі.

Приклад листу тестування :




Сумський державний університет

Кафедра інформатики


Тест

з дисципліни „Теорія алгоритмів та математична логіка”


П.І.Б. студента _________________________________


Група___________Дата складання тесту_____________


1. 1. У чому складається основна ідея алгоритмічного методу «розподіляй і пануй» ?

  • Задача розбивається на пріоритети по важливості рішення.

  • Задача виконується від верху до низу а потім перевіряється виконання знизу доверху.

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

..........

Підпис ____________

Перевірив____________ Оцінка ____________

Схожі:

Питання з дисципліни, що виносяться на тестування iconПитання з дисципліни, що виносяться на тестування
Тестування відбувається за варіантами. Кожен варіант містить 10 запитань-тестів різного типу. Студент повинен зазначити власні дані...
Питання з дисципліни, що виносяться на тестування iconОпис модуля назва модуля: Якість програмного забезпечення та тестування Код модуля
Методи проектування тестових шляхів. Монолітна та інкрементна збірка модулів. Інтеграційне тестування І його особливості для об’єктно-орієнтованого...
Питання з дисципліни, що виносяться на тестування iconЗакон України «Про цивільну оборону». Класифікація надзвичайних ситуацій за галузевою ознакою. Що використовують у дозиметричних приладах як детектор іонізуючих випромінювань. Одиниці вимірювання радіоактивного забруднення
Питання, які виносяться до диференційного заліку з дисципліни «Цивільний захист» для студентів денної та заочної форм навчання
Питання з дисципліни, що виносяться на тестування iconПитання що виносяться на самостійне вивчення студентом
Технологічні засоби попередження та ліквідації забруднення природного середовища
Питання з дисципліни, що виносяться на тестування iconМіністерство освіти І науки україни сумський державний університет збірник задач для контрольних робіт та тестування з дисципліни «загальна фізика» для викладачів та студентів інженерного факультету денної та заочної форм навчання Частина 2
О 60 Збірник задач для контрольних робіт та тестування з дисципліни «Загальна фізика»: Навчальний посібник. – Суми: Вид-во СумДУ,...
Питання з дисципліни, що виносяться на тестування iconПрограма фахового вступного випробування для зарахування на навчання для перепідготовки спеціалістів за спеціальністю 05170103 «Технології хліба, кондитерських, макаронних виробів та харчоконцентратів»
На фахове вступне випробування у формі співбесіди виносяться питання з фахової дисципліни (Загальні технології харчової промисловості),...
Питання з дисципліни, що виносяться на тестування iconМетодичні вказівки для проведення тестування з дисципліни "основи інженерних розрахунків спеціального обладнання" для студентів спеціальності 090220 "Обладнання хімічних виробництв I підприємств будівельних матеріалів"
Методичні вказівки для проведення тестування з дисципліни "Основи інженерних розрахунків спеціального обладнання" /Укладач В. А....
Питання з дисципліни, що виносяться на тестування iconПитання, що виносяться на іспит з курсу “інформаційні системи І технології у фінансах”
Сутність інформаційного процесу управління. Задачі управління, що реалізують інформаційний процес
Питання з дисципліни, що виносяться на тестування iconПитання на 4 бали до тестування за курсом «Теорія алгоритмів І матлогіка»
Що мається на увазі в теорії алгоритмів коли говорять, що час виконання алгоритму Т(n) має порядок О(n2)?
Питання з дисципліни, що виносяться на тестування iconПерелік запитань, які виносяться на екзамен з дисципліни «Банківські операції» для студентів напряму 03050 «Фінанси і кредит» спеціальності 03050801 «Фінанси і кредит»
Перелік запитань, які виносяться на екзамен з дисципліни «Банківські операції» для студентів
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи