بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
ساختمان داده روشی است برای معرفی و دستکاری داده
و کلیه برنامه های معرفی داده
برای معرفی داده نیازمند یک الگوریتم میباشد.
اسلاید 2 :
روش های طراحی الگوریتم نیازمند پیشرفت برنامه هایی است که برای نگهداری داده است.
در علوم کامپیوتر مطالعه ساختمان داده ها مهم وضروری میبا شد.
اسلاید 3 :
C++
پیچیدگی
Big oh , theta a d omega otatio
اسلاید 4 :
I sertio sort
Bubble sort
Selectio sort
Cou t sort
Shaker sort
Shell sort
Heap sort
Merge sort
Quick sort
اسلاید 5 :
.1لیستی با سایز1 در نظر بگیرید.”اولین عنصر را داخل لیست قرار دهید.“
.2عمل i sertio را تکرار کنید بطوریکه ترتیب داده ها حفظ شود
اسلاید 6 :
پیچیدگی مکانی /حافظه ای
پیچیدگی زمانی
.1شمارش یک عملگر خاص
.2شمارش تعداد مراحل
.3پیچیدگی Asymptotic
اسلاید 7 :
یک مرحله از محاسبات وابسته است به مقادیر
برای مثال :
10 add , 100 subtracts,1000 multiplies
فقط یک step محسوب میشود .
وبه این مفهوم نمی باشد که با افزایش یک مرحله نیز به تعداد step اضافه شود.
اسلاید 8 :
s/e همیشه 0 یا یک نمی باشد
X=mymath.sum(a, )
Where is the i sta ce characteristic has a s/e cou t of
اسلاید 9 :
میان عناصری که مقایسه میشوند در یک مثال:
369
3 is more sig ificatio tha 6
3 is immediately to the left of 6
9 is immediately to the right of 6
اسلاید 10 :
روابط خاص معمولا توسط عملگر های خاص روی چندین نمونه داده ایجاد می شود عبارتند از:
Add,subtract, predecessor,multiply
ضرب ، تفریق ، جمع