پاورپوینت بررسی شبکه های فعالیت
پاورپوینت بررسی شبکه های فعالیت هر پروژه ای را می توان به چندین زیرپروژه که فعالیت نامیده می شود، تقسیم کرد .به عنوان مثال :یک دانشجوی رشته مهندسی نرم افزار برای گرفتن مدرک ناچار به موفقیت در چندین درس است.پس هر درس به عنوان یک فعالیت در نظر گرفته می شود.پیش نیازها روابط و اولویت موجود بین دروس را معین می کنند .
به منظور روشن شدن روابط پیش نیازی می توان از یک گراف جهتدار استفاده کرد، که در آن :
– راس ها را نمایانگر دروس
– وهر یال جهتدار آن را نشان دهنده ی رابطه پیش نیازی قرار می دهیم .
حال اگر یک راس پیش نیاز راس دیگر باشد از راس اول یک یال به سمت راس دوم رسم می کنیم ……….
پاورپوینت بررسی شبکه های فعالیت
فهرست مطالب
(شبکه فعالیت روی راس ها)AOV
۱) نمایش شبکه
(شبکه فعالیت روی یال ها)AOE
۲) نمایش شبکه
۳) محاسبه ی زودترین زمان فعالیت
۴) محاسبه ی دیرترین زمان فعالیت
طراحی الگوریتم مرتب سازی موضعی
الگوریتمی کامل تر برای مرتب سازی موضعی
تعریف کلاس گراف
۲) شبکه های AOE
کاربرد
الگوریتم بدست آوردن ee برای هر راس
محاسبه دیرترین زمان فعالیت…………..
پاورپوینت بررسی شبکه های فعالیت
شبکه فعالیت روی راس(AOV) :این شبکه در واقع یک گراف جهتدار مانند G می باشد که راس های آن نمایانگر فعالیت ها و یالهای آن نمایانگر ارتباطات بین فعالیت ها می باشد.راس i در یک شبکه AOV از گراف G راسی قبل از راس j خواهد بود اگر وتنها اگر مسیر جهتداری از راس i به راس j وجود داشته باشد. راسi در یک شبکه AOV بلافاصله قبل از راس j است اگر و تنها اگر(i, j) یالی در G باشد……………..
فرمت : قابل ویرایش | PPT | صفحات :۱۰۲
*****************************************