Создан заказ №4115704
11 июня 2019
Программная реализация и анализ алгоритмов поиска
Как заказчик описал требования к работе:
Необходимо написать теоретические сведения и код программы соответствующий теме работы на языке С++. (Содержание прилагается)
Фрагмент выполненной работы:
ВВЕДЕНИЕ
Поиск необходимой информации — одна из фундаментальных задач теоретического программирования.
В данной работе будет рассмотрена два типа алгоритмов.
Первый тип - это алгоритмы поиска, которые разрабатывались с учетом того, что информация содержится в записях, составляющих некоторый список, который представляет собой массив данных в программе. Записи, или элементы списка, идут в массиве последовательно и между ними нет промежутков. (работа была выполнена специалистами Автор 24) Номера записей в списке идут от 1 до N — полного числа записей. В принципе записи могут быть составлены из полей, однако нас будут интересовать значения лишь одного из этих полей, называемого ключом. Списки могут быть не отсортированными или отсортированными по значению ключевого поля. В не отсортированном списке порядок записей случаен, а в отсортированном они идут в порядке возрастания ключа.
Поиск нужной записи в не отсортированном списке сводится к просмотру всего списка до того, как запись будет найдена. Это простейший из алгоритмов поиска. Мы увидим, что этот алгоритм не очень эффективен, однако он работает на произвольном списке.
В отсортированном списке возможен также двоичный поиск. Двоичный поиск использует преимущества, предоставляемые имеющимся упорядочиванием, для того, чтобы отбрасывать за одно сравнение больше одного элемента. В результате поиск становится более эффективным.
Второй тип алгоритмов - это алгоритмы поиска в графе.
Граф – это совокупность объектов со связями между ними. Объекты рассматриваются как вершины, или узлы графа, а связи – как дуги, или ребра. Для различных областей использования виды графов могут отличаться ориентируемостью, ограничениями на количество связей и дополнительными данными о вершинах или ребра.
Для данной области задач будет рассмотрен алгоритм Дейкстры, изобретённый нидерландским учёным Эдсгером Дейкстрой в 1959 году. С помощью его можно отыскать кратчайшие пути от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса.
Программный код будет реализован на языке С++Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
14 июня 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Программная реализация и анализ алгоритмов поиска.docx
2019-06-17 11:36
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Заказ был очень сложным, так как требования преподавателя изменялись в процессе работы, но автор справился и сделал работу качественно и в срок. Всем рекомендую.
Хочешь такую же работу?
300 ₽
