Підсумковий тест з теми "Алгоритми".

забезпечити мінімальний час розв’язування задачі

використати мінімальний обсяг пам’яті

досягти потрібної точності й надійності обчислення

забезпечити ефективне використання можливостей наявних бібліотек, зокрема мінімізувати вартість розроблення алгоритму

словесним

словесно-формульним

графічним

комбінованим

модульним

можна виконувати арифметичні дії 

не можна порівнювати числа 

немає нуля

система числення

теорія чисел

розкладання числа на добуток простих множників

числа, у яких кома розміщується праворуч після першої значущої цифри

система числення з вагою розрядів, відмінною від природної ваги

кількість цифр, які можуть використовуватися в записі числа

2*3*3*5*7

2*3*3*3*5

2*2*5*5*7

2*3*3*5*5

на кожному циклі відшукується максимальний елемент 

масив поділяється на дві частини 

не використовуються крайні елементи

максимальний елемент міняється місцем із поточним крайнім правим

максимальний елемент міняється місцем з правим крайнім 

масив буде упорядкований після переміщення елемента на крайню праву позицію 

після першого циклу на крайню праву позицію переміщується максимальний елемент 

попередній більший елемент міняється місцем з наступним меншим 

масив ділиться на три рівні частини 

після сортування кожної частини масиву вони об’єднуються 

масив ділиться на дві рівні частини 

спочатку виконується сортування другої частини масиву 

для масивів будь-якого типу 

для масивів рядкового типу 

для масивів цілих чисел 

для числових масивів дійсного типу 

знайти у множині даних один або декілька елементів, які відповідають заданим властивостям

упорядкувати множину об'єктів за деякою ознакою, наприклад за збільшенням або зменшенням їх значень

полегшити подальший пошук в упорядкованій множині

бінарний пошук

комбінований пошук

тернарний пошук

послідовний пошук

пошук із поверненням

послідовність будь яких символів, які можна ввести з клавіатури

послідовність, яка використовується для збереження і опрацювання текстової інформації

впорядкована послідовність, елементи якої змінювати не можна

a[:]

a[::-1]

a[3:6]

a(3:6)

ord()

upper()

index()

len()

перетворення малих літер на великі

пошуку підрядка в рядку

заміна першої літери рядку на велику

замінює у рядку всі малі букви на великі

множину вершин із зв’язками 

множину об’єктів із зв’язками

схему з’єднання об’єктів 

множину вершин і множину ліній, що з’єднують дві будь-які вершини 

всі вершини з’єднані 

 дві будь-які вершини з’єднані ребрами 

всі вершини суміжні 

 всі вершини мають дуги 

 у графі є ребра і дуги 

хоча б одне ребро має вагу

 всі ребра мають вагу

 у графі є дуги 

вибирається найближня до неї вершина 

 вибираються усі суміжні вершини

вибираються усі суміжні вершини  

вибирається одна суміжна вершина 

вибирається випадкова вершина 

вибираються всі суміжні з нею вершин

 вибирається найближня до неї вершина 

 вибирається одна суміжна вершина 

мінімальне у даний момент значення 

найкраще у даний момент значення 

максимальне у даний момент значення 

середнє у даний момент значення

Жадібний алгоритм

Динамічне програмування

Лінійне програмування

поділяється на дві частини

поділяється на окремі невеликі підзадачі

розв’язується по кроках 

розв’язується методом «з гори до низу» 

нарисною геометрією

обчислювальною геометрією

векторною геометрією

паралельними

співнапрямненими

колінеарними

конгруентними

відстань між точками його кінця і початку

відстань між точками х₁ та х₂

відстань між точками у₁ та у₂

відстань на координатній прямій ОХ

(8; -6; 2)

(8; -4; 2)

(8; -6; -2)

(8; 6; 2)

(-18;37;-36)

(18;-37;36)

(-2;3;-4)

(2;-3;4)

10

15

18

1