Артикул: 1050457

Раздел:Технические дисциплины (57837 шт.) >
  Информатика и программирование (1071 шт.) >
  Теория алгоритмов (71 шт.)

Название или условие:
Сравнительный анализ метода Шелла и метода Бэтчера по критерию эффективности (курсовая работа)

Описание:
ЗАДАНИЕ 3
ВВЕДЕНИЕ 4
ГЛАВА 1 АЛГОРИТМЫ СОРТИРОВКИ И ПОИСКА ИНФОРМАЦИИ 6
1.1 Классификация алгоритмов сортировки и поиска информации 6
1.2 Метод Шелла 8
1.3 Параллельная сортировка Бэтчера 10
ГЛАВА 2 ИНСТРУМЕНТАРИЙ ИССЛЕДОВАНИЯ АЛГОРИТМОВ СОРТИРОВКИ 15
2.1 Корреляционно – регрессионный анализ как основной инструмент исследования алгоритмов 15
2.2 Табличный процессор MS Excel’ 2003 как основной инструмент автоматизации процесса проведения регрессионного анализа данных 20
ГЛАВА 3 СРАВНИТЕЛЬНЫЙ АНАЛИЗ МЕТОДОВ ШЕЛЛА И БЭТЧЕРА ПО КРИТЕРИЮ ЭФФЕКТИВНОСТИ ПРИМЕНЕНИЯ К РАЗЛИЧНЫМ ИСХОДНЫМ ДАННЫМ 21
3.1 Исследование метода Шелла посредством построения линейного уравнения регрессии 21
3.2 Исследование сортировки методом Бетчера посредством построения линейного уравнения регрессии 27
3.3 Сравнительный анализ двух алгоритмов 32
ЗАКЛЮЧЕНИЕ 35
Библиография 38
Приложение А Программа № 1: Метод Шелла 39
Приложении Б Программа №2: Метод Бэтчера 41

43 страницы WORD

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок можно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия полученного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

Похожие задания:

Целочисленное программирование. (курсовая работа)Доказать, что функции примитивно-рекурсивны:
1.1. f(x)=n;

Анализ сложности алгоритмов (курсовая работа)
Сформулируем условие задачи о непересекающихся отрезка на прямой.
Дано N отрезков на прямой. Каждый отрезок характеризуется координатой начала и координатой конца. Необходимо определить максимальное по мощности подмножество непересекающихся отрезков.
Отрезки считаются пересекающимися, если у них существует более одной общей точки. То есть если начало одного отрезка совпадает с концом другого, то такие отрезки считаются непересекающимися.
Данная задача может иметь несколько различных решений, то есть несколько различных равномощных подмножеств. В данном случае необходимо построить любое из них.
Построить нормальный алгоритм Маркова, который:
1. преобразует исходное слово, состоящее из последовательности единиц, в символ Ч, если количество единиц четное и в символ НЧ, если количество единиц нечетное.
С помощью алгоритма Форда-Беллмана найти кратчайшие расстояния от вершины 3 (нумерация вершин начинается с 0) до всех остальных вершин связного взвешенного неориентированного графа, имеющего 5 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин
Опишите свойcтва алгоритма и приведите примеры
(Ответ на теоретический вопрос – 2 страницы Word)
Дано: неориентированный граф, заданный матрицей весов рёбер. Найти: минимальное остовное дерево алгоритмом Крускала
Этапы разработки ПАСКАЛЬ-программ, С++-программ и Delphi–программ для решения вычислительных задачи на ЭВМ. (курсовая работа)
Реализация параллельного алгоритма на языке программирования с использованием OpenMP (Лабораторная работа)Детерминированные конечные автоматы с магазинной памятью (Отчет по лабораторной работе № 1 по дисциплине «Теория языков программирования и методы трансляции» Вариант 1)