Алгоритм Евклида
Описание работы
Работа пользователя Diplomstud
Год написания: 2018
Предмет: математика
Целью курсовой работы явилось изучение и анализ алгоритма Евклида.
Поставленная цель обусловила освещение таких задач:
1 Определение теоретических аспекты Евкилидового алгоритма ;
2. Анализ алгоритма Евклида .
Предметом исследования явилась теория чисел.
Объектом исследования выступил вклад Евклида в теорию чисел
Содержание
Введение 3
Глава 1 Теоритические аспекты Евкилидового алгоритма 5
1.1 Наибольший общий делитель 5
1.2 Алгоритм Евклида нахождения НОД 7
1.3 Применение алгоритма Евклида 8
Глава 2. Анализ алгоритма Евклида 12
2.1 Алгоритм Евклида для многочленов 12
2.2 Расширенный алгоритм Евклида 13
2.3 Алгоритм Евклида и его реализация на разных языках программирования 18
Заключение 21
Список литературы 22
Список литературы
Предмет: математика
Целью курсовой работы явилось изучение и анализ алгоритма Евклида.
Поставленная цель обусловила освещение таких задач:
1 Определение теоретических аспекты Евкилидового алгоритма ;
2. Анализ алгоритма Евклида .
Предметом исследования явилась теория чисел.
Объектом исследования выступил вклад Евклида в теорию чисел
Содержание
Введение 3
Глава 1 Теоритические аспекты Евкилидового алгоритма 5
1.1 Наибольший общий делитель 5
1.2 Алгоритм Евклида нахождения НОД 7
1.3 Применение алгоритма Евклида 8
Глава 2. Анализ алгоритма Евклида 12
2.1 Алгоритм Евклида для многочленов 12
2.2 Расширенный алгоритм Евклида 13
2.3 Алгоритм Евклида и его реализация на разных языках программирования 18
Заключение 21
Список литературы 22
Список литературы
- Бо ревич З.И., Шафаревич И.Р., Тео рия чисел. М., Наука, 1985.
- Гало чкин А.И., Нестеренко Ю.В., Шидло вский А.Б. Введение в тео рию чисел. М., МГУ, 1995.
- Гашко в, В. Н. Чубарико в - Арифметика. Сло жно сть вычислений. В учебно м по со бии (2-е изд. - 2002 г.)
- Ко стрикин А.И., Введение в алгебру, – М., 2000
- Ко унтинхо С., Введение в тео рию чисел. Алго ритм RSA, – М. 2001
- Математические мето ды защиты инфо рмации / Яро сл. го с. ун-т им. П. Г. Демидо ва, Науч.-мето д. со вет ун-та. – Яро славль : ЯрГУ, 2011
- Серр Ж.П., Курс арифметики. М., Мир, 1972.
- Скрыдло ва Е. В. Алгебра : учеб. по со бие для вузо в / Е. В. Скрыдло ва, О. О. Бело ва ; Ин-т прикладно й математики и инфо рм. техно ло гий БФУ. – Калининград : Балтийский фед. ун-т им. И. Канта, 2013. - 238 с.
- Успенский В. А. Про стейшие примеры математических до казательств. М.: МЦНМО, 2012.
- Чандрасекхаран К. Введение в аналитическую тео рию чисел. М., Мир, 1974.
- Шклярский Д. О., Н. Н. Ченцо в, И. М. Ягло м Избранные задачи и тео ремы элементарно й математики. Арифметика и алгебра. М., Наука, 1976 или М., Физ- матлит, 2001.
- Энцикло педия для детей Аванта + «математика» то м 11 2002 г.
- http://www.ozon.ru/context/detail/id/25602469/» Окуло в С. М, Лялин А. В, Песто в О.А., Разо ва Е.В. Алго ритмы ко мпьютерно й арифметики