دانلود پاورپوينت شبکه های فعالیت جهت رشته کامپیوتر و IT در قالب 102 اسلايد و با فرمت pptx بصورت کامل و جامع و با قابليت ويرايش

 

 

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

 

 


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

 

 


شبکه فعالیت روی راس(AOV) :این شبکه در واقع یک گراف جهتدار مانند G می باشد که راس های آن نمایانگر فعالیت ها و یالهای آن نمایانگر ارتباطات بین فعالیت ها می باشد.
راس i در یک شبکه AOV از گراف G  راسی قبل از راس  j  خواهد بود اگر وتنها اگر مسیر جهتداری از راس i به راس j وجود داشته باشد.
راسi در یک شبکه AOV بلافاصله قبل از راس j است اگر و تنها اگر(i, j) یالی در G باشد.

 

 

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