Питання на 4 бали до тестування за курсом «Теорія алгоритмів І матлогіка» icon

Питання на 4 бали до тестування за курсом «Теорія алгоритмів І матлогіка»




Скачати 15.12 Kb.
НазваПитання на 4 бали до тестування за курсом «Теорія алгоритмів І матлогіка»
Дата19.08.2012
Розмір15.12 Kb.
ТипДокументи

Питання на 4 бали до тестування за курсом «Теорія алгоритмів і матлогіка »


  1. Що мається на увазі в теорії алгоритмів коли говорять, що час виконання алгоритму Т(n) має порядок О(n2)?




  1. Яке співвідношення прийняте між класами задач P, NP і NPC у теорії алгоритмів?




  1. Дано фрагмент програми рекурсивної функції.
    Function F( n : integer ) : longint;
    begin
    if n < 2 then F := n
    else F := F( n-1)+ F( n-2)
    end;



1. Який буде результат при n=3?

2. Яку послідовність чисел описує цей фрагмент програми? (Напишіть перших пять членів цього ряду. Введіть числа через кому без пропусків.)


  1. Нехай заданий двомісний предикат P(x,y) : «x є дільником y». Оціните істинність виразу на множині натуральних чисел.




  1. В текстовому файлі, що складається з 70 тисяч знаків, визначено частоту (в тис.) з якою зустрічаються визначені символи та відображені в таблиці.

а

к

и

л

ц

у

34

11

10

6

4

5

Побудуйте дерево Хаффмана та розшифруйте повідомлення. – 1010110111100.


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




  1. Опишіть алгоритм Крускала для знаходження мінімального остового дерева графа.




  1. Оцініть трудомісткість двох алгоритмів із заданими асимптотичними оцінками:

O(n2) і O(n*log2n), якщо кількість даних на вході алгоритму дорівнює n=10.

Який алгоритм кращий за оцінками?


  1. Опишіть алгоритм Прима для знаходження мінімального остового дерева графа




  1. Опишіть алгоритм швидкого сортування.

Схожі:

Питання на 4 бали до тестування за курсом «Теорія алгоритмів І матлогіка» iconПитання до тестування за курсом «Теорія алгоритмів І матлогика» у чому складається основна ідея алгоритмічного методу «розділяй І пануй»
Задача виконується від верху до низу а потім перевіряється виконання знизу доверху
Питання на 4 бали до тестування за курсом «Теорія алгоритмів І матлогіка» iconТеорія алгоритмів та математична логіка. Питання на «задовільно». У чому складається основна ідея алгоритмічного методу «розподіляй І пануй»
Що мається на увазі в теорії алгоритмів коли говорять, що час виконання програми T(n)
Питання на 4 бали до тестування за курсом «Теорія алгоритмів І матлогіка» iconЛітература за курсом «Теорія алгоритмів та математична логіка»
Т. Кормен, Ч. Лейзерсон, Р. Риверст, К. Штайн Алгоритмы: построение и анализ. М. Издат дом «Вильямс», 2005. 1296 с
Питання на 4 бали до тестування за курсом «Теорія алгоритмів І матлогіка» iconПитання по дисципліні «Теорія алгоритмів та Математична логіка»

Питання на 4 бали до тестування за курсом «Теорія алгоритмів І матлогіка» iconОпис модуля назва модуля: Якість програмного забезпечення та тестування Код модуля
Методи проектування тестових шляхів. Монолітна та інкрементна збірка модулів. Інтеграційне тестування І його особливості для об’єктно-орієнтованого...
Питання на 4 бали до тестування за курсом «Теорія алгоритмів І матлогіка» iconПрограма фахового вступного випробування при прийомі на навчання за освітньо-кваліфікаційним рівнем «спеціаліст» та «магістр» за спеціальністю 7(8). 04030201 «Інформатика»
Дискретна математика”, „Теорія систем та математичне моделювання” та „Теорія алгоритмів та математична логіка” є фундаментальними...
Питання на 4 бали до тестування за курсом «Теорія алгоритмів І матлогіка» iconНазва модуля: Алгоритмічні основи криптології Код модуля
Евкліда, дослідження та аналіз алгоритмів та послідовностей за допомогою ланцюгових дробів, теорія складності, функціональні схеми,...
Питання на 4 бали до тестування за курсом «Теорія алгоритмів І матлогіка» iconПитання з дисципліни, що виносяться на тестування
Тестування відбувається за варіантами. Кожен варіант містить 10 запитань-тестів різного типу. Студент повинен зазначити власні дані...
Питання на 4 бали до тестування за курсом «Теорія алгоритмів І матлогіка» iconПитання з дисципліни, що виносяться на тестування
Тестування відбувається за варіантами. Кожен варіант містить 10 запитань-тестів різного типу. Студент повинен зазначити власні дані...
Питання на 4 бали до тестування за курсом «Теорія алгоритмів І матлогіка» iconРегламент впровадження мрс з дисципліни "Теорія алгоритмів та математична логіка" для студентів 2 курсу денної форми навчання
Розглянуто на засіданні кафедри, протокол № від “ ” 200 р
Додайте кнопку на своєму сайті:
Документи


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