UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75855
останнє поновлення: 2016-12-09
за 7 днів додано 12

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваДемонстрація сортування методом спливаючих бульбашок (курсова робота)
АвторPetya
РозділІнформатика, компютерні науки
ФорматWord Doc
Тип документуКурсова
Продивилось8055
Скачало340
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Курсова робота

 

Демонстрація сортування методом спливаючих бульбашок

 

 

Зміст

 

TOC \o "1-3" \h \z \u HYPERLINK \l "_Toc153205445" Вступ PAGEREF

_Toc153205445 \h 2

 

HYPERLINK \l "_Toc153205446" I Теоритичні відомості PAGEREF

_Toc153205446 \h 4

 

HYPERLINK \l "_Toc153205447" 1.1 Необхідність вивчення методів

сортування даних. PAGEREF _Toc153205447 \h 4

 

HYPERLINK \l "_Toc153205448" 1.2 Підготовча робота. PAGEREF

_Toc153205448 \h 5

 

HYPERLINK \l "_Toc153205449" 1.3.Найпростіші методи сортування.

PAGEREF _Toc153205449 \h 6

 

HYPERLINK \l "_Toc153205450" 1.4. Складніші і більш ефективні методи

сортування. PAGEREF _Toc153205450 \h 11

 

HYPERLINK \l "_Toc153205451" 1.5. Порівняльна характеристика методів

сортування. PAGEREF _Toc153205451 \h 18

 

HYPERLINK \l "_Toc153205452" II Алгоритм реалізації проекту PAGEREF

_Toc153205452 \h 20

 

HYPERLINK \l "_Toc153205453" 2.1.Підготовча робота PAGEREF

_Toc153205453 \h 20

 

HYPERLINK \l "_Toc153205454" 2.2.Розробка частини про принцип

сортування. PAGEREF _Toc153205454 \h 20

 

HYPERLINK \l "_Toc153205455" 2.3.Розробка частини для виконання

сортування. PAGEREF _Toc153205455 \h 22

 

HYPERLINK \l "_Toc153205456" III Лістинг програмного коду. PAGEREF

_Toc153205456 \h 25

 

HYPERLINK \l "_Toc153205457" 3.1.Головний модуль PAGEREF

_Toc153205457 \h 25

 

HYPERLINK \l "_Toc153205458" 3.2.Модуль програми PAGEREF

_Toc153205458 \h 25

 

HYPERLINK \l "_Toc153205459" Висновок PAGEREF _Toc153205459 \h 32

 

 

HYPERLINK \l "_Toc153205460" Список використаних джерел та програмних

засобів PAGEREF _Toc153205460 \h 33

 

 

Вступ

 

Важко собі уявити, як користуватися списками об'єктів, якщо інформація в

них би не була відсортована. Процесом сортування називають дії по

впорядкуванню деяких даних (таблицю) по ключу. Ключі можуть бути

різними. Наприклад, перетворити:

 

Таблицю чисел за збільшенням;

 

Таблицю прізвищ - за абеткою, причому тільки по першій букві

 

Елементи, що стоять тільки на парних місцях таблиці в убуваючому

порядку.

 

Очевидно, що з "відсортованими даними" працювати легше і швидше, ніж з

довільно розташованими. Коли елементи "відсортовані", простіше знайти,

наприклад, телефон товариша в телефонній книзі на 500 сторінок, швидше

знайти слово в словнику на 700 сторінок.

 

Всі ЕОМ засновані на здібності до швидкої і точної обробки великих

об'ємів інформації, а це можливо тільки коли інформація однорідна і

відсортована. Таким чином, таблиці як основний засіб представлення

однорідної інформації неминуче використовуються у всіх реальних

комп'ютерних програмах. На табличному принципі заснована і архітектура

сучасних ЕОМ: пам'ять машини можна розглядати як великий масив байтів,

адреси яких розташовуються за збільшенням. Отже, без розуміння

інформаційної сутності таблиць і основних алгоритмів їх обробки

неможливе формування повноцінних уявлень про можливості ЕОМ і принципи

їх роботи.

 

Для побудови скільки-небудь складних і змістовних програм необхідне

-----> Page:

0 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ