https://walkccc.github.io/CLRS/
دوستان این هم یه لینک دیگه است برای پیدا کردن جواب های تمرین های کتاب
به انددازه فایلی که براتون آپلود کردم دقیق و کامل سوالات رو توضیح نداده
اما پاسخ همه ی تمرینای کتاب رو شامل میشه
دوستان این هم یه لینک دیگه است برای پیدا کردن جواب های تمرین های کتاب
به انددازه فایلی که براتون آپلود کردم دقیق و کامل سوالات رو توضیح نداده
اما پاسخ همه ی تمرینای کتاب رو شامل میشه
walkccc.me
CLRS Solutions
Solutions to Introduction to Algorithms Third Edition. CLRS Solutions. The textbook that a Computer Science (CS) student must read.
طراحی و تحلیل الگوریتمها
دوستان دقت کنید طبق صحبت هایی که سر کلاس حل تمرین داشتیم و با توجه به نظر سنجی که انجام شد از این هفته به بعد قرار بر این شد که کلاس های حل تمرین دوشنبه ها ساعت 3:30 تا 4:30 تشکیل بشه کلاس این هفته هم فردا هم در همین ساعت تشکیل خواهد شد
دوستان، امروز کلاس حل تمرین ساعت 3:30 در کلاس 208 تشکیل خواهد شد.
طراحی و تحلیل الگوریتمها
CLRS Solution.pdf
مبحثی که سر کلاس بحث شد، از بخش problems فصل 16 کتاب با عنوان coin change problem بود که به طور مفصل در این فایل راجع بهش صحبت شده. علاوه بر اون در مورد optimal sunstructure و همچنین تفاوت الگوریتم های greedy و DP بحث کردیم.
*برای یاد گیری coin change problem علاوه بر فایل مورد نظر، میتونید از این لینک:
https://www.youtube.com/watch?v=za2bgJLHmxI
هم استفاده کنید، که مقداری ساده تر بحث رو توضیح داده.
*برای یاد گیری coin change problem علاوه بر فایل مورد نظر، میتونید از این لینک:
https://www.youtube.com/watch?v=za2bgJLHmxI
هم استفاده کنید، که مقداری ساده تر بحث رو توضیح داده.
YouTube
AALG2: Dynamic programming, the coin changing example (part 1)
طراحی و تحلیل الگوریتمها
دوستان دقت کنید طبق صحبت هایی که سر کلاس حل تمرین داشتیم و با توجه به نظر سنجی که انجام شد از این هفته به بعد قرار بر این شد که کلاس های حل تمرین دوشنبه ها ساعت 3:30 تا 4:30 تشکیل بشه کلاس این هفته هم فردا هم در همین ساعت تشکیل خواهد شد
دوستان فردا کلاس حل تمرین ساعت 3:30 تا 4:30 در کلاس 208 تشکیل خواهد شد.
طراحی و تحلیل الگوریتمها
دوستان فردا کلاس حل تمرین ساعت 3:30 تا 4:30 در کلاس 208 تشکیل خواهد شد.
*دوستان به علت آلودگی هوا فردا تعطیل اعلام شده.
در نتیجه کلاس حل تمرین تشکیل نخواهد شد.
زمان کلاس جبرانی رو در آینده خدمتتون اعلام میکنم.
در نتیجه کلاس حل تمرین تشکیل نخواهد شد.
زمان کلاس جبرانی رو در آینده خدمتتون اعلام میکنم.
دوستان، امروز کلاس حل تمرین ساعت 3 در کلاس 210 تشکیل خواهد شد.
دقت بفرمایید که کلاس جبرانی هم، هفته آینده در همین زمان (دو شنبه ساعت 3) تشکیل خواهد شد.
دوستان فردا تعطیل رسمی شده
و کلاس تشکیل نخواهد شد.
از اونجایی که من متاسفانه آخر هفته نیستم، تمام تلاشمو میکنم که در تلگرام پاسخ سوالاتتون روبدم. در نتیجه اگر سوالی دارید من حتما تا امتحان در خدمتتون هستم.
درسی رو هم که سرکلاس میخواستم خدمتتون ارائه کنم، در همین کانال آپلود میکنم.
و کلاس تشکیل نخواهد شد.
از اونجایی که من متاسفانه آخر هفته نیستم، تمام تلاشمو میکنم که در تلگرام پاسخ سوالاتتون روبدم. در نتیجه اگر سوالی دارید من حتما تا امتحان در خدمتتون هستم.
درسی رو هم که سرکلاس میخواستم خدمتتون ارائه کنم، در همین کانال آپلود میکنم.
سلام
تمرین جدید در کوئرا آپلود شد.
تعداد سوالات این سری ٣ میباشد که سوالات بسیار سادهای میباشند و جهت تمرین برای امتحان نیز میتوانند مورد استفاده قرار بگیرند. هر سوال دارای ٠.۵ نمره میباشد.
تمرین جدید در کوئرا آپلود شد.
تعداد سوالات این سری ٣ میباشد که سوالات بسیار سادهای میباشند و جهت تمرین برای امتحان نیز میتوانند مورد استفاده قرار بگیرند. هر سوال دارای ٠.۵ نمره میباشد.
طراحی و تحلیل الگوریتمها
https://walkccc.github.io/CLRS/ دوستان این هم یه لینک دیگه است برای پیدا کردن جواب های تمرین های کتاب به انددازه فایلی که براتون آپلود کردم دقیق و کامل سوالات رو توضیح نداده اما پاسخ همه ی تمرینای کتاب رو شامل میشه
دوستان عزیز دقت کنید:
با توجه به صحبت هایی که ترم قبل استاد سر کلاس ما کرده بودن و به اضافه امتحان پایان ترم و کوییزی که ترم قبل گرفته بودند، یه سری سوالات هست که به نظر یادگیریشون مهم میاد اگر چه که به عنوان تمرین گفته نشدند.
-سوالاتی که قرار بود براتون در جلسه آخر حل کنم شامل:
سوال 22.1 قسمت 6 هست یعنی پیدا کردن Universal Sink
-سوال بعدی 22.3 قسمت 10 هست که پیشنهاد میکنم حتما یه دور سرش خوب فکر کنید، چون فهم دقیق رنگ هر نود در مباحث اولیه گراف بسیار مهمه!
-دو سوال بعدی که، سوالات 22.2 قسمت 6 و 22.3 قسمت 11 هر دو نیاز به یک مثال داشتند،اگرچه به تاکید استاد نبودند، اما حل کردنشون از نظر من تا حدی میتونه مفید باشه.
پاسخ اکثر سوال ها رو (مخصوصا مثال هایی که گفتم برای بخش بالا) از فایل آپلودی پاسخ نامه و یا لینکی که براتون آپلود کردم (و این متنو بهش ریپلای کردم) میتونید پیدا کنید.
-یکی از سوالات مهمی که سر کلاس حل کردیم و بخشی از بچه ها نبودن و به نظرم مهم بود، تحلیل Amortized پیاده سازی صف بود که بایستی با دو Stack پیاده سازیش میکردید، این سوال رو با دو روش حل کردیم، که بسته به پیاده سازی شما، یکی از این روش ها جواب مناسبی از نظر تحلیل Amortized میداد.
این سوال در واقع سوال 17.3 بخش 6 هست که سوال پایانی ترم قبل بوده.
-یکی دیگر از سوالات ترم قبل، یک Reduction بود، اما با توجه به اینکه این ترم استاد کمتر بخش آخر رو درس دادن پیشنهاد میکنم دقیقا با همون چیزی که خودشون گفتن پیش برید.
-Trace کردن الگوریتم های Strongly Connected Component و یک جدول DP و Dijkstra از دیگر سوالات بودن که پیشنهاد میکنم حتما جدی بگیرید!
-از اثبات های Matroids هم سوال بود که با توجه به پیچیدگی این بخش پیشنهاد میکنم وقت مناسبی رو بهش اختصاص بدید.
*دوستان بسیار دقت کنید که مثلا از بخش کوتاه ترین مسیر در گراف، من سوالی رو مجزا ننوشتم. بسیار واضح و مشخص هست که همچین فصلی که بخش زیادی از کتاب رو به خودش اختصاص داده بسیار مهم هست و بایستی خونده بشه، لذا ننوشتن سوال از اون بدین معنی نیست که مهم نیست. نین بخشی یا هر بخش دیگه ای که استاد درس دادن رو باید بخونید. من فقط با توجه به سوالای ترم های قبل دارم پیشنها میکنم که این بخش های مشخص سوال مجزا داشتن.
و همونطور که از اول ترم تاکید کردم، حتما کتاب رو دقیق و با جزییات بخونید، وقت که داشتید تمرینات اضافی کتاب رو حل کنید.
از هر بخشی از متن کتاب، از سوالات بالا و سوالات کتاب، هر سوالی داشتید حتما در خدمتم در تلگرام.
با پوزش فراوان از همه عزیزان که به خاطر تعطیلات نهایتا نشد کلاس دیگه ای داشته باشیم.
با توجه به صحبت هایی که ترم قبل استاد سر کلاس ما کرده بودن و به اضافه امتحان پایان ترم و کوییزی که ترم قبل گرفته بودند، یه سری سوالات هست که به نظر یادگیریشون مهم میاد اگر چه که به عنوان تمرین گفته نشدند.
-سوالاتی که قرار بود براتون در جلسه آخر حل کنم شامل:
سوال 22.1 قسمت 6 هست یعنی پیدا کردن Universal Sink
-سوال بعدی 22.3 قسمت 10 هست که پیشنهاد میکنم حتما یه دور سرش خوب فکر کنید، چون فهم دقیق رنگ هر نود در مباحث اولیه گراف بسیار مهمه!
-دو سوال بعدی که، سوالات 22.2 قسمت 6 و 22.3 قسمت 11 هر دو نیاز به یک مثال داشتند،اگرچه به تاکید استاد نبودند، اما حل کردنشون از نظر من تا حدی میتونه مفید باشه.
پاسخ اکثر سوال ها رو (مخصوصا مثال هایی که گفتم برای بخش بالا) از فایل آپلودی پاسخ نامه و یا لینکی که براتون آپلود کردم (و این متنو بهش ریپلای کردم) میتونید پیدا کنید.
-یکی از سوالات مهمی که سر کلاس حل کردیم و بخشی از بچه ها نبودن و به نظرم مهم بود، تحلیل Amortized پیاده سازی صف بود که بایستی با دو Stack پیاده سازیش میکردید، این سوال رو با دو روش حل کردیم، که بسته به پیاده سازی شما، یکی از این روش ها جواب مناسبی از نظر تحلیل Amortized میداد.
این سوال در واقع سوال 17.3 بخش 6 هست که سوال پایانی ترم قبل بوده.
-یکی دیگر از سوالات ترم قبل، یک Reduction بود، اما با توجه به اینکه این ترم استاد کمتر بخش آخر رو درس دادن پیشنهاد میکنم دقیقا با همون چیزی که خودشون گفتن پیش برید.
-Trace کردن الگوریتم های Strongly Connected Component و یک جدول DP و Dijkstra از دیگر سوالات بودن که پیشنهاد میکنم حتما جدی بگیرید!
-از اثبات های Matroids هم سوال بود که با توجه به پیچیدگی این بخش پیشنهاد میکنم وقت مناسبی رو بهش اختصاص بدید.
*دوستان بسیار دقت کنید که مثلا از بخش کوتاه ترین مسیر در گراف، من سوالی رو مجزا ننوشتم. بسیار واضح و مشخص هست که همچین فصلی که بخش زیادی از کتاب رو به خودش اختصاص داده بسیار مهم هست و بایستی خونده بشه، لذا ننوشتن سوال از اون بدین معنی نیست که مهم نیست. نین بخشی یا هر بخش دیگه ای که استاد درس دادن رو باید بخونید. من فقط با توجه به سوالای ترم های قبل دارم پیشنها میکنم که این بخش های مشخص سوال مجزا داشتن.
و همونطور که از اول ترم تاکید کردم، حتما کتاب رو دقیق و با جزییات بخونید، وقت که داشتید تمرینات اضافی کتاب رو حل کنید.
از هر بخشی از متن کتاب، از سوالات بالا و سوالات کتاب، هر سوالی داشتید حتما در خدمتم در تلگرام.
با پوزش فراوان از همه عزیزان که به خاطر تعطیلات نهایتا نشد کلاس دیگه ای داشته باشیم.
طراحی و تحلیل الگوریتمها
سلام تمرین جدید در کوئرا آپلود شد. تعداد سوالات این سری ٣ میباشد که سوالات بسیار سادهای میباشند و جهت تمرین برای امتحان نیز میتوانند مورد استفاده قرار بگیرند. هر سوال دارای ٠.۵ نمره میباشد.
عنوان دو سوال دیگر در کوئرا قرار گرفت. این دو سوال را در leetcode.com بیابید و پس از submit در همان سایت، کد ثبت شده را در کوئرا آپلود نمایید. این سوالات از سطح ساده انتخاب شدهاند و ممکن است در امتحان شبیه آنها را ببینید.
مبحث سوالهای امتحان به این صورت خواهد بود:
1- حل مسأله بهینه سازی (به روش Greedy یا DP)
2- ماتروید
3- تحلیل زمانی و تحلیل زمانی amortized
4- حل مسأله ای از جستجو در گراف
5- درخت پوشای کمینه
6- یک الگوریتم یافتن کوتاه ترین مسیر
7- اثبات Np-complete بودن یک مسأله شناخته شده
1- حل مسأله بهینه سازی (به روش Greedy یا DP)
2- ماتروید
3- تحلیل زمانی و تحلیل زمانی amortized
4- حل مسأله ای از جستجو در گراف
5- درخت پوشای کمینه
6- یک الگوریتم یافتن کوتاه ترین مسیر
7- اثبات Np-complete بودن یک مسأله شناخته شده
سلام
نهایتاً تا فردا ساعت ٣ تمرینهایی که آپلود نکردهاید را بفرستید چون فردا بعد از ظهر نمرهی تمرینات را به استاد تحویل میدهم.
نهایتاً تا فردا ساعت ٣ تمرینهایی که آپلود نکردهاید را بفرستید چون فردا بعد از ظهر نمرهی تمرینات را به استاد تحویل میدهم.
میتوانید برای دیدن برگههای خود امروز عصر و چهارشنبه مراجعه کنید.