PDA

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



Elahe_11111
10-07-2008, 14:27
سلام.یه پروزه برای ساختمان داده کسی هست بتونه بنویسه؟هزینه آن را هر چقدر باشه قبول می کنم.با تشکر



یک شبکه فعالیت پیاده سازی نمایید.
-ورودی این برنامه می بایست فعالیتها، نود ابتدایی و انتهایی هر فعالیت و مدت زمانی که این فعالیت برای انجام نیاز دارد باشد.
- بر اساس ورودیها می بایست ساختمان داده های لیست مجاورتی مانند آنچه در کتاب برای شبکه فعالیت در نظر گرفته شده ساخته شود.به عنوان مثال برای گراف شبکه فعالیتی که در کتاب مثال زده شده، ساختمان داده هایی به شکل زیر ایجاد شده اند. برنامه شما می بایست چنین ساختمان داده هایی را برای هر گراف ورودی بسازد.




- بر اساس الگوریتم گفته شده در کتاب زودترین زمان انجام فعالیتها و دیرترین زمان آنها را محاسبه نمایید و نشان دهید.
- در نوشتن برنامه دقت نمایید که گرفتن ورودیها و نمایش خروجیها به گونه ای باشد که برای کاربری که از ساختار برنامه شما اطلاع ندارد کاملا قابل فهم باشد.

- حتما گزارشی در مورد نحوه عملکرد برنامه، ساختمان داده های ایجاد شده و ورودی و خروجیها بنویسید.
- این برنامه را با کمک ماتریس مجاورتی بنویسید. یعنی برای گراف شبکه فعالیت یک ماتریس بسازید که در هر خانه آن طول هر یال (یک فعالیت) نوشته شود.(نمره اضافه)
- می توانید به جای اینکه در هر مرحله ورودیها (فعالیتها و طول آنها و ...) را از کاربر بگیرید، اطلاعات در مورد شبکه را در فایل بگذارید و از فایل این اطلاعات بخوانید. بنابراین نیازی به دوباره وارد کردن اطلاعات شبکه در هر بار اجرای برنامه نیست. برای این کار می توانید چند فایل ورودی بسازید که در هر کدام اطلاعات یک شبکه نوشته شده است و هر بار که برنامه را اجرا می کنید اسم فایل مورد نظر را فقط از ورودی بگیرید. (نمره اضافه)

- نوشتن برنامه با زبانهای برنامه نویسی جدید مانند C# ، Java و ... امتیاز ویژه دارد.