Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






  • Как продвинуть сайт на первые места?
    Вы создали или только планируете создать свой сайт, но не знаете, как продвигать? Продвижение сайта – это не просто процесс, а целый комплекс мероприятий, направленных на увеличение его посещаемости и повышение его позиций в поисковых системах.
    Ускорение продвижения
    Если вам трудно попасть на первые места в поиске самостоятельно, попробуйте технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней. Если ни один запрос у вас не продвинется в Топ10 за месяц, то в SeoHammer за бустер вернут деньги.
    Начать продвижение сайта
  • Лабораторна робота № 12 (14)






    Тема: Створення та реалізація програм опрацювання табличних величин. Сортування таблиць методом бульбашок.

    Мета: Уміти створювати та реалізовувати програми опрацювання табличних величин, сортувати таблиці методом бульбашок.

     

    Теоретичні відомості

    Розглянемо npocтi алгоритми упорядкування (сортування) одновимірних таблиць. Мета сортування - полегшити наступний пошук елементів. Bи6ip алгоритму сортування залежить від структури оброблюваного списку. Критеріями ефективності сортування є швидкодія й економія пам'яті, що може бути важливим у разі великих списків.

    Метод бульбашок. Цей популярний метод сортування своїм алгоритмом нагадує «спливання» у троцесі обчислень «легших» елементів. Дослідовність елементів переглядається від початку до кінця (наприклад, зліва направо). При цьому порівнюються пари сусідніх елементів. Якщо елемент праворуч виявляєтьея більшим від елемента ліворуч, то виконується їхнійобмін місцями. Запишемо код програми сортування масиву:

    program SortBubble; const Num=5;

    A: array[1..Num] of string=('ca', 'aa', 'd', 'a', 'ab'); var

    Temp: string; I, J, L: integer; begin

    Writeln('Init arr: ');

    for I: =l to Num do Write (' ', A [I]); Writeln; for I: =2 to Num do begin

    for J: =Num downto I do begin

    if A[J-1]< A[J] then

    begin

    Temp: =A[J-l]; A[J-1]: =A[J];

     

    A[J]: =Temp;

    for L: =l to Num do Write(' ', A[L]);

    Writeln;

    end;

    end;

    end;

    readln;

    end.

    Метод бульбашок ефективніший для сортування, ніж метод прямого вибору, оскільки приводить до результату шляхом меншої кількості перестановок.

    Са аа d a ab

    Са аа d ab a

    Са d aa ab a

    D ca ab aa a

    Kpiм розглянутих методів сортування, існують також прискорені методи, наприклад метод послідовного дробления масиву на частини.

    Хід роботи

    1. Запишіть програму формування одновимірного масиву з ряду натуральних чисел.

    2. Застосуйте програму сортування для упорядкування одновимірного масиву, що містить натуральні числа.

    3. Застосуйте програму сортування для упорядкування двовимірного масиву, що містить символи латинського алфавіту.

    4. Застосуйте програму сортування для упорядкування одновимірного масиву, що містить слова.

     

    Контрольні запитання

    1. Як увести значення елементів масиву за допомогою оператора for?

    2. Як виконується пошук елементів у масиві?

    3. Які методи сортування масивів вам відомі?

    4. У чому полягає різниця між методом прямого вибору i методом бульбашок?

    5. В чому полягає різниця в описанні програми сортування між спаданням і зростанням елементів?

    6. Як ви розумієте поняття спадання і зростання для символьних типів величин?

     

     






    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.