پياده سازي شبکه فعاليت

---

شرح پروژه

با توجه به مطالب گفته شده در فصل 6 کتاب ساختمان داده ها به زبان c++ نوشته اليس هورويتز-سارتج ساهني-دينش مهتا ترجمه امير عليخانزاده يک شبکه فعاليت پياده سازي نماييد. -ورودي اين برنامه مي بايست فعاليتها، نود ابتدايي و انتهايي هر فعاليت و مدت زماني که اين فعاليت براي انجام نياز دارد باشد. - بر اساس وروديها مي بايست ساختمان داده هاي ليست مجاورتي مانند آنچه در کتاب براي شبکه فعاليت در نظر گرفته شده ساخته شود.به عنوان مثال براي گراف شبکه فعاليتي که در کتاب مثال زده شده، ساختمان داده هايي به شکل زير ايجاد شده اند. برنامه شما مي بايست چنين ساختمان داده هايي را براي هر گراف ورودي بسازد. - بر اساس الگوريتم گفته شده در کتاب زودترين زمان انجام فعاليتها و ديرترين زمان آنها را محاسبه نماييد و نشان دهيد. - در نوشتن برنامه دقت نماييد که گرفتن وروديها و نمايش خروجيها به گونه اي باشد که براي کاربري که از ساختار برنامه شما اطلاع ندارد کاملا قابل فهم باشد. - حتما گزارشي در مورد نحوه عملکرد برنامه، ساختمان داده هاي ايجاد شده و ورودي و خروجيها بنويسيد. - اين برنامه را با کمک ماتريس مجاورتي بنويسيد. يعني براي گراف شبکه فعاليت يک ماتريس بسازيد که در هر خانه آن طول هر يال (يک فعاليت) نوشته شود.(نمره اضافه) - مي توانيد به جاي اينکه در هر مرحله وروديها (فعاليتها و طول آنها و ...) را از کاربر بگيريد، اطلاعات در مورد شبکه را در فايل بگذاريد و از فايل اين اطلاعات بخوانيد. بنابراين نيازي به دوباره وارد کردن اطلاعات شبکه در هر بار اجراي برنامه نيست. براي اين کار مي توانيد چند فايل ورودي بسازيد که در هر کدام اطلاعات يک شبکه نوشته شده است و هر بار که برنامه را اجرا مي کنيد اسم فايل مورد نظر را فقط از ورودي بگيريد. (نمره اضافه) - نوشتن برنامه با زبانهاي برنامه نويسي جديد مانند C# ، Java و ... امتياز ويژه دارد.


زیرساخت:
به زبان java يا c# باشد.


قابل تحویل:

مهارت ها و تخصص های مورد نیاز

---

---