ویدیو درس طراحی الگوریتم
کد تخفیف یلدا یادت نره!
20%ویدیو نکته و تست ساختمان داده و طراحی الگوریتم
کد تخفیف یلدا یادت نره!
20%درس طراحی الگوریتم جز دروس تخصصی کنکور ارشد مهندسی کامپیوتر و همین طور جز دروس مشترک در کنکور ارشد فناوری اطلاعات است، و برای فهم خوب و کامل طراحی الگوریتم ضروری است که ابتدا برخی از قسمت های درس ساختمان داده خوانده شود. بهتر است قبل از شروع به خواندن درس طراحی الگوریتم بخش های مرتبه زمانی شبه کدها و رشد توابع و توابع بازگشتی و مرتب سازی ها را از درس ساختمان داده مطالعه کنید و بعد به مطالعه درس طراحی الگوریتم بپردازید. این درس گسترده است و گستردگی درس طراحی الگوریتم به حدی است که خود دانشجویان نمیتوانند به تنهایی این درس را بخوانند و از پس آن بر بیایند، اما خبر خوب اینکه، درست است که این درس کمی مشکل است اما تستهای آسانی از آن در کنکور مطرح میشود و اگر دانشجویان این درس را بخوانند براحتی میتوانند به سوالات این درس پاسخ دهن فصولی که در فیلم درس داده میشوند:
- تقسیم و غلبه
- مرتبه های آماری
- الگوریتم های حریصانه
- آنالیز استهلاکی
- برنامه نویسی پویا
- گراف
- مجموعه های مجزا
- نظریه NP
- شار
برای مطالعه بیشتر در مورد درس طراحی الگوریتم صفحه توضیح کامل طراحی الگوریتم را مطالعه کنید، همین طور برای بررسی کیفیت تدریس فیلم ها میتوانید به صفحه فیلم های رایگان طراحی الگوریتم مراجعه کنید، فیلم های استاد رضوی پر فروش ترین فیلم های درسی رشته کامپیوتر در کشور هستند، و اکثر رتبه های برتر کنکور ارشد کامپیوتر هر سال از فیلم های ایشان استفاده میکنند، توصیه میشود مصاحبه های رتبه های برتر کنکور ارشد کامپیوتر و آی تی را مشاهده کنید
نحوه تماشا و استفاده از فیلم های درس طراحی الگوریتم
ابتدا جزوه قرار داده شده در داشبوردتان را پرینت بگیرید، سپس در حین اینکه دارید فیلم ها را نگاه میکنید از روی جزوه پرینت شدهای که در اختیار دارید خط ببرید و مطالب مهم را هایلایت کنید، همچنین اگر نیاز داشتید در کنار جزوه به نحو مناسبی حاشیه نویسی انجام دهید، سعی کنید این حاشیه نویسی به نحوی باشد که دفعه های بعد که میخواهید آن مطلب را مرور کنید دیگر فقط جزوه را بخوانید و از روی جزوه مرور کنید و مجددا فیلم را تماشا نکنید. جزوه ای که پس از تماشای فیلمها در بار اول مهیا میکنید باید به نحوی باشد که از بار دوم که جزوه را مطالعه میکنید گویی فیلم را تماشا کردهاید.
البته توجه داشته باشید در حاشیه نویسی تفریط نکنید زیرا خود جزوه ها بسیار کامل هستند. بنابراین به این نکته توجه کنید که چون زمان پارامتر مهمی برای داوطلبان کنکور است سعی کنید هر فیلم را فقط یکبار مشاهده کنید ولی همان یکبار را با کیفیت و به گونه ای که گفته شد انجام دهید.
همین طور سعی کنید قبل از اینکه سوالی یا تستی در فیلم حل شود، دکمه pause را بزنید و سعی کنید سوال را حل کنید، اگر پس اگر 45 ثانیه ایدهای به ذهن تان نرسید و نتوانستید حل سوال را شروع کنید، دکمه play را بزنید و پاسخ را نگاه کنید، حال اگر پاسخ ساده بود به تماشا بقیه فیلم بپردازید ولی اگر پاسخ پیچیده بود و یا نکات زیادی داشت و یا چند مرحلهای بود، مجددا دکمه pause را بزنید و سعی کنید خودتان بدون نگاه کردن به پاسخ از 0 تا 100 سوال را روی کاغذ حل کنید، توجه کنید که، تا خودتان نتوانید یک سوال را از 0 تا 100 و بصورت پیوسته حل کنید یعنی هنوز به آن مطلب تسلط ندارید. پس از اینکه سوال را حل کردید دکمه play را بزنید و به تماشا بقیه فیلم بپردازید
همین طور در حین تماشای فیلمها نکات و فرمول های مهم را در چرک نویس بنویسید و آنها را کار کنید.
توجه 1: توجه کنید که به مرور زمان باید وابستگی خود نسبت به جزوات و فیلم ها و کتاب ها را از بین ببرید بطوری که همه مطالب در ذهن شما قرار گیرد
توجه 2: اینکه بار اول چه درصدی از تست های یک فصل کسب میکنید اهمیتی ندارد و نیازی نیست که نگران درصد دور اول تان باشید، زیرا دور اول جز آموزش محسوب میشود ولی اینکه در دور دوم حل تست های یک فصل چه درصدی کسب میکنید مهم است و نشان دهنده آن است که آیا دور اول را درست و با کیفیت خوانده اید یا خیر
توجه 3: سعی کنید مطالب را با دقت و ریزبینانه مطالعه کنید، یکبار مطالعه عمیق بهتر از چند بار مطالعه سطحی است
توجه 4: اگر فیلم های درس و حل سوالات (فیلمهای نکته و تست) را دارید نیازی به مطالعه منبع دیگری ندارید، و توجه کنید که مطالعه چند باره یک منبع خوب و کامل بهتر از مطالعه چندین منبع نا کامل است
توجه 5: حتما هر شب تصویر سازی ذهنی را انجام دهید، در انتهای همایش 3 ام که در صفحه همایش های سایت کنکور کامپیوتر است، استاد رضوی بصورت کامل، تصویر سازی ذهنی که مورد اشاره ماست را توضیح داده اند
نمونه فیلم از تدریس درس طراحی الگوریتم
طراحی الگوریتم جلسه 1
طراحی الگوریتم جلسه 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 درصد از رتبههای برتر کنکور ارشد کامپیوتر و آیتی هر سال از دانشجویان استاد رضوی هستند که این درصد موفقیت نه تنها در رشته کامپیوتر بلکه در هیچ رشته دیگری وجود نداشته است.
سرفصلهای دوره طراحی الگوریتم
از نگاه دانشجویان، قدرت بیان فوق العاده استاد رضوی و پوشش ۱۰۰ درصدی تمامی سرفصلها، نکات و تستها، ویدیوهای درس طراحی الگوریتم را به بهترین ویدیو آموزشی کشور در درس طراحی الگوریتم تبدیل کرده است. در حال حاضر فیلم آموزش طراحی الگوریتم استاد رضوی پرطرفدارترین و پرفروشترین طراحی الگوریتم کشور است و هر سال بیش از ۶۰۰۰ نفر این فیلم را تهیه میکنند، آموزش طراحی الگوریتم به زبان ساده و صفر تا صد دلیل محبوبیت آموزش طراحی الگوریتم است. در فیلمهای طراحی الگوریتم تهیه شده بر خلاف فیلمهای مشابه این فرض در نظر گرفته نشده که دانشجویان باید یکسری از مطالب را از قبل بلد باشند و همه چی از صفر توضیح داده شده است، به همین علت، تمامی دانشجویان با هر پایه و سطحی که دارند میتوانند از این فیلم بیشترین بهره را ببرند، حتی دانشجویانی که رشته لیسانس شان کامپیوتر نبوده است براحتی میتوانند از این فیلم استفاده کنند و درس طراحی الگوریتم را بصورت عمیق و مفهومی فرا گیرند. برای درس طراحی الگوریتم دو فیلم زیر وجود دارد: فیلم درس طراحی الگوریتم فیلم حل تست سوالات طراحی الگوریتم
ویدیو درس طراحی الگوریتم
کد تخفیف یلدا یادت نره!
20%ویدیو نکته و تست ساختمان داده و طراحی الگوریتم
کد تخفیف یلدا یادت نره!
20%در زیر سرفصلهای دوره طراحی الگوریتم با جزئیات آورده شده است، در زیر مشخص شده است که فیلم آموزش طراحی الگوریتم و همین طور حل تست طراحی الگوریتم چند جلسه است و هر جلسه چند ساعت است و شامل چه بخشها و مباحثی است:
بخش 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'شبکه شار
پی دی اف درس طراحی الگوریتم
هر یک از فیلمهای درس یا حل تست طراحی الگوریتم را تهیه کنید در داشبورد پی دی اف مربوط به آن دوره نیز قرار میگیرد و دانشجویان براحتی میتوانند جزوات را پرینت و هنگام تماشای فیلمهای درس و حل تست طراحی الگوریتم از جزوات خط ببرند و مطالب مهم را هایلایت کنند و در صورت نیاز برای خودتان در کنار جزوات یاداشت برداری کنید.
از درس طراحی الگوریتم چند تست در کنکور ارشد کامپیوتر و آی تی مطرح میشود؟
در کنکور ارشد آی تی 6 تست ساختمان داده و 6 تست طراحی الگوریتم با ضریب 4 مطرح میشود که ضریب 4 بالاترین ضریبی است که در کنکور ارشد آی تی وجود دارد که این تعداد تست و ضریب آن خود گویای اهمیت بسیار زیاد این دو درس است. در کنکورارشد کامپیوتر با تغییرات صورت گرفته دو درس ساختمان و طراحی با هم یک درس محسوب میشوند و 7 تست ساختمان داده و 7 تست طراحی الگوریتم مطرح میشود که ضریب این درس در کنکور ارشد کامپیوتر در هر گرایش متفاوت است، مثلا در گرایش نرم افزار ضریب این درس 4 است و در گرایش های هوش مصنوعی و رایانش امن و بیوانفورماتیک 3 و در گرایش های معماری کامپیوتر و شبکه های کامپیوتری 2 است
همراه با فیلم ها یا کلاس های جزوه هم داده میشود؟
به تمامی افرادی که در کلاس های آنلاین شرکت میکنند و یا فیلم ها را تهیه میکنند جزوات بسیار تمیز و رنگی که در سر کلاس ها توسط استاد نوشته میشود داده میشود، بنابراین دانشجویان به هیچ عنوان نیازی نیست که جزوه بنویسند و میتوانند این پی دی اف ها را پرینت کنند و یا بصورت پی دی اف روی کامپیوترشان استفاده کنند
فیلم آموزشی طراحی الگوریتم چند ساعت است و چه مباحثی را شامل میشود؟
فیلم های درس طراحی الگوریتم 40 ساعت است و شامل مباحث الگوریتم های تقسیم و غلبه، الگوریتم های حریصانه، الگوریتم های برنامه نویسی پویا، آنالیز استهلاکی، گراف، نظریه NP و جریان شار و مجموعه های مجزاست
آیا در کنار فیلم ها نیازی به مطالعه کتاب وجود دارد؟
در دروسی که مربوط به تدریس استاد رضوی است اگر فیلم درس و نکته و تست را تماشا کنید نیازی به مطالعه هیچ کتاب دیگری در کنار اینها نخواهید داشت، اما در دروس دیگر اگر فیلم تهیه میکنید بهتر است که برای تست زنی کتابی نیز در کنار فیلم ها داشته باشید البته اگر هم کتاب تهیه نکنید مشکل خاصی پیش نمیآید . داشتن کتاب بطور کلی خوب است
آیا میتوان درس طراحی الگوریتم را مستقلا مطالعه کرد؟
بهتر است ابتدا تمام درس ساختمان داده و یا حداقل مباحث مربوط به بدست آوردن مرتبه زمانی شبه کدها، رشد توابع و الگوریتم های بازگشتی خوانده شود و سپس درس طراحی الگوریتم را بخوانید.