کتاب ها » داده ساختارهای پیشرفته (برای دانشجویان مقطع کارشناسی ارشد و دکتری) کد547
نویسنده | فرشته خوشنام و شیوا اسدیان فام |
ناشر | ساکو |
تعداد صفحات | ۱۰۸ |
قیمت پشت جلد | ۸۰,۰۰۰ تومان |
قیمت فروش | ۷۵,۰۰۰ تومان |
پیشگفتار
در علم کامپیوتر، ساختارهای دادهای یکی از راههای ذخیرهسازی دادهها در کامپیوتر هستند. اغلب با انتخاب دقیق یک دادهساختار مناسب میتوان موثرترین الگوریتم را استفاده کرد. در طراحی انواع زیادی از برنامهها، انتخاب دادهساختار نیاز به توجه ویژه در طراحی اولیه دارد. تجربه نشان داده است که در سیستمهای بزرگ، تحققپذیری، کیفیت و کارایی به انتخاب بهترین ساختار دادهای وابسته است. این کتاب در مورد دادهساختارها و اعمال مربوط به آنها منجمله درج، حذف، جستجو بحث میکند. هدف ما مطالعه و شناخت روشهای گوناگون ذخیره، نگهداری و بازیابی اطلاعات در یک سیستم کامپیوتری است به گونهای که این اطلاعات بتوانند در کاربردهای مختلف، به طور کارآمد مورد استفاده قرار گیرند.
فرشته خوشنام، شیوا اسدیان فام
پائیز 1399
کتاب « داده ساختارهای پیشرفته » درسه فصل تدوین شده است و دربرگیرنده مطالب زیر است:
- انواع درخت
- لیست پیوندی و گراف
- داده ساختارهای هندسی، جنبشی و زمانی
درختهای جستجوی دودویی (BST) 12
اضافه کردن یک عنصر به BST.. 13
درختهای جستجوی دودویی بهینه دینامیک... 17
الگوریتم اضافه کردن یک گره به درخت AVL.. 21
الگوریتم حذف کردن یک گره از درخت AVL.. 22
ویژگیهای یک درخت قرمز- سیاه 28
الگوریتم اضافه کردن یک گره به درخت قرمز- سیاه 31
الگوریتم حذف یک گره از درخت قرمز- سیاه 35
تحلیل یک درخت ترای استاندارد 37
پیادهسازی با لیست پیوندی.. 39
پیادهسازی با جدول هش و درخت جستجوی دودویی.. 40
پیادهسازی با درخت جستجوی دودویی متعادل وزندار 41
آنالیز زمان اجرا در درخت پسوندی.. 47
برقراری مجدد توازن بعد از حذف.. 53
تعریف ساختار داده درخت Link-cut. 57
ساختار گرهها در یک چاردرخت نقطهای.. 62
افزودن داده به یک چاردرخت... 66
4- ساختمان دادههای جایگزین لیست پرشی.. 73
پردازش درخواست در ایندکس معکوس... 74
ساختار ابتدایی نود گراف پرشی.. 76
حذف و درج در گراف پرشی احتمالی سازگار 77
فصل سوم: داده ساختارهای هندسی، جنبشی و زمانی
عملیاتهای پایهای تعریف شده بر روی این ساختمان داده 94
انواع عملیات تعریف شده بر روی ساختمان داده توده جنبشی.. 96
کارایی ساختمان داده جنبشی.. 96
دادهساختارهای ماندگار (مانا) 98
داده ساختارهای معطوف به گذشته. 104
نویسنده | فرشته خوشنام و شیوا اسدیان فام |
ناشر | ساکو |
نوبت چاپ | یکم |
شابک | 978-600-479-108-3 |
قطع کتاب | وزیری |
تعداد صفحات | ۱۰۸ |
قیمت پشت جلد | ۸۰,۰۰۰ تومان |
قیمت فروش | ۷۵,۰۰۰ تومان |
زبان کتاب | فارسی |
تاریخ ثبت در سایت | ۸ دی ۱۳۹۹ |