پاورپوینت شبکه های فعالیت

توجه : این پروژه به صورت فایل power point (پاور پوینت) ارائه میگردد

  پاورپوینت شبکه های فعالیت دارای ۱۰۲ اسلاید می باشد و دارای تنظیمات کامل در Power Point می باشد و آماده پرینت یا چاپ است

فایل پاور پوینت پاورپوینت شبکه های فعالیت  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

---

لطفا به نکات زیر در هنگام خرید

دانلود پاورپوینت شبکه های فعالیت

توجه فرمایید.

۱-در این مطلب، متن اسلاید های اولیه 

دانلود پاورپوینت شبکه های فعالیت

قرار داده شده است

۲-به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت  تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید

۳-پس از پرداخت هزینه ، حداکثر طی ۱۲ ساعت پاورپوینت خرید شده ، به ادرس ایمیل شما ارسال خواهد شد

۴-در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد

۵-در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون زیر قرار داده نشده است

---

بخشی از متن پاورپوینت شبکه های فعالیت :

اسلاید ۱ :

آنچه که در این اسلاید می خوانیم :

 (شبکه فعالیت روی راس ها)AOV       ۱) نمایش شبکه

 (شبکه فعالیت روی یال ها)AOE       ۲) نمایش شبکه

      ۳) محاسبه ی زودترین زمان فعالیت

      ۴) محاسبه ی دیرترین زمان فعالیت 

اسلاید ۲ :

 AOV ) نمایش شبکه۱

هر پروژه ای را می توان به چندین زیرپروژه که فعالیت نامیده می شود، تقسیم کرد .

    به عنوان مثال :

یک دانشجوی رشته مهندسی نرم افزار برای گرفتن مدرک ناچار به موفقیت در چندین درس است.

پس هر درس به عنوان یک فعالیت در نظر گرفته می شود.

پیش نیازها روابط و اولویت موجود بین دروس را معین می کنند .

اسلاید ۳ :

مثال

   به منظور روشن شدن روابط پیش نیازی می توان از یک گراف         جهتدار استفاده کرد، که در آن :

– راس ها را نمایانگر دروس

– وهر یال جهتدار آن را نشان دهنده ی رابطه پیش نیازی قرار   می دهیم .

حال اگر یک راس پیش نیاز راس دیگر باشد از راس اول یک یال به سمت راس دوم رسم می کنیم .

اسلاید ۴ :

تعاریف

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

راس i در یک شبکه AOV از گراف G  راسی قبل از راس  j  خواهد بود اگر وتنها اگر مسیر جهتداری از راس i به راس j وجود داشته باشد.

راسi در یک شبکه AOV بلافاصله قبل از راس j است اگر و تنها اگر(i, j) یالی در G باشد.

اسلاید ۵ :

تعاریف

رابطه متعدی:

    رابطه ی نقطه (.) را یک رابطه ی متعدی گوییم اگر و تنها اگر برای تمام سه گانه های  iو j و k داشته باشیم :

i . j & j . k           i . k   

رابطه غیرانعکاسی:

       رابطه ای را روی مجموعه ی S غیر انعکاسی گوییم اگر برای تمامی مقادیر x در S  ,  x . x نادرست باشد.

رابطه ترتیبی :

       رابطه ای که هم متعدی باشد و هم غیر انعکاسی یک رابطه ترتیبی نام دارد.

اسلاید ۶ :

تعاریف – ادامه

رابطه ی ترتیبی تعریف شده توسط پیش نیازهای درسی یک رابطه ی متعدی

است .

 معلوم نیست .AOV اما این موضوع در شبکه ی

اگر یک شبکه دارای چرخه باشد انگاه یک فعالیت وجود خواهد داشت که باید قبل از اغاز شدن کامل گردد و واضح است که این امرغیرممکن است .

هنگامی که هیچ تناقضی از این نوع موجود نباشد پروژه عملی است .

اسلاید ۷ :

تعریف

    ترتیب موضعی :

       یک ترتیب خطی از راس های یک گراف است به نحوی که به ازای هر دو راس i و j اگر i یک راس تقدمی برای j در شبکه باشد انگاه i در این ترتیب خطی پیش از j قرار می گیرد .

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

اسلاید ۸ :

طراحی الگوریتم مرتب سازی موضعی

• در ابتدا راسی که هیچ راس دیگری در شبکه قبل از ان قرار ندارد را با تمام یال هایی که از ان خارج می شود از شبکه حذف می کنیم . این مرحله تا زمانی ادامه می یابد که همه ی راس های در شبکه حذف شوند .

۱   //Input the AOV network . Let n be the number of vertices .

۲   For ( int i=0 ; i<n ; i++ )

۳   {

۴      if ( every vertex has a predecessor)

۵         return ; //network has a cycle and is infeasible .

۶      pick a vertex V that has no predecessors ;

۷      cout << V ;

۸      delete V and all edges leading out of V from the network ;

۹   }

اسلاید ۹ :

الگوریتمی کامل تر برای مرتب سازی موضعی

     اعمال لازم برای این مسئله :

  ۱- آیا یک راس، راس تقدمی است؟

  ۲- چگونگی حذف یک راس با همه ی یال های متصل؟

• تعداد راس های ماقبل هر راس را ذخیره می کنیم .
• پیاده سازی با لیست های مجاورتی

–حذف همه یال های خارج شده از راس v را با کاهش تعداد راس های تاخیری بلافاصل راس v در لیست مجاورتی انجام داد .

–وقتی که تعداد راس های تقدمی یک راس برابر با صفر شد راس آماده حذف است.

اسلاید ۱۰ :

 : Count[i] شامل درجه ورودی راس i می باشد . 

 : HeadNodes[i] یک لیست پیوندی ازاعداد صحیح که نشان دهنده یال های خروجی از راس i می باشد .

 هر گره لیست دو فیلد دارد :

فیلد data (شامل راس)

فیلد link .

 وقتی یال < i,j> حذف می شود تعداد مربوط به راس j یک واحد کاهش می یابد .

 لیست راس هایی که دارای count (تعداد) صفر هستند در یک پشته نگهداری می شود .

 نحوه ی اتصال به پشته از طریق فیلد count گره های head می باشد زیرا این فیلد بعد از این که تعداد به صفر برسد بلا استفاده خواهد شد .