Сравнительный анализ метода Шелла и метода Бэтчера по критерию эффективности применения к различным исходным данным
Классификация алгоритмов сортировки и поиска информации. Табличный процессор MS Excel 2003 как основной инструмент автоматизации процесса проведения анализа данных. Изучение метода Шелла и Бетчера посредством построения линейного уравнения регрессии.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 08.10.2012 |
| Размер файла | 74,2 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
вывод отсортированного массива А
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
ВЫВОД ЧИСЛА ПЕРЕСТАНОВОК Kol_Per =13
ВЫВОД ЧИСЛА СРАВНЕНИЙ Kol_Srav =92
Кол-во эл-тов, стоящих не на месте p=8
Приложении Б Программа №2: Метод Бэтчера
Program BATCHER;
var k:array[1..250] of real;
kolb,srb,i,j,mas: integer;
z: real;
var p,r,q,d,t,im:integer;
{************************PEREVOD*********************}
function Perevod(x:integer):string; { Функция перевода десятичного числа в двоичное }
var st1,st: string;
x1,n:integer;
Begin
st1:=''; n:=0;
while x>1 do
begin
x1:=x mod 2;
x:= x div 2;
str(x1,st);
st1:=st+st1;n:=n+1;
end;
str(x,st);
st1:=st+st1;
for i:=n+2 to 6 do st1:='0'+st1;
perevod:=st1;
end;
function mult(b1,b2:integer):string; {Функция поразрядного логического умножения}
var s,s1,s2: string;
i:integer;
begin
s1:=perevod(b1);
s2:=perevod(b2);
s:='000000';
for i:=1 to 6 do begin
if (s1[i]='1') and (s2[i]='1') then s[i]:='1' else s[i]:='0'
end;
mult:=s;
end;
{************************PROGRAMM*****************}
BEGIN
writeln('Введите размерность массива ');
readln(mas);
writeln('Введите массив ');
for i:=1 to mas do readln(k[i]);
{*********** Упорядочивание массива K **************}
kolb:=0; srb:=0;
t:=round(ln(mas)/ln(2))+1;
p:=round(exp((t)*ln(2)));
d:=p;
repeat
r:=0;q:=round(exp((t)*ln(2)));d:=p;
while q>=p do begin
for im:=0 to mas-d-1 do begin;
if mult(im,p)=perevod(r) then
srb:=srb+1;
if k[im+1]>k[im+1+d] then begin
z:=k[im+1]; kolb:=kolb+1;
k[im+1]:=k[im+1+d];
k[im+1+d]:=z;
end;
end;
writeln(p,d,q,r);
d:=q-p;q:=q div 2;r:=p;
end;
p:=p div 2;
UNTIL (p<1);
writeln('Упорядоченный массив ');
for i:=1 to mas do write(k[i] :10:1);
writeln;
writeln('Количество перестановок Бэтчером: m=',kolb);
writeln('Количество сравнений Бэтчером: c=',srb);
readln;
END.
Результаты для программы № 2:
Пример 1:
Введите количество элементов n=30
вывод массива А
4 20 3 9 16 24 7 1 17 10 21 26 13 14 2 23 6 27 19 12 28 22 8 30 25 15 18 11 29 5
вывод отсортированного массива А
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
ВЫВОД ЧИСЛА ПЕРЕСТАНОВОК m=57
ВЫВОД ЧИСЛА СРАВНЕНИЙ c=178
Кол-во эл-тов, стоящих не на месте p=21
Пример 2:
Введите количество элементов n=16
вывод массива А
1 2 14 9 5 6 10 8 13 4 11 12 16 7 15 3
вывод отсортированного массива А
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
ВЫВОД ЧИСЛА ПЕРЕСТАНОВОК m =27
ВЫВОД ЧИСЛА СРАВНЕНИЙ c =63
Кол-во эл-тов, стоящих не на месте p=8
Размещено на Allbest.ru
Подобные документы
Понятие и основной принцип действия алгоритмов сортировки информации. Сравнительное исследование и анализ эффективности методов сортировки Шелла и Флойда в виде графиков зависимостей количества сравнений и числа перестановок элементов от объёма данных.
контрольная работа [573,6 K], добавлен 09.11.2010Обработка массивов элементов любого типа как главное назначение алгоритмов сортировки. Анализ наиболее используемых алгоритмов сортировки: пузырьком, выбором, вставками, методом Шелла и быстрой сортировкой. Основные требования к алгоритмам сортировки.
реферат [189,8 K], добавлен 06.12.2014Изучение алгоритмов внутренней сортировки массивов данных, сравнение сложности их реализации и производительности. Отличительные черты сортировки включением, выбором, разделением, сортировки Шелла, обменной сортировки. Сравнение методов: плюсы и минусы.
курсовая работа [203,8 K], добавлен 03.12.2010Анализ основных алгоритмов внутренней сортировки массивов данных, сравнение сложности их реализации и производительности. Сортировка пузырьком, методами вставок, выбора, методом Шелла, быстрая сортировка. Операция разделения массива внутренней сортировки.
курсовая работа [161,7 K], добавлен 17.12.2015Сортировка как процесс расстановки элементов "в некотором порядке", ее структура и основные компоненты, характеристика методов. Порядок выбора того или иного метода сортировки: линейный с обменом и подсчетом, методом Шелла, с отложенными обменами.
реферат [27,1 K], добавлен 13.09.2009Суммирование, вычитание двоичных чисел в ПК. Табличный процессор Excel: типы данных. Правила ввода чисел. СУБД Access: запрос с параметром (принцип работы, этапы создания). Связи между таблицами. Проектирование структуры данных. Работа с базой данных.
контрольная работа [52,8 K], добавлен 02.01.2011Табличный процессор Excel – самый популярный на сегодняшний день табличный редактор. Он позволяет легко оперировать с цифрами, обладает удобным интерфейсом, программное средство для проектирования электронных таблиц. Функции табличных процессоров.
реферат [16,9 K], добавлен 14.12.2008Методы реализации алгоритмов сортировки и алгоритмов поиска на языках программирования высокого уровня. Программирование алгоритмов сортировки и поиска в рамках создаваемого программного средства на языке Delphi. Создание руководства пользователя.
курсовая работа [1,7 M], добавлен 16.04.2012Функциональные возможности табличного процессора Microsoft Excel. Понятия программы создания электронных таблиц. Ввод данных в ячейки. Вычисления в таблицах, форматирование ячеек. Особенности построения диаграмм. Использование стандартных функций.
презентация [723,9 K], добавлен 31.10.2016Краткая история табличных процессоров. Интерфейс Microsoft Excel-2010. Документ Excel 2010. Типы данных в ячейках Excel. Диапазоны (массивы, блоки) в Excel. Текстовые и числовые данные. Формулы и ссылки на ячейки. Форматы представления числовых данных.
курс лекций [244,0 K], добавлен 21.10.2011
