درس ساختمان داده بنیادی ترین درس رشته کامپیوتر و حتی یکی از بنیادی ترین درسهای بسیاری رشتههای علوم پایه و مهندسی است. اهمیت درس ساختمان داده از این حیث است که این درس نه تنها در کنکور ارشد کامپیوتر و آی تی و همچنین کنکور دکتری کامپیوتر تعداد تست بالایی را به خودش اختصاص داده بلکه درس ساختمان داده و طراحی الگوریتم مهم ترین تاثیر را در آینده پژوهشی دانشجویان چه در ارشد و چه در دکتری و چه پس از آن نیز خواهد داشت، شما هیچ مقاله ای را در دنیای کامپیوتر پیدا نمیکنید که الگوریتمی در آن ارائه نشده باشد و بنابراین با توجه به این کار دانشجویان ارشد و دکتری نیز همین پژوهش و مقاله دادن است برای فردی که میخواهد در این راه قدم بگذارد و در این راه موفق باشد بسیار مهم است که روی درس ساختمان داده و طراحی الگوریتم مسلط باشد.
در فیلم زیر که در خصوص تحلیل و بررسی درس ساختمان داده رشته کامپیوتر پرداختیم، در این فیلم توضیح داده شده که فیلم درس ساختمان داده برای چه افرادی مناسب است و همین طور در خصوص فصول مختلف درس ساختمان داده و اهمیت هر کدام از فصول ساختمان داده صحبت شده است.
در ادامه این مقاله فیلم های رایگان ساختمان داده که به آنها نیاز دارید نیز در اختیارتان قرار گرفته است.
فیلم های رایگان ساختمان داده که برای شروع ساختمان نیاز دارید
در حال حاضر فیلم آموزش ساختمان داده استاد رضوی پرطرفدارترین و پرفروشترین فیلم آموزشی ساختمان داده است و هر سال اکثر دانشجویان کامپیوتر کشور این فیلم را تهیه میکنند.
فیلم ساختمان داده جلسه 1
فیلم ساختمان داده جلسه 1
فیلم ساختمان داده جلسه 2
فیلم ساختمان داده جلسه 3
فیلم ساختمان داده جلسه 4
فیلم ساختمان داده جلسه 5
فیلم ساختمان داده جلسه 6
فیلم ساختمان داده جلسه 7
فیلم ساختمان داده جلسه 8
حل تست ساختمان و الگوریتم جلسه 1
حل تست ساختمان و الگوریتم جلسه 2
حل تست ساختمان و الگوریتم جلسه 3
حل تست ساختمان و الگوریتم جلسه 4
انواع پیمایشهای درخت
نحوه ساخت درخت BST
آموزش درخت B-Tree
بررسی مرتبه ساخت هیپ
آموزش مرتب سازی سریع
آموزش شبکه شار
حل سوالات ساختمان ارشد کامپیوتر 99
حل ساختمان ارشد 95 بخش 1
حل ساختمان ارشد 95 بخش 2
درس ساختمان داده و طراحی الگوریتم ارتباط تنگاتنگی با هم دارند و مباحث زیادی وجود دارند که در این دو درس مشترک هستند و میتوان گفت که ساختمان داده پیش نیاز طراحی الگوریتم است، در واقع میتوان گفت ما در درس ساختمان داده مفاهیم پایهای و ساختار دادهها را فرا میگیریم و سپس در درس طراحی الگوریتم از این مفاهیم برای مطالعه و بررسی بسیاری ازالگوریتمهای معروف و همین طور روشهای طراحی الگوریتمها استفاده میکنیم.
البته توجه کنید که حتما باید در کنار فیلم ساختمان داده فیلم نکته و تست ساختمان داده را هم تماشا کنید، دانش شما با نکته و تست کامل خواهد شد، فیلم های نکته و تست این درس به شدت کامل هستند و حدود 422 تست در این نکته و تست حل شده است. حتما پس از پایان هر فصل طی یک الی دو هفته نکته و تست مربوط به آن فصل را تماشا کنید.
فصولی که در فیلم درس داده میشوند:
- بدست آوردن مرتبه زمانی شبه کدها
- بررسی مرتبه و رشد توابع
- روابط بازگشتی
- درخت های ساده
- درخت های ویژه
- مرتب سازی
- جستجو خطی و دودویی
- هش
- بررسی آرایه ها و پشته و صف
متاسفانه در اکثر دانشگاههای کشور چندین مشکل در ارائه این درس وجود دارد، مشکل اول این است که در دانشگاهها سر فصلی که وزارت علوم برای کنکور اعلام کرده بطور کامل تدریس داده نمیشود و یا اگر درس داده میشود بصورت روان و به نحوی که همه دانشجویان به سادگی متوجه شوند درس داده نمیشود، که اتفاقا اکثر سوالات نیز از همین مباحث است. مشکل دوم این است همان مباحثی هم که تدریس میشود بصورت 0 تا 100 و با جزییات زیاد و بصورت کنکوری تدریس داده نمیشود و بنابراین دانشجویان توانایی حل تستهای کنکور را پیدا نمیکنند. آموزش درس ساختمان داده بصورت 0 تا 100 است و تمامی مطالب از ساده به سخت گفته شده اند و تمامی دانشجویان کشور چه آن هایی که حتی رشته کامپیوتر نبوده اند و چه دانشجویان قوی دانشگاه های شریف و تهران و ... میتوانند بهره زیادی از فیلم ساختمان داده ببرند
برای مطالعه بیشتر در مورد درس ساختمان داده صفحه توضیح کامل ساختمان دادهآموزش ساختمان داده و الگوریتمهر ساختمان داده یک نوع فرمت ذخیرهسازی و مدیریت دادهها در کامپیوتر است، که امکان دسترسی و اصلاح کارآمد آن دادهها را برای یکسری از الگوریتمها و کاربردها فراهم میکند، در این صفحه به بررسی و آموزش ساختمان داده و الگوریتم پرداخته شده است را مطالعه کنید، همین طور برای بررسی کیفیت تدریس فیلم ها میتوانید به صفحه فیلم های رایگان ساختمان داده مراجعه کنید، فیلم های استاد رضوی پر فروش ترین فیلم های درسی رشته کامپیوتر در کشور هستند، و اکثر رتبه های برتر کنکور ارشد کامپیوتر هر سال از فیلم های ایشان استفاده میکنند، توصیه میشود مصاحبه های رتبه های برتر کنکور ارشد کامپیوتر و آی تی را مشاهده کنید
خرید فیلم های کامل ساختمان داده
برای مشاهده فیلم نظر دانشجویان در خصوص فیلمهای استاد رضوی به انتهای همین صفحه مراجعه کنید.
ویدیو درس ساختمان داده
۱۵٪ تخفیف تا ۱۹ آبان
ویدیو نکته و تست ساختمان داده و طراحی الگوریتم
۱۵٪ تخفیف تا ۱۹ آبان
نحوه تماشا و استفاده از فیلم های درس ساختمان داده
ابتدا جزوه قرار داده شده در داشبوردتان را پرینت بگیرید، سپس در حین اینکه دارید فیلم ها را نگاه میکنید از روی جزوه پرینت شدهای که در اختیار دارید خط ببرید و مطالب مهم را هایلایت کنید، همچنین اگر نیاز داشتید در کنار جزوه به نحو مناسبی حاشیه نویسی انجام دهید، سعی کنید این حاشیه نویسی به نحوی باشد که دفعه های بعد که میخواهید آن مطلب را مرور کنید دیگر فقط جزوه را بخوانید و از روی جزوه مرور کنید و مجددا فیلم را تماشا نکنید. جزوه ای که پس از تماشای فیلمها در بار اول مهیا میکنید باید به نحوی باشد که از بار دوم که جزوه را مطالعه میکنید گویی فیلم را تماشا کردهاید.
البته توجه داشته باشید در حاشیه نویسی تفریط نکنید زیرا خود جزوه ها بسیار کامل هستند. بنابراین به این نکته توجه کنید که چون زمان پارامتر مهمی برای داوطلبان کنکور است سعی کنید هر فیلم را فقط یکبار مشاهده کنید ولی همان یکبار را با کیفیت و به گونه ای که گفته شد انجام دهید.
همین طور سعی کنید قبل از اینکه سوالی یا تستی در فیلم حل شود، دکمه pause را بزنید و سعی کنید سوال را حل کنید، اگر پس اگر 45 ثانیه ایدهای به ذهن تان نرسید و نتوانستید حل سوال را شروع کنید، دکمه play را بزنید و پاسخ را نگاه کنید، حال اگر پاسخ ساده بود به تماشا بقیه فیلم بپردازید ولی اگر پاسخ پیچیده بود و یا نکات زیادی داشت و یا چند مرحلهای بود، مجددا دکمه pause را بزنید و سعی کنید خودتان بدون نگاه کردن به پاسخ از 0 تا 100 سوال را روی کاغذ حل کنید، توجه کنید که، تا خودتان نتوانید یک سوال را از 0 تا 100 و بصورت پیوسته حل کنید یعنی هنوز به آن مطلب تسلط ندارید. پس از اینکه سوال را حل کردید دکمه play را بزنید و به تماشا بقیه فیلم بپردازید
همین طور در حین تماشای فیلمها نکات و فرمول های مهم را در چرک نویس بنویسید و آنها را کار کنید.
توجه 1: توجه کنید که به مرور زمان باید وابستگی خود نسبت به جزوات و فیلم ها و کتاب ها را از بین ببرید بطوری که همه مطالب در ذهن شما قرار گیرد
توجه 2: اینکه بار اول چه درصدی از تست های یک فصل کسب میکنید اهمیتی ندارد و نیازی نیست که نگران درصد دور اول تان باشید، زیرا دور اول جز آموزش محسوب میشود ولی اینکه در دور دوم حل تست های یک فصل چه درصدی کسب میکنید مهم است و نشان دهنده آن است که آیا دور اول را درست و با کیفیت خوانده اید یا خیر
توجه 3: سعی کنید مطالب را با دقت و ریزبینانه مطالعه کنید، یکبار مطالعه عمیق بهتر از چند بار مطالعه سطحی است
توجه 4: اگر فیلم های درس و حل سوالات (فیلمهای نکته و تست) را دارید نیازی به مطالعه منبع دیگری ندارید، و توجه کنید که مطالعه چند باره یک منبع خوب و کامل بهتر از مطالعه چندین منبع نا کامل است
توجه 5: حتما هر شب تصویر سازی ذهنی را انجام دهید، در انتهای همایش 3 ام که در صفحه همایش های سایت کنکور کامپیوتر است، استاد رضوی بصورت کامل، تصویر سازی ذهنی که مورد اشاره ماست را توضیح داده اند
برای تماشای فیلمهای بیشتر از درس ساختمان داده به لینک رو به رو مراجعه کنید: آموزش ساختمان داده
نظر برخی از رتبه های برتر کنکور ارشد کامپیوتر و آی تی در مورد کیفیت فیلمها
نظر رتبه 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 و با تمامی جزییات ممکن آموزش داده میشود و دانشجویانی که حتی این درس را پاس نکردهاند یا رشته شان چیز دیگری است کاملا متوجه همه مطالب خواهند شد. دانشجویان عزیز توجه کنند که برای تهیه فیلم های ساختمان داده نیاز به هیچ پیش نیازی ندارند و هر پیش نیازی که نیاز باشد در فیلم های ساختمان داده گفته شده است. بطور کلی دروس پایه رشته کامپیوتر و مورد نیاز همه افرادی که قصد ورود به دنیای کامپیوتر را دارند عبارتند از: ساختمان داده و طراحی الگوریتم، مدار منطقی، معماری کامپیوتر، سیستم عامل و شبکه های کامپیوتری است.
برای تهیه فیلم درس و حل تست ساختمان داده و طراحی الگوریتم به این لینک مراجعه کنید.
خرید فیلم های درس و حل تست ساختمان داده و طراحی الگوریتم
درس ساختمان داده و طراحی الگوریتم درس حجیمی است و برای به تسلط رسیدن در این درس نیاز است ابتدا این درس را بصورت مفهومی و عمیق مطالعه کنید و سپس تعداد تست زیادی را حل کنید.
در نکته و تست ساختمان داده و طراحی الگوریتم حدود 420 تست مفهومی کنکور ارشد کامپیوتر و آی تی و علوم کامپیوتر و همین طور کنکور دکتری بطور کامل بررسی شده است. تمامی نکات مطرح شده در کنکور ارشد و دکتری، به طور کامل و با چندین مرحله تکرار در فیلم های نکته و تست بیان شده اند.
توصیه می کنیم مصاحبه های رتبه های برتر کنکور ارشد کامپیوتر و آی تی را مشاهده کنید تا به اهمیت استفاده از فیلم های آموزشی نکته و تست درس ساختمان های داده و طراحی الگوریتم پی ببرید.
رامین رضوی
RAMIN RAZAVI
ایشان تا قبل از سال 94 بصورت حضوری در شهر تهران و بصورت پروازی در شهرهای مشهد، شیراز، اصفهان، گرگان و ... برای کنکور مقطع ارشد و دکتری تدریس میکردهاند، سپس در سال 94 با توجه به درخواستهای مکررِ شهرهای دیگر برای برگزاری کلاسهای آمادگی کنکور ارشد و دکتری تصمیم گرفت در جهت رفع کمبود امکانات آموزشی در شهرهای کوچک، برای اولین بار در کشور اقدام به برگزاری دورههای آموزشی آنلاین کند که ماحصل آن برقراری عدالت آموزشی طی این سالها و شرکت بیش از 24000 دانشپژوه در کلاسهای آنلاین ایشان و برگزاری 267 دوره آنلاین توسط ایشان بوده است.
در حال حاضر بیش از 90 درصد از رتبههای برتر کنکور ارشد کامپیوتر و آیتی هر سال از دانشجویان استاد رضوی هستند که این درصد موفقیت نه تنها در رشته کامپیوتر بلکه در هیچ رشته دیگری وجود نداشته است.
سرفصلهای دوره ساختمان داده و الگوریتم
از نگاه دانشجویان، قدرت بیان فوق العاده استاد رضوی و پوشش ۱۰۰ درصدی تمامی سرفصلها، نکات و تستها، ویدیوهای درس ساختمان داده را به بهترین ویدیو آموزشی کشور در درس ساختمان تبدیل کرده است. در حال حاضر فیلم آموزش ساختمان داده استاد رضوی پرطرفدارترین و پرفروشترین فیلم اموزشی ساختمان داده کشور است و هر سال بیش از ۶۰۰۰ نفر این فیلم را تهیه میکنند، آموزش ساختمان داده به زبان ساده و صفر تا صد دلیل محبوبیت آموزش ساختمان است.
در فیلمهای ساختمان داده تهیه شده بر خلاف فیلمهای مشابه این فرض در نظر گرفته نشده که دانشجویان باید یکسری از مطالب را از قبل بلد باشند و همه چی از صفر توضیح داده شده است، به همین علت، تمامی دانشجویان با هر پایه و سطحی که دارند میتوانند از این فیلم بیشترین بهره را ببرند، حتی دانشجویانی که رشته لیسانس شان کامپیوتر نبوده است براحتی میتوانند از این فیلم استفاده کنند و درس ساختمان داده را بصورت عمیق و مفهومی فرا گیرند.
برای درس ساختمان داده دو فیلم زیر وجود دارد:
- فیلم درس ساختمان داده
- فیلم حل تست سوالات ساختمان داده و الگوریتم
ویدیو درس ساختمان داده
۱۵٪ تخفیف تا ۱۹ آبان
ویدیو نکته و تست ساختمان داده و طراحی الگوریتم
۱۵٪ تخفیف تا ۱۹ آبان
در زیر سرفصلهای دوره ساختمان داده با جزئیات آورده شده است، در زیر مشخص شده است که فیلم آموزش ساختمان داده و همین طور حل تست ساختمان داده و الگوریتم چند جلسه است و هر جلسه چند ساعت است و شامل چه بخشها و مباحثی است:
بخش 1
2:30'زمان اجرای یک قطعه کد - گامشماری - خواص سیگما - تصاعد حسابی
بخش 1
1:15'تعداد تکرار جمله اصلی - به دست آوردن مرتبه قطعه کدها
بخش 2
1:30'ادامه مثالها
بخش 1
1:35'رشد توابع - بررسی رشد توابع با حد
بخش 2
1:00'ادامه مثالهای رشد توابع - نکاتی در رابطه با log
بخش 1
1:05'ادامه مثالهای رشد توابع - بررسی تابع log n! - بررسی رشد توابع با استفاده از log
بخش 2
1:15'ادامه مثالهای رشد توابع - بررسی تابع (log n)! - بررسی تابع log* n
بخش 3
00:40'معرفی نمادهای مجانبی
بخش 1
1:30'ادامه مثالهای نمادهای مجانبی - بررسی رشد در توابع سینوسی
بخش 2
00:50'ادامه مثالهای نمادهای مجانبی - خواص نمادها
بخش 1
1:20'شروع فصل بازگشتیها - درخت بازگشت - تعداد فراخوانیهای یک رابطه بازگشتی
بخش 2
1:20'ادامه مثالهای روابط بازگشتی و درخت بازگشت - حل روابط بازگشتی به وسیله جایگذاری
بخش 3
00:20'جایگذاری پایین به بالا - جایگذاری بالا به پایین
بخش 1
1:20'ادامه مثالها - زمان اجرای یک رابطه بازگشتی و مرتبه زمانی یک رابطه بازگشتی - کرانیابی
بخش 2
1:10'ادامه مثالها (رابطه بازگشتی جمع 1 تا n، رابطه بازگشتی سری هارمونیک - رابطه بازگشتی خارج قسمت m به n - رابطه بازگشتی باقیمانده m به n)
بخش 3
00:25'رابطه بازگشتی ترکیب
بخش 1
1:35'برج هانوی - قضیه Master
بخش 2
1:35'ادامه مثالهای قضیه Master - رسم درخت بازگشت - به دست آوردن مرتبه روابط بازگشتی با درخت بازگشت
بخش 1
2:05'ادامه مثالهای درخت بازگشت - قضیه بمب اتم
بخش 1
1:30'شروع فصل درخت - تعریف درخت ریشهدار - تعاریف اولیه (برادر - نوه - جد - درجه یک نود - درجه درخت - برگ - نود داخلی - تعداد سطوح - شماره سطح - ارتفاع درخت - ارتفاع نود - عمق نود) - درخت دودویی
بخش 2
1:30'تعداد درختهای دودویی با n نود - درخت دودویی کامل
بخش 1
1:25'انواع پیمایشها روی درخت (پیمایشهای سطحی، پیمایشهای عمقی) - رسم درخت با داشتن پیمایشها
بخش 2
2:00'رسم درخت با داشتن پیمایشها - درخت عمومی - پیمایشهای درخت عمومی
بخش 1
1:30'شیوههای ذخیره درخت در کامپیوتر (آرایه ، لیست پیوندی)
بخش 2
1:40'پیادهسازی برخی الگوریتمهای روی درخت - رسم درخت با داشتن پیمایش PreOrder ( 2 روش ) - درخت جستجوی دودویی (BST) - الگوریتمهای پایه در BST
بخش 1
1:20'درج در BST - مرتبه ساخت BST ( 2 روش ) - یافتن Min و Max-Successor و Predeccessor
بخش 2
1:15'الگوریتم یافتن Succ و Pred - درخت BST متوازن ( AVL ) - شروع دوران (Rotate)
بخش 1
1:30'ادامه دوران - ساختAVL - تعریف هرم یا Heap
بخش 2
1:35'بررسی مرتبه یافتن Min و Max در Maxheap و در Minheap - درج در Maxheap – Maxheapify (Sift down) - ساخت Heap (2روش)
بخش 1
1:45'به دست آوردن مرتبه ساخت Heap - حذف ماکزیمم از Maxheap - ادغام 2 هیپ (3روش) - تعریف صف اولویت
بخش 2
1:05'بهترین روش ساخت صف اولویت - Deap یا Double Heap - پیدا کردن نظیر یک نود در Deap - مرتبه یافتن Min و Max در Deap - حذف Min از Deap
بخش 3
00:05'ادامه حذف Min از Deap
بخش 2
1:40'درخت B-tree (Balanced tree) - مرتبه جستجو در B-tree - درخت قرمز سیاه و نکات آن
بخش 1
1:30'درخت MinMaxHeap - درج در MinMaxHeap - درخت 4-3-2 و خواص آن - درج در درخت 4-3-2
بخش 1
00:45'شروع فصل مرتبسازی - دستهبندی الگوریتمهای مرتبسازی - مرتبسازی انتخابی (Selection Sort)
بخش 2
1:35'شروع فصل مرتبسازی - دستهبندی الگوریتمهای مرتبسازی - مرتبسازی انتخابی (Selection Sort)
بخش 3
1:45'ادامه مرتبسازی درجی - مرتبسازی سریع (Quick Sort) - partion در مرتبسازی سریع چه میکند ؟ - 2 مدل بررسی Partion - تحلیل زمان اجرای مرتبسازی سریع
بخش 4
1:15'تحلیل حالت متوسط مرتبسازی سریع - مرتبسازی ادغامی (Merg Sort) – تعداد مقایسه ها در مرتب سازی ادغامی - نحوه کار Merg Sort
بخش 1
1:15'رابطه بازگشتی تعداد مقایسهها در مرتب سازی ادغامی - مقایسه کلی روشهای مرتبسازی مبتنی بر مقایسه - درخت تصمیم چیست؟ - کاربرد درخت تصمیم
بخش 2
1:15'شروع روشهای مرتبسازی غیر مقایسهایی - مرتبسازی شمارشی و مرتبه آن - مرتبسازی مبنایی
بخش 3
1:40'چند مثال ازمرتبسازی مبنایی - مرتبسازی سطلی و مرتبه آن - روشهای جستجو (جستجوی خطی و جستجوی دودویی)
بخش 4
1:30'رابطه بازگشتی تعداد مقایسات در جستجوی دودویی - شروع درهمسازی - جدول درهم (Hash Table) - تعریف Hashing - انواع جدول درهم - درهمسازی باز یا آدرسدهی بسته یا زنجیرهسازی - متوسط زمان درج و حذف و جستجو در درهمسازی باز
بخش 5
1:20'متوسط زمان جستجو در روش آدرسدهی بسته - آدرسدهی باز یا درهمسازی بسته - روشهای پیدا کردن جای خالی در جدول درهم - کاوش خطی
بخش 6
1:05'کاوش مربعی - کاوش دوبل - درهمسازی یکنواخت - ضریب بارگذاری (load factor) - بررسی احتمال برخورد دو عنصر در جدول درهم
بخش 7
1:30'آرایه - آرایه 2 بعدی - آرایه 3 بعدی - نحوه قرارگیری آرایهها در حافظه
بخش 8
1:40'لیست پیوندی - مثالها و نکات لیست پیوندی - درج یک نود در لیست پیوندی
بخش 9
1:10'لیست پیوندی دو طرفه - مرتبه درج و حذف در لیست دو طرفه - مسئله جوزف
بخش 10
1:40'ادامه مسئله جوزف - پشته - پیادهسازی پشته با آرایه - ساخت پشته با لیست پیوندی - صف - ساخت صف با آرایه - صف حلقوی - ساخت صف با لیست پیوندی
بخش 1
1:30'چگونگی حل روابط بازگشتی - حل روابط بازگشتی خطی، همگن و ضریب ثابت - فرمت ریشه اعداد مختلط
بخش 2
1:25'حل روابط بازگشتی خطی، ناهمگن و ضریب ثابت
بخش 3
1:30'مثالهایی از حل انواع روابط بازگشتی - نوشتن رابطه بازگشتی برای برخی مسائل
بخش 4
1:30'نوشتن رابطه بازگشتی برای برخی مسائل
بخش 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'شبکه شار
همراه با فیلم ها یا کلاس های جزوه هم داده میشود؟
به تمامی افرادی که در کلاس های آنلاین شرکت میکنند و یا فیلم ها را تهیه میکنند جزوات بسیار تمیز و رنگی که در سر کلاس ها توسط استاد نوشته میشود داده میشود، بنابراین دانشجویان به هیچ عنوان نیازی نیست که جزوه بنویسند و میتوانند این پی دی اف ها را پرینت کنند و یا بصورت پی دی اف روی کامپیوترشان استفاده کنند
در کنکور ارشد کامپیوتر چند تست از درس ساختمان داده مطرح میشود؟
در کنکور ارشد کامپیوتر از درس ساختمان داده و طراحی الگوریتم روی هم 14 تست مطرح میشود که 7 تست آن مربوط به درس ساختمان داده و 7 تست آن مربوط به طراحی الگوریتم است
آیا در کنار فیلم ها نیازی به مطالعه کتاب وجود دارد؟
در دروسی که مربوط به تدریس استاد رضوی است اگر فیلم درس و نکته و تست را تماشا کنید نیازی به مطالعه هیچ کتاب دیگری در کنار اینها نخواهید داشت، اما در دروس دیگر اگر فیلم تهیه میکنید بهتر است که برای تست زنی کتابی نیز در کنار فیلم ها داشته باشید البته اگر هم کتاب تهیه نکنید مشکل خاصی پیش نمیآید . داشتن کتاب بطور کلی خوب است
ضریب درس ساختمان داده و طراحی الگوریتم در گرایش های مختلف کنکور ارشد کامپیوتر چند است؟
ضریب ساختمان داده و طراحی الگوریتم در گرایش های مختلف متفاوت است، این دو درس در کنکور ارشد کامپیوتر در گرایش های شبکه های کامپیوتری، رایانش امن، معماری کامپیوتر و علوم و فناوری شبکه دارای ضریب 3، در گرایش های هوش مصنوعی و نرم افزار، بیوانفورماتیک، علوم داده و الگوریتم و محاسبات دارای ضریب 4 است.
در کنکور ارشد آی تی از درس ساختمان داده و طراحی الگوریتم چند تست مطرح میشود و ضریب این درس چند است؟
دروس ساختمان داده و طراحی الگوریتم از دروس مشترک و ضریب 4 کنکور ارشد فناوری اطلاعات است و 12 سوال از این دو درس در کنکور ارشد آی تی مطرح میشود