دانلود پاورپوينت ACTIVITY NETWORKS(شبكه های فعاليت) جهت رشته مهندسی کامپیوتر در قالب 102 اسلايد و با فرمت pptx بصورت کامل و جامع و با قابليت ويرايش

هر پروژه ای را می توان به چندين زيرپروژه كه فعاليت ناميده مي شود، تقسیم کرد.
به عنوان مثال :
یک دانشجوی رشته مهندسی نرم افزار برای گرفتن مدرک ناچار به موفقیت در چندین درس است.
پس هر درس به عنوان یک فعالیت در نظر گرفته می شود.
پيش نيازها روابط و اولويت موجود بين دروس را معين می كنند.

به منظور روشن شدن روابط پيش نيازي مي توان از يك گراف جهتدار استفاده كرد، كه در آن:
راس ها را نمایانگر دروس
وهر یال جهتدار آن را نشان دهنده ی رابطه پیش نیازی قرار   می دهیم.
حال اگر یک راس پیش نیاز راس دیگر باشد از راس اول یک یال به سمت راس دوم رسم می کنیم.

ترتيب موضعی:
يک ترتيب خطی از راس هاي يك گراف است به نحوي كه به ازاي هر دو راس i و j اگر i يك راس تقدمی برای j در شبكه باشد انگاه i در اين ترتيب خطي پيش از j قرار مي گيرد.
الگوريتم ارائه شده براي آزمايش عملی بودن پروژه يك ترتيب خطی از راس ها (فعاليت ها) را به صورت  V0,V1,…,Vn-2,Vn-1  توليد مي كند.

فهرست مطالب
AOV نمایش شبکه
مثال
تعاریف
تعاريف - ادامه
طراحي الگوريتم مرتب سازي موضعی
عملكرد الگوريتم مرتب سازي موضعي بر روی يك شبكه AOV
الگوريتمي كامل تر براي مرتب سازي موضعي
تعريف كلاس گراف
شبكه هاي AOE
كاربرد
 زودترين زمان
ديرترين زمان
محاسبه زودترین زمان فعالیت
الگوریتم بدست آوردن ee برای هر راس
محاسبه دیرترین زمان فعالیت
اگر فراموش نکرده باشیم: