ساختمان داده

شرح پروژه

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

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

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

درباره کارفرما

samaneh

عضویت شانزده سال پیش

3 پروژه ثبت شده ،

0 پروژه در حال انجام ،

0 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 33%