جزوه آموزشی مبحث طراحی الگوریتم استاد دکتر باقری از دانشگاه امیرکبیر

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

  اینم شما و اینم لینک دانلود رایگان👇🏻

 ((( توجه داشته باشید که باید ابتدا با کپی کردن لینک زیر و سپس paste ان در آدرس بار یک نرم افزار download manager آن را دانلود کنید)))

                         لینک دانلود 

چگونه پروژه های برنامه نویسی بگیریم؟

یکی از بهترین گام های آغازین برای چشیدن لذت واقعی به کار گیری آموخته هایمان به عنوان یک مهندس، قطعا کسب درآمد تخصصی با انجام پروژه های دانشجویی می باشد.  در این جا من به تخصصی بودن پروژه ها تاکید زیادی دارم چون خیلی از کارها، حتی در جامعه کنونی، می توانند توسط یه عده افراد بی سواد هم انجام شود (از کارهای کافی نتی گرفته تا امور زشت مثل رووسپی گری و رقص و ...). لذا حتما به نیازمندی های پروژه دقت بفرمایید و از قبول کردن هر گونه پروژه با محتواهایی همچون تایپ، بازنویسی کد آماده در یک IDE صرفا برای اجرا و .... جدا پرهیز کنید.

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

مساله برج های هانوی با پیاده سازی به زبان سی پلاس پلاس

شاید یکی از مهم ترین و مشهور ترین مساله در جهان علوم و مهندسی کامپیوتر که دانشجویان مقاطع کارشناسی اولین بار با آن روبرو می شوند همین مساله برج های هانوی است که نخستین بار یک ریاضیدان فرانسوی به نام لوکاس آن را ابداع کرده و هانوی هم پایتخت کشور ویتنام است و اعتقاد بر این بود که اگر بتوان دیسک ها را از برج نخست به برج سوم (با کمک برج میانی) انتقال داد، دنیا به پایان می رسد(یه چرت و پرتی مثل اعتقاد قوم مایای احمق به عدد 2012 😂)

خب بریم سر اصل مطلب

آماده ؟؟

بزن بریم

ابتدا برای مشاهده تصویر برج ها و دیسک ها اینجا  کلیک کنید تا بهتر ادامه مطالب را دنبال کنین

هدف مساله : انتقال تمام دیسک های برج A به برج C با کمک برج میانی (‌‌‌B) ، به نحوی که در هیچ یک از مراحل انتقال، در هیچ یک از برج ها ، دیسک بزرگتر روی دیسک کوچک تر قرار نگیرد

شرط اولیه معما : دیسک ها در اول بازی ، از بالا به پایین بصورت صعودی (کوچک به بزرگ) مرتب شده اند.

معلومات معما : تعدا دیسک ها به علاوه نکات بالا

مجهول : تعداد و ترتیب انتقال دیسک ها بین برج ها

روش حل : 

1. فرض کنیم تنها یک دیسک داریم در ابتدا، خب معلوم است آن را از مبدا به مقصد منتقل میکنیم

2. حال اگر تعداد دیسک ها بیش از یک عدد باشند چه کار کنیم ؟

1.2. ابتدا پایین ترین دیسک را نادیده گرفته و سپس بالاترین را به برج وسط منتقل میکنیم (با کمک برج مقصد) یعنی زیر آن را نیز به مقصد منتقل میکنیم

2.2. گام قبلی را با دستور چاپ در صفحه نمایش به کاربر نشان می دهیم

3.2. دوباره چون یک دیسک از برج مبدا کم شده، باز هم یکی از آنها را نادیده میگیریم تا بتوان دیسک موجود در برج میانی را به مقصد برسانیم


به همین ترتیب ادامه میدهیم(بازگشتی با حذف دیسک ها از برج مبدا) تا فقط یک دیسک باقی بماند که تکلیف آن هم واضح است.



 خب استثنا کد ها سی پلاس پلاس اش رو براتون برعکس سایر پست ها میزارم که تنها دلیلش اهمیت مساله و نیز چالش برانگیز بودن مساله است ولی دلیل مهم ترش، نمایش ارتباط الگوریتم بازگشتی با فراخوانی تابع درون خودش می باشد


در کد زیر لازم به ذکر است که عبارت nDisk تعداد کل دیسک ها، start همان A یا هر نام دلخواه برای برج مبدا است

temp همان B یا هر نام دلخواه برای برج میانی است

finish همان C یا هر نام دلخواه برای برج مقصد است

void hanoi (int nDisk, char start, char temp, char finish)

{

  if (nDisk == 1)

  cout <<start <<" --> " <<finish <<endl;

  else

  {

  hanoi (nDisk - 1, start, finish, temp);

  cout <<start <<" --> " <<finish <<endl;

  hanoi (nDisk - 1, temp, start, finish);

  }

}

*******************************************************************
برای دانلود بازی معمای هانوی نیز لینک زیر منتظر کلیک و نیز نظرات دلگرم کننده شماست
*******************************************************************
                                 👇👇👇👇👇 

Download Release version 1.0 Hanoi Solver Bot  x64 bit

نمونه سوالات مبحث پیچیدگی الگوریتم از درس ساختمان داده

لینک دانلود نمونه سوالات سری اول

لینک دانلود نمونه سوالات سری دوم

لینک دانلود نمونه سوالات سری سوم

در ادامه پست های اتی، شما را با چالشی لذت بخش و تاریخی به نام مسایل مشهوری همچون برج های هانوی، tick tack toe و n وزیر آشنا میکنیم

آگهی تاسیس شرکت صنایع فناوری آرکا بنیان نادین با نام تجاری Paratopic در ایران

برای مشاهده آگهی عمومی ثبت اینجا  کلیک کنید