کتاب ساختمان داده‌ها به زبان C | هورویتز

درباره کتاب ساختمان داده ها به زبان C

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

فهرست

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

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

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