در این صفحه به بررسی درس طراحی الگوریتم ها شامل :هدف این درس، ریز موارد و سرفصل های درس طراحی الگوریتم ها، نحوه ارزیابی و مراجع این در پرداخته‌ایم. شما عزیزان می‌توانید برای آشنایی با سایر دروس رشته کامپیوتر به صفحه مذکور مراجعه کنید.
در صورتیکه به این مقاله علاقه‌مند هستید، ممکن است صفحات زیر نیز برای شما جذاب باشد:
- معرفی کامل و 0 تا 100 رشته کامپیوتر.
- رشته کامپیوتر برای دختر مناسب است.
- آیا رشته کامپیوتر سخت است.
- بررسی درامد رشته کامپیوتر در ایران و خارج از کشور
- بررسی شغل های رشته کامپیوتر.
- معرفی بهترین دانشگاه های ایران به ترتیب
- برنامه نویسی کامپیوتر چیست و چطور می‌توان یک برنامه نویس موفق شد.
- معرفی کامل و 0 تا 100 رشته فناوری اطلاعات.
طراحی الگوریتم ها (شماره درس: ۴٠٣۵۴)
Design of Algorithms
اهداف درس طراحی الگوریتم ها
هدف از اين درس، آشنایی دانش جویان با روش های متداول در طراحی الگوریتم های کارا برای مسائل مختلف است. در ارائه ی مطالب، بر تحلیل کارایی الگوریتم ها و اثبات درستی آن ها تأکید خواهد شد. همچنین، موضوعات مهمی از نظریه ی الگوریتم ها همچون پیچیدگی محاسباتی، شبکه های شار و الگوریتم های گراف در این درس ارائه خواهند شد. همچنین شما عزیزان برای آشنایی بیشتر با طراحی الگوریتم می‌توانید به صفحه بررسی و معرفی طراحی الگوریتم مراجعه کنید.
سرفصل های درس طراحی الگوریتم ها
- مقدمات و مسائل نمونه (٢ جلسه)
- حل پذیری، تحلیل الگوریتم ها، زمان های اجرا
- بزرگ ترین زیردنباله ی متوالی، مسئله ی ٣‐مجموع
- الگوریتم های مبتنی بر استقرا (١ جلسه)
- ارزیابی چندجمله ای ها، نگاشت يک به يک ،ستاره ی مشهور
- تقسیم و حل (٢ جلسه)
- محاسبه ی توان، محاسبه ی روابط بازگشتی، نزدیک ترین زوج نقاط
- الگوریتم استراسن برای ضرب ماتریس ها، تبدیل سریع فوریه
- الگوریتم های حریصانه (٣ جلسه)
- خرد کردن پول، مسائل زمان بندی، کوله پشتی کسری
- فشرده سازی: کدگذاری هافمن
- تطابق پایدار، الگوریتم گیل‐شاپلی، قضایای مرتبط
- برنامه ریزی پویا (۴ جلسه)
- اعداد فیبوناچی، زمان بندی بازه های وزن دار، خرد کردن پول
- ضرب زنجیره ی ماتریس ها، کوله پشتی، تراز دنباله ها
- بزرگ ترین زیردنباله ی مشترک، بزرگ ترین زیردنباله ی افزایشی
- محاسبه ی مجموعه ی مستقل روی درخت، درخت دودویی جست وجوی بهینه
- جست وجوی فضای حالت (٢ جلسه)
- روش پس گرد، مسئله ی هشت وزیر، مجموع زیرمجموعه ها
- انشعاب و حد، فروشنده ی دوره گرد، درخت بازی، هرس آلفا‐بتا
- الگوریتم های گراف (٣ جلسه)
- درخت فراگیر کمینه: الگوریتم های کروسکال و پریم
- هرم فیبوناچی، تحلیل سرشکن برای کاهش کلید
- کوتاه ترین مسیر بین تمام رأس ها: الگوریتم های فلوید‐وارشال و جانسون
- تطابق رشته ها (٢ جلسه)
- روش مبتنی بر اثر انگشت، الگوریتم رابین‐کارپ
- تطابق رشته به وسیله ی اتوماتا: الگوریتم کنوث‐موریس‐پرت
- شبکه های شار (٣ جلسه)
- شار بیشینه و برش کمینه: الگوریتم فورد‐فالکرسن
- بهبود الگوریتم فورد‐فالکرسن، بهبودهای ادموندز و کارپ
- گونه ها و کاربردها: تطابق در گراف دوبخشی، مسیرهای مجزا، گرد کردن ماتریس
- برنامه ریزی خطی (٢ جلسه)
- فرم استاندارد، مدل سازی مسائل با برنامه ریزی خطی
- الگوریتم سیمپلکس برای حل برنامه ریزی خطی
- پیچیدگی محاسبات (٣ جلسه)
- کاهش چندجمله ای، مسائل صدق پذیری
- رده ی ان پی، اثبات ان پی ‐تمام بودن یک مسئله، قضیه ی کوک
- دور همیلتنی، رنگ آمیزی گراف، مجموع زیرمجموعه ها
- الگوریتم های تقریبی (٢ جلسه)
- پوشش راسی، فروشنده ی دوره گرد، سختی تقریب
- طرح های تقریبی چندجمله ای، مسئله ی کوله پشتی
ارزیابی درس طراحی الگوریتم ها
- سه تمرین نظری (٣ نمره)
- سه تمرین برنامه نویسی (٣ نمره)
- آزمون میان ترم (٧ نمره)
- آزمون پایانی (٧ نمره)
- یک مسابقه به سبک ای سی ام (١ + نمره)
مراجع درس طراحی الگوریتم ها
[1] J. Kleinberg and E. Tardos. Algorithm Design. Addison Wesley, 2005.
[2] T. Cormen, C. Leiserson, R. Riverst, and C. Stein. Introduction to Algorithms. 3rd edition, MIT Press, 2009.
[3] U. Manber. Introduction to Algorithms: A Creative Approach. Addison-Wesley, 1989.
[4] G. Brassard, P. Bratley. Algorithmics: Theory and Practice. Prentice-Hall, 1988.
فیلم‌های رایگان رشته کامپیوتر
فیلم های رایگان هوش مصنوعی
هوش مصنوعی جلسه 1
هوش مصنوعی جلسه 2
هوش مصنوعی جلسه 3
هوش مصنوعی جلسه 4
نکته و تست هوش مصنوعی جلسه 1
جواب تشریحی هوش مصنوعی کنکور ارشد کامپیوتر 1403
فیلم های رایگان سیستم عامل
سیستم عامل جلسه 1
سیستم عامل جلسه 2
سیستم عامل جلسه 3
سیستم عامل جلسه 4
سیستم عامل جلسه 1 نکته و تست
سیستم عامل جلسه 2 نکته و تست
بررسی سوالات سیستم عامل کنکور ارشد کامپیوتر 1403
حل تشریحی سیستم عامل کنکور ارشد کامپیوتر 1403
حل تشریحی سیستم عامل کنکور ارشد آیتی 1403
فیلم های رایگان الکترونیک دیجیتال
حل تشریحی الکترونیک دیجیتال کنکور ارشد کامپیوتر 1404
الکترونیک دیجیتال جلسه 1
الکترونیک دیجیتال جلسه 2
الکترونیک دیجیتال جلسه 3
الکترونیک دیجیتال جلسه 4
نکته و تست الکترونیک دیجیتال جلسه 1
پاسخ تشریحی الکترونیک دیجیتال 1403
فیلم های رایگان ساختمان داده
فیلم ساختمان داده جلسه 1
فیلم ساختمان داده جلسه 2
فیلم ساختمان داده جلسه 3
فیلم ساختمان داده جلسه 4
فیلم ساختمان داده جلسه 5
فیلم ساختمان داده جلسه 6
فیلم ساختمان داده جلسه 7
فیلم ساختمان داده جلسه 8
حل تست ساختمان و الگوریتم جلسه 1
حل تست ساختمان و الگوریتم جلسه 2
حل تست ساختمان و الگوریتم جلسه 3
ساختمان داده و طراحی الگوریتم کامپیوتر 1403
ساختمان داده و طراحی الگوریتم آیتی 1403
حل تست ساختمان و الگوریتم جلسه 4
انواع پیمایش‌های درخت
نحوه ساخت درخت BST
آموزش درخت B-Tree
بررسی مرتبه ساخت هیپ
آموزش مرتب سازی سریع
آموزش شبکه شار
حل سوالات ساختمان ارشد کامپیوتر 99
حل ساختمان ارشد 95 بخش 1
حل ساختمان ارشد 95 بخش 2
فیلم های رایگان شبکه های کامپیوتری
شبکه‌های کامپیوتری جلسه 1
شبکه‌های کامپیوتری جلسه 2
شبکه‌های کامپیوتری جلسه 3
شبکه‌های کامپیوتری جلسه 4
شبکه‌های کامپیوتری جلسه 5
شبکه‌های کامپیوتری جلسه 6
شبکه‌های کامپیوتری جلسه 7
شبکه‌های کامپیوتری جلسه 8
حل تست شبکه جلسه 1
حل تست شبکه جلسه 2
حل تست شبکه جلسه 3
حل تست شبکه جلسه 4
حل تست شبکه جلسه 5
حل تست شبکه جلسه 6
حل تست شبکه جلسه 7
حل تست شبکه جلسه 8
فیلم های رایگان معماری کامپیوتر
پاسخ تشریحی معماری کامپیوتر کنکور ارشد کامپیوتر 1404
تست های معماری کامپیوتر کنکور ارشد کامپیوتر 1403
تست های معماری کامپیوتر کنکور ارشد کامپیوتر 1402
معماری کامپیوتر جلسه 1
معماری کامپیوتر جلسه 2
معماری کامپیوتر جلسه 3
معماری کامپیوتر جلسه 4
معماری کامپیوتر جلسه 5
معماری کامپیوتر جلسه 6
معماری کامپیوتر جلسه 7
معماری کامپیوتر جلسه 8
معماری کامپیوتر جلسه 9
معماری کامپیوتر جلسه 10
بررسی الگوریتم‌های ضرب
پایپلاین در کامپیوتر
حل تست معماری جلسه 1
حل تست معماری جلسه 2
حل تست معماری جلسه 3
حل سوالات ارشد کامپیوتر 99
حل سوالات معماری ارشد آی تی 96
حل تستهای دکتری کامپیوتر 96
حل تستهای ارشد کامپیوتر 95
فیلم های رایگان مدار منطقی
پاسخ تشریحی مدار منطقی کنکور ارشد کامپیوتر 1404
مدار منطقی جلسه 1
مدار منطقی جلسه 2
مدار منطقی جلسه 3
مدار منطقی جلسه 4
مدار منطقی جلسه 5
مدار منطقی جلسه 6
حل تست مدار منطقی جلسه 1
حل تست مدار منطقی جلسه 2
حل تست مدار منطقی جلسه 3
پاسخ تشریحی مدار منطقی کنکور ارشد کامپیوتر 1403
پاسخ تشریحی مدار منطقی کنکور ارشد کامپیوتر 1402
حل سوالات مدار منطقی کنکور ارشد کامپیوتر 99
حل سوالات مدار منطقی کنکور ارشد کامپیوتر 98
حل سوالات مدار منطقی کنکور ارشد کامپیوتر 97
فیلم های رایگان طراحی الگوریتم
طراحی الگوریتم جلسه 1
طراحی الگوریتم جلسه 2
طراحی الگوریتم جلسه 3
طراحی الگوریتم جلسه 4
طراحی الگوریتم جلسه 5
طراحی الگوریتم جلسه 6
ساختمان داده و الگوریتم آیتی 1403
فیلم های رایگان ریاضیات گسسته
ریاضی گسسته جلسه 1
ریاضی گسسته جلسه 2
ریاضی گسسته جلسه 3
ریاضی گسسته جلسه 4
ریاضی گسسته جلسه 5
ریاضی گسسته جلسه 6
ریاضی گسسته جلسه 7
حل سوالات گسسته جلسه 1
حل سوالات گسسته جلسه 2
حل سوالات گسسته ارشد کامپیوتر 99
فیلم های رایگان نظریه زبان
حل تشریحی نظریه زبان ها و ماشین ها کنکور ارشد کامپیوتر 1404
نظریه زبان جلسه 1
نظریه زبان جلسه 2
نظریه زبان جلسه 3
نظریه زبان جلسه 4
حل تشریحی نظریه زبان ها و ماشین ها کنکور ارشد کامپیوتر 1403
فیلم‌های رایگان پایگاه داده
پایگاه داده جلسه 1
پایگاه داده جلسه 2
پایگاه داده جلسه 3
پایگاه داده جلسه 4
پایگاه داده جلسه 5
نکته و تست پایگاه داده جلسه 1
حل تشریحی پایگاه داده کنکور ارشد آیتی 1404
حل تشریحی پایگاه داده کنکور ارشد کامپیوتر 1404
فیلم‌های رایگان سیگنال و سیستم
سیگنال و سیستم ها جلسه 1
سیگنال و سیستم ها جلسه 2
سیگنال و سیستم ها جلسه 3
سیگنال و سیستم ها جلسه 4
سیگنال و سیستم ها جلسه 5
سیگنال و سیستم ها جلسه 6
نکته و تست سیگنال و سیستمها
حل تشریحی سیگنال و سیستم کنکور ارشد کامپیوتر 1403
حل تستهای سیگنال و سیستم کنکور ارشد کامپیوتر1404
نظر برخی از رتبه های برتر رشته کامپیوتر و آی تی در مورد کیفیت فیلم‌ها
نظر رتبه 1 کنکور ارشد کامپیوتر 1403
نظر رتبه 1 کنکور ارشد کامپیوتر 1403
نظر رتبه 1 کنکور ارشد کامپیوتر و آیتی 1404
نظر رتبه 1 کنکور ارشد کامپیوتر 1403
نظر رتبه 1 کنکور ارشد کامپیوتر
نظر رتبه 2 کنکور ارشد کامپیوتر
نظر رتبه 2 کنکور ارشد
نظر رتبه 6 کنکور ارشد کامپیوتر
نظر رتبه 6 کنکور 1400
نظر رتبه 68 کنکور ارشد کامپیوتر 1403
نظر رتبه 68 کنکور ارشد آیتی 1403
فیلم ها خیلی قابل فهم و روان است
رتبه 9 :فیلم ها بی نقص بود
از پایه ضعیف تا شریف
نطر رتبه 10: کیفیت تدریس استاد رضوی خیلی خوبه
نظر رتبه 16: کیفیت تدریس خیلی عالی بود
جزوه کامل و ویدیوهای خیلی خوب
نحوه انتقال دانش استاد رضوی بینظیر است
ویدیوها خیلی جامع و کامل بودند
واقعا تدریس اساتید عالی بودند
نظر رتبه 8 کنکور 1400
نظر رتبه 2: معماری کامپیوتر و منطقی 100 زدم
نظر رتبه 13 کنکور ارشد کامپیوتر 1401
نظر رتبه 19: تدریس و فن بیان عالی است
نظر رتبه 12 کنکور ارشد کامپیوتر 1401
نظر رتبه 24: خیلی کامل و جامع است
فیلم‌ها بی نظیر بود
نظر رتبه 45: کیفیت فیلم ها خوب بودن
همه دروس عالی تدریس شده بودند
نیار نیست کتاب تهیه کنید
فیلم ها با بیان شیوا و بدون ابهام بود
کیفیت بالا و هزینه مناسب
نظر رتبه 11 کنکور 1400
فیلم‌ها بی‌نیازم کرد
تدریس زیبا و بیان شیوا
فیلم درس و تست کافیست
فیلم های استاد رضوی از همه نظر عالی بودند
کیفیت و نحوه تدریس و قدرت بیان اساتید از همه نظر خوب بود
خیلی راضی بودم درسها خیلی عمیق تدریس میشد
از همه دروس خیلی راضی بودم
نظر پارسا شریعت
ویدیوها از نظر کیفیت عالی بودند
نظر رتبه 43 کنکور
از دروس استاد رضوی خیلی راضی بودم
نظر پیمان هاشمی
نظر رتبه 40 کنکور
تدریس از 0 تا 100
فیلم شما را جلو می‌اندازد
نظر رتبه 50 کنکور 1400
نظر رتبه 67 کنکور 1400
نظر ریحانه حسین زاده
نظر مرتضی اکبری
نظر رتبه 113 کنکور 1400
تاثیر منابع خوب
نظر سامان حسینی
تفاوت منابع مناسب
نظر رتبه 32 کنکور 1400
کیفیت بالا تدریس
نظر شیوا رضازاد
از روی مراجع نخوانید
فیلم ها خیلی مفهومی بودند
همه درس ها فوق العاده بود
از صفر تا صد و کامل هستند
آشنایی با استاد رضوی و کافه تدریس معجزه بود
فیلم ها جامع بودند
کل منابع من از کافه تدریس یا کنکور کامپیوتر بود
دروس واقعا فوق العاده بودند
درسها کامل و روان است
فیلم ها خیلی دقیق و جامع و کامل بودند
ویدیوها بسیار قابل فهم بودند
مطالبی که پوشش داده شده بود واقعا کامل بود
تدریس بسیار شیوا و روان و بدون ابهام
با پایه ضعیف هم فیلم ها را متوجه می شوید
فیلم ها خیلی به من کمک کرد
همه دروس را از کافه تدریس گرفتم
ویدیوهاشون خیلی به من کمک کرد
ساجده فدائی
کیان انواری
علیرضا بهدوست
احسان داستانی
معین منعمی
علیرضا حسن زاده باقی
سعيد نوروزيان
بهمن قائدی
مهدی مزارعی
سینا مهرآبادی
محمد امین شنابی
سارا مختاری همامی
Amir hossein
emelkabi
محمد چاروسایی
علیرضا ملکی
علی فتحی وافق
غزل موسوی
انوش مه جبین
سعید راصدی
یوسف عباسی
مهدی حسنی
احمد بنائیان
فاطمه سادات لطفی فاطمی
محمد رضا کمالی
علی بابایی
اسما سهرابی
هانیه طالبی
مجید محمددوست
پریسا نکوگل
محسن سروری
حسین پری نور
فاطمه اکبرنژاد
همچنین هر گونه سوالی در مورد کلاس‌های آنلاین کنکور کامپیوتر و یا تهیه فیلم‌ها و یا رزرو مشاوره تک جلسه‌ای تلفنی با استاد رضوی دارید می‌توانید به طرق زیر از تیم پشتیبانی بپرسید:
آی دی تلگرام تیم پشتیبانی: konkurcomputer_admin@
شماره ثابت موسسه: 09378555200
