توضیحات:
ارائه کلاسی درس طراحی و پیاده سازی زیر ساخت شبکه های کامپیوتری با عنوان 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 )
...
راهنمای استفاده
مناسب برای دانشجویان رشته مهندسی کامپیوتر
محتوای فایل دانلودی
فایل پاورپوینت و قابل ویرایش