کتاب۶۰۰ مسئله چند گزینه ای از داده ساختارها و الگوریتم ها
درباره کتاب
کتاب ۶۰۰ مسئله چندگزینهای از دادهساختارها و الگوریتمها نوشته محمد قدسی،آیدین نصیری شرق، توسط انتشارات فاطمی، برای علاقهمندان به علوم کامپیوتر چاپ و منتشر شده است.
کتابی که پیش روی شماست مجموعهای از ۶۰۰ مسئلهی چند گزینهای از دادهساختارها و الگوریتمهاست که نویسندهی اول با بیش از ۲۵ سال تدریس در این زمینه، برای آزمونهای ورودی کارشناسی ارشد رشتهی مهندسی کامپیوتر، و نیز برای تعدادی از آزمونهای مرحلهی اول المپیادهای کامپیوتر کشور طراحی و برخی را نیز با کسب اجازه از طراحان جمعآوری کرده است.
صورت مسئلهها در ۷ فصل دستهبندی شدهاند: تحیل الگوریتمها، مرتبسازی، دادهساختارهای ساده و پیشرفته، الگوریتمها، گرافها و تعدادی از مسئلههای الگوریتمی المپیاد کامپیوتر ایران. فصل ۸ شامل راهنماییهای کوتاه برای تعدادی از مسئلههاست که به حل مسئلهها کمک میکند. فصل ۹ حاوی گزینههای درست و فصل ۱۰ شامل راهحلهای کامل برای تمام مسئلههاست. تعدادی از مسئلههای مشکل را با یک ستاره (*) و برخی را که خیلی مشکل هستند با دو ستاره (**) مشخص کردهایم. از آنجا که بخش عمدهای از محتوای کتاب راهحلهای تشریحی است، توصیه میشود که اگر پاسخ صحیح مسئلهای را یافتید، راهحل آن را نیز بخوانید تا با ایدههای جدید و نکتههای ظریف در حل آن مسئله آشنا شوید.
استفاده از این کتاب را به دانشجویان رشتههای مهندسی و علوم کامپیوتر بهویژه داوطبان آزمونهای ورودی کارشناسی ارشد و دکتری این رشتهها و همچنین دانشآموزان علاقهمند به المپیادهای کامپیوتر توصیه میکنیم. برخی از مسئلههای این کتاب مانند مسئلههای الگوریتمی المپیاد کمپیوتر نیاز به پیشنیاز دانشگاهی ندارند. سایر مسئلهها ممکن است در تعریف یا راهحل، نیاز به آگاهی از برخی مبانی دادهساختارها و طراحی الگوریتمها داشته باشند.
فهرست کتاب
فصل اول: تحلیل الگوریتمها، رابطههای بازگشتی، تابعهای مجانب، تحلیل رویههای ترتیبی، تحلیل سرشکنی، سختی الگوریتمها و الگوریتمی
فصل دوم: مرتبسازی، مرتبسازی سریع، مرتبسازی آماری، ادغام دنبالههای مرتب، مسئلههای دیگر
فصل سوم: دادهساختارهای ساده، لیست، پشته و صف، درختها، عبارت، درخت عبارت، درهمسازی و سایر دادهساختارها
فصل چهارم: دادهساختارهای پیشرفته، درخت دودویی جستوجو، درخت قرمز و جو، درخت AVL و دیگر گسترشها، مجموعههای مجزا، دادهساختارهای دیگر
فصل پنجم: الگوریتمها، الگوریتمهای عمومی، الگوریتم حریصانه، روش پویا، الگوریتم هافمن، مسئلههای دیگر
فصل ششم: گرافها، مقدمات و شمارش، عمومی و الگوریتمی، کوتاهترین مسیر، همبندی و درخت فراگیر کمینه
فصل هفتم: مسئلههای المپیاد گراف، برنامهنویسی، مرتبسازی و رابطههای بازگشتی، الگوریتمها و متفرقه
فصل هشتم: راهنماییها
فصل نهم: گزینههای درست
فصل دهم: راهحلها
نقد و بررسیها
هنوز بررسیای ثبت نشده است.