توجه : این پروژه به صورت فایل power point (پاور پوینت) ارائه میگردد
پاورپوینت شبكه های فعالیت تحت word دارای 102 اسلاید می باشد و دارای تنظیمات کامل در Power Point می باشد و آماده پرینت یا چاپ است
فایل پاور پوینت پاورپوینت شبكه های فعالیت تحت word کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
دانلود پاورپوینت شبكه های فعالیت تحت word
توجه فرمایید.1-در این مطلب، متن اسلاید های اولیه
دانلود پاورپوینت شبكه های فعالیت تحت word
قرار داده شده است2-به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید
4-در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد
5-در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون زیر قرار داده نشده است
اسلاید 1 :
آنچه كه در این اسلاید می خوانیم :
(شبكه فعالیت روی راس ها)AOV 1) نمایش شبكه
(شبكه فعالیت روی یال ها)AOE 2) نمایش شبكه
3) محاسبه ی زودترین زمان فعالیت
4) محاسبه ی دیرترین زمان فعالیت
اسلاید 2 :
AOV ) نمایش شبکه1
هر پروژه ای را می توان به چندین زیرپروژه كه فعالیت نامیده می شود، تقسیم کرد .
به عنوان مثال :
یک دانشجوی رشته مهندسی نرم افزار برای گرفتن مدرک ناچار به موفقیت در چندین درس است.
پس هر درس به عنوان یک فعالیت در نظر گرفته می شود.
پیش نیازها روابط و اولویت موجود بین دروس را معین می كنند .
اسلاید 3 :
مثال
به منظور روشن شدن روابط پیش نیازی می توان از یك گراف جهتدار استفاده كرد، كه در آن :
– راس ها را نمایانگر دروس
– وهر یال جهتدار آن را نشان دهنده ی رابطه پیش نیازی قرار می دهیم .
حال اگر یک راس پیش نیاز راس دیگر باشد از راس اول یک یال به سمت راس دوم رسم می کنیم .
اسلاید 4 :
تعاریف
شبکه فعالیت روی راس(AOV) :این شبکه در واقع یک گراف جهتدار مانند G می باشد که راس های آن نمایانگر فعالیت ها و یالهای آن نمایانگر ارتباطات بین فعالیت ها می باشد.
راس i در یک شبکه AOV از گراف G راسی قبل از راس j خواهد بود اگر وتنها اگر مسیر جهتداری از راس i به راس j وجود داشته باشد.
راسi در یک شبکه AOV بلافاصله قبل از راس j است اگر و تنها اگر(i, j) یالی در G باشد.
اسلاید 5 :
تعاریف
رابطه متعدی:
رابطه ی نقطه (.) را یک رابطه ی متعدی گوییم اگر و تنها اگر برای تمام سه گانه های iو j و k داشته باشیم :
i . j & j . k i . k
رابطه غیرانعکاسی:
رابطه ای را روی مجموعه ی S غیر انعکاسی گوییم اگر برای تمامی مقادیر x در S , x . x نادرست باشد.
رابطه ترتیبی :
رابطه ای که هم متعدی باشد و هم غیر انعکاسی یك رابطه ترتیبی نام دارد.
اسلاید 6 :
تعاریف – ادامه
رابطه ی ترتیبی تعریف شده توسط پیش نیازهای درسی یك رابطه ی متعدی
است .
معلوم نیست .AOV اما این موضوع در شبكه ی
اگر یك شبكه دارای چرخه باشد انگاه یك فعالیت وجود خواهد داشت كه باید قبل از اغاز شدن كامل گردد و واضح است كه این امرغیرممكن است .
هنگامی كه هیچ تناقضی از این نوع موجود نباشد پروژه عملی است .
اسلاید 7 :
تعریف
ترتیب موضعی :
یك ترتیب خطی از راس های یك گراف است به نحوی كه به ازای هر دو راس i و j اگر i یك راس تقدمی برای j در شبكه باشد انگاه i در این ترتیب خطی پیش از j قرار می گیرد .
الگوریتم ارائه شده برای آزمایش عملی بودن پروژه یك ترتیب خطی از راس ها (فعالیت ها) را به صورت V0,V1,…,Vn-2,Vn-1 تولید می كند .
اسلاید 8 :
طراحی الگوریتم مرتب سازی موضعی
1 //Input the AOV network . Let n be the number of vertices .
2 For ( int i=0 ; i<n ; i++ )
3 {
4 if ( every vertex has a predecessor)
5 return ; //network has a cycle and is infeasible .
6 pick a vertex V that has no predecessors ;
7 cout << V ;
8 delete V and all edges leading out of V from the network ;
9 }
اسلاید 9 :
الگوریتمی كامل تر برای مرتب سازی موضعی
اعمال لازم برای این مسئله :
1- آیا یك راس، راس تقدمی است؟
2- چگونگی حذف یك راس با همه ی یال های متصل؟
–حذف همه یال های خارج شده از راس v را با كاهش تعداد راس های تاخیری بلافاصل راس v در لیست مجاورتی انجام داد .
–وقتی كه تعداد راس های تقدمی یك راس برابر با صفر شد راس آماده حذف است.
اسلاید 10 :
: Count[i] شامل درجه ورودی راس i می باشد .
: HeadNodes[i] یك لیست پیوندی ازاعداد صحیح كه نشان دهنده یال های خروجی از راس i می باشد .
هر گره لیست دو فیلد دارد :
فیلد data (شامل راس)
فیلد link .
وقتی یال < i,j> حذف می شود تعداد مربوط به راس j یك واحد كاهش می یابد .
لیست راس هایی كه دارای count (تعداد) صفر هستند در یك پشته نگهداری می شود .
نحوه ی اتصال به پشته از طریق فیلد count گره های head می باشد زیرا این فیلد بعد از این كه تعداد به صفر برسد بلا استفاده خواهد شد .
برای دریافت اینجا کلیک کنید
تعداد کل پیام ها : 0