بانک کتاب ها / طراحی الگوریتم‌ها با شبه‌کدهای ++C به اشتراک گذاری در Facebook به اشتراک گذاری در Twitter کتاب هدیه دهید

طراحی الگوریتم‌ها با شبه‌کدهای ++C


شابک: 9789646864597
سال چاپ: 1389
تعداد صفحه : 520
نویسنده: ریچارد-نیپولتان-کیومرث-نعیمی‌-پور
مترجم: عین‌-الله-جعفر-نژاد-قمی
ناشر: علوم-رایانه
توضیحات:

معرفی کتاب طراحی الگوریتم ها با شبه کدهای ++C ریچارد نیپولتان کیومرث نعیمی پور عین الله جعفر نژاد قمی

کتاب «طراحی الگوریتم‌ها با شبه‌کدهای ++C» (Foundations of Algorithms using C++ Pseudocode) تألیف ریچارد نیپولیتان (Richard Neapolitan) و کیومرث نعیمی‌پور (Kumarss Naimipour) با ترجمه مهندس عین‌الله جعفرنژاد قمی، یکی از محبوب‌ترین، کاربردی‌ترین و معتبرترین منابع دانشگاهی در شاخه علوم رایانه و مهندسی نرم‌افزار است. این اثر با ترکیب مبانی نظری تحلیل ریاضی و پیاده‌سازی گام‌به‌گام از طریق شبه‌کدهای خوانا و استاندارد زبان برنامه‌نویسی ++C، فاصله‌ی میان درک تئوری مفاهیم الگوریتمی و پیاده‌سازی عملیاتی آن‌ها را از میان برداشته است. دسته‌بندی استراتژی‌های طراحی اعم از تقسیم و حل، روش‌های حریصانه، برنامه‌نویسی پویا، عقب‌گرد، شاخه و حد و همچنین تحلیل پیچیدگی زمانی و مکانی در حالات مختلف، این کتاب را به گزینه‌ای بی‌بدیل برای فهم ژرف درس طراحی الگوریتم‌ها و کسب موفقیت در آزمون‌های تحصیلات تکمیلی تبدیل ساخته است.

مخاطبان هدف

  • دانشجویان مقاطع کارشناسی و کارشناسی ارشد مهندسی کامپیوتر (تمام گرایش‌ها)، علوم کامپیوتر و مهندسی فناوری اطلاعات.

  • داوطلبان آزمون‌های سراسری و آزاد ورود به مقاطع کارشناسی ارشد و دکتری تخصصی رشته‌های زیرمجموعه کامپیوتر و انفورماتیک.

  • مهندسان نرم‌افزار، توسعه‌دهندگان سیستم و علاقه‌مندان به زبان ++C که خواهان بهینه‌سازی کدهای خود از منظر مصرف حافظه و سرعت محاسباتی هستند.

  • پژوهشگران و علاقه‌مندان به مسائل پیچیده بهینه‌سازی ترکیبیاتی، جستجوهای شاخه و حد و مباحث پیچیدگی محاسباتی.

اهمیت آموزشی و مطالعه منابع جامع

درس طراحی الگوریتم‌ها یکی از بنیادی‌ترین دروس مشترک و دارای ضریب تعیین‌کننده در آزمون‌های تحصیلات تکمیلی کارشناسی ارشد و دکتری تخصصی است؛ بنابراین مطالعه منابع ساختاریافته که مفاهیم را از پایه تا پیشرفته آموزش می‌دهند، ضروری به شمار می‌رود. داوطلبانی که علاوه بر درک روابط بازگشتی و اثبات‌های ریاضی، به پیاده‌سازی الگوریتم‌ها نیز تسلط دارند، در آزمون‌های تستی و مصاحبه‌های علمی برتری چشمگیری کسب می‌کنند. داوطلبان گرامی می‌توانند به منظور دسترسی به برنامه‌ریزی جامع و بررسی مباحث مرجع آزمونی، به بخش منابع آزمون دکتری سراسری نیمه متمرکز مراجعه فرمایند.

ساختار و سرفصل‌های اصلی کتاب

  1. الگوریتم‌ها، کارایی، تحلیل و مرتبه: تحلیل رفتارهای مجانبی، تعریف نمادهای مرتبه و حل روابط بازگشتی

  2. روش تقسیم و حل: الگوریتم‌های جستجوی دودویی، مرتب‌سازی ادغامی، مرتب‌سازی سریع و ضرب ماتریس‌های استراسن

  3. برنامه‌نویسی پویا: الگوریتم ضرب زنجیره‌ای ماتریس‌ها، درخت‌های جستجوی دودویی بهینه و الگوریتم‌های فلوید و وارشال

  4. رویکرد حریصانه: الگوریتم‌های پریم و کروسکال برای درخت پوشای کمینه، الگوریتم دایکسترا و کدگذاری هافمن

  5. تکنیک عقب‌گرد و روش شاخه و حد: حل مسئله n-وزیر، رنگ‌آمیزی گراف، مسئله کوله‌پشتی صفر و یک و مسئله فروشنده دوره‌گرد

  6. مقدمه‌ای بر پیچیدگی محاسباتی و نظریه NP: رده‌های مسئله P و NP، اثبات سختی و مسائل کامل NP

این کتاب / منبع برای چه مقطع و رشته‌هایی مناسب است؟

  • کارشناسی: مهندسی کامپیوتر، مهندسی فناوری اطلاعات و علوم کامپیوتر برای درس ۳ واحدی طراحی الگوریتم‌ها

  • کارشناسی ارشد: مهندسی کامپیوتر (گرایش‌های نرم‌افزار، هوش مصنوعی، معماری سیستم، شبکه)، علوم کامپیوتر و مکاترونیک

  • دکتری تخصصی: داوطلبان کنکور دکتری مهندسی کامپیوتر در گرایش‌های نرم‌افزار، الگوریتم و محاسبات و معماری

  • جهت مشاهده منابع تخصصی، طرح‌های مطالعاتی و بسته‌های آموزشی این رشته، مطالعه صفحه جزوات کارشناسی ارشد مهندسی کامپیوتر معماری سیستم های کامپیوتری توصیه می‌شود.

ارزیابی و تست‌زنی با سوالات ادوار گذشته

یادگیری عمیق تکنیک‌های طراحی الگوریتم تنها با بازخوانی متن حاصل نمی‌شود؛ بلکه تحلیل تست‌های چهارگزینه‌ای و شبیه‌سازی مراحل اجرای شبه‌کدها در شرایط آزمونی ضروری است. بررسی سوالات کنکورهای ادوار پیشین کارشناسی ارشد موجب تقویت تفکر انتزاعی، تشخیص به موقع روش حل بهینه و محاسبه سریع مراتب زمانی می‌گردد. به منظور محک زدن دانش علمی و آشنایی با بودجه‌بندی تست‌ها، دسترسی به مجموعه دانلود سوالات کارشناسی ارشد سراسری مهندسی کامپیوتر گامی بسیار مؤثر در فرآیند آمادگی خواهد بود.

در آزمون ورودی مقطع دکتری، طراحان سوال تمرکز ویژه‌ای بر روی مقایسه استراتژی‌های طراحی (مانند تمایز کاربرد عقب‌گرد و برنامه‌نویسی پویا)، تحلیل حالات بدترین و متوسط الگوریتم‌ها و پیچیدگی مسائل دارند. تحلیل پاسخ‌نامه‌های تشریحی، داوطلب را با زوایای پنهان سوالات و شگردهای حل تست آشنا می‌کند. متقاضیان گرامی برای تسلط نهایی بر الگوهای طراحی پرسش‌ها می‌توانند به پایگاه تخصصی مجموعه سوالات دکتری سراسری نیمه متمرکز مراجعه کرده و آمادگی خود را به اوج برسانند.