Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Методи сортування. Їх порівняльний аналіз

Реферат Методи сортування. Їх порівняльний аналіз





це "Сортування", підміню якого містить пункти "Обмінна сортування з розділенням (quicksort)", "Метод Шелла" і "Метод прямого обміну (Бульбашки)". Вибір першого пункту дозволяє зробити сортування масиву методом "Обмінної сортування з поділом ". Натискання на пункті меню "Метод Шелла" призводить до сортування масиву методом Шелла. І вибір останнього підпункту меню сортує масив методом "Бульбашки".

Останнім пунктом меню є "Допомога". Якщо вибрати цей пункт, то в підміню можна побачити пункт: "Про програму", який містить інформацію про розробника і про саму програму. p> Під меню розташовується панель інструментів, яка дублює всі пункти основного меню. Ще нижче розташована клієнтська область, в якій відбувається весь висновок інформації. p> Системні вимоги: Pentium 133, 16 MB RAM, Windows 95/98/2000 NT/XP.


ВИСНОВОК

В 

У ході виконання даного курсового проекту були розроблена програма на мові високого рівня Visual C + +. А також вивчені можливості даної мови.

Систематизовано і закріплені практичні навички використання ЕОМ, програмного забезпечення, існуючих засобів обслуговування системних програмістів, а також теоретичні знання з основних розділів курсу "Об'єктно-орієнтованого програмування". Основна увага приділено вивченню сучасних методів захисту інформації, способів проектування додатків, об'єктно-орієнтованого і системного програмування.

При виконанні курсового проекту вироблено знайомство з реферативними журналами та іншими інформаційними джерелами з об'єктно-орієнтованого і системного програмування з метою аналізу стану розв'язуваної задачі. p> Отримано практичні навички роботи в середовищі Visual C + +.


ДОДАТОК


# include "stdafx.h"

# include "Sort.h"

# include "SortDoc.h"

# include "SortView.h"


# ifdef _DEBUG

# define new DEBUG_NEW

# undef THIS_FILE

static char THIS_FILE [] = __ FILE__;

# endif


// оголошення глобальних змінних

int mas [20] = {30,5,17,8,1,14,12,3,77,2,45,89,33,21,6}, mas2 [20], kol = 15, count = 0;

CString str;

bool sort = false;


int metod = 0;

// 1 - quicksort

// 2 - shell

// 3 - бульбашки


/////////////////////////////////////////////////////////////////////////////

// CSortView

IMPLEMENT_DYNCREATE (CSortView, CView)


BEGIN_MESSAGE_MAP (CSortView, CView)

// {{AFX_MSG_MAP (CSortView)

ON_COMMAND (ID_QUICK, OnQuick)

ON_COMMAND (ID_PUZIROK, OnPuzirok)

ON_COMMAND (ID_SHELL, OnShell)

//}} AFX_MSG_MAP

END_MESSAGE_MAP ()

/////////////////////////////////////////////////////////////////////////////

// CSortView construction/destruction


CSortView :: CSortView ()

{

// TODO: add construction code here


}


CSortView :: ~ CSortView ()

{

}


BOOL CSortView :: PreCreateWindow (CREATESTRUCT & cs)

{

// TODO: Modify the Window class or styles here by modifying

// the CREATESTRUCT cs


return CView :: PreCreateWindow (cs);

}


/////////////////////////////////////////////////////////////////////////////

// CSortView drawing


// функція виводу даних на екран

void CSortView :: OnDraw (CDC * pDC)

{

CSortDoc * pDoc = GetDocument ();

ASSERT_VALID (pDoc);

// TODO: add draw code for native data here

int i;


// виводимо вихідний масив на екран

for (i = 0; i

{

str.Format ("% d,", mas [i]) ;//формування рядка

pDC-> TextOut (10 + i * 20,10, str) ;//вивід на екран

}


// якщо був обраний небудь метод сортування

if (sort)

{

if (metod == 1)// якщо обрано Quicksort

pDC-> TextOut (10,40, "Обмінна сортування з розділенням (quicksort) ") ;//вивід рядка на екран

if (metod == 2)// якщо обрано Shell

pDC-> TextOut (10,40, "Метод Шелла ") ;//вивід рядка на екран

if (metod == 3)// якщо обрано Bubble

pDC-> TextOut (10,40, "Метод прямого обміну (Бульбашки) ") ;//вивід рядка на екран


// виводимо відсортований масив

for (i = 0; i

{

str.Format ("% d,", mas2 [i]) ;//формування рядка

pDC-> TextOut (10 + i * 20,80, str) ;//вивід рядка на екран

}


str.Format ("Кількість перестановок в нашому випадку:% d ", count) ;//формування рядка

pDC-> TextOut (10,110, str) ;//вивід рядка на екран


if (metod == 3)// якщо був обраний метод "Бульбашки"

{

str.Format ("Максимальний кількість перестановок для масиву з% d елементів методом 'Бульбашки':% d ", kol, kol * (kol-1)/2) ;//форму...


Назад | сторінка 6 з 7 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Дослідження алгоритму сортування методом прямого включення
  • Реферат на тему: Аналіз методів сортування одновимірного масиву
  • Реферат на тему: Загальне поняття програмного забезпечення. Гнучкий екран
  • Реферат на тему: Об'єктно-орієнтоване програмування. Порівняльний аналіз мов об'єкт ...
  • Реферат на тему: Графічний метод і симплекс-метод розв'язання задач лінійного програмува ...