Sghh

  • 25 апр. 2011 г.
  • 474 Слова
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Филиал Вятского государственного гуманитарного университета
в г. Кирово-Чепецке

Кафедра информационных технологий в экономике
Лабораторная работа
наразработку «Сортировки различными методами»

Выполнил:
студент группы ИД-3
Сергеев Сергей Викторович
(Ф.И.О.)

Преподаватель:
Провалов В. С.
(Ученая степень, звание, должность, Ф.И.О.)

Оценка:Подпись преподавателя:

Дата проверки:

Кирово-Чепецк
2008
Поиск подстроки в строке:
Была написана программа для определения закономерности метода быстрой сортировки. Сгенерировали 10массивов размерностью от 1000 до 10000 с шагом 1000. В результате получили количество операций сравнений (сложность алгоритма) для каждого массива. Провели 3 таких опыта. Получили такие данные:
3151 726511606 16195 20768 25667 30768 35807 40910 46391
3210 7097 11447 16120 20815 25732 30525 35483 40928 46226
3161 7249 11465 16170 20726 25770 30959 35728 40995 46398
Далее вычислили среднееарифметическое для каждого столбца:
3174 7204 11506 16162 20770 25723 30751 35673 40944 46338
И наконец посчитали N*(1/3)*Log2N:
3322 7311 11551 15954 20480 25101 29804 34575 39407 44292
Построим график зависимости среднегоарифметического от функции N*(1/3)*Log2N:

program strokfind;
Uses crt;
var f:text; name:string; fl:boolean; c:char; n,i,b:integer;
begin
clrscr;
assign(f,'1.txt'); b:=1; fl:=false;readln(name);

reset(f);
while not(eof(f)) do
begin
read(f,c);
inc(b);
if c=name[1] then
begin
fl:=true; n:=b;
for i:=2 to length(name) do
beginread(f,c);
if cname[i] then begin inc(b); fl:=false; end;
end;
end;

end;
if fl then writeln('Est, kol-vo sravnenii - ',b)
else writeln('net');
close(f);readln;
end.

Метод быстрой сортировки
Была написана программа для определения закономерности метода быстрой сортировки. Сгенерировали 10 массивов размерностью от 1000...
tracking img