[vsesdal]
Тип работы: Курсовая теоретическая
Предмет: Информатика
Страниц: 44
ВВЕДЕНИЕ 3
1. Анализ алгоритмов поиска и сортировки данных 5
2. Основные алгоритмы поиска 14
2.1. Последовательный поиск 14
2.2. Бинарный поиск 16
2.3. Прямой поиск 17
2.4. Алгоритм Кнута, Мориса и Пратта 19
2.5. Алгоритм Бойера и Мура 23
2.6. Сравнение алгоритмов поиска 26
3. Основные алгоритмы сортировки 28
3.1. Сортировка методом пузырька 28
3.2. Сортировка выбором 29
3.3. Сортировка вставками 31
3.4. Сортировка методом Шелла 33
3.5. Быстрая сортировка (Хоара) 35
3.6. Сравнение алгоритмов сортировки 40
ЗАКЛЮЧЕНИЕ 42
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 44
Учебная работа № 430456. Тема: Структура и алгоритмы обработки данных
Выдержка из похожей работы
Структуры и алгоритмы обработки данных
…..;
w[n].push(function() {
Ya.Context.AdvManager.render({
blockId: “R-A-98177-2”,
renderTo: “yandex_rtb_R-A-98177-2”,
async: true
});
});
t = d.getElementsByTagName(“script”)[0];
s = d.createElement(“script”);
s.type = “text/javascript”;
s.src = “//an.yandex.ru/system/context.js”;
s.async = true;
t.parentNode.insertBefore(s, t);
})(this, this.document, “yandexContextAsyncCallbacks”);
Введение
Решение любой вычислительной задачи предполагает выполнение определенной последовательности шагов. При этом один и тот же результат может быть получен различными способами. Один из способов может быть более эффективным, другой менее эффективным, но более легким в реализации. Имея набор алгоритмов, предназначенных для решения какой-либо проблемы, программист в состоянии выбирать удовлетворяющий его нуждам.
Целью дисциплины «Структуры и алгоритмы обработки данных» является изучение применяемых в программировании (и информатике) структур данных, их спецификации и реализации, алгоритмов обработки данных и анализ этих алгоритмов, взаимосвязь алгоритмов и структур.
Создание компьютерной программы, предназначенной для решения данных практических задач, можно разбить на следующие этапы: формализация и создание технического задания на исходную задачу; разработка алгоритма решения задачи; кодирование, тестирование и отладка программы. Решение предоставленных заданий реализовано на процедурно-ориентированном языке программирования высокого уровня – Паскаль.
Задание №1
Составить программу определения среднего значения для увеличивающегося количества чисел заданного типа.
Исходные значения, для которых рассчитывается среднее, хранятся в массиве. Затем к исходным значениям добавляются от одного и более новых чисел. Для полученного нового ряда чисел рассчитывается новое среднее значение. Процесс ввода новых чисел и расчета среднего может повторяться неограниченное количество раз.
Следует обратить внимание, что расчет среднего для ряда чисел с учетом вновь введенных значений должен выполняться на основе ранее полученного среднего значения.
Каждое рассчитанное среднее значение должно выводиться на экран. Кроме среднего можно выводить общее количество чисел, по которым рассчитывается среднее. Проверить правильность расчета среднего значения любым способом.
Решение
В нашем варианте для выполнения первого задания используем одномерный массив типа float и статичный одномерный массив. В начале нашей программы запускаем цикл, запрашиваем у пользователя действительные числа и вносим их в массив stat (который изначально ограничен до 200). После каждого ввода элемента в массив, расчет среднего для ряда чисел с учетом вновь введенных значений выполняется на основе ранее полученного среднего значения. sr:=(sr+stat[i])/2; где sr – среднее значение, stat[i]- новый введенный элемент массива. Количество элементов в массиве также отображается на экране и записывается в переменную all.
Для остановки занесения данных пользователю надо нажать 0 на клавиатуре. данные алгоритм программирование структура
На экране появляется сообщение производить проверку или нет, значение записывается в переменную prov, если пользователь нажимает y то выполняем проверку, если нет переходим к упоря…