Зробите титулку бо я хз як ви називаєтесь)) Анотація

Записка 33 с., 1 ч., 24 рис., 10 джерел, дод. 2.

Об‘єктом роботи є додаток сортування методом Шелла.

Мета роботи - розробка додатку сортування методом Шелла, що призначений для дослідження та наглядної демонстрації роботи алгоритму сортування методом Шелла, підраховує кількість перестановок.

В результаті розробки був спроектований і реалізований додаток сортування масиву методом Шелла.

Користувачами системи можуть бути школярі, студенти та викладачі, які займаються вивченням методів сортування масивів, зокрема метод Шелла.

ЗМІСТ

ВСТУП. . . . . . . . . . . 4

1 АНАЛІЗ ВИМОГ ТА УТОЧНЕННЯ СПЕЦИФІКАЦІЙ. . 5

1.1 Аналіз завдання і вибір технології, мови та середовища

розробки. . . . . . . . . . 5

1.2 Аналіз методу сортування Шелла. . . . . 7

1.3 Аналіз збереженої інформації і вибір структур

даних для її представлення. . . . . . . 10

1.4 Вибір методів і алгоритмів вирішення задачі. . . . 12

2 Розробка структури і компонентів

ПРОГРАМНОГО ПРОДУКТУ. . . . . . . 15

2.1 Проектування інтерфейсу користувача. . . . . 15

2.2 Розробка інтерфейсу користувача, форм вводу-виводу

інформації, вибір класів, компонентів, властивостей та

алгоритмів С++ для проектування інтерфейсу користувача. . 16

3 ТЕСТУВАННЯ ПРОГРАМНОГО ПРОДУКТУ. . . . 28

ВИСНОВКИ. . . . . . . . . . 33

СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ. . . . . 34

ДОДАТОК А. Технічне завдання. . . . . . . 35

ДОДАТОК Б. Довідка. Використання програмного продукту

ВСТУП

Завданням курсової роботи є створення програми «Сортування методом Шелла».

"Сортування методом Шелла" – додаток сортування методом Шелла. Програма призначена для дослідження та наглядної демонстрації роботи алгоритму сортування. Програма повинна виконувати: завантаження даних, збереження даних, генерацію даних на випадок відсутності для завантаження, відображення процесу сортування, сортування масиву вхідних даних. Підраховувати кількість перестановок. Програма під час запуску повинна мати заставку. Інтерфейс може містити основні об‘єкти: головне та контекстне меню, панель інструментів, допомогу, інформацію про автора. Початкові дані можуть вводитись з клавіатури та зчитуватися з файлу, а результат крім виведення на екран можна зберігати у вигляді файлу.

Програма «Сортування методом Шелла» дуже зручна для використання у навчальних цілях. Вона є зручною та простою у використанні.

Основною метою курсової роботи є створення програми для виконання найпростіших функцій для сортування, а також закріплення знань по програмуванню, проектуванню і налагодженню програми. Програма виконується за допомогою Microsoft Visual Stodio C++.

1 Аналіз вимог та уточнення специфікації

У даному розділі обґрунтовується і здійснюється вибір однієї з сучасних технологій програмування. А потім пояснюється вибір мови та середовища розробки.

1.1 Аналіз завдання і вибір технології, мови та середовища розробки

Завдання роботи має наступне формулювання: розробити додаток сортування методом Шелла. Програма призначена для дослідження та наглядної демонстрації роботи алгоритму сортування методом злиття. Програма повинна виконувати: завантаження даних, збереження даних, генерацію даних на випадок відсутності для завантаження, відображення процесу сортування, сортування масиву вхідних даних. Підраховувати кількість перестановок. Програма під час запуску повинна мати заставку. Інтерфейс може містити основні об‘єкти: головне та контекстне меню, панель інструментів, допомогу, інформацію про автора. Початкові дані можуть вводитись з клавіатури та зчитуватися з файлу, а результат крім виведення на екран можна зберігати у вигляді файлу.

Дана програма буде реалізована на основі структурного підходу розробки програмного продукту.

Для виконання поставленого завдання було обрано середовище C++\CLR в Microsoft Visual Studio C++. Створення додатку Windows Forms за допомогою .NET Framework (C++\CLR).

C++ / CLI була створена фірмою Microsoft як більш дружня мова програмування, ніж Managed Extensions for C++. Microsoft створила CLR, а група C++ в Microsoft розробила синтаксичні конструкції, які дозволяли в програмах на C++ використовувати можливості CLR. Першим випуском Visual Studio, що підтримує CLR, була Visual Studio. NET 2002. Синтаксис в Visual Studio. NET 2002, був максимально наближений до існуючого стандарту C++.

Microsoft Visual Studio С++ - середовище програмування на мові С++ є одним із найпопулярніших інструментів розробки прикладних програм різного призначення. В неї на основі єдиного інтерфейсу інтегровані зручний конструктор форм, спеціалізований редактор коду, високошвидкісний компілятор й інші корисні інструменти.

Система Microsoft Visual Studio С++ орієнтована на так звану швидку розробку, в основі якої лежить технологія візуального проектування і програмування подій, суть якої полягає в тому, що середовище розробки бере на себе більшу частину роботи, залишаючи програмісту роботу по створенню візуального проектування і функцій обробки подій.

Система розробки програмного забезпечення Microsoft Visual Studio С++ є продуктом номер один на ринку програмного забезпечення. Використовуючи цю систему, можна «малою кров'ю» і дуже швидко написати, майже сконструювати,як у дитячому конструкторі, досить-таки функціонально складні як настільні додатки (у вигляді exe-файлів), так і додатки, виконувані в браузері.

У центрі системи Visual Studio С++ знаходиться середовище програмування або платформа .NET Framework - це вбудований компонент Windows, який підтримує створення і виконання додатків нового покоління.

Спочатку середовище Visual Studio С++ було орієнтоване на розробку Win32-додатків. З появою технології .NET і платформи Microsoft .NET Framework for Windows, що забезпечує підтримку цієї технології в Microsoft Windows, в Visual Studio С++ була інтегрована можливість, що забезпечує розробку .NET-додатків.

Технологія Microsoft .NET основана на ідеї універсального програмного коду, який може бути виконаний на будь якому комп‘ютері, не залежно від операційної системи. Універсальність програмного коду забезпечується за рахунок попередньої компіляції вихідної програми в універсальний проміжний код (CIL, Common Intermediate Language), який під час запуску програми транслюється в виконуваний. Виконання .NET-додатків в операційній системі Microsoft Windows забезпечує Common Language Runtime (CLR) - компонент Microsoft .NET Framework.

Основними компонентами .NET Framework є загальномовне середовище виконання ( CLR ) і бібліотека класів .NET Framework, що включає ADO.NET, ASP.NET, Windows Forms і Windows Presentation Foundation ( WPF ). Платформа .NET Framework надає середовище керованого виконання, можливості спрощення розробки та розгортання, а також можливості інтеграції з багатьма мовами програмування. Розробка проекту Windows Forms за допомогою Visual C++ в цілому не відрізняється від розробки на інших мовах. NET, таких як Visual Basic або Visual C#. Додатки Windows Forms в Visual C++ використовують класи. NET Framework і інші функціональні можливості. NET з новим синтаксисом Visual C++.

На відміну від керованих розширень для C++, C++/CLI спроектована як універсальна мова програмування. Проектувальники C++/CLI проаналізували, що використовується, а що не використовується в мові C#, і відповідно спланували дизайн C++/CLI . Наприклад, у мові C++/CLI краще, легше і більш передбачено виконується очистка об'єкта. І тепер ми можемо зробити висновок, що мову C++/CLI можна цілком впевнено вибирати для програмування не тільки нових додатків, але і для розширення рідних кодів.