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