ساختمان داده ها هادی یوسفی انتشارات پوران پژوهش

توضیحات

کتاب ساختمان داده ها تألیف هادی یوسفی انتشارات پوران پژوهش (چاپ سیزدهم – پاییز 1395) شامل:

• شرح کامل ساختمان داده ها بهمراه نکات مهم و کلیدی
• تمرین‌ها و مثال‌های متنوع و متعدد با حل تشریحی آنها
• تست‌های طبقه‌بندی شده از آزمون‌های کارشناسی ارشد سالهای گذشته با جواب تشریحی در هر فصل
• تست‌های تکمیلی تألیفی با پاسخنامه در بخش ضمیمه کتاب
• حل تشریحی سوالات کارشناسی ارشد ساختمان داده ها از سال ۱۳۹۱ الی ۱۳۹۴

بخشی از مقدمه مؤلف کتاب (هادی یوسفی: عضو هیأت علمی دانشگاه):

این کتاب برای آمادگی کنکور کارشناسی ارشد مهندسی کامپیوتر، مهندسی فناوری اطلاعات و علوم کامپیوتر تألیف شده است و همچنین می‌توان از این کتاب به عنوان منبع درس ساختمان داده‌ها در دانشگاه استفاده کرد. این کتاب در ۸ فصل تنظیم شده است که توصیه می‌شود برای درک بهتر و عمیق‌تر فصل‌های ۱ تا ۷ کتاب طراحی الگوریتم همین مؤلف نیز مطالعه شود. در انتهای کتاب تست‌های کنکور ۹۱ تا ۹۴ به همراه پاسخ تشریحی و تستهای تکمیلی آمده است. الگوریتم‌هایی که در کتاب آمده است از علامت‌ها و قواعد برخی زبان‌ها مثل پاسکال و C بهره برده‌اند. از آنجایی که در تستهای کنکور معمولاً از شبه کد استفاده می‌شود که در آنها علامت‌های مختلفی بکار می‌رود، در این کتاب نیز چنین است. مثلاً در برخی الگوریتم‌ها علامت = به معنی انتساب و علامت == به معنی مقایسه است. و یا در برخی الگوریتم‌ها علامت =: یا — به معنی انتساب و علامت = به معنی مقایسه است.

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

الگوریتم

1. پیچیدگی الگوریتم
2. رشد توابع
3. نمادهای مجانبی

الگوریتم‌های بازگشتی

1. حل روابط بازگشتی
2. الگوریتم‌های بازگشتی
3. درخت بازگشت

آرایه، لیست پیوندی، صف، پشته

جداول درهم‌سازی

1. درخت ریشه‌دار
2. درخت دودویی
3. پیمایش
4. درخت نخی
5. درخت عمومی
6. تبدیل درخت عمومی به دودویی
7. الگوریتم‌های درخت

درخت‌های ویژه

1. BST
2. درخت متوازن
3. دوران درخت
4. درخت ۴-۳-۲
5. درخت قرمز سیاه
6. Btree
7. heap
8. minmaxheap
9. Deap
10. درخت و هیپ دو جمله‌ای
11. هافمن
12. treap

گراف

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

مرتب سازی

تست‌های تکمیلی بهمراه پاسخنامه

سؤالهای کارشناسی ارشد آزمون سراسری (۹۱ تا ۹۴) با پاسخ‌های تشریحی