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

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

 

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

 

Логин:

Пароль:

 

Запомнить

 

 

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

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

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

Результат поиска


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


Курсовик Алгоритмы поиска и сортировки данных

Информация:

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

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


Негосударственное образовательное учреждение
высшего профессионального образования
Московский технологический институт «ВТУ»

Факультет Техники и современных технологий Кафедра Информатики и автоматизации


КУРСОВАЯ РАБОТА
по дисциплине Структура и алгоритм обработки данных


на тему:
«Алгоритмы поиска и сортировки данных»


Уровень образования бакалавриат
Направление Информатика и вычислительная техника 230100
Профиль (или магистерская программа) Программное обеспечение средств вычислительной техники и автоматизированных систем


Выполнил (а):
Студент 3 курса
Форма обучения Экстернат
Ефремов Дмитрий Владимирович
(ФИО полностью)


Москва 2011г.

Оглавление
Введение 2
1. Понятие алгоритма в программировании 3
2. Алгоритм поиска данных 5
2.1. Линейный поиск 6
2.2. Двоичный поиск (дихотомия) 10
2.3. Интерполирующий поиск 16
2.4. Решето Эратосфена 20
3. Алгоритм сортировки данных 30
3.1. Способ пузырька 31
3.2. Сортировка выбором 33
3.3. Сортировка вставкой 33
3.4. Способ Шелла 35
3.5. Быстрая сортировка (способ Хоара) 37
3.6. Сортировка бинарным деревом 39
3.7. Сортировка массивом (хеширование) 40
3.8. Обменная поразрядная сортировка 41
Заключение 42
Список использованной литературы 43


Введение
Сортировка и поиск является одним из наиболее важных процедур улучшения структурированной информации. Сортировкой называют процедуру перегруппировки определенной последовательности (кортежа) объектов в специально заданном порядке. Определенный порядок (например, упорядочение по возрастанию или убыванию количественных характеристик, по типам, классам, в алфавитном порядке ит.п.) в последовательности объектов необходимо для удобства взаимодействия с данным объектом. В том числе, основной из задач сортировки представляется облегчение последующего нахождения элементов в отсортированном множестве.
Под поиском подразумевается процедура поиска в определенном множестве объекта, обладающего качествами или свойствами задаваемого шаблона.
Целью нашего исследования является изучение алгоритмов поиска и сортировки данных.
Для достижения поставленной цели необходимо выполнить ряд задач:
- изучить понятие алгоритма в программировании;
- дать определение понятию алгоритма поиска и сортировки;
- изучить основные параметры оценки алгоритмов поиска и сортировки;
- рассмотреть различные методы поиска и сортировки данных.
При написании работы были использованы научные и исследовательские труды российских и зарубежных авторов, таких как Ткачук В. А., Андреева Е., Фалина И., Вирт Н., Ефимушкина Н.В., Орлов С.П.,. Чухонцев В.М и других, а также ресурсы сети интернет.


1 Понятие алгоритма в программировании

Алгоритм - это последовательность действий точно определенная, которую требуется совершить над исходными данными для выполнения решения задачи.
Слово «алгоритм» появилось от имени узбекского математика 9-го столетия Аль-Харезми, который сформулировал правило 4-х арифметических действий над многозначными числами. В последующем это слово стало применяться не только лишь в математике, а в действительности любую очередность действий, приводящих к конечному результату, стали называть алгоритмом, а любое воздействие шагом алгоритма.
Алгоритм обладает рядом свойств, связанных с необходимостью исполнения конкретных требований к процессу вычисления. Это следующие свойства:
1) дискретность;
2) детерминированность;
3) конечность;
4) массовость;
5) результативность.
Дискретность обозначает, что алгоритм должен состоять из определенных действий, следующий в определенном порядке.
Детерминированность - каждое воздействие должно быть недвусмысленно и строго определено в каждом случае.
Конечность - любое воздействие и алгоритм в целом обязаны иметь вероятность завершения.
Массовость - это тот же алгоритм, который вероятно применять с различными исходными данными.
Результативность - это исключение ошибок, алгоритм должен приводить к лаконичному результату для любых допустимых входных значений.
Формы представления алгоритма:
1. Словесно-аналитическая форма;
2. В виде утилиты на алгоритмическом языке программирования.
3. Словесная форма;
4. В виде блок-схемы;
Виды алгоритмических структур:
1. Линейный алгоритм - это описание действий, которые осуществляются однократно в определенном порядке.
2.Циклический алгоритм - это описание действий, которые обязаны повторяться указанное количество раз или пока задание не выполнено .
3. Разветвляющийся алгоритм - это алгоритм, в коем в зависимости от условия исполнения или одна серия команд, или иная
Языки программирования:
1. Java, предназначен для создания переносимых, надёжных, распределённых сетевых программных приложений, работающих в архитектуре клиент-сервер, и удобен для администраторов сети.
2.Бейсик, выделяется встроенными математическими функциями и простыми языковыми конструкциями
3.Delphi, обеспечивает взаимодействие с БД, создание разных видов баз, работу экономических программ и сети Интернет
4. Ада, предназначен, для использования в системах реального времени для разработки ПО встроенных вычислительных систем.
5. Pascal, предназначен, для решения информационно-логических и вычислительных задач.
6. Си + +, создан для облегчения процессов переноса ПО с одной ЭВМ на другую.


2. Алгоритм поиска данных

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

2.1. Линейный поиск

Достаточно-таки нередко программисты встречаются с необходимостью нахождения в массивах, когда требуется определить, есть ли интересующее показатель в массиве. На выручку приходят алгоритмы поиска. Алгоритм линейного поиска и является одним из подобных алгоритмов. У него так не высокая скорость работы, однако он довольно прост в написании. Порядок работы заключается в том, что любой элемент массива сравнивается с ключом поиска на случай совпадения.
Далее приведем программу, которая запрашивает у программы ключ поиска (целое количество) и выполняет его поиск в массиве, заполненном произвольными числами (генерация случайных чисел случается при помощи библиотечной функции rand()). При обнаружении ключа поиска в массиве, утилита показывает соответствующее сообщение и передает его индекс.............


Заключение

Поиск и сортировка — одни из наиболее распространенных процессов современной обработки данных.
Задачами сортировки начали заниматься уже на заре развития ЭВМ, в то же время для разработки алгоритмов поиска было сделано сравнительно мало. Связано это было с ограниченными вероятностями ЭВМ.
Сортировкой называется распределение элементов множества по группам в соответствии с определенными правилами.
Например, сортировка элементов последовательности, в результате которой получается последовательность, каждый элемент которой, начиная со второго, не больше стоящего от него слева, называется сортировкой по невозрастанию.
В ходе курсовой работы был проведен обзор существующих алгоритмов поиска и сортировки данных, в том числе дана оценка их эффективности. Был сделан вывод, что методы сложных сортировок (сортировки использующие копирование массива), более эффективны в целом, чем методы простых сортировок. Причем самая эффективная из простых сортировок менее эффективна, чем худшая по производительности из сложных сортировок.


Список использованной литературы

1. Андреева Е., Фалина И. Системы счисления и компьютерная арифметика. - М.: Лаборатория базовых знаний, 2000. – 215 с.
2. Вирт Н. Алгоритмы + структуры данных = программы. - Москва: Мир, 1985. - 406 с.
3. Давыдов В.Г. Программирование и основы алгоритмизации –М.: Высшая школа, 2005. – 541 с.
4. Голицына О.Л., Попов И.И. Основы алгоритмизации и программирования – М.: ФОРУМ-ИНФРА-М, 2006. – 316 с.
5. Информационные системы в экономике: Учеб. Пособие / Под ред. проф. А. Н. Романова, проф. Б. Е. Одинцова – М.: Вузовский учебник, 2008. – 342 с.
6. Информатика: Учебник / Под ред. Н. В. Макаровой. – М.: Финансы и статистика, 2005. – 213 с.
7. Павловская Т.А. Программирование на языке высокого уровня – С.П.: Питер, 2004. – 253 с.
8. Попов В.Б. Turbo Pascal для школьников: Учебное пособие, 3-е доп. изд. – М.: Финансы и статистика, 2003. – 118 с.
9. Программирование на языке высокого уровня: Текст лекций/ Н.В. Ефимушкина, С.П. Орлов, В.М. Чухонцев; Самар. гос. техн. ун-т. - Самара, 2002. - 182с.
10. Симонович С.В., Евсеев Г.А. Практическая информатика: Универсальный курс. – М.:АСТ-ПРЕСС: Инфорком-Пресс, 2001. – 541 с.
11. Ткачук В. А. Алгоритмы сортировки - base.vingrad.ru/view/130-Algoritmyi-sortirovki
12. Сортирующее - дерево- ru.wikipedia.org/wiki




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


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


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


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