Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Аналіз методів сортування одновимірного масиву

Реферат Аналіз методів сортування одновимірного масиву





систем Ms-DOS 3.0 і вище і Windows 9x. Дана програма компілювати з використанням Borland C + + 3.1.Компілія програми у версіях Borland C + + сконфигурированних під Windows (таких як Borland C + +4.5, Borland C + +5.2 і вище) не можливе так як графічний режим [2] функціонує тільки у версіях сконфигурированних під DOS. Програма не вимагає від Користувачем введення масиву для його сортування. Цей масив створюється спеціальною функцією мови Сі - генератор випадкових чисел [3]. Програма була розроблена на компьюторе з низькою тактовою частотою (75MГц). А так як у програмі використовується секундомір, то тактова частота компьютора, на якому демонструється програма, впливає на точність виведених результатів. Тому не радиться користуватися нею на Компьютори з тактовою частотою вище 150МГц. Хоча в іншому випадку швидкість сортування значіельно збільшується. Лістинг програми наведений у додатку 1. Програма не предусмотренна для роботи в режимі командного рядка. Якщо вводиться користувачем функціональна клавіша не передбачене програмою, то вона виконуватися не буде до тих пір, поки користувач не введе відповідний символ. Якщо програма не знаходить деяких потрібних для її виконання файлів, то видається вікно повідомлення про помилку з текстом причини. Функція error () викликається скрізь, де з'являється помилка. (створює вікно повідомлення). У разі необхідності програму можна зупинити в будь-якому місці її виконання наступними комбінаціями клавіш: Ctrl C або Alt X .

Виклик програми здійснюється шляхом запуску файлу test.exe, при цьому програма буде працювати в інтерактивному режимі. p> Вікно допомоги програми містить: назву програми, дані про розробника, призначення, функціональні клавіші використовуються в програмі, і можливі проблеми при її виконанні.

3.3 КЕРІВНИЦТВО ОПЕРАТОРА

В  Основною функцією даної програми є визначення часу сортування масивів методами швидкої і злиттям. Шляхом незначних змін у програмі, можна пристосувати програму спеціально для сортування масивів. Дана програма (test.exe) є єдиним виконуваним модулем і не вимагає наявності будь-яких інших встановлених програмних засобів. Вона так само не вимагає установки на комп'ютер, яких би то не було специфічних апаратних засобів. Контрольний приклад виконання програми наведено в додатку 2. Програма може працювати лише в інтерактивному режимі. Сортування масиву з великим числом елементом на сучасному комп'ютері займе всього кілька секунд і залежить від розміру сортованого масиву. Після завантаження програми оператору буде запропоновано натиснути необхідну клавішу для продовження виконання програми, для виведення інформації про програму або для виходу. Якщо програма не містить файлу text.hlp або Найдан драйвер EGAVGA.BGI, то програма видає вікно повідомлення про помилку. Якщо програма містить всі необхідні елементи, то вона видасть вікно сообщнія про можливість виконання аналізу сортування. Якщо програма отримала дозвіл на початок процесу сортування, то вона виконує його і після завершення виводить на екран у графічному режимі результати про аналізі сортировок. У разі необхідності програму можна зупинити в будь-якому місці її виконання наступними комбінаціями клавіш: Ctrl C або Alt X . У такому випадку програма не виконає ні яких дій.

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

ВИСНОВОК

В 

В результаті виконання курсового проекту була написана програма, що аналізує сортування масивів способами швидкої і злиттям. Програма володіє високим параметром швидкодії, маленьким розміром і не вимоглива до системних ресурсів комп'ютера. В якості нестачі програми можна віднести те, що точність виконання програми залежить від тактової частоти комп'ютера. Цей недолік можна вирішити шляхом зміни кількості сортируемих елементів масиву. Програма може бути перетворена для використання в цілях сортування масивів вводяться користувачем. p align=center> СПИСОК Використаних джерел

В 

1. Шолмов Л.І. Керівництво по турбо Сі. М.: Наука, 1994. - 94-98с. p> 2. Уїнер Р. Мова Турбо Сі: Пер. з англ. -М. :: Світ, 1991. - 384 с. p> 3. Керниган Б.В, Річі Д.М. Сі для професіоналів. М.: Енергія, 1996. - 213 с. p> 4. Грейд Дж. Математичне програмування. М.: Наука, 1987. - 241 с. p> 5. Ліберман М. Алгоритми сортування масивів. М.: Наука, 1997. - 43-81С. <В 

Додаток 1

Лістинг ПРОГРАМИ

В 

// лістинг програми сортування масивів розроблена Андрусевич Б.І.

# include

# include

# include

# include

# include


Назад | сторінка 8 з 11 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Програма сортування файла з даними
  • Реферат на тему: Розробка програми перекладу введеного рядка тексту в послідовність кодів аб ...
  • Реферат на тему: Розробка програми сортування даних мовою Turbo Pascal
  • Реферат на тему: Розробка в середовищі Turbo Pascal програми сортування елементів, що знаход ...
  • Реферат на тему: Розробка програми для виконання обробки двомірних масивів