МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Коледж інформаційних технологій та землевпорядкування

Національного авіаційного університету

Курсовий проект

на тему: «Програмування та основи алгоритмізації»

дисципліна: «Основи програмування та алгоритмічні мови»

спеціальність: 5.05010301«Розробка програмного забезпечення»

Виконав студен

3-го курсу, група РПЗ-38

Радченко З.В.

Дата захисту роботи

"___"____________________2014 р.

Оцінка _______________________

Київ – 2014

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Коледж інформаційних технологій та землевпорядкування

Національного авіаційного університету

Завдання на курсовий проект

Дисципліна «Основи програмування та алгоритмічні мови»

Студент Радченко Захар Володимирович

Група РПЗ-38 Курс 3-й

Тема: Реалізація бінарного дерева в С++

Структура завдання:

1. Теоретичні основи бінарного дерева.

2. Основи програмування.

3. Розробка програмного забезпечення.

Графічна частина:

1. Зображення різних схем бінарних дерев.

2. Блок-схема алгоритму створення та сортування масиву.

Завдання видане "___"__________ 201___ р.

Дата завершення проекту "___"__________ 2014 р.

Консультант проекту ________________________________________________

^{(підпис) (прізвище, ініціали)}

Реферат

Курсова робота містить 34 сторінок, 9 джерел.

Ключові слова: мова програмування, алгоритм, , програма, життєвий цикл, специфікація, компілятор, інтерпретатор.

Об'єкт дослідження – процес створення алгоритмів та розробки програмного забезпечення (в мові С++).

Мета роботи: отримання знань, навичок в галузі розробки алгоритмів та програмного забезпечення, реалізація їх на персональному комп'ютері і демонстрація можливостей С++.

Результатом роботи є програма «бінарне дерево пошуку» що написана на мові С++.

Проведено аналіз історичних фактів, щодо виникнення понять «алгоритм», «програма»; властивостей алгоритмів та існуючих способів представлення алгоритмів; існуючих мов та систем програмування.

Необхідно автоматизувати функції по заповненню та сортуванню описаних масивів.

Курсова робота виконана у текстовому редакторі Microsoft Word і представлена ​​на диску (у конверті на звороті обкладинки).

Зміст

Вступ…………………………………………………………………………..……...5

Розділ 1. ТЕОРЕТИЧНІ ОСНОВИ ПОБУДОВИ БІНАРНОГО ДЕРЕВЕ

1. Бінарне дерево ……………………………...………………………………...6

2. Обхід бінарного дерева……………………………………………………….9

3. Бінарне дерево на базі масив…………………………………..………….11

Розділ 2. ОСНОВИ ПРОГРАМУВАННЯ

2. 1. Комп’ютерна програма……………………………………………………...18

   2. Життєвий цикл програмного забезпечення………………………………..20

   3. Мови програмування………………………………………………………..23

   4. Системи та середовища програмування…..………………………………..25

Розділ 3. РОЗРОБКА ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ

3. 1. Створення бінарного дерева С++……………………29

Висновок ……………………………...………………………………..…………..33

Список літератури……………………………...…………………………………..34

Вступ

В програмуванні та комп'ютерних науках структури даних - це способи організації даних в комп'ютерах. Часто разом зі структурою даних пов'язується і специфічний перелік операцій, які можуть бути виконаними над даними, організованими в таку структуру. Правильний підбір структур даних є надзвичайно важливим для ефективного функціонування відповідних алгоритмів їх обробки. Добре побудовані структури даних дозволяють оптимізувати використання машинного часу та пам'яті комп'ютера для виконання найбільш критичних операцій. Відома формула "Програма = Алгоритми + Структури даних" дуже точно виражає необхідність відповідального ставлення до такого підбору. Тому іноді навіть не обраний алгоритм для обробки масиву даних визначає вибір тої чи іншої структури даних для їх збереження, а навпаки. Підтримка базових структури даних, які використовуються в програмуванні, включена в комплекти стандартних бібліотек найбільш розповсюджених мов програмування, такиї як Standart Template Library для C++, Java API, Microsoft.net

Розділ І

Теоретичні основи ПОБУДОВИ БІНАРНОГО ДЕРЕВА