logo

Crowdly

Browser

Додати до Chrome

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

Шукаєте відповіді та рішення тестів для Теорія Алгоритмів (гр.ІС)? Перегляньте нашу велику колекцію перевірених відповідей для Теорія Алгоритмів (гр.ІС) в do.ipo.kpi.ua.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

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

 

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

Переглянути це питання

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

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

Методологія

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

100%
0%
100%
100%
Переглянути це питання

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

Переглянути це питання

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

0%
0%
0%
100%
Переглянути це питання
Чим сортування купою відрізняється від сортування злиттям?

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

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

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

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

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

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

0%
0%
100%
0%
Переглянути це питання

100%
0%
0%
0%
Переглянути це питання

Хочете миттєвий доступ до всіх перевірених відповідей на do.ipo.kpi.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome