Samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo

II BOB. Amaliy qism

1. 
   Ildizli saralash algoritmining C++ dasturi.
   

#include

using namespace std;

struct Node

{

int key;

struct Node *left, *right;

};

struct Node *newNode(int item)

{

struct Node *temp = new Node;

temp->key = item;

temp->left = temp->right = NULL;

return temp;

}

void storeSorted(Node *root, int arr[], int &i)

{

if (root != NULL)

{

storeSorted(root->left, arr, i);

arr[i++] = root->key;

storeSorted(root->right, arr, i);

}

}

Node* insert(Node* node, int key)

{

if (node == NULL) return newNode(key);

if (key < node->key)

node->left = insert(node->left, key);

else if (key > node->key)

node->right = insert(node->right, key);

return node;

}

void treeSort(int arr[], int n)

{

struct Node *root = NULL;

root = insert(root, arr[0]);

for (int i=1; i

root = insert(root, arr[i]);

int i = 0;

storeSorted(root, arr, i);

}

int main()

{

int arr[] = {5, 4, 7, 2, 11};

int n = sizeof(arr)/sizeof(arr[0]);

treeSort(arr, n);

for (int i=0; i

cout << arr[i] << " ";

return 0;

}

Olingan natijalar:



III. Xulosa

Xulosa qilib shuni aytish kerakki, bu kurs ishida men ma’lumotlar tuzilmasini saralash usullari o’rganib qisqacha ma’lumotni izoxladim, kurs ishidan foydalanib ushbu mavzuga oid misol va masalaning yechilishida qulladim. Ikkinchi bo’limda ildizli saralash algoritmining c++ dasturini kiritdim. Bu kurs ishi 3 ta qismdan iborat bo’lib. Ular: kirish, asosiy qism va xulosa.

Algoritmlar hayotimizda turli hil masala va topshiriqlarni bajaririshda bekami ko`st yordamchi ekan.Agar biz algoritmlardan to`g`ri va oqilona foydalana olsak ishlash jarayonimiz bir muncha ildam qadamlarga siljiydi.
IV. Foydalanilgan adabiyotlar

1. Жесс Либерти, “Освой самостоятельно С++ за 21 день”, Санкт Петербург 2000, 815 с.

2. Либерти Д. Освой самостоятельно С++: 10 минут на урок. Пер с англ. Вильямс, 374 стр,2004 г.

3. Шмидский Я.К. Прораммирование на языке С++: Самоучитель. Учебное пособие. Диалектика. 361 стр, 2004 г.

4. Киммел П., «Borland C++5» .  СПб.: BHV, 1997.

5. Сайфиев Ж. Ф., «С++ тилига кириш», Бухоро 2004 й.

6. Назиров Ш. А., Қобулов Р. В., «Объектга мўлжалланган дастурлаш», Тошкент 2006 й.

7. Болтаев Ш. Ж., Элов Б.Б., «Замонавий дастурлаш тиллари», Бухоро 2004 й.