پروژه ساختمان داده

---

شرح پروژه

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


قابل تحویل:

این پروژه شامل 2 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

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

---

---