پاورپوینت ساختمان داده ها و الگوریتم (pptx) 387 اسلاید
                                    
                                    دسته بندی : پاورپوینت
                                    نوع فایل :  PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
                                    تعداد اسلاید: 387 اسلاید
 
                                    قسمتی از متن PowerPoint (.pptx) :
                                    ساختمان دادهها و الگوريتم
رشته علوم کامپيوتر
ناصر آيت
در مورد ساختمان داده
ساختمان داده روشی است برای معرفی و دستکاری داده
و کلیه برنامه های معرفی داده 
برای معرفی داده نیازمند یک الگوریتم میباشد.
در مورد ساختمان داده
روش های طراحی الگوریتم نیازمند پیشرفت برنامه هایی است که برای نگهداری داده است.
در علوم کامپیوتر مطالعه ساختمان داده ها مهم وضروری میبا شد.
Perequisites
C++ 
پیچیدگی 
Big oh , theta and omega notation
Sorting
ترتیب زیر را در نظر بگیرید:
    a[0],a[1],…, a[n-1]       
 پس از مرتب سازی صعودی داریم:
    a[0] <=a[1] <= ….<=a[n-1]
     example:8,6,9,4,3 => 3,4,6,8,9
Sort metods
Insertion sort 
Bubble sort
Selection sort 
Count sort 
Shaker sort 
Shell sort 
Heap sort 
Merge  sort 
Quick sort 
اضافه کردن یکinsert an element
لیست ترتیبی زیر را در نظر بگیرید:
       input:  3, 6, 9, 14
عنصر 5 را به لیست فوق اضافه کنید.
       output: 3, 5, 6, 9, 14
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
Insert An Element
// insert into a[0:i-1]
Int j;
For (j=i-1 ; j>=0 && t