خلاصه مباحث کارشناسی ارشد ساختمان داده ها و طراحی الگوریتم

کتاب خلاصه مباحث کارشناسی ارشد ساختمان داده ها و طراحی الگوریتم شامل مباحث: ساختمان داده ها – طراحی الگوریتم (قابل استفاده دانشجویان دوره های کارشناسی و داوطلبان آزمونهای کارشناسی ارشد رشته کامپیوتر)

بخشی از مقدمه کتاب:

ساختمان داده ها و طراحی الگوریتم ها را نمی توان از یکدیگر تفکیک کرد؛ بدین جهت در این کتاب سعی شده است طی ۸ فصل، مطالب و مثالهای لازم و نکات ضروری را به صورت فشرده بیان شود؛ به گونه ای که هر دو درس را پوشش دهد. برخی فصل ها مثل «تحلیل الگوریتم ها و مرتبه های زمانی»، «ساختمان داده های ساده»، «ساختمان داده های پیشرفته»، «مرتب سازی»، در هر دو درس مشترک هستند و فصول مربوط به گراف ها و برنامه سازی های پویا، حریصانه و تقسیم و حل، خاص طراحی الگوریتم ها هستند.

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

منبع اصلی استفاده شده در تألیف این کتاب، کتاب «مقدمه ای بر الگوریتم ها» (CLRS) است، که از کتابهای معتبر ساختمان داده ها و طراحی الگوریتم ها می باشد.

فهرست مطالب کتاب:

تحلیل الگوریتم و مرتبه های زمانی

1. زمان اجرای الگوریتم ها
2. تابع های رشد
3. تابع های رشد مهم
4. روش های تحلیل الگوریتم
5. الگوریتم های بازگشتی
6. روش های حل روابط بازگشتی
7. تست های کنکور فصل اول با پاسخنامه تشریحی

داده ساختارهای ساده

1. لیست پیوندی Linked List
2. صف و پشته Queue and stack
3. درخت ها Trees
4. تست های کنکور فصل دوم با پاسخ تشریحی

داده ساختارهای پیشرفته

1. درخت دودویی جستجو Binary search Trees
2. هیپ Heap
3. جداول درهم سازی Hashing Tables
4. درخت بازه Interval Tree
5. درخت Trie
6. درخت تریپ treap
7. تست های کنکور فصل سوم با پاسخ تشریحی

روش های مرتب سازی

1. مرتب سازی ادغامی Merge sort
2. مرتب سازی سریع Quick sort
3. مرتب سازی به کمک Heap-sort heap
4. تست های کنکور فصل چهارم با پاسخ تشریحی

تئوری و الگوریتم های گراف

1. گراف ها Graphs
2. جستجوی سطح اول Breadth First Search – BFS
3. جستجوی عمق اول Depth First Search – DFS
4. مرتب سازی هندسی Topological
5. درخت فراگیر کمینه Minimum Spanning Tree
6. الگوریتم کروسکال Kruskal Algorithm
7. الگوریتم پرایم Prime Algorithm
8. الگوریتم دایجسترا Dijestra-Algorithm
9. تست های کنکور فصل پنجم با پاسخ تشریحی

الگوریتم های تفسیر و حل

1. یافتن قله اعداد
2. ضرب دو چندجمله ای

برنامه نویسی پویا

1. درخت دودویی جستجوی بهینه Optimal BST
2. ضرب ماتریس ها
3. بزرگترین زیردنباله مشترک LCS

الگوریتم های حریصانه

1. کد هافمن Huffman Codes
2. مسأله انتخاب فعالیت ها Activity Selection Problem
3. میانه و مرتبه های آماری Median and order statistics

• تست های کنکور فصل های ششم و هفتم و هشتم با پاسخنامه تشریحی
  
• تست های ساختمان داده ۸۸ با پاسخ تشریحی
  
• تست های طراحی الگوریتم – هوش مصنوعی ۸۸ با پاسخنامه تشریخی
  
• تست های طراحی الگوریتم – نرم افزار ۸۸ با پاسخ تشریحی