Пример готовой дипломной работы по предмету: Информатика
Содержание
Введение 2
Основная часть 3
Биография Эратосфена Киренского 3
Алгоритм. Понятие и свойства алгоритма. Вида алгоритмов 6
Современное понятие алгоритма 8
Свойства алгоритмов 8
Виды алгоритмов 9
Проверка числа на простоту 11
1. Алгоритмы перебора 12
Последовательный алгоритм "Решето Эратосфена" 12
Решето Аткина 18
Решето Сундарама (Решето Александрова) 24
2. Вероятностные алгоритмы 26
Алгоритм частичного деления 29
Псевдопростые числа. 30
Тест Ферма. 31
Тест Соловея-Штрассена. 33
Алгоритм Миллера-Рабина 35
Реализация алгоритма Миллера-рабина на псевдокоде 37
Тест Лемана 38
Заключение 40
Литература 41
Выдержка из текста
Одним из фундаментальных вопросов математики является вопрос формирования натурального ряда. Числа, которые не имеют никаких натуральных делителей кроме себя и единицы, интересовали математиков всех эпох.
Некоторые свойства простых чисел еще не открыты. Это побудило немецкого математика Германа Вейля (Wayl, 1885-1955) так охарактеризовать простые числа: «Простые числа – это такие существа, которые всегда склонны прятаться от исследователя». Первым алгоритмом поиска простых чисел принято считать «Решето Эратосфена», приписываемое древнегреческому математику и философу Эратосфену Киренскому (276 –
19. гг. до н.э.).
Список использованной литературы
1. Алферов А.П., Зубов А.Ю., Кузьмин А.С., Черемушкин А.В. Основы криптографии: Учебное пособие. – М.: Гелиос АРВ, 2002. – 480 с
2. Андреева Е.В. Методика обучения основам программирования на уроках информатики. Лекции 1-8. – М.: Педагогический университет «Первое сентября», 2006.
3. Дагене В.А., Григас Г.К., Аугутис А.Ф.100 задач по программированию. – М.: Просвещение, 1993. — 255 с.
4. Дикарев С. С., Рябухо Е. Н., Турка Т. В. Исследование алгоритмов генерации простых чисел // Молодой ученый. — 2015. — № 10. — С. 6-9.
5. Дитмар А.Б. Родосская параллель: Жизнь и деятельность Эратосфена. — М.: Мысль, 1965. — 72 с.
6. Кнут Д. Искусство программирования. Том
2. Получисленные алгоритмы. — М.: Вильямс, 2000.
7. Коблиц Н. Курс теории чисел и криптографии. — 2-ое. — М.: Научное издательство ТВП, 2001. — С. 149 — 160. — 254 с.
8. Кордемский Б.А. Математическая смекалка. — М.: ГИФМЛ, 1958.
9. Нестеренко А. Введение в современную криптографию.Теоретико-числовые алгоритмы. — 2011. — С. 79 — 90. — 190 с.
10. Саломаа А. Криптография с открытым ключом / Пер. с англ. И.А. Вихлянцева. — М.: Мир, 1995. — С. 176 — 184. — 318 с.
11. Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учебное пособие. – М.: «Нолидж», 1999. — 616 с.
12. Черёмушкин А. В. Лекции по арифметическим алгоритмам в криптографии. — М.: МЦНМО, 2002. — 104 с.
