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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Работа № 92538


Наименование:


Курсовик разработать блок-схему алгоритма метода сортировки посредством вставок и слияния

Информация:

Тип работы: Курсовик. Предмет: Программирование. Добавлен: 24.11.2015. Сдан: 2012. Страниц: 38. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Оглавление
ОПИСАНИЕ ПЕРЕМЕННЫХ И ПРОЦЕДУР: 3
ВВЕДЕНИЕ 4
1. ОБЩИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ 5
2. СОРТИРОВКА ШЕЛЛА И БИНАРНЫЙ ПОИСК 7
2.1. Сортировка вставками 7
2.2. Сортировка Шелла 8
2.3. Двоичный (бинарный) поиск 9
3. ПРАКТИЧЕСКАЯ ЧАСТЬ 12
3.1. Блок-схемы: 12
3.2. Описание алгоритма сортировки (Button2.Click, Button3.Click) 19
3.3. Описание алгоритма поиска (Button4Click) 19
3.4. ЛИСТИНГ ПРОГРАММЫ 20
3.5. ИНТЕРФЕЙС ПРОГРАММЫ 25
4. ТАБЛИЦЫ РЕЗУЛЬТАТОВ 26
ЗАКЛЮЧЕНИЕ 35


ЗАДАНИЕ: Упорядочить массив чисел в диапазоне от 1 до 100000 по убыванию и возрастанию методом сортировки Шелла.
ЦЕЛЬ РАБОТЫ: разработать блок-схему алгоритма метода сортировки посредством вставок и слияния, создать схему программы, составить и протестировать программу на языке высокого уровня Delphi, получить результаты сортировки времени и скорости в зависимости от количества вводимых символов, построить графики зависимости в промежутках: [1 … 300], [300 … 5 000], [5 000 ... 10 000]
1) время от количества символов в указанных промежутках;
2) скорость от количества символов в указанных промежутках.

ОПИСАНИЕ ПЕРЕМЕННЫХ И ПРОЦЕДУР:

A, A1 A_up, A_down- массивы целых чисел.
i, j, en, st, d, half, diapason, len,n, obrazec, k, swap- целые числа;
t1, t2 - переменные для расчета времени;

Button1.Click - процедура подготовки и заполнение массива случайными числами.
Button2.Click - процедура сортировки массива по возрастанию методом Шелла.
Button3.Click - процедура сортировки массива по убыванию методом Шелла.
Button4.Click - процедура поиска заданного образца в упорядоченном массиве бинарным поиском .
Function max - возвращает индекс первого максимального числа в массиве с определенным шагом d.
Function min - возвращает индекс первого минимального числа в массиве с определенным шагом d.
ВВЕДЕНИЕ
В XXI веке, как никогда, встала проблема хранения, перемещения, защиты информации, а для этого информацию нужно правильно расположить, т. е. отсортировать в порядке убывания или возрастания. Не одна большая программа не обходится без сортировщика слов, чисел, списков. В таких программах сортировщик должен работать быстро эффективно и без сбоев.
Современные вычислительные системы работают наиболее эффективно при упорядоченных данных. Сортировка информации - это процесс расстановки элементов в некотором поряд­ке. Элементы размещаются следующем образом:
1) вычисления, которые требуют определенного порядка расположения данных, упорядоченных по возрастанию или убыванию, могли выполняться эффек­тивно,
2) результаты имели осмысленный вид,
3) после­дующие операции имели бы упорядоченные исходные данные.
Сортировка - Сортировка массива позволяет упорядочить входящие в него элементы по возрастанию или по убыванию. При данном методе сортировки самый большой или самый маленький элемент в массиве меняется местами с первым элементом массива. После этого следующий по размеру элемент меняется местами с вторым элементом в массиве и т.д. Процесс повторяется до полной сортировки массива.
После того как список элементов отсортирован, может понадобиться найти в нем один из элементов. Для этого мы используем поиск.
Поиск - нахождение нужного нам элемента в отсортированном массиве чисел. Одним из методов поиска является метод полного перебора. Хотя данный алгоритм работает не так быстро, как другие алгоритмы, он очень прост, что облегчает его написание и отладку. Данный алгоритм очень удобен для обработки совсем небольших списков.
Так же можно рассмотреть двоичный поиск. Для того чтобы найти элемент, двоичный поиск несколько раз разбивает список на части, при этом в больших списках такой поиск выполняется намного быстрее, чем полный перебор. Идея, которая лежит в основе метода, достаточно проста, но реализовать ее гораздо сложнее.
Интерполяционный поиск. Как и двоичный поиск, интерполяционный поиск многократно разбивает список на части. При использовании такого поиска алгоритм делает предположения о том, где должен находится искомый элемент, поэтому для списков, в которых элементы распределены равномерно, он выполняется намного быстрее, чем двоичный поиск. Некоторые из методов поиска увеличивают скорость нахождения элемента в упорядоченном массиве. Все это необходимо для удобства и производительности программы поиска.

1. ОБЩИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ
Алгоритмы сортировки

Пусть есть последовательность a0, a1... an и функция сравнения, которая на любых двух элементах последовательности принимает одно из трех значений: меньше, больше или равно. Задача сортировки состоит в перестановке членов последовательности таким образом, чтобы выполнялось условие: ai <= ai+1, для всех i от 0 до n. Возможна ситуация, когда элементы состоят из нескольких полей: struct element { field x; field y; } Если значение функции сравнения зависит только от поля x, то x называют ключом, по которому производится сортировка. На практике, в качестве x часто выступает число, а поле y хранит какие-либо данные, никак не влияющие на работу алгоритма. Пожалуй, никакая другая проблема не породила такого количества разнообразнейших решений, как задача сортировки. Существует ли некий "универсальный", наилучший алгоритм ? Вообще говоря, нет. Однако, имея приблизительные характеристики входных данных, можно подобрать метод, работающий оптимальным образом. Для того, чтобы обоснованно сделать такой выбор, рассмотрим параметры, по которым будет производиться оценка алгоритмов. 1. Время сортировки - основной параметр, характеризующий быстродействие алгоритма. 2. Память - ряд алгоритмов требует выделения дополнительной памяти под временное хранение данных. При оценке используемой памяти не будет........

СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ

1. Кнут Д.Э. Искусство программирования, том 3. Сортировка и поиск, 2-е изд.: Пер с англ. - М.: Издательский дом “Вильямс”, 2001. - 832 с.: ил.
2. Марков А.С., Милов М.П.., Пеледов Г.В.: Программное обеспечение ЭВМ. кн.11, 1995. -356 с.: ил.
3. Фаронов В.В. Турбо-Паскаль (в 3 книгах). - М.: "МВТУ-ФЕСТО ДИДАКТИК", 1992-1993.
4. Прайс Д. Программирование на языке Паскаль: Практическое руководство. Пер. с англ. - М.: Мир. 1987



Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы

* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.