Рассчитай точную стоимость своей работы и получи промокод на скидку 500 ₽
Найди эксперта для помощи в учебе
Найти эксперта
+2
Пример заказа на Автор24
Студенческая работа на тему:
Цель данной работы – разработка программы, реализующей итеративный, рекурсивный и расширенный алгоритмы Евклида, на языке программирования Pascal в среде PascalABC.
Создан заказ №4240355
6 октября 2019

Цель данной работы – разработка программы, реализующей итеративный, рекурсивный и расширенный алгоритмы Евклида, на языке программирования Pascal в среде PascalABC.

Как заказчик описал требования к работе:
Нужно сделать курсовую работу по информатике за 7 дней, оформлять не нужно, главное все подробно расписать в курсовой и список источников литературы приложить.
Фрагмент выполненной работы:
Введение Алгоритм Евклида является одним из старейших известных алгоритмов (он встречается в книге «Начала» греческого математика Евклида, написанной в III веке до нашей эры), но он также является одним из наиболее важных даже сегодня. Алгоритм имеет большое количество теоретических и практических приложений. Например, он положен в основу широко распространенного криптографического алгоритма с открытым ключом RSA [5], а также является основным инструментом для доказательства теорем в современной теории чисел. (работа была выполнена специалистами Автор 24) Таким образом, изучение алгоритма Евклида и его практическая реализация являются актуальными. Алгоритм Евклида находит наибольший общий делитель (НОД) двух целых чисел. НОД двух целых чисел является наибольшим целым числом, на которое делятся они оба без остатка. В своей простейшей форме алгоритм Евклида принимает на вход пару целых чисел и образует новую пару, состоящую из меньшего числа и разности между большим и меньшим числами. Процесс повторяется до тех пор, пока числа в паре не станут равными. Тогда это число является наибольшим общим делителем исходной пары целых чисел. Основной принцип состоит в том, что НОД не изменяется, если меньшее число вычитается из большего числа. Например, НОД для чисел 252 и 105 – это в точности НОД чисел 147 (252 – 105) и 105. Поскольку большее из двух чисел сокращается, повторение этого процесса дает последовательно меньшие числа, так что это повторение обязательно прекратится раньше или позже, когда числа будут равны (если попытаться повторить процесс, одно из чисел станет равным нулю). При реализации с использованием остатков от деления вместо вычитания, алгоритм Евклида эффективно вычисляет НОД для больших чисел: ему никогда не требуется больше шагов деления, чем упятеренное число цифр меньшего целого числа в десятичной системе счисления. Это было доказано Габриэлем Ламе в 1844 году и положило начало теории вычислительной сложности. Методы повышения эффективности алгоритма были разработаны в XX веке. НОД может быть выражен как сумма двух исходных чисел, каждое из которых умножено на положительное или отрицательное целое число, например, НОД 252 и 105 равен 21, а 21 = [5 × 105] + [(−2) × 252]. Это важное свойство называется соотношением Безу, а вычисление соответствующих коэффициентов выполняется при помощи так называемого расширенного алгоритма Евклида. Изучение различных вариаций алгоритма Евклида определяет значимость данной курсовой работы. Алгоритм Евклида является объектом исследования данной курсовой работы; предметом является его программная реализация в системе PascalABC.NET. Цель данной работы – разработка программы, реализующей итеративный, рекурсивный и расширенный алгоритмы Евклида, на языке программирования Pascal в среде PascalABC.NET. Для достижения цели в работе были поставлены следующие задачи: Исследовать теоретический материал, относящийся к алгоритму Евклида и его различным вариациям; Выполнить программную реализацию изученных алгоритмов на языке программирования Pascal. Для решения поставленных задач были выбраны следующие методы исследования: систематизация специальной литературы и мировых информационных ресурсов по проблеме исследования. Курсовая работа состоит из введения, двух глав, заключения, списка использованных источников и одного приложения. Список использованных источников включает в себя 7 наименованийПосмотреть предложения по расчету стоимости
Зарегистрируйся, чтобы получить больше информации по этой работе
Заказчик
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
20 дней
Заказчик воспользовался гарантией для внесения правок на основе комментариев преподавателя
9 октября 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Заказ выполнил
SkyRed
5
скачать
Цель данной работы – разработка программы, реализующей итеративный, рекурсивный и расширенный алгоритмы Евклида, на языке программирования Pascal в среде PascalABC..docx
2019-10-12 14:32
Последний отзыв студента о бирже Автор24
Общая оценка
4.7
Положительно
Отличный автор. Всё в срок и сдано на "хорошо") Детали все обсуждаются сразу, никаких волнений! Спасибо огромное (хоть и поздно)!!!

Хочешь такую же работу?

Оставляя свои контактные данные и нажимая «Создать задание», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.
Хочешь написать работу самостоятельно?
Используй нейросеть
Мы создали собственный искусственный интеллект,
чтобы помочь тебе с учебой за пару минут 👇
Использовать нейросеть
Тебя также могут заинтересовать
Выполнить учебную практику по Операционные системы и среды.М-02407
Отчёт по практике
Информатика
Стоимость:
700 ₽
Выполнить курсовую работу по Информатике. К-00165
Курсовая работа
Информатика
Стоимость:
700 ₽
Принципы построения архиваторов
Курсовая работа
Информатика
Стоимость:
700 ₽
Разработка базы данных "Футбольный чемпионат" в Microsoft Access
Курсовая работа
Информатика
Стоимость:
700 ₽
Информатика и информационные технологии в современном обществе
Лабораторная работа
Информатика
Стоимость:
300 ₽
блочная верстка (практическая работа)
Другое
Информатика
Стоимость:
300 ₽
Поликлиника
Реферат
Информатика
Стоимость:
300 ₽
Создание базы данных и запроса в microsoft access
Отчёт по практике
Информатика
Стоимость:
700 ₽
1.5. Управление декартовым роботом УРТК
Курсовая работа
Информатика
Стоимость:
700 ₽
Разработка информационной сети в 1С предприятии
Курсовая работа
Информатика
Стоимость:
700 ₽
Выполнить курсовую работу по Информатике. К-00165
Курсовая работа
Информатика
Стоимость:
700 ₽
нестандартные уроки информатики
Курсовая работа
Информатика
Стоимость:
700 ₽
курсовая Теория автоматов / Теория алгоритмов и автоматов
Курсовая работа
Информатика
Стоимость:
700 ₽
Разработка базы данных "Цветоводство" в Microsoft Access
Курсовая работа
Информатика
Стоимость:
700 ₽
WEB - технологии
Курсовая работа
Информатика
Стоимость:
700 ₽
Читай полезные статьи в нашем
Вероятностный подход к оценке количества информации. Формула Шеннона
В основе нашего мира лежат три составляющие: вещество, энергия и информация. Как много в мире вещества, энергии и информации? Можно ли их измерить и как именно? Нам известны способы измерения количества вещества и энергии. Но как быть с информацией? Можно ли ее измерить?
Ранее уже отмечалось, что существует несколько подходов к оценке количества информации. Сейчас мы более подробно остановимся на...
подробнее
Накопители на жестких магнитных дисках
HDD (Hard Disk Drive – устройство управления жесткими дисками, винчестер, жесткий диск, дисковод жестких дисков, накопитель на жестком магнитном диске (НМЖД), Hard Magmetic Disk Drive (HMDD)) используется для хранения больших объемов информации пользователя.

Рисунок 1. Разобранный жесткий диск
НЖМД является наиболее совершенным и сложным устройством современного ПК. Его диски способны вместить много...
подробнее
Традиционные способы кодирования различной информации
Кодирование может осуществляться с помощью таких наборов символов, как
Задача кодирования в информатике сводится к преобразованию любой информации в числовую форму. Буквы можно пронумеровать, интенсивность света, цвета, звука и других физических величин представить в виде числовых последовательностей. Особенностью хранения информации в компьютерных системах является то, что числа должны быть еще и ...
подробнее
Алгоритмы в КуМире
Иногда, чтобы сделать проще разрешение поставленной задачи, она разбивается на менее сложные и более простые при написании программ элементы, то есть подзадачи. Алгоритмы для разрешения подзадачи в КуМире называют вспомогательными (они же – подчинённые). Использование метода вспомогательного алгоритма в Кумире обладает целым рядом достоинств:
В языке программирования КуМир вспомогательные алгоритмы...
подробнее
Вероятностный подход к оценке количества информации. Формула Шеннона
В основе нашего мира лежат три составляющие: вещество, энергия и информация. Как много в мире вещества, энергии и информации? Можно ли их измерить и как именно? Нам известны способы измерения количества вещества и энергии. Но как быть с информацией? Можно ли ее измерить?
Ранее уже отмечалось, что существует несколько подходов к оценке количества информации. Сейчас мы более подробно остановимся на...
подробнее
Накопители на жестких магнитных дисках
HDD (Hard Disk Drive – устройство управления жесткими дисками, винчестер, жесткий диск, дисковод жестких дисков, накопитель на жестком магнитном диске (НМЖД), Hard Magmetic Disk Drive (HMDD)) используется для хранения больших объемов информации пользователя.

Рисунок 1. Разобранный жесткий диск
НЖМД является наиболее совершенным и сложным устройством современного ПК. Его диски способны вместить много...
подробнее
Традиционные способы кодирования различной информации
Кодирование может осуществляться с помощью таких наборов символов, как
Задача кодирования в информатике сводится к преобразованию любой информации в числовую форму. Буквы можно пронумеровать, интенсивность света, цвета, звука и других физических величин представить в виде числовых последовательностей. Особенностью хранения информации в компьютерных системах является то, что числа должны быть еще и ...
подробнее
Алгоритмы в КуМире
Иногда, чтобы сделать проще разрешение поставленной задачи, она разбивается на менее сложные и более простые при написании программ элементы, то есть подзадачи. Алгоритмы для разрешения подзадачи в КуМире называют вспомогательными (они же – подчинённые). Использование метода вспомогательного алгоритма в Кумире обладает целым рядом достоинств:
В языке программирования КуМир вспомогательные алгоритмы...
подробнее
Теперь вам доступен полный отрывок из работы
Также на e-mail вы получите информацию о подробном расчете стоимости аналогичной работы