Сортировка и поиск данных. Алгоритмы сортировки: Сортировка простым методом. Сортировка простым обменом
Зарегистрируйся в два клика и получи неограниченный доступ к материалам,а также
промокод
на новый заказ в Автор24. Это бесплатно.
Введение
В настоящее время программирование является бурно развивающейся отраслью производства программных компонент. Еще в конце прошлого столетия общение с компьютером было доступно исключительно при помощи программирования, и поэтому данную науку изучали практически во всех учебных заведениях. С течением времени и развитием науки и техники общение человека с компьютером стало доступно при помощи готовых программных продуктов, в результате чего уменьшилась необходимость массового обучения программированию. Однако все оказалось не так просто. Современные прикладные пакеты программного обеспечения в большинстве случаев включают в свой состав набор дополнительных средств программирования, которые обеспечивают расширение возможностей этих пакетов. Так, например, практически любой пакет Microsoft Office содержит среду программирования VBA (Visual Basic for Applications), благодаря которой можно расширить имеющиеся возможности этого пакета. Другим примером является использование популярной системы «1С Предприятие», которое требует постоянного программирования для настроек в соответствии с потребностями каждой фирмы. Таким образом, речь ведется о принципиально новом подходе, в рамках которого программирование является обязательным элементом в рамках подготовки специалистов, планирующих свою профессиональную деятельность в определенной сфере, связанной с применением информационных технологий. Сегодня программирование предполагает не только знание какого-либо языка программирования. Основой является знание технологии программирования, а также умение разрабатывать и проектировать программные комплексы на основе данной технологии, ставить задачи, строить модели и иметь представление о коллективной разработке программного обеспечения. Все это в совокупности называется культурой программирования. Известно, что в процессе своего выполнения программа оперирует различными данными. Обычно эти данные хранятся в памяти компьютера и используются по мере необходимости. При этом вид и структура данных определяются программистом. Наиболее распространенным типом данных являются целые числа. Однако, сами по себе числа применяются редко - в большинстве случаев они хранятся группами, которые называются массивами. Массив представляет собой одну переменную, в состав которой входит несколько однотипных элементов. В качестве элементов массива могут выступать не только числа, но и другие типы данных - символы, строки и даже более сложные структуры. Две наиболее распространенные операции при работе с массивами – это их сортировка и поиск какого-либо элемента. Все вышесказанное объясняет актуальность рассматриваемой темы - алгоритмы и структуры данных являются базовой основой программирования, без которых невозможно создание ПО. Объектом исследования данной работы - алгоритмы сортировки и поиска данных. Предмет исследования - сортировка простым методом, простым обменом, вставками. Цель работы – изучить алгоритмы сортировки. Для достижения поставленной цели необходимо решить ряд задач: проанализировать литературу по заданной теме; изучить алгоритмы сортировки данных. разработать программу, демонстрирующих работу изученных алгоритмов.
Основные понятия
Основой любой программы является алгоритм. Алгоритм характеризуется следующими свойствами: конечность - в состав алгоритма входит определенное конечное количество блоков. Число шагов алгоритма в процессе выполнения программы также должно быть конечны...
Алгоритмы поиска и сортировки
Одной из наиболее распространенных операций при работе с массивами является операция поиска элемента по значению. Для решения этой задачи существует несколько различных подходов: поиск перебором – в том случае, когда имеется массив данных, заполненны...
Открыть главуЗаключение
В рамках выполнения данной работы была рассмотрена тема «Сортировка и поиск данных. Алгоритмы сортировки: Сортировка простым методом. Сортировка простым обменом. Сортировка вставками». Первая глава работы носит теоретический характер. В ней рассмотрено понятие алгоритма и его основные свойства: конечность; понятность; дискретность; детерминированность; результативность; массовость; эффективность. Отдельное внимание в рамках первой главы уделяется алгоритмам поиска и сортировки. Принято выделять три вида поиска: поиск перебором; поиск с барьером; бинарный поиск. Алгоритмы сортировки также распадаются на три группы: сортировка посредством включения (простым методом); сортировка вставками; сортировка простым обменом. Вторая глава работы – практическая. Здесь при помощи языкапрограммирования высокого уровня C++ было разработано модульное приложение, реализующее все три алгоритма сортировки данных.
Список литературы
Алексеев Е.Р. Программирование на языке C++ / Е.Р. Алексеев, Г.Г. Злобин, Д.А. Костюк, О.В. Чеснокова, А.С. Чмыхало – М.: ALT Linux, 2015. – 448 с. Волкова И.А. Сборник задач и упражнений по языку Си++ / И.А. Волкова, А.А. Вылиток, Л.Е. Карпов. – М.: Изд-во ВМК МГУ им. М.В. Ломоносова, 2013. – 64 с. Липачев Е.К. Технология программирования. Базовые конструкции C/C++. – Казань: Изд-во Казан. ун-та, 2014. – 142 с. Марченко Н.М. Программирования на языке C/C++. – Владивосток: Издательский дом Дальневост. федерал. ун-та, 2013. – 43 с. Сидоров С.Б. Модульное программирование / С.Б. Сидоров, Е.Н. Приблудова. – Нижний Новгород: НГТУ, 2013. – 74 с. Интернет ресурсы: 6. Лекция 13: Одномерные массивы: задачи сортировок элементов массива URL: https://www.intuit.ru/studies/higher_education/3406/courses/504/lecture/11435 (дата обращения: 12.06.2020) 7. Сортировка вставками URL: https://ru.wikipedia.org/wiki/Сортировка_вставками (дата обращения: 12.06.2020) 8. Сортировка прямым обменом URL: https://prog-cpp.ru/sort-bubble/ (дата обращения: 12.06.2020)
