***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.???