توضیحات تکمیلی
هدف از این فرادرس، ارائه آموزش پروژهمحور برای پیادهسازی الگوریتم Backtracking با استفاده از زبان سیپلاسپلاس (C++) است. با توجه به اینکه در دروس دانشگاهی مباحث به طور گسسته ارائه میشود، به همین دلیل تهیه و یادگیری این آموزش کاربردی و پروژهمحور برای دانشجویان و علاقهمندان به برنامهنویسی بسیار مهم و مفید است.
ساخت هزارتو (Maze Generator) یکی از چالشبرانگیزترین پروژههای دانشگاهی بوده و دانشجویان پس از اتمام این آموزش قادر هستند که دو الگوریتم DFS و BFS را درک کرده و آن را به صورت کاربردی پیادهسازی کنند که ما در این فرادرس علاوه بر انتخاب یکی از سختترین پروژهها، سعی کردیم که با استفاده از روشی ساده این پروژه را پیادهسازی نماییم.
در این فرادرس سعی شده است تا از مباحث اولیه برنامهنویسی برای پیادهسازی پروژه استفاده شود تا دانشجویان و علاقهمندان به برنامهنویسی و طراحی الگوریتم در ابتدای مسیر خود نیز بتوانند الگوریتمهای کاربردی را درک کرده و در پروژههای خود پیاده کنند.
آموزش دارای سه بخش است: بخش اول به توضیح و تفهیم الگوریتمهای مورد استفاده در پروژه اختصاص دارد، در بخش دوم به پیادهسازی الگوریتمهای معرفی شده پرداخته میشود و در بخش سوم و نهایی آموزش پروژه جنبه کاربردی پیدا میکند و بازی هزارتو را طراحی میکنیم.
فهرست سرفصلها و رئوس مطالب مطرح شده در اين مجموعه آموزشی، در ادامه آمده است:
- فصل یکم: مقدمه و ساخت پروژه جدید
- درس یکم: توضیح کلیات پروژه
- فصل دوم: الگوریتم
- درس دوم: آشنایی با الگوریتم Backtracking
- درس سوم: آشنایی با الگوریتم DFS
- درس چهارم: آشنایی با الگوریتم BFS
- درس پنجم: آشنایی با کاربردهای BFS
- فصل سوم: ساختمانهای داده
- درس ششم: آشنایی با پشته و صف
- درس هفتم: آشنایی با ارتباط صف و پشته به الگوریتمهای DFS و BFS
- فصل چهارم: Maze Generator
- درس هشتم: آشنایی با محیط برنامهنویسی Microsoft Visual Studio
- درس نهم: طراحی برد بازی
- درس دهم: چاپ برد بازی
- درس یازدهم: معرفی وکتور
- درس دوازدهم: پیادهسازی تابع DFS
- درس سیزدهم: معرفی متد ()random.shuffle
- درس چهاردهم: تریسکردن تابع DFS - بخش یکم
- درس پانزدهم: تریسکردن تابع DFS - بخش دوم
- درس شانزدهم: ذخیره ترتیب پیمایش
- درس هفدهم: آنالیز الگوریتم
- درس هجدهم: بررسی الگوریتم حذف دیوارها
- درس نوزدهم: پیادهسازی الگوریتم حذف دیوارها
- درس بیستم: چاپ برد نهایی
- فصل پنجم: پیادهسازی بازی
- درس بیستویکم: معرفی حروف اسکی
- درس بیستودوم: آشنایی با دستور ()Kbhit
- درس بیستوسوم: معرفی رنگها
- درس بیستوچهارم: پیادهسازی هدایت کردن
- درس بیستوپنجم: پیادهسازی شرایط پیروزی
مفید برای
- مهندسی کامپیوتر - نرمافزار
- علاقهمندان به برنامهنویسی C++
- علاقهمندان به بازیسازی
پیش نیاز
آنچه در این آموزش خواهید دید:
نرم افزارهای مرتبط با آموزش
پیش نمایشها










راهنمای سفارش آموزشها
در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
- با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
- با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه
- ۱۰۰ درصد مبلغ پرداختی در حساب کاربری شما شارژ میشود.
- و یا ۷۰ درصد مبلغ پرداختی به حساب بانکی شما بازگشت داده میشود.
نظرات