آموزش درس طراحی الگوریتم
با توجه به تغییراتی که کنکور ارشد کامپیوتر داشته است، ضریب مجموعه دروس: ساختمان داده، طراحی الگوریتمآموزش طراحی الگوریتم به زبان سادهدرس طراحی الگوریتم یکی از مهمترین و بنیادیترین دروس رشته کامپیوتر است. هدف از این درس، معرفی روشهای مختلف طراحی الگوریتمها برای حل مسائل گوناگون است، در این صفحه به معرفی و آموزش طراحی الگوریتم پرداخته شده است. و هوش مصنوعی در گرایش های مختلف کنکور ارشد کامپیوتر متفاوت است، ضریب این دروس در گرایش شبکه های کامپیوتری، گرایش رایانش امن، گرایش معماری کامپیوتر و گرایش علوم و فناوری شبکه 3 و در گرایش هوش مصنوعی، گرایش نرم افزار، گرایش بیوانفورماتیک، گرایش علوم داده، گرایش الگوریتم و محاسبات و گرایش قرآن کاوی رایانشی دارای ضریب 4 است، بنابراین همان طور که مشخص است دروس ساختمان داده، طراحی الگوریتم و هوش مصنوعی در همه گرایش ها از اهمیت ویژه ای برخوردار است، بنابراین هر گرایشی که میخواهید شرکت کنید توصیه میکنیم که درس طراحی الگوریتم را مطالعه کنید. البته توصیه ما این است که افرادی که میخواهند رتبه عالی ای در کنکور ارشد کامپیوتر کسب کنند و میخواهند در دانشگاه های تاپی نظیر شریف و تهران و امیر کبیر قبول شوند، فارق از اینکه در چه گرایشی میخواهند شرکت کنند سعی کنند تمامی دروس تخصصی کنکور ارشد کامپیوتر را مطالعه کنند.
با توجه به کنکور ارشد کامپیوترسال گذشته احتمالا 12 تست از درس ساختمان داده و طراحی الگوریتم در کنکور ارشد کامپیوتر مطرح میشود که 6 تست مربوط به درس ساختمان داده و 6 تست آن مربوط به درس طراحی الگوریتم است.
آموزش تصویری طراحی الگوریتم
درس طراحی الگوریتم از دروس مهم و پایه ای رشته کامپیوتر است و در آینده تحصیلی دانشجویان از اهمیت ویژه ای برخوردار است، بطوریکه شما هیچ مقاله ای در رشته کامپیوتر نمیبینید که در آن الگوریتمی ارائه نشده باشد، بنابراین دانشجویان رشته کامپیوتر نیاز است که با روش های حل مسئله و بدست آوردن مرتبه زمانی الگوریتم ها آشنا باشند، متاسفانه درس طراحی الگوریتم در دانشگاههای کشور با جزییات بسیار زیاد و بصورت پایه ای و همین طور کنکوری و از 0 تا 100 تدریس نمیشود و دانشجویان نمیتوانند با آن معلومات تستهای کنکور ارشد و دکتری کامپیوتر را جواب بدهند. به همین علت بر آن شدیم تا آموزش تصویری طراحی الگوریتم را با کیفیتی عالی ایجاد کنیم تا دیگر دانشجویان کشور نگران درس طراحی الگوریتم نباشند
فیلم های رایگان طراحی الگوریتم
برای استارت راحت تر درس طراحی الگوریتم سعی کنید ابتدا 3 فیلم زیر را مشاهده کنید و بعد به سراغ منبعی که میخواهید درس طراحی الگوریتم را از آن بخوانید بروید. میتوانید کتاب های زبان اصلی طراحی الگوریتم را از قسمت دانلود کتاب های رشته کامپیوتر بصورت رایگان دانلود کنید. دقت کنید که فیلم هایی که بصورت رایگان در اختیار دانشجویان کشور قرار گرفته است کامل نیستند و اگر میخواهید پکیج کامل فیلمهای درس طراحی الگوریتم را تهیه کنید میتوانید از طریق زیر اقدام کنید و یا با تیم پشتیبانی در تماس باشید، آی دی و شماره تیم پشتیبانی در زیر همین صفحه آمده است. همین طور میتوانید به صفحه کلاسهای آنلاین کنکور ارشد کامپیوتر مراجعه کنید
پی دی اف درس طراحی الگوریتم
در داشبورد دانشجویانی که فیلم درس طراحی الگوریتم را تهیه میکنند پی دی اف فیلم ها نیز قرار میگیرد و دانشجویان براحتی میتوانند جزوات را پرینت بگیرند و هنگام تماشا فیلم ها از جزوات خط ببرند و مطالب مهم را هایلایت کنند و همین طور اگر نیاز داشتند برای خودشان در کنار جزوات چیزی یاداشت کنند
ویدیو درس ساختمان داده
۲۰٪ تخفیف تا ۳۱ شهریور
ویدیو درس طراحی الگوریتم
۲۰٪ تخفیف تا ۳۱ شهریور
ویدیو نکته و تست ساختمان داده و طراحی الگوریتم
۲۰٪ تخفیف تا ۳۱ شهریور
فیلم های درس طراحی الگوریتم
طراحی الگوریتم جلسه 1
طراحی الگوریتم جلسه 2
طراحی الگوریتم جلسه 3
طراحی الگوریتم جلسه 4
طراحی الگوریتم جلسه 5
طراحی الگوریتم جلسه 6
نظر برخی از رتبه های برتر کنکور ارشد کامپیوتر و آی تی در مورد کیفیت فیلمها
نظر رتبه 1 کنکور
نظر رتبه 2: خیلی کامل بودند
نظر رتبه 6 کنکور ارشد کامپیوتر
نظر رتبه 6 کنکور 1400
فیلم ها خیلی قابل فهم و روان است
رتبه 9 :فیلم ها بی نقص بود
از پایه ضعیف تا شریف
نظر رتبه 2 کنکور ارشد
نطر رتبه 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
کیفیت بالا تدریس
نظر شیوا رضازاد
از روی مراجع نخوانید
فیلم ها خیلی مفهومی بودند
همه درس ها فوق العاده بود
از صفر تا صد و کامل هستند
آشنایی با استاد رضوی و کافه تدریس معجزه بود
فیلم ها جامع بودند
کل منابع من از کافه تدریس یا کنکور کامپیوتر بود
دروس واقعا فوق العاده بودند
درسها کامل و روان است
فیلم ها خیلی دقیق و جامع و کامل بودند
ویدیوها بسیار قابل فهم بودند
مطالبی که پوشش داده شده بود واقعا کامل بود
تدریس بسیار شیوا و روان و بدون ابهام
با پایه ضعیف هم فیلم ها را متوجه می شوید
فیلم ها خیلی به من کمک کرد
همه دروس را از کافه تدریس گرفتم
ویدیوهاشون خیلی به من کمک کرد
فیلم های طراحی الگوریتم
با توجه به سخت بودن درس طراحی الگوریتم و تعداد تستهای زیاد این درس به دانشجویان توصیه میشود حتما برای این درس فیلم های طراحی الگوریتم را تهیه کنند، در این فیلم ها بسیار روان و با زبان ساده تمامی مباحث طراحی الگوریتم بیان شده است. البته چون درس ساختمان داده پیش نیاز طراحی الگوریتم است و برای یادگیری خوب و کامل درس طراحی الگوریتم نیاز است تا دانش بسیاری از درس ساختمان داده داشته باشید، بنابراین سعی کنید ابتدا فیلم های درس ساختمان داده را مشاهده کنید و سپس فیلم های درس طراحی الگوریتم را مشاهده کنید. در زیر دو نمونه از فیلم های تدریس طراحی الگوریتم گذاشته شده است تا بتوانید کیفیت بالای فیلم را مشاهده کنید، برای مشاهده نمونه فیلم های رایگان بیشتر طراحی الگوریتم به قسمت فیلمهای طراحی الگوریتم مراجعه کنید.
معرفی دوره درس و حل تست طراحی الگوریتم
درس ساختمان داده و طراحی الگوریتم بنیادی ترین درس رشته کامپیوتر و حتی یکی از بنیادی ترین درسهای بسیاری رشتههای علوم پایه و مهندسی است. اهمیت این درس از این حیث است که این درس نه تنها در کنکور ارشد کامپیوتر و آی تی و همچنین کنکور دکتری کامپیوتر تعداد تست بالایی را به خودش اختصاص داده بلکه این درس مهم ترین تاثیر را در آینده پژوهشی دانشجویان چه در ارشد و چه در دکتری و چه پس از آن نیز خواهد داشت، شما هیچ مقاله ای را در دنیای کامپیوتر پیدا نمیکنید که الگوریتمی در آن ارائه نشده باشد و با توجه به این کار دانشجویان ارشد و دکتری نیز همین پژوهش و مقاله دادن است برای فردی که میخواهد در این راه قدم بگذارد و در این راه موفق باشد بسیار مهم است که روی درس ساختمان داده و طراحی الگوریتم مسلط باشد.
متاسفانه در اکثر دانشگاههای کشور چندین مشکل در ارائه این درس وجود دارد
- مشکل اول این است که در دانشگاهها سر فصلی که وزارت علوم برای کنکور اعلام کرده بطور کامل تدریس داده نمیشود و یا اگر درس داده میشود بصورت روان و به نحوی که همه دانشجویان به سادگی متوجه شوند درس داده نمیشود، که اتفاقا اکثر سوالات نیز از همین مباحث است.
- مشکل دوم این است همان مباحثی هم که تدریس میشود بصورت 0 تا 100 و با جزییات زیاد و بصورت کنکوری تدریس داده نمیشود و بنابراین دانشجویان توانایی حل تستهای کنکور را پیدا نمیکنند.
از نگاه دانشجویان، قدرت بیان فوق العاده استاد رضوی و پوشش ۱۰۰ درصدی تمامی سرفصلها، نکات و تستها، ویدیوهای درس طراحی الگوریتم را به بهترین ویدیو آموزشی کشور در درس طراحی الگوریتم تبدیل کرده است. در حال حاضر فیلم آموزش طراحی الگوریتم استاد رضوی پرطرفدارترین و پرفروشترین طراحی الگوریتم کشور است و هر سال بیش از ۶۰۰۰ نفر این فیلم را تهیه میکنند، آموزش طراحی الگوریتم به زبان ساده و صفر تا صد دلیل محبوبیت آموزش طراحی الگوریتم است. در فیلمهای طراحی الگوریتم تهیه شده بر خلاف فیلمهای مشابه این فرض در نظر گرفته نشده که دانشجویان باید یکسری از مطالب را از قبل بلد باشند و همه چی از صفر توضیح داده شده است، به همین علت، تمامی دانشجویان با هر پایه و سطحی که دارند میتوانند از این فیلم بیشترین بهره را ببرند، حتی دانشجویانی که رشته لیسانس شان کامپیوتر نبوده است براحتی میتوانند از این فیلم استفاده کنند و درس طراحی الگوریتم را بصورت عمیق و مفهومی فرا گیرند.
دانشجویان عزیز توجه کنند که برای تهیه فیلم های طراحی الگوریتم نیاز به هیچ پیش نیازی ندارند و هر پیش نیازی که نیاز باشد در فیلم های الگوریتم داده گفته شده است.
درس ساختمان داده و طراحی الگوریتم درس حجیمی است و برای به تسلط رسیدن در این درس نیاز است ابتدا این درس را بصورت مفهومی و عمیق مطالعه کنید و سپس تعداد تست زیادی را حل کنید. در نکته و تست ساختمان داده و طراحی الگوریتم حدود 430 تست مفهومی کنکور ارشد کامپیوتر و آی تی و علوم کامپیوتر و همین طور کنکور دکتری بطور کامل بررسی شده است. تمامی نکات مطرح شده در کنکور ارشد و دکتری، به طور کامل و با چندین مرحله تکرار در فیلم های نکته و تست بیان شده اند
رامین رضوی
RAMIN RAZAVI
ایشان تا قبل از سال 94 بصورت حضوری در شهر تهران و بصورت پروازی در شهرهای مشهد، شیراز، اصفهان، گرگان و ... برای کنکور مقطع ارشد و دکتری تدریس میکردهاند، سپس در سال 94 با توجه به درخواستهای مکررِ شهرهای دیگر برای برگزاری کلاسهای آمادگی کنکور ارشد و دکتری تصمیم گرفت در جهت رفع کمبود امکانات آموزشی در شهرهای کوچک، برای اولین بار در کشور اقدام به برگزاری دورههای آموزشی آنلاین کند که ماحصل آن برقراری عدالت آموزشی طی این سالها و شرکت بیش از 24000 دانشپژوه در کلاسهای آنلاین ایشان و برگزاری 267 دوره آنلاین توسط ایشان بوده است.
در حال حاضر بیش از 90 درصد از رتبههای برتر کنکور ارشد کامپیوتر و آیتی هر سال از دانشجویان استاد رضوی هستند که این درصد موفقیت نه تنها در رشته کامپیوتر بلکه در هیچ رشته دیگری وجود نداشته است.
سرفصلهای دوره طراحی الگوریتم
از نگاه دانشجویان، قدرت بیان فوق العاده استاد رضوی و پوشش ۱۰۰ درصدی تمامی سرفصلها، نکات و تستها، ویدیوهای درس طراحی الگوریتم را به بهترین ویدیو آموزشی کشور در درس طراحی الگوریتم تبدیل کرده است. در حال حاضر فیلم آموزش طراحی الگوریتم استاد رضوی پرطرفدارترین و پرفروشترین طراحی الگوریتم کشور است و هر سال بیش از ۶۰۰۰ نفر این فیلم را تهیه میکنند، آموزش طراحی الگوریتم به زبان ساده و صفر تا صد دلیل محبوبیت آموزش طراحی الگوریتم است. در فیلمهای طراحی الگوریتم تهیه شده بر خلاف فیلمهای مشابه این فرض در نظر گرفته نشده که دانشجویان باید یکسری از مطالب را از قبل بلد باشند و همه چی از صفر توضیح داده شده است، به همین علت، تمامی دانشجویان با هر پایه و سطحی که دارند میتوانند از این فیلم بیشترین بهره را ببرند، حتی دانشجویانی که رشته لیسانس شان کامپیوتر نبوده است براحتی میتوانند از این فیلم استفاده کنند و درس طراحی الگوریتم را بصورت عمیق و مفهومی فرا گیرند. برای درس طراحی الگوریتم دو فیلم زیر وجود دارد: فیلم درس طراحی الگوریتم فیلم حل تست سوالات طراحی الگوریتم
ویدیو درس طراحی الگوریتم
۲۰٪ تخفیف تا ۳۱ شهریور
ویدیو نکته و تست ساختمان داده و طراحی الگوریتم
۲۰٪ تخفیف تا ۳۱ شهریور
در زیر سرفصلهای دوره طراحی الگوریتم با جزئیات آورده شده است، در زیر مشخص شده است که فیلم آموزش طراحی الگوریتم و همین طور حل تست طراحی الگوریتم چند جلسه است و هر جلسه چند ساعت است و شامل چه بخشها و مباحثی است:
بخش 1
1:50'الگوریتمهای تقسیم و غلبه - بررسی مرتبسازی درجی و مرتبسازی سریع - الگوریتم ضرب دو ماتریس
بخش 2
1:15'روش استراسن در ضرب دو ماتریس - مرتبه ی روش استراسن
بخش 1
1:20'یافتن Min یا Max در آرایه - پیدا کردن همزمان Min و Max، الگوریتم و مرتبه آن
بخش 2
1:20'روش جفت کردن اعداد برای یافتن Min و Max - کد جفت کردن اعداد وقتی n زوج است - یافتن دومین کوچکترین یا دومین بزرگترین ( 5 روش) - روش تورنومنت
بخش 1
1:15'یافتن k امین کوچکترین
بخش 2
1:40'بررسی زمان اجرا الگوریتم یافتن k امین کوچکترین با استفاده از Partition - الگوریتم بهینه یافتن k امین کوچکترین و بررسی زمان اجرا
بخش 1
1:45'ضرب چند جملهاییها (2 روش)
بخش 2
00:30'ادامه ضرب چند جملهاییها، بررسی زمان اجرا - ضرب اعداد بزرگ
بخش 1
1:45'الگوریتمهای حریصانه - خرد کردن سکه - کوله پشتی کسری (غیرصفر و یک) - کد کوله پشتی کسری و محاسبه مرتبه - کوله پشتی کسری با تفکر تقسیم وغلبه
بخش 2
1:10'الگوریتم هافمن - رسم درخت هافمن - مرتبه هافمن
بخش 1
1:45'انتخاب فعالیتها، تفکرهای مختلف
بخش 2
1:40'مسئله زمانبندی کارها: Simple task sceduling وtask sceduling problem with deadline و محاسبه مرتبه - شروع آنالیز استهلاکی - آنالیز تجمعی و بررسی چند مثال
بخش 1
1:30'آنالیز حسابرسی و بررسی چند مثال - ساخت صف با دو پشته
بخش 2
00:55'شروع برنامهنویسی پویا - چرا در حل بعضی مسائل از نقسیم و غلبه استفاده نمی کنیم ؟
بخش 3
1:05'یافتن جمله n ام فیبوناچی - الگوریتم ضرب زنجیرهایی ماتریسها
بخش 4
1:00'تعداد ضرب بهینه n ماتریس با استفاده از برنامهنویسی پویا و یافتن رابطه بازگشتی آن
بخش 5
1:00'ساخت یک BST بهینه با استفاده از برنامهنویسی پویا
بخش 1
1:30'مسئلهی LCS(Longest Common Subsequence) - حل LCS با برنامهنویسی پویا
بخش 1
2:00'مسئله ی LCS(Longest Common Subsequence) - حل LCS با برنامهنویسی پویا
بخش 2
1:20'مسئلهی Cut Rod (برش میله) - محاسبه مرتبهی Cut Rod به صورت برنامهنویسی پویا و تقسیم و غلبه
بخش 1
1:45'کولهپشتی 0 و 1 و راهحل برنامهنویسی پویا - مسئله خرد کردن سکه و راهحل برنامهنویسی پویا - شروع فصل گراف - تعاریف اولیه گراف - محاسبه تعداد یالها در گراف ساده n راسی در حالتهای مختلف
بخش 2
2:30'روشهای پیادهسازی گراف - ماتریس مجاورتی - لیست مجاورتی - حافظه مصرفی لیست و ماتریس - پیمایش گراف - پیمایشهای DFS و BFS
بخش 1
1:50'انواع یالهای حاصل از پیمایش گراف (back , cross ,forward) - شرط لازم و کافی برای وجود سیکل در گراف - رنگ کردن نودها و فهمیدن نوع یالها از روی این رنگها - کاربردهای DFS - الگوریتم یافتن ترتیب توپولوژیکی
بخش 2
1:25'ادامه کاربردهای DFS - الگوریتم یافتن مولفههای متصل قوی - الگوریتم BFS و کاربردهای BFS
بخش 1
2:00'درخت پوشای مینیمم (MST) - بررسی الگوریتمهای یافتن MST (کراسکال و پریم) - محاسبه مرتبه پریم و کراسکال
بخش 2
2:10'یافتن کوتاهترین مسیرهای هم مبدا در گراف وزندار - بررسی الگوریتمهای بلمن فورد و دایجسترا - کوتاهترین مسیرهای هم مبدا در DAG
بخش 1
2:00'نظریه NP
بخش 1
2:25'شبکه شار ( Flow Network)
بخش 1
1:25'مجموعههای مجزا
بخش 1
00:50'به دست آوردن مرتبه زمانی قطعه کدها
بخش 2
1:05'به دست آوردن مرتبه زمانی قطعه کدها
بخش 3
1:30'به دست آوردن مرتبه زمانی قطعه کدها - گام شماری
بخش 4
1:50'زمان اجرای یک الگوربتم - نمادهای مجانبی - مقایسه رشد توابع
بخش 5
2:15'نمادهای مجانبی - مقایسه رشد توابع
بخش 1
1:40'شروع فصل روابط بازگشتی - به دست آوردن مرتبه زمانی توابع بازگشتی - درخت بازگشت
بخش 2
1:45'به دست آوردن مرتبه زمانی توابع بازگشتی - درخت بازگشت
بخش 3
2:05'به دست آوردن مرتبه زمانی و حل توابع بازگشتی - درخت بازگشت - مساله برج هانوی
بخش 4
1:45'مساله برج هانوی - به دست آوردن مرتبه زمانی و حل توابع بازگشتی
بخش 1
1:40'به دست آوردن مرتبه زمانی و حل توابع بازگشتی - درخت بازگشت
بخش 2
1:25'به دست آوردن مرتبه زمانی و حل توابع بازگشتی
بخش 3
2:00'شروع فصل درخت - انواع پیمایشهای روی درخت - پیادهسازی روالهای بازگشتی روی درخت - رسم درخت با داشتن پیمایشها
بخش 4
1:30'انواع پیمایشهای روی درخت - پیادهسازی روالهای بازگشتی روی درخت - بررسی ارتفاع درخت دودویی
بخش 1
2:15'انواع پیمایشهای روی درخت - پیادهسازی روالهای بازگشتی روی درخت - هرم بیشینه - یافتن مرتبه یک نود
بخش 2
2:00'انواع پیمایشهای روی درخت - کمینه و بیشینه ارتفاع B-tree - AVL - درخت دودویی کامل - دنباله جستجو
بخش 3
2:05'انواع پیمایشهای روی درخت - ادغام 2 هیپ - درخت قرمز سیاه
بخش 4
1:35'هرم - Treap - درج در Treap - دوران
بخش 1
2:05'درخت قرمز سیاه - بررسی ارتفاع درخت دودویی
بخش 2
1:50'پیمایش روی درخت - یافتن Pred و Succ - رسم درخت با داشتن پیمایشها
بخش 3
00:55'AVL - MaxHeap - هزینه ادغام تعدادی لیست مرتب (2روش) - انتخاب داده ساختار مناسب برای انجام یک عملیات
بخش 4
1:05'بررسی پیمایش Postfix - انتخاب داده ساختار مناسب برای انجام یک عملیات
بخش 5
1:50'فرمول بازگشتی تعداد درختهای دودویی با n نود - درج در AVL
بخش 1
1:20'شروع مرتبسازی - مرتبه یافتن k امین مینیمم، k امین ماکزیمم، میانه - بررسی نامساوی مثلثی در یک مجموعه از اعداد - تعداد مقایسات برای یافتن میانه
بخش 2
00:45'ادغام k لیست مرتب - بررسی مرتبه مرتبسازی سریع
بخش 3
1:05'آرایه k مرتب - مرتبسازی سریع
بخش 4
1:55'آرایه k مرتب - الگوریتم مرتبسازی خستهکننده
بخش 5
1:20'سورتهای سه مرحلهایی - قضیهی 0 و 1
بخش 1
1:05'دنباله ی زیگراگی
بخش 2
1:15'تعداد وارونگی های یک آرایه n عنصری - روش تورنومنت - به دست آوردن مرتبه الگوریتم بازگشتی با روش کران یابی و بمب اتم – محاسبه تعداد مقایسات برای یافتن nامین ماکزیمم یا مینیمم
بخش 3
1:05'آرایه صعود نزول ( اره ایی ) - وارونگی نسبت به صعودی بودن
بخش 4
1:50'محاسبه تعداد وارونگی با استفاده از مرتبسازی درجی و مرتبسازی ادغامی - مرتب سازی k عدد مجزا - pancake Sort - Randomized-Quicksort - مرتبسازی مبنایی - ماتریس یانگ
بخش 1
1:20'شروع درهمسازی - درهمسازی باز با وارسی خطی - ترتیب درج عناصر در جدول - محاسبه میانگین تعداد برخوردهای دو عنصر در جدول
بخش 2
1:20'متوسط تعداد مقایسهها در جستجوی موفق و ناموفق - یافتن مینیمم در آرایه مرتب حلقوی
بخش 3
00:55'مرتبه یافتن بزرگترین زیر دنبالهی یک رشته
بخش 4
1:00'شروع آنالیز استهلاکی - پیادهسازی صف با استفاده از 2 پشته - محاسبه هزینه سرشکنی
بخش 1
1:45'محاسبه هزینه سرشکنی در مسائل - بررسی شمارنده k بیتی - بررسی الگوریتم استراسن
بخش 2
00:40'مرتبه زمانی محاسبه k امین عدد فیبوناچی - محاسبه هزینه جمع دو عدد، بهترین و بدترین حالت
بخش 3
00:40'محاسبه هزینه سرشکنی درج و حذف در جدول درهمساز پویا
بخش 1
1:15'ادامه محاسبه هزینه استهلاکی در مسائل - شروع گراف - DAG - جستجوی عمق اول (DFS) - ترتیب توپولوژیکی در گراف
بخش 2
1:10'بررسی انواع یالها در DFS و BFS - الگوریتم تشخیص بدون دور بودن گراف جهتدار - درخت پوشای کمینه
بخش 3
1:15'الگوریتمهای یافتن درخت پوشای کمینه - زمان ملاقات گرهها در DFS - الگوریتم یافتن همهی طولانیترین مسیرها از یک راس داده شده - بررسی انواع یالها در DFS و BFS
بخش 4
1:10'مرتبه یافتن قطر گراف - بررسی گذر و مدار اویلری - الگوریتم تشخیص همبندی در گراف
بخش 5
1:15'مقایسه الگوریتم های Prim و Kruskal - درخت فراگیر گلوگاه - دومین زیر درخت فراگیر کمینه
بخش 6
1:30'یافتن کوتاهترین مسیرها در گراف - تعریف برش و یالهای برش - قدرت یک درخت پوشا
بخش 7
1:00'ترتیب انتخاب یالها در Prim و Kruskal - نکاتی در مورد درخت پوشا کمینه
بخش 1
1:05'مرتبه محاسبه درخت پوشای بیشینه - بررسی سیکل و مسیر همیلتونی - به دست آوردن تعداد سیکلهای ساده در گراف مسطح - الگوریتم فلوید
بخش 2
1:15'درخت کوتاهترین مسیر - مرتبه بررسی دو بخشی بودن گراف - مرتبه یافتن تعداد اجزای همبند در گراف
بخش 3
00:30'الگوریتم بلمن فورد - مولفه متصل قوی درگراف
بخش 1
1:10'قضیه Master - محاسبه هزینه استهلاکی برای یک داده ساختار - پیاده سازی صف با دو پشته - مرتب سازی مبنایی
بخش 2
1:40'محاسبه هزینه استهلاکی برای یک داده ساختار - بررسی partition در مرتب سازی سریع - درهمسازی بسته - درج در لیست پیوندی - درخت هافمن
بخش 3
1:45'استفاده از الگوریتم Cutrod - تعداد فراخوانیها در یک رویه بازگشتی - تعداد عناصر و شرط پر بودن صف - مقایسه رشد توابع - مرتبسازی لیست پیوندی دو سویه - به دست آورن مرتبه برخی توابع بازگشتی خاص - کوله پشتی 0 و 1
بخش 4
1:30'محاسبه بزرگترین زیر دنبالهی صعودی - درخت Trie - هرم کمینه - محاسبه مرتبه تابع بازگشتی با تغییر متغیر
بخش 1
1:50'مقایسه رشد یکسری توابع خاص ( log n! , (logn)! , n ^ lglg n , n^n , lgn ^ lgn , lg* n , … ) - نمادهای مجانبی
بخش 1
1:25'تبدیل درخت عمومی به درخت دودویی معادل و پیمایش روی آن - بررسی هزینه جستوجوی ناموفق در درهمسازی باز و درهمسازی بسته - وزن کوتاهترین از راس i به راس j در صورت عبور از k یال
بخش 2
1:35'الگوریتم حریصانه اجرای پردازهها روی یک پردازنده - رابطه بازگشتی ساخت درخت دودویی جستجو - مسئله ژوزف - روش تقسیم و غلبه در محاسبه حاصلضرب دو عدد n بیتی
بخش 3
1:25'پیدا کردن زیر دنباله متوالی با حاصل ضرب بیشینه - بررسی ارتفاع درخت هافمن - الگوریتم خرد کردن پول با روش حریصانه - الگوریتمهای یافتن کوتاهترین مسیر بین راس i و j
بخش 1
1:20'مقایسه رشد توابع - بررسی نمادهای مجانبی - مرتبه زمانی قطعه کدها
بخش 2
00:50'مقایسه رشد توابع - مرتبه زمانی قطعه کدها - محاسبه طولcall stack برنامه - بررسی دقیق نمادهای مجانبی در یک مساله
بخش 3
1:40'مقایسه رشد توابع - مرتبه زمانی قطعه کدها - تعداد تکرار جمله اصلی
بخش 1
1:10'محاسبه مرتبه برخی روابط بازگشتی خاص - رابطه بازگشتی عدد nام کاتالان
بخش 2
1:20'محاسبه مرتبه برخی روابط بازگشتی خاص - روش نردبانی در محاسبه ب.م.م
بخش 3
1:15'نکاتی در رابطه با قضیه Master - محاسبه مرتبه برخی روابط بازگشتی خاص
بخش 1
00:40'انواع درخت (درخت متوازن، درخت کاملا متوازن، درخت کامل kتایی، درخت تکمیل، درخت پر)
بخش 2
00:35'تعداد درختهای دودویی متوازن با ارتفاع h
بخش 3
1:35'درخت 2 - کامل - تعداد حالات پرانتز گذاری عبارات ریاضی - بررسی هزینه حذف و درج و Find Closest در: لیست پیوندی مرتب یکطرفه، لیست پیوندی مرتب دو طرفه و لیست مرتب (آرایه)
بخش 4
1:50'کمینه ارتفاع درخت قرمز - سیاه - الگوریتمهای یافتن Pred و Succ - به دست آوردن مرتبه در AVL - درخت مرتبه آماری - درج و حذف در درخت قرمز - سیاه
بخش 1
1:20'ساخت Treap - حذف یک عنصر از هرم کمینه
بخش 2
1:20'رابطه بازگشتی حداقل تعداد گره برای ساخت AVL با ارتفاع h - رابطه بازگشتی میانگین ارتفاع درخت BST با n عنصر - تبدیل پیمایشهای درخت به یکدیگر
بخش 3
2:20'محاسبه حداکثر تعداد نابهجاییها در هرم کمینه متوازن - توضیح کامل B-Tree ( توضیح 2 نحوه ی پیادهسازی، چگونگی حذف یک عنصر، چگونگی درج یک عنصر).
بخش 1
1:25'هزینه جستجوی یک عدد در B-Tree - بررسی پیمایش PreOrder
بخش 2
1:40'بررسی داده ساختار Deap - ادغام 2 آرایه مرتب - رابطه بازگشتی تعداد درختهای جستجوی دودویی با n عنصر (کاتالان) - MinMaxHeap - هزینه بررسی اینکه آیا BST داده شده ،AVL است.
بخش 3
00:35'ادغام 3 آرایه مرتب و ساخت BST متوازن - بررسی پیمایشهای درخت - رابطه بازگشتی حداقل تعداد گره برای ساخت AVL با ارتفاع h.
بخش 1
2:25'شبکه شار
پی دی اف درس طراحی الگوریتم
هر یک از فیلمهای درس یا حل تست طراحی الگوریتم را تهیه کنید در داشبورد پی دی اف مربوط به آن دوره نیز قرار میگیرد و دانشجویان براحتی میتوانند جزوات را پرینت و هنگام تماشای فیلمهای درس و حل تست طراحی الگوریتم از جزوات خط ببرند و مطالب مهم را هایلایت کنند و در صورت نیاز برای خودتان در کنار جزوات یاداشت برداری کنید.
فیلم های آموزشی طراحی الگوریتم شامل چه سر فصل هایی است؟
فیلم درس طراحی الگوریتم که میتوانید از آن برای تمام کنکور های کامپیوتر از جمله کنکور ارشد و دکتری و همین طور در دوران دانشگاه استفاده کنید شامل فصل های زیر است: 1) تقسیم و غلبه 2) مرتبه های آماری 3) الگوریتم های حریصانه 4) آنالیز استهلاکی 5) برنامه نویسی پویا 6) گراف 7) مجموعه های مجزا 8) نظریه ان پی 9) شار
همراه با فیلم های طراحی الگوریتم جزوه نیز داده میشود؟
بله به تمامی افرادی که فیلم های طراحی الگوریتم را تهیه میکنند پی دی اف کامل و رنگی این درس نیز داده میشود
این درس به چه میزان در آینده تحصیلی ما مهم است؟
کار دانشجویان ارشد و دکتری رشته کامپیوتر تحقیق و پژوهش و مقاله دادن است، شما وقتی برای دکتری اپلای میکنید کاری که قرار است در آنجا انجام دهید، مقاله دادن و تحقیق و پژوهش است و برای همین کار نیز به شما حقوق میدهند، حال هیچ مقاله ای را در دنیای کامپیوتر پیدا نخواهید کرد که در آن الگوریتمی ارائه نشده باشد، بنابراین درس ساختمان داده و طراحی الگوریتم بدون شک مهم ترین درس برای مقطع ارشد و دکتری و آینده پژوهشی شماست.
از درس طراحی الگوریتم چند تست در کنکور ارشد کامپیوتر و آی تی مطرح میشود؟
در کنکور ارشد آی تی 6 تست ساختمان داده و 6 تست طراحی الگوریتم با ضریب 4 مطرح میشود که ضریب 4 بالاترین ضریبی است که در کنکور ارشد آی تی وجود دارد که این تعداد تست و ضریب آن خود گویای اهمیت بسیار زیاد این دو درس در کنکور ارشد آی تی است. با توجه به کنکور ارشد کامپیوترسال گذشته احتمالا 12 تست از درس ساختمان داده و طراحی الگوریتم در کنکور ارشد کامپیوتر مطرح میشود که 6 تست مربوط به درس ساختمان داده و 6 تست آن مربوط به درس طراحی الگوریتم است. ضریب این دو درس در گرایش شبکه های کامپیوتری، گرایش رایانش امن، گرایش معماری کامپیوتر و گرایش علوم و فناوری شبکه 3 و در گرایش هوش مصنوعی، گرایش نرم افزار، گرایش بیوانفورماتیک، گرایش علوم داده، گرایش الگوریتم و محاسبات و گرایش قرآن کاوی رایانشی دارای ضریب 4 است