КАФЕДРА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ
Курсова робота
з дисципліни: Алгорітмізація и програмування
на тему: Розробка програми обліку товарів в магазині
Київ +2014
1. Мета курсової роботи
Закріпіті теоретичні знання про статічні та дінамічні структури, організацію односпрямованіх та двоспрямованіх Списків даних, Динамічний Розподіл пам яті та обробка файлів мови С ++. Познайомитися з методами, алгоритмами та прийомами програмування, что Використовують при розробці інформаційно-управляючих систем. Набути практичного досвіду в аналізі предметної області з метою віділення основних сутности та їх моделювання, постановки задачі, Вибори методу реализации та складання алгоритму. Оволодіті практичність навичков розробки, тестування та налагодження програмного забезпечення, створеня мовою високого уровня С ++. Віконаті розробка програми обліку товарів для невеликого магазину, яка б забезпечувала следующие возможности: Додавання нового товару до списку, відалення товару зі списком, поиск товару за кодом товару у списку, переглядання списку товарів, Збереження списку товарів у файл та Отримання списку товарів Із файлу, інтерфейс користувача та відображення результатів на екрані. программа автоматизація магазин інтерфейс
Вступ. Основні теоретичні Відомості.
Структура даних - програмна одиниця, яка дозволяє зберігаті та обробляті множини логічно зв язаних даних одного або різніх тіпів в обчіслювальній техніці. У програмуванні та комп ютерних науках Структури даних - це Способи та методи организации даних. У мовах програмування часто разом зі структурою даних часто пов'язується и спеціфічній ПЕРЕЛІК операцій, что могут буті Виконання над Даними, організованімі в ту чі іншу структуру.
Правильний підбір структур даних є Надзвичайно Важлива для ефективного Функціонування алгоритмів (програм) їх ОБРОБКИ. Правильно підібрані и побудовані Структури даних дозволяють оптимізувати годину виконан програми та использование пам яті комп ютера.
Підтримка базових структур даних, Які Використовують в програмуванні, входити в комплект стандартної бібліотек С ++.
Термін «структура даних» может мати декілька около, но тім НЕ Менш відмінніх значень:
· абстрактно тип даних - тип даних, Який надає для роботи з елементами цього типу визначеня набор функцій та можлівість створюваті елементи цього типу з помощью спеціальніх функцій. Вся внутрішня структура цього типу прихована від розробника програмного забезпечення - у Цьом суть абстракції. Різніцю между абстрактними типами даних и структурами даних, котрі реалізують абстрактні тіпі Найкраще демонструваті на прікладі: абстрактно тип даних «список» может буті реалізованій помощью масиву або лінійного списку, з використанн різніх методів дінамічного віділення пам яті. Однако, шкірні реалізація візначає одна и тієї ж набор функцій, Який має працювати однаково (за результатом, а не по швідкості) для усіх реалізацій.
· Реалізація которого-небудь абстрактного типу даних.
· екземпляр типом даних, например, лінійній односпрямованій список, як структура даних, яка складається з елементів одного типу, послідовно зв язаних между собою помощью вказівніків. Лінійній список зазвічай візначається як абстрактно тип даних.
· У контексті функціонального программирования - унікальна Порція информации, яка зберігається при змінах. Про неї неформально говорять як про одну структуру даних, що не Дивлячись на можливіть наявність різніх версій.
Структури даних формуються помощью тіпів даних, Ваші відповіді и операцій над ними у вібраній мові програмування (например С ++). Тип даних візначає Можливі значення змінніх, констант, функцій и виразів, внутрішню форму представлення даних в ЕОМ, операции І ФУНКЦІЇ, Які дозволено застосовуваті до величин, что належати даного типу. Фундаментальні блоками для більшості структур даних в С ++ є масив, записи, розмічені про єднання, ПОСИЛАННЯ и вказівники:
- Масив - структура (набір) одне типових компонентів (елементів масиву), розташованіх у пам яті безпосередно один за одним та про єднаних одним Єдиним ім ям. Доступ до шкірного елементи здійснюється по індексу. Розмірність масиву - Кількість індексів необхідніх для однозначного доступу до елєментів. Фактично багатовімірній масив - це одномірній масив одномірніх масівів, шкірні з якіх, у свою черго, є масивом одномірніх масівів, и т.д. Ім я масиву є вказівніком. ...
