کتاب ساختمان داده ها به زبان ++C - هورویتز

کتاب ساختمان داده ها به زبان ++C نوشته ی الیس هورویتز، سارتج ساهنی و دینش مهتا با ترجمه ی امیر علیخانزاده توسط انتشارات باغانی چاپ شده است.

امروزه با پیشرفت و توسعه انفورماتیک و علوم کامپیوتر در کلیه زمینه ها، این رشته به عنوان جز لاینفکی از کلیه علوم درآمده و کاربرد آن  هرروز در جامعه بیشتر احساس می گردد. استفاده و بکارگیری کامپیوتر در تمامی علوم و رشته ها همه گویای نقش واقعی این پدیده می باشد. در این راستا رشته ی کامپیوتر به عنوان یکی از رشته های مهم دانشگاهی و ابزاری در جهت رفع نیازها انفورماتیک در جامعه در آمده است. در این رشته یکی از دروس بنیادین، درس ساختمان داده ها است و کتاب ساختمان داده ها جزء معدود کتبی است که علی رغم تحولات شگفت انگیز دنیای کامپیوتر هم هنوز به عنوان مرجع مطمئنی در دانشگاه های معتبر تدریس می شود.

در این کتاب می خواهیم با ارائه ابزارها و تکنیک های لازم برای طراحی و پیاده سازی سیستم های کامپیوتری بزرگ، فراتر از این سطح مقدماتی عمل کنیم. اعتقاد ما بر این است که وجود یک سری اصول مطمئن و پایدار در تجرد و مخفی سازی داده ها، خصوصیات الگوریتم، تحلیل و ارزیابی کارایی، اسلوب لازم را می سازد. با توجه به مطالب فوق و اهمیت آن، کتاب حاضر به عنوان سرفصل چندین واحد درسی دانشجویان رشته های کامپیوتر و ریاضی کاربردی بوده و می تواند در دروس برنامه سازی پیشرفته، ساختمان داده ها، طراحی الگوریتم ها، ساختمان های گسسته، ذخیره و بازیابی اطلاعات مورد استفاده واقع گردد.

فهرست

فصل اول: مفاهیم اساسی طراحی شی گرا انتزاع و مخفی سازی داده ها اصول ++C مشخصات الگوریتم نحوه تحلیل و اندازه گیری کارآیی یک برنامه منابع و مراجع انتخابی فصل دوم: آرایه ها نوع داده مجرد و کلاس ++C آرایه به عنوان یک نوع داده انتزاعی نوع داده انتزاعی چند جمله ای ماتریس های اسپارس نمایش آرایه ها نوع داده انتزاعی رشته منابع و مراجع انتخابی تمرینهای تکمیلی فصل سوم: پشته ها و صف ها الگوها در ++C نوع داده مجرد پشته نوع داده مجرد صف مساله مسیر مارپیچ ارزیابی عبارت ها پشته و صف چندتایی منابع و مراجع انتخابی فصل چهارم: لیست های پیوندی لیست های تک پیوندی نمایش لیست ها در ++C لیست های حلقوی چند جمله ایها کلاسهای هم ارزی ماتریسهای پراکنده لیستهای پیوندی دوگانه لیستهای تعمیمی لیستهای ناهمگن منابع و متون انتخابی فصل پنجم: درختان درختان دودویی درختان نخی دودویی هرم ها درختان جستجوی دودویی درختان انتخاب جنگلها نمایش مجموعه شمارش درختان دودویی فصل ششم: گراف ها نوع داده انتزاعی گراف عملکردهای مقدماتی گراف ها درخت پوشای با کمترین هزینه کوتاه ترین مسیر و بستار متعدی شبکه های فعالیت فصل هفتم: مرتب سازی مرتب سازی درجی مرتب سازی سریع مرتب سازی ادغام مرتب سازی هرم مرتب سازی بر اساس چند کلید مرتب سازی لیست و جدول مرتب سازی خارجی فصل هشتم: درهم سازی نوع داده انتزاعی جدول نمادی درهم سازی ایستا درهم سازی پویا فصل نهم: ساختارهای هرم هرم های حداقل-حداکثر درخت های DEAP درختان چپ گرا هرم های دوجمله ای هرم های فیبوناچی فصل دهم: ساختارهای جستجو درختان جستجوی دودویی بهینه درختان AVL درختان 23 درختان 234 درختان قرمز سیاه درختان گسترده درختان جستجوی رقمی فایلهای تفاضلی

برشی از متن کتاب

مقایسه تجزیه الگوریتمی با تجزیه شیء گرا در روش های برنامه نویسی معمول، از روش تجزیه الگوریتمی استفاده می شود. تجزیه الگوریتمی یا تجزیه تابعی، نرم افزار را به دید یک فرایند می نگرد و فرایند را به قطعه برنامه هایی مستقل تقسیم می کنند که مسلما هر یک از این قطعه برنامه ها توسط دستورها و ساختارهای زبان های برنامه نویسی مانند زیرروال ها در پاسکال، زیربرنامه ها در فرتون و توابع در C پیاده سازی می شود. ساختمان داده های مورد نیاز برای پیاده سازی برنامه در درجه دوم اهمیت قرار دارند و بعد از اینکه پروژه به واحدهای عملیاتی تقسیم شد، تعیین می شوند. تجزه شیءگرا به نرم افزار به عنوان مجموعه ای از اشیا درست تعریف شده می نگرد که نهادها را به طرز صحیحی در دامنه کاربردشان مدل سازی می کنند. این اشیا در ارتباط متقابل با یکدیگر کل سیستم نرم افزاری را می سازند. تجزیه تابعی بعد از اینکه سیستم به اشیاء تجزیه شد، انجام می گیرد. مزیت اصلی تجزیه شیءگرا این است که امکان استفاده مجدد از نرم افزار را برای ما فراهم می کند. این امکان منجر به سیستم های نرم افزاری انعطاف پذیری می شود که با تغییر نیازمندی های سیستم قابل تکامل بوده و امکان استفاده موثر از زبان های برنامه نویسی شی گرا را به برنامه نویس می دهند. تجزیه شی گرا همچنین بسیار ملموس تر از تجزیه الگوریتمی است زیرا اشیا به طور طبیعی نهادها را در دامنه کاربردشان مدل سازی می کنند.

• نویسندگان: الیس هورویتز - سارتج ساهنی - دینش مهتا
• مترجم: امیر علیخانزاده
• انتشارات: باغانی