پاورپوینت Segment Tree

دسته بندي : فنی و مهندسی » کامپیوتر و IT
توضیحات:
ارائه کلاسی درس طراحی و پیاده سازی زیر ساخت شبکه های کامپیوتری با عنوان Segment Tree یا درخت بازه ای، در حجم 19 اسلاید.

بخشی از متن:
کار بر روی بازه های بزرگ ، شامل انجام بروز رسانی های تکراری و بدست آوردن یک مقدار برای یک بازه یکی از چالش های مطرح شده در علوم کامپیوتر است. در این نوشتار سعی شده به بررسی داده ساختار پیشرفته ای به نام Segment Tree پرداخته شود که در مسائلی که قابلیت مطرح شدن دارد می تواند بسیار سریع ظاهر شود همچنین داده ساختار دیگری با نام  Sqrt Decomposition وجود دارد که کاربردی شبیه به Segment Tree دارد.


Segment Tree را میتوان در هر مسئله ای که شکستن بازه یا پرانتز بندی سازگار باشد مطرح کرد. برای مثال ماکزیمم ، مینیمم ، ضرب کل اعداد بازه ، مجموع کل اعداد بازه ، بزرگترین مقسوم علیه کل اعداد یک بازه و... ممکن است برخی از این مسائل از روش برنامه نویسی پویا یا Dynamic Programming که پیش از این مطرح شد نیز قابل حل باشد در آن صورت نیاز است که چهار هزینه ساخت اولیه ، نگه داری ( مصرف حافظه )، بروز رسانی و پیدا کردن مقدار در شرایط مسئله بررسی شود و روش بصرفه را انتخاب کنیم.

فهرست مطالب:
مقدمه
Segment Tree  چیست؟
کجا میتوان Segment Tree را مطرح کرد؟
داده ها در Segment Tree چگونه ذخیره می شوند؟
چگونه Segment Tree بسازیم؟ ( Build Method )
بدست آوردن مقدار یک بازه چگونه است؟ ( Get Method )
...
دسته بندی: فنی و مهندسی » کامپیوتر و IT

تعداد مشاهده: 2714 مشاهده

فرمت فایل دانلودی:.rar

فرمت فایل اصلی: pptx

تعداد صفحات: 19

حجم فایل:115 کیلوبایت

 قیمت: 6,600 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.   پرداخت و دریافت فایل
  • راهنمای استفاده:
    مناسب برای دانشجویان رشته مهندسی کامپیوتر


  • محتوای فایل دانلودی:
    فایل پاورپوینت و قابل ویرایش