کتاب داده ساختارها و مبانی الگوریتم ها ، محمد قدسی
ویژگی ها و فصل های کتاب داده ساختارها و مبانی الگوریتم ها ، محمد قدسی :
توضیحی مختصر کتاب داده ساختارها و مبانی الگوریتم ها
در مورد دادهساختارها و طراحی الگوریتمها کتابهای زیادی بهزبان فارسی نوشته یا ترجمه گردیده است.
اما اغلب این کتابها یا بیشتر به بیان مفاهیم دادهساختارها پرداخته اند یا تاکید خود را به طراحی الگوریتمها معطوف کردند.
یکی از هدفهای این کتاب، تلفیق این دو موضوع با هم در قالب یک کتاب پایه می باشد.
در این کتاب ضمن آنکه میخواهیم شما را با اکثر مطالب دادهساختارهای کامپیوتر،
در سطح پایه و پیشرفته آشنا کنیم، در همهی مراحل نگاهی الگوریتمی به موضوعات مورد بحث داریم.
این مطالب را به تدریج با تدریس درسهایی در دانشکدهی مهندسی کامپیوتر دانشگاه صنعتی شریف، چون «روشهای حل مسئله»، «ساختمان دادهها»، «ساختمان دادهها و الگوریتمها»، «طراحی و تحلیل الگوریتمها»، «مبانی علم کامپیوتر 1 و 2» تکمیل، و از آنها دو جزوهی درسی تهیه نمودیم.
حدود 10 سال پیش تصمیم گرفتیم این جزوهها را که بیغلط هم نبودند، به دو کتاب تبدیل کنیم، اما هرگز فکر نمیکردم که تهیهی اولین کتاب از این مجموعه بیش از 10 سال بهطول انجامد.
طی دو سال اخیر ساعتهای بسیار زیادی بر روی این کتاب کار کردهام و بهمرور،
این کتاب بهعنوان یک محصول مهم از زندگی علمیام درآمد و تکمیل آن بهصورت یک کتاب درسی کامل و منسجم،
شامل تمرینها و پروژههای مناسب یکی از هدفهایم شد. در تهیهی مطالب این کتاب از بخشهایی از کتابهای ]11[،]2[،]13[،]3[ و ]4[ (و ویرایش سال 2001 آن ]5[ که به کتاب CLRS مشهور است) و چند کتاب دیگر مانند ]1[،]9[،]12[ و ]14[ که بهترتیب زمانی از سیسال پیش،
بهعنوان مراجع درسهای خود بهکار بردهام استفاده کردهام. در این میان، از کتاب CLRS بیشتر استفاده شده است.
مثلاً بخشهایی از فصل سوم (روشهای تحلیل الگوریتمها)،
فصل پنجم (درهمسازی)،
فصل ششم(مرتبسازی و مرتبهی آماری)
و بخشهایی از فصل هفتم (داده ساختارهای پیشرفته) برگرفته از مطالب این کتاب است.
نقش المپیاد کامپیوتر در تکمیل محتوای این کتاب انکارناپذیر است. 18 سال خدمت در المپیاد کامیپوتر ایران و سروکار داشتن با دانشآموزان و دانشجویان خوشفکر و تیزهوشی که درگیر این المپیاد بودند، به من نکات بسیاری آموخته است. برخی از ایدههای نو در این کتاب و تعدادی از تمرینها (اکثر تمرینهای فصل 2) و پروژهها، حاصل این تعامل است. مثلاً، بخشهایی از فصل 2، مبتنی بر کتاب ]18[ است. در این کتاب، برخی از تمرینها که مشکلترند با علامت ستاره(*) و آنهایی که بسیار مشکل هستند با علامت دوستاره (**) مشخص شدهاند. من سالهاست که این کتاب را تقریباً بهطور کامل، در درسی بههمیننام تدریس میکنم. این اولین درسی است که دانشجویان رشته ی مهندسی کامپیوتر، پس از گذراندن دروس «مبانی کامپیوتر» و «ساختمانهای گسسته» میگیرند و بهطور جدی با این مفاهیم آشنا میشوند. این کتاب برای همهی دانشجویان رشتههای مهندسی و علوم کامپیوتر و همچنین، دانشآموزانی که خود را برای ورود به دورههای المپیاد کامپیوتر آماده میکنند، مناسب خواهد بود.
مباحث کتاب داده ساختارها و مبانی الگوریتم ها
پیش گفتار مولف
معرفی
- یک مثال: برنامهریزی چراغهای راهنما
- یک راهحل حریصانه برای مسئله
- دادههای مسئله
- گونههای مختلف داده
- دادهگونهی انتزاعی
- دادهها در زبانهای شیءگرا
- زبان برنامهنویسی استفاده شده در این کتاب
- تمرینهای فصل
- پروژههای برنامهنویسی فصل
- مبانی استقرا و شمارش
- استقرای ریاضی
- استقرای ضعیف
- استقرای قوی
- مثالهایی از استقرا
- خطاهای معمول در اثبات با استقرا
- تمرینهای بخش
- مبانی روشهای شمارش
- ترتیب و ترکیب
- ترتیب دوری و حلقوی
- تناظر یکبهیک
- مسئلههای توپ و ظرف
- شمول و عدم شمول
- اصل لانهکبوتری
- تمرینهای بخش
- روشهای تحلیل الگوریتمها
- زمان اجرای برنامهها
- مثال: مرتبسازی درجی
- مثال: مرتبسازی درجی دودویی
- تمرینهای بخش
- تمرینهای بخش
- تابعهای رشد
- تمرینهای بخش
- روشهای تحلیل الگوریتمها
- تحلیل الگوریتمهای ترتیبی
- تمرینهای زیربخش
- تحلیل الگوریتمهای بازگشتی
- تمرینهای زبرخش
- روشهای حل رابطههای بازگشتی
- حدس و استقرا
- تکرار با جایگذاری
- درخت بازگشت
- قضیهی اصلی
- حل مستقیم یک رابطهی بازگشتی
- تمرینهای بخش
- رابطههای بازگشتی همگن
- تحلیل سرشکنی
- روشهای تحلیل سرشکنی
- روش تابع پتانسیل
- داده ساختارهای ساده
- دستهبندی داده ساختارها
- لیستها
- پیادهسازی لیستهای پیوندی
- اعمال اصلی بر روی لیست خطی
- عملیات دیگر بر روی لیستها
- تمرینهای زیربخش
- پشتهها
- تمرینهای زیربخشپ
- پصف
- پکاربردهای از لیستها
- پمرتبسازی ادغامی
- پلیستهای کلی
- پ تبدیل الگوریتمهای بازگشتی به غیربازگشتی
- پ
- پدرختها
- ریفهای اولیه در درختها
- پیمایش درختها
- درخت دودویی معادل
- اعمال مختلف بر روی درخت
- پیادهسازی درختها
- درخت دودویی
- درختهای عبارت
- تبدیل نگارشهای مختلف عبارت به هم
- تِرای، درختی برای ذخیرهی رشتهها
- اعمال مختلف بر روی درخت دودویی جستوجو
- میانگین ارتفاع درخت دودویی جستوجو
کتاب فوق توسط انتشارات فاطمی به چاپ رسیده است و در فروشگاه اینترنتی کتاب رنگی عرضه میگردد.
موضوع کتاب :ریاضیات, برای دانشجویان رشته ریاضیات, خطاهای معمول در اثبات با استقرا
نقد و بررسیها
هنوز بررسیای ثبت نشده است.