Моделирование алгоритма работы сортировки элементов и метода поиска образца в упорядоченной информации

    flag1 := false; // пока нет ни одного найденного  элемента

    for i := 0 to length(a)-1 do

    begin

        j := 0;

        flag := true;

        while (j <= 15) and (flag = true) do

        begin

            if bin_mas[i,j] = bin_num[j] then

                flag := true

            else

                flag := false;

            inc(j);

        end;

        if flag = true then

        begin

            s := s + IntToStr(i) + ',';

            //Label10.Caption := 'Искомый элемент найден, его номер - '+ IntToStr(i);

            flag1 := true; // найден один соответствующий  элемент

        end;

        if flag1 = false then

            Memo1.Text := 'Заданный образец не найден';

    end;

    if flag1 = true then

    begin

        Label10.Caption := 'Номера элементов: ';

        Memo1.Text := s;

    end; 

    //**************Поиск  для массива по убыванию***************************//

    s := '';

    flag1 := false; // пока нет ни одного найденного  элемента

    for i := 0 to length(a)-1 do

    begin

        j := 0;

        flag := true;

        while (j <= 15) and (flag = true) do

        begin

            if bin_mas1[i,j] = bin_num[j] then

                flag := true

            else

                flag := false;

            inc(j);

        end;

        if flag = true then

        begin

            s := s + IntToStr(i) + ',';

            //Label10.Caption := 'Искомый элемент найден, его номер - '+ IntToStr(i);

            flag1 := true; // найден один соответствующий  элемент

        end;

        if flag1 = false then

            Memo2.Text := 'Заданный образец не найден';

    end;

    if flag1 = true then

   begin

        Label4.Caption := 'Номера элементов: ';

        Memo2.Text := s;

    end;

    time2 := GetTickCount;

    Label5.Caption := IntToStr(time2-time1)+ 'ms';

end;

end.

             
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

4.7 Описание интерфейса  программы:

 

1. Заголовок формы.

2. Диапазон задания исходного массива чисел.

3. Кнопка для получения исходного массива.

4. Исходный массив.

5. Кнопка для упорядочевания массива по возрастанию.

6. Упорядоченный массив по возрастанию.

7. Кнопка для упорядочевания массива по убыванию.

8. Упорядоченный массив по убыванию.

9. Кнопка управления для выполнения поисковой операции образца в массиве 10. Поле редактирования для ввода образца – поискового элемента в

массиве.

  11. Поле редактирования для вывода результата поисковой операции образца

   в упорядоченном по возрастанию массива чисел.

12. Поле редактирования для вывода результата поисковой операции образца в

упорядоченном по убыванию массива чисел.

13. Время заданной сортировки,поиска образца. 
 

4.8 Таблицы результатов времени и скорости от количества символов; 

 
 
 
 
 
 
 
 
 
 
 
 
 
 

4.9. Графики зависимостей времени и скорости от количества чисел 

 

 
 
 

 
 
 
 
 
 
 
 
 
 
 
 

5. Заключение

     Важным  свойством алгоритма является его  сфера применения. Здесь основных позиций две:

• внутренние сортировки работают с данным в оперативной памяти с произвольным доступом;
• внешние сортировки упорядочивают информацию, расположенную на внешних носителях. Это накладывает некоторые дополнительные ограничения на алгоритм:
• доступ к носителю осуществляется последовательным образом: в каждый момент времени можно считать или записать только элемент, следующий за текущим,
• объем данных не позволяет им разместиться в ОЗУ.
• Доступ к данным на носителе производится намного медленнее, чем операции с оперативной памятью.

     Данный  класс алгоритмов делится на два  основных подкласса:

     Внутренняя сортировка оперирует с массивами, целиком, умещающимися в оперативной памяти с произвольным доступом к любой ячейке. Данные обычно сортируются на том же месте, без дополнительных затрат.

     Внешняя сортировка оперирует с запоминающими  устройствами большого объема, но с доступом не произвольным, а последовательным (сортировка файлов), т.е. в данный момент только один элемент, а затраты на перемотку по сравнению с памятью неоправданно велики. Это приводит к специальным методам сортировки, обычно использующим дополнительное дисковое пространство.

     При решении задачи сортировки обычно выдвигается  требование минимального использования дополнительной памяти, из которого вытекает недопустимость применения дополнительных массивов.

     Для оценки быстродействия алгоритмов различных методов сортировки, как правило, используют два показателя:

     количество  присваиваний;

     количество  сравнений.

Сравним некоторые  виды сортировок:

Сортировка вставкой - Очень прост, ,Быстро сортирует небольшие списки,  

                                         Очень медленно работает с большими списками.

    Сортировка вставкой на основе связанного списка - Прост Быстро

                                                                                  сортирует небольшие списки,     

                                                                         Перемещает не данные,а указатели

                                                          Медленно работает с большими списками.

     Сортировка выбором - Очень прост, Быстро сортирует небольшие списки  

                                            Медленно работает с большими списками

     Пузырьковая сортировка - Быстро работает для почти отсортированных

                                                  списков.Медленно работает во всех остальных

                                                  случаях;

     6. Список используемых источников 
 

1. Кнут Д.Э. Искусство программирования, том 3. Сортировка и поиск, 2-е изд.: Пер с англ. – М.: Издательский дом   “Вильямс”,  2001. – 832 с.: ил.
2. Лорин Г. Сортировка и системы сортировки, МОСКВА ”НАУ    КА”: Пер с англ., В-71, Ленинский проспект, 15, 1983.- 378 с.: ил.
3. Фаронов В.В. Delphi 7. Учебный        курс. -М.: "Нолидж", 1998. -464 с.,ил.
4. Фаронов В.В. Delphi 4. Учебный курс. -М.: "Нолидж", 1998. -464 с.,ил.
5. Фаронов В.В. Delphi 3. Учебный курс. -М.: "Нолидж", 1998. -400 с., ил.
6. Прайс Д. Программирование на языке Паскаль: Практическое руководство. Пер. с англ. - М.: Мир. 1987.- 232 с.
7. Марков А.С., Милов М.П.., Пеледов Г.В.: Программное обеспечение ЭВМ. кн.11, 1995. -356 с.: ил.
8. Перспективы развития вычислительной техники, в 11 книгах, Спр. пособие/Под ред. Ю.М. Смирнова, М.: Высш. шк., 1990.-127с.:илл.
9. Офицеров Д.В., Старых В.А. Программирование в интегрированной среде Турбо-Паскаль: Справ. пособие.-Мн.: Беларусь, 1992.-240с.: ил.
10. Фаронов В.В. Турбо-Паскаль (в 3 книгах). - М.: "МВТУ-ФЕСТО ДИДАКТИК", 1992-1993.