Личный кабинет

Курсовая работаРазное

Готовая работа №145483 от пользователя Успенская Ирина

Сортировка и поиск данных. Поиск данных: Линейный поиск. Бинарный поиск. Хеширование

Name: Сортировка и поиск данных. Поиск данных: Линейный поиск. Бинарный поиск. Хеширование
Price: 255.00 RUB

255 ₽

Файл с работой можно будет скачать в личном кабинете после покупки

Страниц: 17

Год написания: 2025

Успенская Ирина

Сообщить о нарушении авторских прав

Гарантия безопасной покупки

Уникальность текста выше 50%

Возможность снять с продажи

Не подходит эта работа?

Укажите тему работы или свой e-mail, мы отправим подборку похожих работ

содержание

Введение
1. Теоретическая часть
1.1 Алгоритмы сортировки
1.2. Сортировка пузырьком
1.3. Быстрая сортировка
1.4. Алгоритмы поиска
1.5. Линейный поиск
1.6. Бинарный поиск
1.7. Методы хеширования
2. Практическая часть
2.1. Пример задачи, решаемой с помощью линейного поиска
2.2. Пример задачи, решаемой с помощью бинарного поиска
2.3. Пример использования хеширования для оптимизации поиска
Заключение
Список литературы

Весь текст будет доступен после покупки

Показать еще текст

ВВЕДЕНИЕ

Тема курсовой работы «Сортировка и поиск данных» является очень актуальной на сегодняшний день. Мир информационных технологий постоянно растет и развивается, как и количество информации на всей планете. Информационные технологии решают такую задачу, как правильное, эффективное и удобное сохранение всех имеющейся информации на неких носителях. Для этого были созданы дискеты, диски, флэш-карты, винчестеры, базы данных, которые сохраняют информацию непосредственно в памяти ЭВМ. Кроме этого, теперь, всю необходимую информацию, пользователи, также могут сохранять и в сетях Интернет. Но просто сохранить всю имеющуюся информацию недостаточно, ее необходимо организовать таким образом, чтобы искать необходимые, данные было просто и легко. Именно поэтому, изучение алгоритмов сортировок и поиска очень популярно в настоящее время.
Работа алгоритмов сортировки и поиска взаимосвязана, ведь в неупорядоченном множестве очень трудно найти некий элемент. Взять, к примеру, современные базы данных. Если вся имеющаяся в ней информация и поступающая новая информация не будут между собой отсортированы, логически связанны, то это приведет к хаосу в базе, и поиск в такой базе данных будет совершенно бессмысленным, пользователь только потратит массу времени и не получить нужного результата.

Весь текст будет доступен после покупки

Показать еще текст

отрывок из работы

Теоретическая часть
1.1 Алгоритмы сортировки
Прежде чем начать изучение популярных алгоритмов сортировок, необходимо дать определение понятию «алгоритмы сортировок». Алгоритм сортировки – это такой процесс, в результате которого происходит перестановка, упорядочивание объектов некоторого множества, в таком порядке, который требуется пользователю. Алгоритмы сортировки упрощают дальнейший поиск некоторых данных.
Как уже было сказано, алгоритмы сортировки очень удобны, и с упорядоченными данными пользователи сталкиваются каждый день. Примером таких упорядоченных данных могут служить следующие: книжные полки в любой библиотеке, картотека в больнице, телефонные книги. Без сортировки данных жизнь каждого человека превратилась бы в хаос. Для того, чтобы найти необходимые для него данные, пользователю необходимо было бы потратить огромное количество времени на поиск.
Итак, сортировка встречается везде и без нее невозможно обойтись. Важным качеством любого алгоритма является скорость его работы. Ведь от него зависит время, которое может потратить пользователь на процесс упорядочивания данных, и то, как скоро он начнет поиск искомых данных. Эта скорость выполнения работы алгоритма зависит напрямую от количества перестановок и сравнения данных в массиве.
Существуют различные алгоритмы сортировки, такие как:
• Сортировка пузырьком
• Быстрая сортировка
• Сортировка вставками
И так далее, алгоритмов сортировок множество, но мы рассмотрим первые два.

Весь текст будет доступен после покупки

Показать еще текст

Список литературы

1. Линейный поиск «модуль 1: Python Core» [электронный ресурс]- URL: https://javarush.com/quests/lectures/ru.javarush.python.core.lecture.level16.lecture00 (10.05.2025)
2. Бинарный поиск «модуль 1: Python Core» [электронный ресурс]- URL: https://javarush.com/quests/lectures/ru.javarush.python.core.lecture.level16.lecture01
(10.05.2025)
3. Самуйлов, С. В. Структурные элементы данных: алгоритмы поиска и сортировки : учебное пособие для СПО / С. В. Самуйлов, С. В. Самуйлова. — Саратов, Москва : Профобразование, Ай Пи Ар Медиа, 2024. — 68 c.
4. Вирт, Н. Алгоритмы + структуры данных = программы / Н. Вирт. - М.: Мир, 2020. - 406 c.
5. Воеводин, Валентин Васильевич Вычислительная математика и структура алгоритмов. Учебник. Гриф УМО по классическому университетскому образованию / Воеводин Валентин Васильевич. - М.: Московский государственный университет имени М.В. Ломоносова (МГУ), 2021. - 237 c.

Весь текст будет доступен после покупки

Показать еще текст

Купить и скачать работу

Сортировка и поиск данных. Поиск данных: Линейный поиск. Бинарный поиск. Хеширование

Почему студенты выбирают наш сервис?

Работаем круглосуточно

24 часа в сутки

7 дней в неделю

Гарантия

Возврат средств в случае проблем с купленной готовой работой

Мы лидеры

LeWork является лидером по количеству опубликованных материалов для студентов

не подошла эта работа?

В нашей базе 78761 курсовых работ – поможем найти подходящую

Ответы на часто задаваемые вопросы

Как оплатить заказ?

Чтобы оплатить заказ на сайте, необходимо сначала пополнить баланс на этой странице - https://lework.net/addbalance

На странице пополнения баланса у вас будет возможность выбрать способ оплаты - банковская карта, электронный кошелек или другой способ.

После пополнения баланса на сайте, необходимо перейти на страницу заказа и завершить покупку, нажав соответствующую кнопку.

Если у вас возникли проблемы при пополнении баланса на сайте или остались вопросы по оплате заказа, напишите нам на support@lework.net. Мы обязательно вам поможем!

Есть ли услуга безопасной покупки, и какой срок гарантии?

Да, покупка готовой работы на сайте происходит через "безопасную сделку". Покупатель и Продавец финансово защищены от недобросовестных пользователей. Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней.

Что означает возможность снять с продажи готовую работу ?

У покупателя есть возможность снять готовую работу с продажи на сайте. Например, если необходимо скрыть страницу с работой от третьих лиц на определенный срок. Тариф можно выбрать на странице готовой работы после покупки.

Как вернуть средства за некачественную работу?

Гарантийный срок составляет 7 дней со дня покупки готовой работы. В течение этого времени покупатель имеет право подать жалобу на странице готовой работы, если купленная работа не соответствует описанию на сайте. Рассмотрение жалобы занимает от 3 до 5 рабочих дней. Если администрация сайта принимает решение о возврате денежных средств, то покупатель получает уведомление в личном кабинете и на электронную почту о возврате. Средства можно потратить на покупку другой готовой работы или вывести с сайта на банковскую карту. Вывод средств можно оформить в личном кабинете, заполнив соответствущую форму.

Как связаться со службой поддержки, если возникли вопросы?

Мы с радостью ответим на ваши вопросы по электронной почте support@lework.net