کتاب ساختمان داده‌ ها | هادی یوسفی؛ پوران پژوهش

درباره‌ی کتاب ساختمان داده‌ها هادی یوسفی؛ پوران پژوهش

کتاب ساختمان داده ها هادی یوسفی شامل 8 فصل است. در انتهای کتاب نیز تست‌های کنکور ارشد و دکتری ادوارهای گذشته به همراه پاسخ تشریحی و تست‌های تکمیلی آمده است. الگوریتم‌هایی که در این کتاب از انتشارات پوران پژوهش آمده است از علامت‌ها و قواعد برخی زبان‌ها مثل پاسکال و سی بهره برده‌اند. در کتاب مطالب به طور کامل پوشش داده شده است و اگر با دقت مطالعه شود، نیاز به منبع دیگری نیست.

بخشی از کتاب ساختمان داده‌ها پوران پژوهش

روش‌‌های مرتب‌سازی، یا داخلی هستند یا خارجی. در مرتب‌سازی داخلی، عناصر ورودی همگی در حافظه اصلی قرار دارند و نتیجه نیز در حافظه اصلی قرار می‌گیرد. تمام روش‌های مرتب‌سازی در این بخش، از نوع داخلی می‌باشند. در مرتب‌سازی خارجی، عناصر همگی در حافظه اصلی نیستند و قسمتی از عناصر در حافظه جانبی است.

در این نوع الگوریتم‌ها، دسترسی به عناصر تعیین کننده زمان اجراست. این نوع روش‌ها معمولا در درس " ذخیره و بازیابی اطلاعات" بررسی می‌شوند. روش‌های مرتب‌سازی می‌توانند پایدار باشند و یا ناپایدار. الگوریتم مرتب‌سازی پایدار، الگوریتمی است که ترتیب عناصر با کلید مساوی را حفظ می‌کند. روش‌های مرتب‌سازی یا درجا هستند یا برون جا. اگر در روش مرتب‌سازی، از فضای کمکی به طول ثابت ( غیر وابسته به تعداد عناصر ورودی) استفاده شده باشد، روش مرتب‌سازی درجا، و در غیر این صورت برون از جا است.

روش‌های مرتب‌سازی که در این کتاب بررسی می‌شود عبارتند از:

مرتب‌‌سازی انتخابی، مرتب‌سازی حبابی، مرتب‌سازی درجی، مرتب‌سازی ادغامی، مرتب‌سازی سریع، مرتب‌سازی کومه‌ای، مرتب‌سازی درختی، مرتب‌سازی شمارشی، مرتب‌سازی شمارشی، مرتب‌سازی پایه‌ای، مرتب‌سازی باکتی.

کتاب ارشد و دکتری ساختمان داده‌ها، به قلم هادی یوسفی در انتشارات پوران پژوهش به چاپ رسیده است.در حال حاضر امکان خرید کتاب دانشگاهی ساختمان داده‌ها برای علاقه مندان از این سایت فراهم است.

فهرست

فهرست کتاب ساختمان داده‌ها پوران پژوهش

الگوریتم

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

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

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

درخت ریشه‌دار

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

گراف

مرتب سازی

تست‌های تکمیلی

سوال‌های آزمون سراسری ارشد و دکتری 91 تا 99

• مولف: هادی یوسفی
• انتشارات: پوران پژوهش