чує роботу.
. У чому суть алгоритму сортування вставками?
Масив розглядається що складається з двох частин: відсортованої частини і невідсортоване частини.
На першому кроці отсортированная частина містить перший по порядку елемент (запис) масиву, невідсортовану - решта. Крок у даному випадку - це послідовність операцій по додаванню (вставці) одного елементу (першого з невідсортоване частини) в те місце відсортованій частині, яке після цього буде задовольняти умові (1).
На другому кроці перший елемент з невідсортоване частини порівнюється по черзі з елементами відсортованій частині і встановлюється на місце, що задовольняє умові (1); при цьому може знадобитися зрушення всіх розташованих нижче місця вставки елементів на одну позицію вниз; після цього отсортированная частина містить два елементи і т.д.
. У чому суть алгоритму цифрової сортування?
Цей метод ще називається сортуванням вичерпуванням raquo ;. Він зручний для сортування цілих чисел (ключів), що мають порівняно невеликий діапазон.
Нехай дано N цілих чисел в масиві А, що належать діапазону від Amin до Amax включно.
Кожному числу Ai поставимо у відповідність j-й елемент масиву L; при цьому індекс елемента визначається за формулою
=Ai - Amin + 1.
Необхідно, щоб масив L мав довжину не менше K=Amax-A min + 1.
. Для яких даних можна застосовувати цифрову сортування?
Він зручний для сортування цілих чисел (ключів), що мають порівняно невеликий діапазон.
. У чому суть алгоритму сортування підрахунком?
Ідея алгоритму полягає в тому, щоб попарно порівняти значення всіх ключів масиву К і при цьому для кожного ключа Ki підрахувати кількість менших його ключів Ci. Потім кожен i-й елемент (запис) вихідного масиву До встановлюється на місце, номер якого дорівнює Ci + 1 в масиві А.
. У чому суть алгоритму сортування злиття?
Цей алгоритм застосуємо для внинішні і внутрішнього сортування. Розглянемо варіант для зовнішньої сортування.
Дано два файла A і B, що містять упорядковані по зростанню цілі числа, довжини файлів різні. Потрібно сформувати файл С, що містить дані з файлів А і В у порядку зростання.
Основні кроки алгоритму:
) прочитати по одному елементу з файлів А і В;
) порівняти прочитання елементи, меншу записати у файл С;
) прочитати наступний елемент з того файлу, елемент якого був записаний в С, і повторити п. 2;
) якщо один з файлів закінчився, то залишок другого додати до сформованої частини файлу С.
Висновки про виконану лабораторній роботі: У ході виконання роботи я освоїв методи проектування Pascal-програм за допомогою сортування даних.
Звіт про виконання лабораторної роботи
РОЗРОБКА PASCAL-ПРОГРАМ З ВИКОРИСТАННЯМ ГРАФІЧНИХ ПРОЦЕДУР І ФУНКЦІЙ
Мета роботи: Освоєння методів проектування Pascal-програм з використанням графічних процедур і функцій.
Завдання на лабораторну роботу:
Розробити з використанням процедур і функцій зі стандартного модуля Graph програму, що забезпечує висновок графіка заданої функції, осей координат і поясняющего тексту.
Блок - схема програми:
Опис програми:
1. Виводить повідомлення про призначення програми;
. Введення даних здійснюється в режимі діалогу;
(при цьому можна використовувати текстовий режим);
. Відбувається обробка помилок при введенні даних і ініціалізація графічного режиму;
. Виводить результати в графічній формі з використанням трьох кольорів для оформлення фону і елементів креслення;
. Виводить написи над графіком: Графік функції Y=... raquo ;;
. Виводить початкових і кінцевих значень аргументу і функції близько осей координат (xн, xк, Yн, Yк).
Закінчена програма буде мати вигляд:
unit m_unit; draw_s; show_s;: Integer;, Xmax: real;, b, c: real; crt, graph; InitGraf: Integer; {Функція ініціалізує графічний режим}: Integer; {0 - Немає помилок. Або код помилки}
gd, gm: integer; {Драйвер і режим}
begin
CodeError:=0; {Первинна ініціалізація, предпологается що все пройде без помилок}
