پاورپوینت ساختمان داده‌ ها و الگوریتم

***2

در مورد ساختمان داده

nساختمان داده روشی است برای معرفی و دستکاری داده

nو کلیه برنامه های معرفی داده

nبرای معرفی داده نیازمند یک الگوریتم میباشد.

***3

nدر مورد ساختمان داده

nروش های طراحی الگوریتم نیازمند پیشرفت برنامه هایی است که برای نگهداری داده است.

nدر علوم کامپیوتر مطالعه ساختمان داده ها مهم وضروری میبا شد.

***4

Perequisites

C++

پیچیدگی

Big oh , theta and omega notation

***7

اضافه کردن یکinsert an element

لیست ترتیبی زیر را در نظر بگیرید:

       input:  3, 6, 9, 14

عنصر 5 را به لیست فوق اضافه کنید.

       output: 3, 5, 6, 9, 14

***8

Insert An Element

3, 6, 9, 14       insert  5

عدد 5 را با آخرین عنصر لیست مقایسه کنید .

Shift 14 right to get  3, 6, 9,  , 14

Shift  9  right to get  3, 6,  , 9, 14

Shift  6  right to get  3,  , 6, 9, 14

با اضافه کردن 5 خروجی:

Output:  3, 5, 6, 9, 14

***9

Insert An Element

// insert into a[0:i-1]

Int j;

For (j=i-1 ; j>=0 && t

A[ j+1] = a[ j]

A[ j+1] = t ;

***10

Insertion sort

.1لیستی با سایز1 در نظر بگیرید.”اولین عنصر را داخل لیست قرار دهید.“

.2عمل  insertion را تکرار کنید بطوریکه ترتیب داده ها حفظ شود

***14

 Complexity یا پیچیدگی

پیچیدگی مکانی /حافظه ای

پیچیدگی  زمانی

.1شمارش یک عملگر خاص

.2شمارش تعداد مراحل

.3 پیچیدگی Asymptotic

***16

nCompration count

یک نمونه کاراکتری از n را در نظر بگیرید، که در آن n طول لیستی باشد که می خواهیم روی آن  

Insertion sort را انجام دهیم.

و تعداد توابع این نمونه کاراکتری را بشمارید.؟؟؟؟

Determine count as a function of this instance characteristic.???