Лабораторна робота № 2 "Параметри алгоритму. Правило початку". Мета роботи : Аналіз впливу "Правила початку" на складність алгоритму". Зміст роботи: I. Теоритична частина. Основні поняття та визначення Параметри алгоритму. Характеристики алгоритму. II. Практична частина Знайти найбільший спільний дільник (НСД) двох чисел методом перебору для двох варіантів "Правилу початку". Скласти блок-схеми алгоритмів. Скласти програму (Pascal , C). Порівняти часову складність алгоритмів. Порівняти програмну складність алгоритмів. III. Висновки. _______________________________________________________________________________ Зауваження до виконання роботи. = Звіт про роботу не містить в собі текстів програм. ===================================================================================== Приклад. ################################################################################################## Знайти НСД для чисел 35 і 21 Блок-схема алгоритму 1(2). Початок Ввід даних a = 35; b = 21; . . . Кінець Часова складність L1 = Часова складність L2 = Програмна складність P1 = Програмна складність P2 = Висновки: ################################################################################################## Завдання № 1 65 і 15 1(5) Завдання № 2 66 і 12 2(6) Завдання № 3 66 і 11 3(11) Завдання № 4 12 і 18 4(6) Завдання № 5 63 і 6 5(3) Завдання № 6 68 і 28 6(4) Завдання № 7 114 і 12 7(6) Завдання № 8 162 і 60 8(6) Завдання № 9 21 і 15 9(3) Завдання № 10 555 і 35 10(5) Завдання № 11 515 і 15 11(5) Завдання № 12 114 і 12 12(6) Завдання № 13 118 і 12 13(2) Завдання № 14 190 і 110 14(10) Завдання № 15 190 і 55 15(5) Завдання № 16 189 і 54 16(27) Завдання № 17 126 і 90 17(18) Завдання № 18 1015 і 30 18(5) Завдання № 19 180 і 27 19(9) Завдання № 20 58 і 24 20(2) Завдання № 21 154 і 33 21(11) Завдання № 22 154 і 42 22(14) Завдання № 23 91 і 28 23(7) Завдання № 24 182 і 78 24(26) Завдання № 25 286 і 22 25(22) Завдання № 26 286 і 390 26(26) Завдання № 27 168 і 105 27(21) Завдання № 28 168 і 147 28(21) Завдання № 29 561 і 66 29(33) Завдання № 30 316 і 176 30(16)