Міністерство освіти та науки України Київський національний торговельно-економічний університет Чернівецький торговельно-економічний інститут Кафедра економічної кібернетики та інформаційних систем КУРСОВА РОБОТА З дисципліни «Інформаційні системи та технології в економіці» на тему «Об’єктна модель в С++. Прості методи сортування» Студент 4 курсу 241 групи денної форми навчання Фінансово-економічного факультету Збіглей Михайло Володимирович Науковий керівник Косяченко Сергій Вікторович заступник завідуючого кафедри, кандидат фізико-математичних наук, доцент Чернівці 2014  Зміст Вступ……………………………………………………………………………3 Розділ І Теоретична частина Основні поняття об’єкт-орієнтованого програмування…………………………………………………………..5 2. Особливості об’єктної моделі в С++…………………………………..8 3. Ініціалізація і знищення об’єктів. Конструктори і деструктори…….11 4. Динамічний розподіл пам’яті ………………………………………….13 5. Елементарні методи сортування……………………………………….15 5.1 Сортування вибором…………………………………………………...18 5.2 Сортування вставкою…………………………………………………..18 5.3 Бульбашкове сортування………………………………………………19 5.4 Характеристики найпростіших сортувань……………………………20 5.5 Сортування файлів з ​​великими записами……………………………..20 5.6 Сортування Шелла……………………………………………………...21 Розділ ІІ Проектна частина 6. Практична реалізація простих методів сортування……………………22 Висновки……………………………………………………………………..23 Список використаних джерел…………………………………………….....24 Додаток А……………………………………………………………………..25 ВСТУП В зв’язку з швидким розвитком обчислювальної техніки широкого розповсюдження при проведенні наукових досліджень та інженерного проектування набув обчислювальний експеримент. Обчислювальний експеримент базується на побудові та аналізі за допомогою ЕОМ математичних моделей досліджуваного об’єкту. Розглянемо схему обчислювального експерименту (рис. 1.1).
Рис. 1.1. Схема обчислювального експерименту Нехай необхідно дослідити якийсь об’єкт, явище або процес (1). Тоді спочатку формулюються основні закони та взаємозв’язки, що описують даний об’єкт. На їх основі розробляється математична модель (2), що являє собою, як правило, запис цих законів у вигляді системи рівнянь (алгебраїчних, диференціальних, інтегральних і т.д.). Після того, як задачу cформульовано, її необхідно розв’язати. Тільки в досить простих випадках вдається отримати розв’язок у явному вигляді. В більшості випадків виникає необхідність використання того чи іншого наближеного методу (обчислювального методу або дискретної моделі). На основі отриманої дискретної моделі будується обчислювальний алгоритм, результатом реалізації якого є число або таблиця чисел. Для реалізації обчислювального методу необхідно розробити програму для ЕОМ (4). Після розробки та відладки програми наступає етап проведення обчислень (5). Отримані результати детально аналізують (6) з точки зору їх відповідності досліджуваному явищу і, при необхідності вносяться зміни в математичну модель або обирається інший обчислювальний метод. Цей цикл повторюється доти, доки не буде отримано результати з необхідною точністю. Завдання роботи: 1. Провести огляд методів сортування масивів, що широко застосовуються у програмуванні. Розглянути їх властивості і практичне значення. 2. Написати програму, що реалізує один з простих методів сортування: пpоцедуpи соpтування методами Шелла, пірамідального та швидкого соpтування мiстяться у файлах. 3. Згенерувати три масиви з випадковими елементами типу Integer довжиною 100, 1000 та 10000 елементів, відповідно. 4. Відсортувати одержані масиви за збільшенням елементів, визначивши при цьому такі параметри: кількість порівнянь; кількість обмінів; фактичний час роботи, необхідні кожній з програм (простий та один з довершених методів), щоби відсортувати кожен з трьох масивів. 1. ОСНОВНІ ПОНЯТТЯ ОБ’ЄКТНО-ОРІЄНТОВАНОГО ПРОГРАМУВАННЯ Моделювання процесів реального світу є до...