ЗАВДАННЯ ДЛЯ РОЗРАХУНКОВОЇ РОБОТИ ОІТ 2010 р.
Задача 1.
За допомогою алгоритму Евкліда знайти найбільший спільний дільник НСД(A(K),B(K)) чисел
A(K) і B(K), де K – номер студента у списку групи.
а) Для групи КН-10 : A(K) = 14200 + K , B(K) = 12200 + K.
б) Для групи КН-11 : A(K) = 14400 + K , B(K) = 12400 + K.
в) Для групи КН-12 : A(K) = 14600 + K , B(K) = 12600 + K
Задача 2.
По формулі Рафсона-Ньютона з точністю до ? = 0,001 обчислити корінь, де K – номер студента у списку групи.
а) Для групи КН-10 : x(K) = 100 + K , N(K) = Mod(x(K), 9) + 3.
б) Для групи КН-11 : x(K) = 130 + K , N(K) = Mod(x(K), 9) + 3.
в) Для групи КН-12 : x(K) = 160 + K , N(K) = Mod(x(K), 9) + 3.
Задача 3.
Конвеєр P* реалізує віднімання двох чисел а і b та має S(K) сходинок, кожна з яких спрацьовує за P(K) тактів. Дано два вектори А = (a1,a2,...,aM(K) і В = (b1,b2,...,bM(K)).
Скільки тактів T працює P* при обчисленні векторного віднімання А-В векторів А і В ( А-В = a1-b1, a2-b2,…..,aM(K)-bM(K)), де K – номер студента у списку групи ?
а) Для групи КН-10 : M(K) = 100 + K ; S(K) = Mod(M(K), 9) + 3; P(K) = Mod(M(K), 5) + 2.
б) Для групи КН-11 : M(K) = 130 + K , S(K) = Mod(M(K), 9) + 3, P(K) = Mod(M(K), 5) + 2.
в) Для групи КН-12 : M(K) = 160 + K , S(K) = Mod(M(K), 9) + 3, P(K) = Mod(M(K), 5) + 2.
В.О. Костовський