فرادرس
هزینه آموزش
۳۰,۰۰۰ تومان

آموزش پیشرفته ساختمان داده (همراه با حل نمونه سوالات کنکور ارشد و دکتری)

آموزش پیشرفته ساختمان داده (همراه با حل نمونه سوالات کنکور ارشد و دکتری)

تعداد دانشجو
۹۶۹ نفر
مدت زمان
۷ ساعت و ۵۸ دقیقه
هزینه آموزش
۳۰,۰۰۰ تومان
محتوای این آموزش
۱۳ بازخورد (مشاهده نظرات)
آموزش پیشرفته ساختمان داده (همراه با حل نمونه سوالات کنکور ارشد و دکتری)

چکیده

بعد از یادگیری مفاهیم اولیه ساختمان داده ها، مانند: آرایه، صف، پشته، درخت و گراف و جدول درهم ساز، لازم است مفاهیم پیشرفته تری مانند: درخت بی، درخت دو جمله ای، هیپ دو جمله ای و ... را یاد بگیرید تا بتوانید از این ساختمان داده ها در جای مناسب استفاده کنید. آشنایی کامل با ساختمان داده ها موجب می شود که بهترین ساختمان داده را برای عمل مورد نظر انتخاب کنید، انتخاب ساختمان داده مناسب باعث کاهش زمان اجرا خواهد شد.

مدرس
مهندس فرشید شیرافکن

دانشجوی دکترای تخصصی بیوانفورماتیک

مهندس فرشید شیرافکن دارای مدرک کارشناسی ارشد مهندسی کامپیوتر گرایش نرم افزار بوده و در حال حاضر دانشجوی دکترای بیوانفورماتیک دانشگاه تهران هستند. ایشان از مدرسین نمونه در زمینه ارائه و آموزش دروس دانشگاهی انتخاب شده اند.

توضیحات تکمیلی

بعد از یادگیری مفاهیم اولیه ساختمان داده ها، مانند: آرایه، صف، پشته، درخت و گراف و جدول درهم ساز، در آموزش ساختمان داده ها (مرور – تست کنکور ارشد) لینک (+) حال لازم است مفاهیم پیشرفته تری مانند: درخت بی، درخت دو جمله ای، هیپ دو جمله ای و... را یاد بگیرید تا بتوانید از این ساختمان داده ها در جای مناسب استفاده کنید. آشنایی کامل با ساختمان داده ها موجب می شود که بهترین ساختمان داده را برای عمل مورد نظر انتخاب کنید، انتخاب ساختمان داده مناسب باعث کاهش زمان اجرا خواهد شد.

 
فهرست سرفصل ها و رئوس مطالب مطرح شده در این مجموعه آموزشی، در ادامه آمده است:
  • درس یکم: تحلیل سرشکن
    • مقدمه ای بر مرتبه اجرایی
    • تحلیل سرشکن
    • روش تحلیل جمعی
      • تحلیل مثال های پشته با عمل Multipop
      • افزایش شمارنده
      • جدول پویا با این روش
    • روش حسابداری
      • تحلیل مثال های پشته با عمل Multipop
      • افزایش شمارنده
      • جدول پویا با این روش
    • روش پتانسیل
      • تحلیل مثال های پشته با عمل Multipop
      • افزایش شمارنده
      • جدول پویا با این روش
    • تحلیل سرشکن جدول پویا (درج و حذف با هم)
  • درس دوم: مجموعه های جدا از هم
    • معرفی ساختمان داده مجموعه های جدا از هم (مجزا)
    • اعمال روی مجموعه های جدا از هم
    • کاربرد مجموعه های جدا از هم
    • پیاده سازی مجموعه های جدا از هم با لیست پیوندی
    • روش مکاشفه ای واحد وزن دار
    • پیاده سازی مجموعه های جدا از هم با درخت
    • واحد سازی بر حسب مرتبه
    • فشرده سازی مسیر
  • درس سوم: درخت قرمز - سیاه، درخت مرتبه آماری، درخت بازه
    • معرفی درخت قرمز - سیاه
    • دوران در درخت قرمز - سیاه
    • درج و حذف در درخت قرمز - سیاه
    • معرفی درخت مرتبه آماری
    • پیدا کردن یک عنصر با مرتبه داده شده
    • پیدا کردن مرتبه یک عنصر
    • نگه داشت اندازه های زیر درخت ها در عمل چرخش
    • معرفی درخت بازه
    • ایجاد یک گره در درخت بازه
    • درج در درخت بازه
    • جستجوی بازه همپوشان
  • درس چهارم: درخت 3-2، درخت بی (B-tree)
    • معرفی درخت 3-2 و درج و حذف در آن
    • درخت 4-3-2
    • معرفی درخت بی
    • ضریب انشعاب
    • حداقل و حداکثر تعداد کلید در B-tree
    • ارتفاع درخت بی
    • جستجو در B-tree
    • شکستن یک گره
    • درج و حذف در درخت بی
  • درس پنجم: هرم حداقل - حداکثر، دیپ، تریپ، هیپ دو جمله ای
    • معرفی هرم حداقل - حداکثر (Min-max heap)
    • درج و حذف در هرم حداقل - حداکثر
    • معرفی دیپ و درج در آن
    • تریپ (Treap)
    • معرفی درخت دوجمله ای - ویژگی های آن
    • معرفی هیپ دو جمله ای (Binomial heap)
    • پیدا کردن کلید مینیمم
    • واحد سازی
    • درج
    • استخراج گره با کلید مینیمم
    • کاهش یک کلید
    • حذف یک کلید
  • درس ششم: تست های کنکور ارشد و دکتری مربوط به درس های یکم تا پنجم
    • حل چند تست مهم کنکور دکتری و کارشناسی ارشد مرتبط با مطالب تدریس شده
 
مفید برای رشته های
  • مهندسی کامپیوتر
مشاهده بیشتر مشاهده کمتر

آنچه در این آموزش خواهید دید:

آموزش ویدئویی مورد تائید فرادرس
فایل برنامه ها و پروژه های اجرا شده
فایل PDF یادداشت‌ های ارائه مدرس

نرم افزارهای مرتبط با آموزش

DVE ++C



پیش نمایش‌ها

پیش‌نمایش ۱: تحلیل سرشکن (الف)

توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۱۲ مگابایت -- (کلیک کنید +))

پیش‌نمایش ۲: تحلیل سرشکن (ب)

توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۱۲ مگابایت -- (کلیک کنید +))

پیش‌نمایش ۳: مجموعه‌ های جدا از هم (الف)

توجه: اگر به خاطر سرعت اینترنت، کیفیت نمایش پایین‌تر از کیفیت HD ویدئو اصلی باشد؛ می‌توانید ویدئو را دانلود و مشاهده کنید (دانلود پیش‌نمایش - حجم: ۱۴ مگابایت -- (کلیک کنید +))

پیش‌نمایش ۴: مجموعه‌ های جدا از هم (ب)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
پیش‌نمایش ۵: درخت قرمز – سیاه، درخت مرتبه آماری، درخت بازه
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
پیش‌نمایش ۶: درخت ۳-۲، درخت بی (B-tree)
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
پیش‌نمایش ۷: هرم حداقل – حداکثر، دیپ، تریپ، هیپ دو جمله‌ ای
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.
پیش‌نمایش ۸: تست‌ های کنکور ارشد و دکترای مربوط به درس‌ های ۱ تا ۵
مشاهده این پیش‌نمایش، نیازمند عضویت و ورود به سایت (+) است.

راهنمای تهیه آموزش ها

آیا می دانید که تهیه یک آموزش از فرادرس و شروع یادگیری چقدر ساده است؟

راهنمایی بیشتر ( +)

در مورد این آموزش یا نحوه تهیه آن سوالی دارید؟
  • با شماره تلفن واحد مخاطبین ۵۷۹۱۶۰۰۰ (پیش شماره ۰۲۱) تماس بگیرید. - تمام ساعات اداری
  • با ما مکاتبه ایمیلی داشته باشید (این لینک). - میانگین زمان پاسخ دهی: ۳۰ دقیقه


اطلاعات تکمیلی

نام آموزش آموزش پیشرفته ساختمان داده (همراه با حل نمونه سوالات کنکور ارشد و دکتری)
ناشر فرادرس
شناسه اثر ۸–۱۲۴۵۲–۰۶۴۷۵۴ (ثبت شده در مرکز رسانه‌های دیجیتال وزارت ارشاد)
کد آموزش FVDS9612
مدت زمان ۷ ساعت و ۵۸ دقیقه
زبان فارسی
نوع آموزش آموزش ویدئویی     (کیفیت HD - مورد تایید فنی فرادرس)
حجم دانلود ۵۴۷ مگابایت     (کیفیت ویدئو HD‌ با فشرده سازی انحصاری فرادرس)


نظرات

تا کنون ۹۶۹ نفر از این آموزش استفاده کرده اند و ۱۳ نظر ثبت شده است.
مهسا
مهسا

سلام. من میخوام هم آموزش ساختمان داده و پیاده سازی با سی و سی پلاس پلاس و هم این آموزش و تهیه کنم. و از کتابی هم استفاده نکردم. به نظر شما با دیدن این دو فیلم من می تونم تست کنکور ساختمان داده ارشد مهندسی کامپیوتر ۱۴۰۰ جواب بدم؟؟۱۴۰۰ تنها سالی که وقت برای آزمون دادن دارم و خیلی خیلی برام مهمه یا اگر کتابی مد نظرتون هست ممنون می شم بهم معرفی کنید. استرس منابع برای من از خود کنکور وحشتناک ترِ.ممنون می شم راهنماییم کنید استاد.

فاطمه
فاطمه

مدرس خیلی مسلط هستند، توضیحات به صورت جزئی بیان شده، محتوا قدم به قدم توضیح داده شده.

سياوش
سياوش

همه آموزش های ايشان واقعا فوق العاده هستند.

رضوان
رضوان

عالی. ممنون از استاد خیلی خوب. اقای شیر افکن؛ روش آموزش شما بهترین انگیزه برای پیشرفت من بود .

علیرضا
علیرضا

سلام خدمت استاد شیر افکن میخواستم بگم شما واقعا فوق العاده اید.

فرشید شیرافکن مدرس آموزش.
فرشید شیرافکن مدرس آموزش.

سلام به مخاطبین عزیز:
پیش نیاز این آموزش، "ساختمان داده همراه با پیاده سازی درسی پلاس پلاس" است که 23 ساعت است و به صورت تئوری و عملی می باشد.

فاطمه
فاطمه

با سلام
دوره آموزشی بسیار خوبیه واقعا نکات کنکوری مطرح شده خیلی مهم است و به خوبی شرح داده شده است با این دوره و تسلط روی درسی می توان رتبه خوبی کسب کرد من برای امتحان نهایی دانشگاه از این منبع خوب استفاده کردم و چون استادمون از سوالات کنکور تو امتحان داده بودند تونستم به راحتی به سوالات پاسخ بدم جا دارد اینجا تشکر کنم از استاد شیرافکن که در زمینه دوره های برنامه نویسی به ما دانشجویان رشته نرم افزار کمک زیادی کرده اند حتی افرادی که رشته شون مهندسی نرم افزار نبوده هم از این دوره های میتونن استفاده کنند موفق بشوند در زمینه برنامه نویسی بدون تحصیل در دانشگاه .باتوجه به اینکه فقط دانشجویا ن نرم افزار برنامه نویسی نمی کنند حتی دانش آموز ها هم وارد این دوره میشن و استفاده می کنند و به نتیجه می رسند.

مهسا
مهسا

خسته نباشید. آموزش به این جامعی را در کل وب نمی توان پیدا کرد.مدرس با بیان ساده مطالب پیشرفته را بسیار خوب و روان توضیح می دهند. ممنون فرادرس.

سینا
سینا

خسته نباشید. واقعا عالی.

فرشید
فرشید

سلام. پاسه به مخاطب محمد.
فقط در فصل آخر تست حل شده و در فصل های دیگر حتی یک تست هم حل نشده که لازم باشد فیلم را جلو بزنید!!

سینا
سینا

درود بر تیم فرادرس - آموزش ساختمان داده پیشرفته در وب وجود نداشت. این آموزش با وجود اینکه اولین است، بسیار عالیه. همچنین برای کنکور دکتری بهترین منبع است. مباحث پیچیده ساختمان داده به ساده ترین بیان گفته شده . واقعا استاد شیرافکن بی نظیره. خسته نباشید و خدا قوت.

محمد
محمد

سلام
لطفا یه ترتیبی رو اتخاذ کنید که اونای که تست رو لازم ندارن،توانایی انتخاب نکردن رو داشته باشن
یعنی من فقط خود آموزش رو میخام بدون تست
اینطوری آموزش منظم تر و کم هزینه تر میشه
در ضمن دیگه لازم نیست همش ویدئو رو جلو ببریم که تست رد بشه و به آموزش برسیم
مثل همین آموزش پیشرفته

omid
omid

سلام. خسته نباشید. نظیر این آموزش عالی را در هیچ کجا نمی توان پیدا کرد. ممنون ممنون.


برچسب‌ها: B-tree | Treap | ارتفاع درخت بی | ایجاد یک گره در درخت بازه | پیدا کردن مرتبه یک عنصر | تحلیل سرشکن | تحلیل سرشکن جدول پویا | تریپ | داده ساختار | درج و حذف در درخت بی | درخت بازه | درخت بی | درخت دوجمله ای | درخت قرمز سیاه | درخت مرتبه آماری | دیپ | روش تحلیل جمعی | ساختمان داده مجموعه های جدا از هم | عمل Multipop | کاربرد مجموعه های جدا از هم | مجموعه های جدا از هم | هرم حداقل - حداکثر | هیپ دو جمله ای