Лабораторная работа №7 Тақырыбы: Некоторые алгоритмы расчета: Алгоритм Евклида. Обобщенный алгоритм Евклида. Алгоритм ранжирования
жүктеу/скачать 37,17 Kb.
|
Лабораторная работа 7
- Бұл бет үшін навигация:
- Алгоритм 4 .
- 7 Задания к лабораторной работе
- Қолданылған әдебиеттер.
| Алгоритм 3. Ранг (справа налево)
Вход: a p-целые числа. Выход: - числа. у←1, s←a. FOR Do If THEN ; . RETURN y. Алгоритм 4. Ранг (слева направо) Вход: a p-целые числа. Выход: - числа у←1. FOR Do ; If THEN ; RETURN y. №7 Задания к лабораторной работе Найдите числа – используя алгоритм Евклида. Найдите значения x и y в следующих уравнениях, используя обобщенный алгоритм Евклида. Вычислите: 3-1 mod 7, 5-1 mod 8, 3-1 mod 53, 10-1 mod 53. Запишите все простые числа меньше 100. Что из этого можно выразить как Осылардың қайсыларын түрінде өрнектеуге болады, мұндағы жай сан. Жалпыланған Евклид алгоритмін қолданып 19-1(mod 26) өрнегін есептеңдер. Тек қана калькуляторды қолданып 3x=5 теңдеуін қанағаттандыратын ті табыңдар, мұндағы =2*3*101*103*1072 Жеңілдетілген нұсқа = 2*3*101 немесе бұданда жеңілірек: =2*3*11 Мысал. 2346,646 сандардың ЕҮОБ табайық. Шешуі. 1-ші әдіс - біртіндеп болу әдісі Евклид алгоритмі деп аталады. Бүндағы алатынымыз: - 2346I 646 1946 - 646I 408 -408I 238 -238I 170 -170I 136 -68I 68 Сонғы нольден өзгеше қалдық 34 санына тең, сонымен, . ЕКОЕ – ті [ а, b ] = a∙b/a,b формула бойынша табамыз. Біздін жағдайда [2346,646] = 2346 ∙ 646/34=44574. 2-ші әдіс. Берілген сандарды жай көбейткіштерге жіктеу әдісін қолданайық: , – е.к.о.е. Нұсқалар Келесі сандардың ЕҮОБ және ЕКОЕ табыныз: 1-нұсқа: (420, 126, 525); 2-нұсқа: (2151, 1935); 3-нұсқа: (-872, 2З6); 4-нұсқа: (-18З6, -5292); 5-нұсқа: (-555, 444). 6-нұсқа: (1234,5678); 7-нұсқа: (-765, -4З2); 8-нұсқа: (111, ЗЗЗЗ); 9-нұсқа: (2747, З149); 10-нұсқа: (1219, 1З57); 11-нұсқа: (-667, 580); 12-нұсқа: (-1256,-8844); 13-нұсқа: (7711, 1122). 14-нұсқа: (3574, 1924). 15-нұсқа: (3327, 631). Қолданылған әдебиеттер. [2], [3], [8], [12], [13]. жүктеу/скачать 37,17 Kb. Достарыңызбен бөлісу:
|