11 клас. "Алгоритми та числа" (профільний рівень)

Графічним способом

Словесним способом

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

Таблично-словесним

Модульним

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

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

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

необхідна точність і надійність результатів обчислень

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

Запис числа в нормалізованій формі

Особливий тип системи числення

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

2 · 2 · 3 · 3 · 5

2 · 3 · 3 · 10

3 · 3 · 4 · 5

позиційна система числення

непозиційна система числення

вагою розрядів

основою системи числення

розрядом

2

3

1

4

10

100

10

3

1

2

0

4

залишиться незмінним

збільшиться у 25 разів

збільшиться у 125 разів

збільшиться у 5 разів

поліноміальну складність O(n^m)

квадратичну складність O(n²)

лінійну складність O(n)

константну складність O(1)

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

заміна значущих назв змінних на однобуквені ідентифікатори

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

винесення виразів, значення яких що не змінюються в тілі циклу, до початку циклу

алгоритми, у яких вхідні дані переглядаються приблизно n² разів через використання двох вкладених циклів

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

алгоритм знаходження суми всіх елементів одновимірного масиву

алгоритм обчислення значення функції з однією змінною без циклів