طراحی پروژه کارشناسی با طراجی الگوریتم و ساختمان داده با C++‎ و Qt

[sourcecode]

با عرض سلام
من می خواهم یه پروژه ای طراحی کنم که توی این پروژه از طراجی الگوریتم و ساختمان داده استفاده بشه.
ساعت ها در این مورد در اینترنت گشتم ولی چیزی جز وقت تلف کردن دستگیرم نشد.
خواهشا کسایی پروژه ای در ذهن دارن جواب بدن.
نماز و روزهاتونم قبول باشه.

[Mahdi.lpr]

از نام تاپیک معلومه که پروژه آکادمیک میخواین طراحی کنین
شما میتونین الگوریتم های گراف رو به صورت گرافیکی تو کیوت بنویسین(که رو گراف جستجو انجام بده ،تشخیص همیلتونی بودن گراف رو بده و خیلی الگوریتوریتم دیگه که برای گراف وجود داره رو پیاده سازی کنین )

[sourcecode]

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

[sourcecode]

کسی نیست پیشنهادی بده ؟؟؟؟!!!!!!!!!!!

[ravaei]

درود ... اگه واقعا می خواین پروژه کار آمدی ایجاد کنید یه پیشنهاد خوب دارم .

یک برنامه بسازید که نقشه ایران رو در بر بگیره و تمامی راه های بین شهر ها (حداقل مرکز استان ها و شهر های بزرگ) کاربر رو دوتا از شهر ها که مثلا می خواد مسافرت کنه کلیک میکنه کوتاه ترین مسیر رو پیدا میکنه و به کاربر میگه که از چه راهی باید بری .

مثلا آستارا ---- تهران . جواب معقول برنامه : آستارا ----> رشت -----> رودبار -----> منجیل -----> قزوین ------> کرج -------> تهران

و حتی میتونه این رو روی نقشه هم پیاده کنه یعنی به صورت یک خط راه رو قرمز رنگ نشون بده ...


تو ساخت و پیاده سازی این برنامه همونطور که mahdi.lpr اشاره کرد باید از گراف استفاده کنید و برای پیدا کردن کوتاه ترین مسیر الگوریتم جستوجوی عمقی اگه اشتباه نکنم مناسب ترین راه هستش .
البته برای پیاده سازی کامل نیاز به انواع مرتب سازی ها دارید ممکنه جاهای نیاز باشه از جستوجو استفاده کنید که binary tree می تونه کمک کنه و خلاصه پروژه آسونی نیست در عین حال کار آمده و به راحتی میتونید واسه اندروید ریلیز بدید و بفروشید :لبخندساده: