Висновок
Результати проведеного дослідження дають підставу зробити такі висновки:
У залежності від поставленої задачі алгоритм програми може бути лінійним чи розгалуженим. У більшості випадків обчислювальні алгоритми - це розгалужені процеси. В мові Сі++ існує два оператори розгалуження:
- базовий (if... else);
- вибору (switch case... case [ default ]).
Оператори розгалуження дозволяють приймати рішення в ході обчислення про наступну дію в залежності від введених даних, проміжних результатів, або вибору користувача.
Правильний підбір структур даних є надзвичайно важливим для ефективного функціонування алгоритмів (програм) їх обробки. Правильно підібрані і побудовані структури даних дозволяють оптимізувати час виконання програми та використання пам'яті комп'ютера. Структури даних формуються за допомогою типів даних, посилань і операцій над ними у вибраній мові програмування (наприклад С++). Тип даних визначає можливі значення змінних, констант, функцій і виразів, внутрішню форму представлення даних в ЕОМ, операції і функції, які дозволено застосовувати до величин, що належать даному типу. Фундаментальними блоками для більшості структур даних в С++ є масиви, записи, розмічені об’єднання, посилання і вказівники. Підтримка базових структур даних, які використовуються в програмуванні, входить в комплекти стандартних бібліотек С++.
Змінні і структури в С++, характеризуються у тому числі розміром і методом виділення пам’яті для збереження даних. Змінні і структури в мовах програмування, наприклад в С++, характеризуються також розміром і методом виділення пам’яті для збереження даних. Загалом програма не може перевищити ліміт пам’яті, запланований для змінних при трансляції. В іншому випадку їй знадобиться додаткова пам’ять, яка має виділятись при виконанні програми. Якщо, при розробці програми, розмірність оброблюваних даних наперед не відома, на рівні бібліотек С++ створено механізм породження і знищення змінних працюючою програмою. Такі змінні називають динамічними, а область пам’яті, в якій вони створюються – динамічною або «кучою». Динамічне виділення пам’яті може застосовуватися і для більш складних структур даних.
Щоб в процесі виконання програми довільно додавати та видаляти дані, потрібно більш гнучке представлення даних. В таких випадках застосовують дані особливої структури, які представляють собою окремі елементи, зв’язані за допомогою вказівників. Таким чином створюється структурний елемент даних і вказівник (вказівники) на нього. Динамічні структури даних (списки) бувають лінійні і нелінійні. У лінійних структурах дані зв’язуються в послідовний ланцюжок. До лінійних динамічних структур відносять списки (односпрямовані, двоспрямовані, кільцеві), стеки, черги (односпрямовані, двоспрямовані, черги з пріоритетами).
У двоспрямованому списку кожний елемент має поле даних і два вказівника, де один вказівник зберігає адресу попереднього елементу, а другий – наступного. Таким чином, для роботи з двоспрямованим списком використовують два вказівники, котрі зберігають адреси початку і кінця списку. Для пустого списку обидва вказівники початку і кінця, так само я і вказівник попереднього елементу для першого елементу і вказівник наступного для останнього, дорівнюють NULL.
Оскільки динамічні структури даних як і решта змінних зберігають дані лише доки працює програма, при створені програм роботи з даними виникає необхідність використання файлів для збереження даних (інформації). Файли дають можливість зчитувати та зберігати дані безпосередньо з/на диску/диск. Існує два основних типи файлів: текстові і двійкові. Текстовими називають файли, які складаються з будь-яких символів. Вони організовуються строками, кожна з яких закінчується символом «кінця строки». У двійкових (бінарних) файлах інформація зчитується і записується у вигляді блоків визначеного розміру, в яких можуть зберігатися дані будь-якого типу і структури.
У більшості випадків при роботі зі списками в С++ для збереження/зчитування даних в/з файл/файлу зручно використовувати спеціальні типи даних, які називаються потоками. С++ абстрагує файлові операції, перетворюючи їх в операції з потоками байтів, які можуть бути як потоками вводу так і потоками виводу. Для операцій з файлами існує три класи: ifstream, ofstream и fstream. Ці класи є похідними від ifstream, ofstream и iostream.
Отже всі завдання курсової роботи виконано та мети досягнення.
Література
1. Глинський Я.М. С++ і С++Builder / Я.М. Глинський, В.Э. Анохін, В.А Ряжський. - Львів: Деол, 2003. - 193 c.
2. Керниган Б. Язык программирования Си. / Б. Керниган, Д. Ритчию - М.: Вильямс, 2007. - 304 с.
3. Герберт Шилдт, Си полное руководство. / Ш. Герберт. - М.: Вильямс, 2010. - 704 с.
4. Прата С. Язык программирования Си. Лекции, упражнения. / С. Прата. - М.: Вильямс, 2006. - 260 с.
5. Хабібулін. І.Ш. Программирование C++: Пер. з англ. – 3-е вид. – СПб.: БХВ-Пітербург, 2006. – 512 с.
6. Давидов В.Г. Программирование и основы алгоритмизации. 2-е вид., стер.-М.: Высш.шк.,2005.-447 с.
1 2 3