دانلود کتاب آموزشی ساختمان داده و الگوریتم به زبان فارسی

 این کتاب یکی از کاملترین کتابها برای یادگیری درس ساختمان داده و همچنین برای آمادگی در کنکور ارشد می باشد و در هشت فصل آماده شده است.

   

فهرست مطالب کتاب  ساختمان های داده و الگوریتم

فصل اول ـ رو شهای تحلیل الگوریتم  

اهداف  

سؤالهای پیش از درس  

مقدمه  

1-1 زمان اجرای الگوریتمها  

1-2 مرتبه اجرای الگوریتم  

Big-oh نماد 1-2-1 

Big-Omega نماد 1-2-2 

3-2-1 نماد θ  

4-2-1 مرتبه رشد  

3-1 رو شهای تحلیل الگوریتم ها  

1-3-1 الگوریت مهای ترتیبی (غیر بازگشتی)  

(recursive algorithm) الگوریت مهای بازگشتی 1-3-2 

3-1-3 محاسبه الگوریتمهای بازگشتی (recursive algorithm)  

1-3-4 محاسبه مقادیر الگوریتم بازگشتی  

1-3-5 محاسبه تابع زمانی الگوریتمهای بازگشتی  

1-4 حل روابط بازگشتی  

1-4-1 روش تکرار با جای گذاری  

5-1 ارائه چند مثال  

6-1 خلاصه فصل  

7-1 تمری نهای فصل  

   

فهرست مطالب و لینک دانلود  در ادامه مطلب

 

فصل دوم ـ آرایه ها  

اهداف  

سؤالهای پیش از درس  

مقدمه  

(Abstract Data Type) مفهوم نوع داده مجرد 2-1 

2-2 آرایهها   

3-2 آرایه به عنوان داده انتزاعی (Abstract Data Type)   

4-2 آرایه های یک بعدی  

5-2 نمایش آرایه یک بعدی   

2-6 نمونه ای از کاربردهای آرایه یک بعدی برای جستجو   

2-6-1 جستجوی ترتیبی در آرایه   

2-6-2 جستجوی دودوئی در آرایه   

7-2 آرایه های دوبعدی   

1-7-2 نحوه ذخیرهسازی آرایههای دوبعدی  

8-2 ماتریسهای اسپارس (Sparse)  

1-8-2 ترانهاده ماتریس اسپارس   

(String) رشته 2-9 

1-9-2 الگوریت م های تطابق الگو (Pattern Matching)  

2-10 مسائل حل شده فصل  

2-11 تمری نهای فصل  

21-2 پروژ ههای برنام هنویسی  

   

فصل سوم ـ پشته (Stack)  

اهداف  

سؤالهای پیش از درس  

مقدمه  

1-3 تعریف پشته   

3-2 نوع داده انتزاعی پشته   

3-3 پیاده سازی عملگرهای پشته   

3-3-1 تحلیل پیچیدگی زمانی  

2-3-3 پشته های چندگانه  

3-4 دو کاربرد از پشتهها  

3-5 ارزیابی درستی پرانتزها توسط پشته  

3-6 مزایا و معایب پشته  

3-7 طراحی و ساخت کلاس پشته   

1. طراحی کلاس پشته   

2. پیاده سازی کلاس پشته   

3. پیاده سازی عمل ایجاد پشته  

4. پیاده سازی عمل تست خالی بودن پشته   

5. پیاده سازی عمل حذف از پشته  

6. پیاده سازی عمل افزودن به پشته   

7. پیاده سازی عمل بازیابی از پشته   

8-3 مثال های حل شده  

9-3 تمرین های فصل  

01-3 پروژ ههای برنام هنویسی  

 

فصل چهارم ـ صف(Queue)   

اهداف   

سؤال های پیش از درس  

مقدمه  

1-4 نوع داده انتزاعی صف  

2-4 پیادهسازی عملگرهای صف  

4-2-1 تحلیل پیچیدگی  زمانی  

3-4 صف حلقوی  

(Priority queue) صف اولویت 4-4 

5-4 مزایا و معایب صف  

4-6 طراحی و ساخت کلاس صف  

7-4 مسائل حل شده در صفها  

8-4 تمرینهای فصل   

9-4 پروژ ههای برنام هنویسی  

   

فصل پنجم ـ لیست پیوندی  

اهداف   

سؤال های پیش از درس  

مقدمه  

1-5 لیست های پیوندی خطی (یکطرفه)  

2-5 پیاده سازی لیست پیوندی  

3-5 درج و حذف گرهها از لیست پیوندی  

5-4 ساختارهای دیگری از لیست پیوندی  

1-4-5 لیست هایی با گره رأس  

2-4-5 مزایای لیست با گره رأس و انتهایی  

5-4-3 پیچیدگی زمانی عملگرهای لیست پیوندی  

4-4-5 لیست های پیوندی حلقوی(چرخشی)  

5-5 لیستهای پیوندی دوطرفه (لیستهای دوپیوندی)  

5-5-1 پیچیدگی زمانی عملگرهای لیست دوپیوندی  

6-5 پیاده سازی پشته با لیست پیوندی  

7-5 پیاده سازی صف با لیست پیوندی  

8-5 معایب پیاده سازی صف و پشته از طریق لیستهای پیوندی   

9-5 لیستهای عمومی  

5-10 نمایش چند جملهایها به صورت لیستهای پیوندی   

11-5 مثال های حل شده  

21-5 تمری نهای فصل  

   

فصل ششم ـ درختان( trees)  

اهداف  

سؤالهای پیش از درس  

مقدمه  

1-6 اصطلاحات مربوط به درختها  

(binary tree) درخت دودوئی 6-2 

3-6 انواع درختهای دودوئی  

4-6 خواص درخ تهای دودوئی  

5-6 نمایش درخت های دودوئی   

1-5-6 نمایش ترتیبی درختهای دودوئی  

2-5-6 نمایش پیوندی درختهای دودوئی  

6-6 پیمایش درخت های دودوئی  

1-6-6 روش پیمایش پیشوندی( Preorder)  

2-6-6 روش پیمایش میانوندی( inorder)  

3-6-6 روش پیمایش پسوندی( Postorder)  

4-6-6 پیمایش غیربازگشتی درخت دودوئی  

6-7 کاربردهای پیمایش درخت دودوئی  

1-7-6 ساخت درخت دودوئی با استفاده از پیمایش آن  

2-7-6 نمایش عبارات محاسباتی با درخت دودوئی  

3-7-6 پیمایش ترتیب سطحی  

6-8 بررسی انواع درختها  

(general tree) درخت عمومی 6-8-1 

2-8-6 درختان نخی دودوئی  

9-6 شمارش درختهای دودوئی  

01-6 جنگ لها  

6-11 درختان با ساختار مشخص  

(HEAPS) هر مها 6-11-1 

1-1-11-6 درج یک عنصر در heap  

2-1-11-6 حذف عنصری از درخت heap  

(priority queue )صف اولویت 6-11-1-3 

(Binary Search Tree) درخت های جستجوی دودوئی 6-11-2 

1-2-11-6 جستجوی یک عنصر در درخت جستجوی دودوئی  

2-2-11-6 درج عنصری در درخت جستجوی دودوئی  

3-2-11-6 حذف یک عنصر از درخت جستجوی دودوئی  

4-2-11-6 حذف عناصر تکراری به عنوان کاربردی از BST  

(selection trees )درختهای انتخابی 6-11-3 

21-6 الگوریتمهافمن  

6-13 درخت جستجوی متعادل  

6-13-1 تعریف درخت متوازن  

6-14 حل تعدادی مثال  

51-6 تمرین های فصل  

61-6 پروژ ههای برنام هنویسی  

   

فصل هفتم ـ گراف ها (Graphs)  

اهداف   

سؤال های پیش از درس  

مقدمه  

 

1-7 چند اصطلاح نظریه گراف  

2-7 نحوه نمایش گرافها   

1-2-7 ماتریس مجاورتی  

2-2-7 نمایش گراف با استفاده از لیست پیوندی  

3-7 عملیات بر روی گرافها  

1-3-7 پیمایش گراف ها  

2-3-7 جستجوی عرضی  

3-3-7 جستجوی عمقی  

4-7 درختهای پوشا و درخت پوشای کمینه  

5-7 الگوریتم راشال برای ساخت درخت پوشای کمینه  

6-7 الگوریتم پریم برای تعیین درخت پوشای کمینه  

7-7 ارائه مسائل حل شده  

8-7 تمرین های فصل  

9-7 پروژههای برنامهنویسی  

   

فصل هشتم ـ مرت بسازی (sorting)  

اهداف   

سؤالهای پیش از درس  

مقدمه  

1-8 مرتب کردن  

2-8 مرتب سازی با آدرس  

3-8 مرتب سازی یا جستجو  

4-8 ملاحظات کارایی  

5-8 مقایسه روش های مرتبسازی  

6-8 روشهای مرتبسازی  

(Bubble Sort) مرتب سازی حبابی 8-6-1 

(selection sort) مرتب سازی انتخابی 8-6-2 

(Quick sort) مرتبسازی سریع 8-6-3 

(Insertion sort) مرتب سازی درجی 8-6-4 

5-6-8 مرتب سازی هرمی  

6-6-8 مرتب سازی ادغامی (Merge sort)  

7-6-8 مرتب سازی درخت دودوئی  

8-6-8 مرتب کردن مبنایی (Radix sort)  

7-8 مقایسه روش های مرتب سازی  

8-8 تمرین های فصل  

9-8 پروژههای برنامهنویسی 

منبع : http://filmoketab.irادامه مطـــلب در منبع...