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

کتاب اصول ساختمان داده ها در c++ تألیف ا. هورویتس، س.سهنی و د.مه تا با ترجمه ی حسین ابراهیم زاده قلزم توسط انتشارات سیمای دانش به چاپ رسیده است.

برنامه نویسی در توان تمام برنامه نویسان است امام نوشتن برنامه های خوب و کارا هنری است که همه ی برنامه نویسان از آن بهرمند نیستند. ساختمان داده ها، درسی است که هنر و فن درست نوشتن برنامه را به برنامه نویسان آموزش می دهد. در این درس به دانشجویان یاد داده می شود که چگونه یک برنامه خوب و بهینه بنویسند، چگونه از حافظه سیستم به نحو مطلوب استفاده نمایند، چگونه زمان اجرای برنامه ها را پایین بیاورند و سرعت اجرای آن ها را بالا ببرند که به این مجموعه از عملیات، تقابل (توازن) بین زمان اجرا و حافظۀ مصرفی می گویند. ساختمان داده ها درسی است که هدف نهایی آن، حل مسئلۀ سرعت اجرا و حافظۀ مصرفیِ الگوریتم هاست. در این کتاب تمام الگوریتم ها کامپیوتری به زبان c++ پیاده سازی شده، درستی آن ها به طور کامل تجزیه و تحلیل  و بررسی شده است. زمان اجرای حلقه های مختلف و به طور کلی زمان اجرای برنامه ها محاسبه شده، مقدار حافظه مصرفی الگوریتم های مختلف اندازه گیری شده و پیچیدگی زمان اجرای هر برنامه ارائه شده است.

 

فهرست

فصل اول: مفاهیم اصلی طراحی شیء گرا تجدید داده ها و پنهان سازی آنها مبانی c++ مشخصات الگوریتم کتابخانه ی قالب استاندارد تجزیه و تحلیل و محاسبه آن فصل دوم: آرایه ها نوع داده های مجرد و کلاس c++ طراحی شیء گرا آرایه به عنوان یک نوع داده ی مجرد نوع داده ی مجرد polynomial ماتریس خلوت نمایش آرایه ها نوع داده ی مجرد رشته فصل سوم: پشته ها و صف ها قالب ها در c++ ارزیابی عبارت ها فصل چهارم: لیست های پیوندی نمایش زنجیرها در c++ زنجیر کلاس قالب لیست های حلقوی چندجمله ای ها کلاس های هم ارزی لسیت های تعمیم یافته فصل پنجم: درخت ها درخت های دودویی پیمایش درخت دودویی و تکرار کننده های درخت عملیات دیگر بر روی درخت های دودویی درخت های دودویی نخ کشی شده درخت های جستجوی دودویی جنگل ها شمارش درخت های دودویی فصل ششم: گراف ها نوع داده ی مجرد گراف عملیات مقدماتی روی گراف ها درخت های پوشا با کمترین هزینه کوتاه ترین مسیر و بستار تراگذار شبکه های فعالیت فصل هفتم: مرتب سازی مفاهیم مقدماتی مرتب سازی سریع مرتب سازی ادغام مرتب سازی براساس چندکلید مرتب سازی درجی فصل هشتم: درهم سازی درهم سازی ایستا درهم سازی پویا فیلترهای بلوم فصل نهم: صف های اولویت درخت های متمایل به چپ Heap های دو جمله ای Heapهای جفتی درخت Heap بازه ای فصل دهم: درخت های جستجوی دودییِ کارا درخت های قرمز ـ سیاه درخت های splay فصل یازدهم: درخت های جستجوی چندراهه درخت های جستحوی mراهه treeـ Bها فصل دوازدهم: ساختارهای جستجوی رقمی درخت جستجوی رقمی درخت های دودویی و پاتریشا درخت های چندطرفه درخت های پیشوندی

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

هزینه ی طراحی و تولید سیستم های نرم افزاری، بسیار قابل توجه است. برای طراحی، تولید، آزمایش و تعمیر و نگهداری نرم افزار به چند هزار ساعت از وقت برنامه نویس احتیاج است. به این ترتیب، برای روش های طراحی و تولید نرم افزار لازم است تعداد ساعت ـ نفر را که صرف بالا بردن کیفیت نرم افزار می شود کاهش دهیم. یک روش برای این منظور، استفاده ی دوباره از نرم افزار است. اصل اساسی قابلیت استفاده ی دوباره از نرم افزار آن است که وقتی در ابتدا، نرم افزار را طراحی و تولید می کنید باید روشی را در پیش گیرید تا بتوانید در آینده از نرم افزار دوباره استفاده کنید. این کار معمولاً مستلزم صرف وقت زیاد، هنگام تولید نرم افزار از همان ابتدا است اما هرگاه از نرم افزار به صورت مجدد استفاده شود در آن صورت، در وقت برنامه نویس به مقدار زیادی صرفه جویی می شود. در این بخش، کلاس زنجیر از بخش قبل را طوری ارتقاء می دهیم تا که قابلیت استفاده ی دوباره از آن زیاد شود. اگر اندکی بعد برای برنامه ی کاربردی ای که زنجیرها استفاده می کند به آن برای طراحی و تولید نرم افزار احتیاج داشته باشیم در آن صورت می توانیم از این کلاس زنجیر پیشرفته تر استفاده ی دوباره کنیم. (زنجیر کلاس قالب)

(ویــراســت دوم) نویسنده: حسین ابراهیم زاده قلزم انتشارات: سیمای دانش