Содержание
Содержание
Введение 2
Глава 1 Структура и алгоритмы обработки данных 5
Глава 2 Алгоритмы сортировки 12
2.1 Сортировка методом пузырька (обменом) 14
2.2. Сортировка с помощью выбора 17
2.3. Алгоритм сортировки включением 19
2.4. Сортировка Шелла 21
2.5. Сортировка разделением 23
2.6. Внешняя сортировка 26
2.7 Прямое слияние 27
2.8. Естественное слияние 29
Глава 3 Алгоритмы поиска 32
3.1. Алгоритм линейного поиска 33
3.2. Поиск делением пополам 34
3.3. Прямой поиск строки 36
3.4 Алгоритм Кнута, Мориса, Пратта 37
3.5 Алгоритм Боуера-Мура 39
Заключение 41
Список использованной литературы 44
Выдержка из текста
Содержание
Введение 2
Глава 1 Структура и алгоритмы обработки данных 5
Глава 2 Алгоритмы сортировки 12
2.1 Сортировка методом пузырька (обменом) 14
2.2. Сортировка с помощью выбора 17
2.3. Алгоритм сортировки включением 19
2.4. Сортировка Шелла 21
2.5. Сортировка разделением 23
2.6. Внешняя сортировка 26
2.7 Прямое слияние 27
2.8. Естественное слияние 29
Глава 3 Алгоритмы поиска 32
3.1. Алгоритм линейного поиска 33
3.2. Поиск делением пополам 34
3.3. Прямой поиск строки 36
3.4 Алгоритм Кнута, Мориса, Пратта 37
3.5 Алгоритм Боуера-Мура 39
Заключение 41
Список использованной литературы 44
Список использованной литературы
Список использованной литературы
1. Алексеев В.Е., Таланов В.А. Графы. Модели вычислений. Структуры данных: Учебник. – Нижний Новгород: Изд-во ННГУ, 2005. — 307 с.
2. Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы. – М.: Изд. дом “Вильямс”, 2001 г.- 384 с.
3. Ахо А. В., Хопкрофт Д. Э., Ульман Д. Д. Построение и анализ вычислительных алгоритмов: Пер.с англ. – М.: Мир, 1979. 312 с.
4. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989. – 31 с.
5. Вирт Н. Алгоритмы и структуры данных.- СПб.: Невский диалект, 2001. — 352 с.
6. Голицына O.Л., Попов И.И. Основы алгоритмизации и программирования: учеб. Пособие — М: ФОРУМ, 2008 – с.16.
….
21. Сундукова Т.О., Ваныкина Г.В. Структура и алгоритмы компьютерной обработки данных. — 2010 [Электронный ресурс] — URL: http://www.intuit.ru/department/algorithms/staldata/38/2.html (дата обращения: 16.08.2013г.
С этим материалом также изучают
... в сфере массовой физкультурно-спортивной работы. Список использованной литературы Список используемой литературы 1. Агинако, Л. Обучение техническим элементам ... 1.8. Показатели уровня подготовленности 29 Глава 2. Задачи, методы и организация ...
... деяния. Методы исследования: изучение и анализ литературы по вопросам контрольной работы. Структура контрольной работы: введение, основная часть, список использованной литературы. Введение 3 1. Источники уголовного ...
... Результаты замера времени работы алгоритма Работающую программу иметь с собой на занятии. Вариант 7 Сортировка слиянием, карманная сортировка. Ключ: год рождения + месяц рождения Список использованной литературы https://docs.google.com/document/d/1Cc ...
... актуальность выбранной темы дипломного проектирования. Список литературы 1.Завадская Е.В. Ци Бай-ши. ... же будут описаны средства разработки, используемые в данной работе и методы ... сильно нанес ущерб бюджету РФ. Данные факты и обусловили актуальность ...
Узнайте, как составить идеальное введение для курсовой работы по алгоритмам сортировки на C. В статье рассматривается структура введения, формулировка актуальности, постановка целей и задач, а также дается обзор методов для вычислительного эксперимента.
... алгоритмов сортировки. Задачи: • разработка и реализация алгоритма сортировки методом пузырька; • разработка и реализация быстрой сортировки; • сравнительный анализ алгоритмов; • оценка быстродействия алгоритмов. Список использованной литературы ...
... ее с энтропией исходного файла. Список использованной литературы Отсутствует ... просмотра. Упорядочить данные по дате рождения, используя метод цифровой сортировки. Упорядоченные данные вывести на экран. Предусмотреть возможность быстрого поиска по ...
... алгоритма 226. Пример реализации модифицированного обобщенного алгоритма Дейкстры 247. Методы ускорения классического алгоритма Дейкстры 29Заключение 31Список использованной литературы ... Список использованной ... данных. ... системы поиска оптимального ...
... алгоритма Дейкстры поиска кратчайших путей для векторно-весовой функции. Список использованной литературы Список использованной литературы ... интенсивность связей. Универсальность такого представления структуры позволяет описывать и давать ...
... одаренных детей Список использованной литературы Список использованных источников Официальные документы ... третьей главе 39 Заключение 41 Список использованных источников ... 4. Гарднер Г. Структура разума. Теория ... государства в сфере поиска и поддержки ...
