МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ЦЕНТРАЛЬНА СПІЛКА СПОЖИВЧИХ ТОВАРИСТВ УКРАЇНИ Кіровоградський кооперативний коледж фаховий економіки і права імені М.П.Сая Спеціальність: 121 Інженерія програмного забезпечення ЗАВДАННЯ на курсовий проект з дисципліни Основи програмування та алгоритмічні мови Студенту 2 курсу групи ІПЗ9 -19-26 Якун Павло Костянтинович Тема: Розробка прогами «Пошук бінарних дерев» Зміст курсового проекту ВСТУП…………………………………………………………………………...3 РОЗДІЛ 1 Теоретичні відомості………………………………………………4 1.1 Відомості про бінарні дерева……………………………………………….4 1.2 Поняття мови прогамування…………………………………………..........9 1.3 Мова програмування Паскаль ……………………………………………15 1.4 Компілятори Pascal АВС.NET та Turbo Pascal…………………………..18 РОЗДІЛ 2 Практична частина………………………………………………22 2.1 Опис алгоритму……………………………………………………….........22 2.2 Опис програми………………………………………………………...........24 РОЗДІЛ 3 Методи вдосконалення створеної програми………………….25 ВИСНОВКИ……………………………………………………………………30 ДОДАТКИ: Додаток А – Блок-схема алгоритму Додаток В – Лістинг програми Дата видачі „ “ 20 р. Дата захисту „ “ 20 р. Керівник ___________/_____________/ Студент ___________ (підпис) (підпис) Зміст ВСТУП…………………………………………………………………………...3 РОЗДІЛ 1 Теоретичні відомості………………………………………………4 1.1 Відомості про бінарні дерева……………………………………………….4 1.2 Поняття мови прогамування…………………………………………..........9 1.3 Мова програмування Паскаль ……………………………………………15 1.4 Компілятори Pascal АВС.NET та Turbo Pascal…………………………..18 РОЗДІЛ 2 Практична частина………………………………………………22 2.1 Опис алгоритму……………………………………………………….........22 2.2 Опис програми………………………………………………………...........24 РОЗДІЛ 3 Методи вдосконалення створеної програми………………….25 ВИСНОВКИ……………………………………………………………………30 ДОДАТКИ: Додаток А – Блок-схема алгоритму Додаток В – Лістинг програми ВСТУП В сучасному житті більшість людей щоденно використовує комп'ютер для відпочинку та у своїй професійній діяльності. Розроблена в даному курсовому проекті програма дуже добре підходить для організацій, які у своєму професійному середовищі використовують велику кількість інформації. Об'єктом розробки в курсовому проекті є структура даних – бінарне дерево пошуку. Метою роботи є вивчення даної структури, а потім розробка програми на мові програмування Pascal. В ході курсового проекту була розроблена інформаційна система даних на мові програмування Pascal, яка описує структуру бінарного дерева пошуку і дозволяє виконувати з ним основні операції (пошук, видалення та додавання елементу). Організація даних за допомогою бінарного дерева дозволяє суттєво скоротити час знаходження потрібного елемента. Пошук елемента в лінійних структурах зазвичай реалізується шляхом послідовного перебору всіх елементів, присутніх в даній структурі. Пошук по дереву не потребує перебору всіх елементів, тому займає менше часу. В даному курсовому проекті головною метою є розробка інформаційної структури на мові програмування Pascal, яка представляє собою організацію даних у вигляді бінарного дерева. Також в програму закладений принцип зручності і простоти, що означає відсутність у користувача певних навичок, за виключенням простої комп'ютеної етики. Актуальністю створюваної програми є скорочення часу роботи, раціональний розподіл часу, що дозволяє виконати більший обсяг роботи за короткий проміжок часу. РОЗДІЛ 1 Теоретичні відомості 1.1 Відомості про бінарні дерева Масиви і зв'язані списки визначають колекції об'єктів, доступ до яких здійснюється послідовно. Такі структури даних називають лінійними (Linear) списками, оскільки вони мають унікальні перший та останній елементи та у кожного внутрішнього елемента є тільки один спадкоємець. Лінійний список є абстракцією, що дозволяє маніпулювати даними, що подаються різним чином - масивами, стеками, чергами і зв'язаними списками. У багатьох програмах виявляється нелінійн...