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