Автор работы: Пользователь скрыл имя, 22 Декабря 2013 в 15:21, курсовая работа
Целью курсовой работы является закрепление полученных знаний во втором семестре, где мною были изучены основные структуры данных и алгоритмы, которые работают с ними. Среди этих алгоритмов широко известен метод прямое включение, который и будет исследован в курсовой работе. Исследования будут проведены теоретическими и практическими методами, на основании которых будут составлены таблицы и графики зависимостей
ВВЕДЕНИЕ………………………………………………………………… 5
1 ЛИТЕРАТУРНЫЙ ОБЗОР ПО АЛГОРИТМУ СОРТИРОВКИ ПРЯМЫМ ВКЛЮЧЕНИЕМ………………………………………………………........ 6
1.1 Краткие теоретические сведения об алгоритме прямое включение…. 6
1.2 Выбор материала для проведения теоретического исследования…. 6
2 ИССЛЕДОВАНИЕ АЛГОРИТМА СОРТИРОВКИ МЕТОДОМ ПРЯМОГО ВКЛЮЧЕНИЯ……………………………………………………………….. ..7
2.1 Теоретическое исследование алгоритма прямое включение ………… 8
2.2 Практическое исследование алгоритма прямое включение ……….... 13
ЗАКЛЮЧЕНИЕ…………………………………………….…………………16
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ…………….……
readln(s[i].perest_t);
s[i].chislo_elem:=chislo_elem_
end;
end;
{Сравнение исследований как практического, так и теоретического}
procedure sravnenie_p_t_analizov(chislo_
var i:integer;
begin
for i:=1 to chislo_tochek do
begin
s[i].otlichie_znach_sr:=(s[i].
s[i].otlichie_znach_per:=(s[i]
end;
end;
begin
vvod_znach_pract_teor (h3);
sravnenie_p_t_analizov(h3);
writeln;
writeln('==================');
for j:=1 to h3 do
begin
writeln('Dla chisla elementov massiva = ',s[j].chislo_elem);
writeln('Otlichie prakticheskogo srednego chisla sravnenii ot teoriticheskogo sostovlaet = ',s[j]. otlichie_znach_sr:3:1, '%');
writeln('Otlichie prakticheskogo srednego chisla peremeshenii ot teoriticheskogo sostovlaet = ',s[j].otlichie_znach_per:3:1, '%');
writeln('==================');
end;
readln;
end.