logo

Crowdly

Browser

Add to Chrome

Теорія Алгоритмів (гр.ІС)

Looking for Теорія Алгоритмів (гр.ІС) test answers and solutions? Browse our comprehensive collection of verified answers for Теорія Алгоритмів (гр.ІС) at do.ipo.kpi.ua.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

Використайте сортування бульбашкою, щоб відсортувати значення зліва направо у порядку зростання(від меньшого до більшого), порівняння починаємо х початку масиву, для наступної вхідної множини чисел :

 

Як виглядає масив після ПЕРШОГО прогону?

View this question

Вкажіть всі правильні ствердження:

Евристичний алгоритм або евристика, визначається як алгоритм з наступними властивостями:
0%
0%
0%
0%
View this question

Методологія

структурного програмування ґрунтується на основних методах визначених ще в 60 х роках минулого століття. Вкажіть їх всі:

100%
0%
100%
100%
View this question

Вкажіть одним/двома словами, українською абеткою, що за АТД вказана на малюнку: 

View this question

 В якому випадку мережі [**(абстрактні пристрої) побудовані з фіксованої кількості «проводів», що несуть значення та модулів компараторів, які з'єднують пари проводів, міняючи значення у випадку якщо вони не знаходяться в потрібному порядку],  називають сортувальними мережами ?

0%
0%
0%
100%
View this question
Чим сортування купою відрізняється від сортування злиттям?

Скопіюйте із списку нижче та вставте в рядок відповіді одне правильне ствердження:

Купа не є стабільним алгоритмом

Купа використовує чергу з пріоритетами

Злиття потребує додаткової пам’яті

Злиття використовує принцип "розділяй і володарюй"
View this question
Що таке "динамічне дерево" і які його переваги?
0%
100%
0%
0%
View this question
Припустимо,що ми побудували швидкий алгоритм, котрий, здається, працює на всіх тестових задачах, але ми не можемо довести, що алгоритм правильний. Поки не дано такого доведення, алгоритм слід розглядати як:
0%
0%
0%
0%
0%
View this question

Обчисліть часову складність алгоритму в нотації bigO для наступного коду:

0%
0%
100%
0%
View this question

100%
0%
0%
0%
View this question

Want instant access to all verified answers on do.ipo.kpi.ua?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome