سلام
این ترم هم تموم شد!
(البته تحویل پروژه اسمبلی مونده
)
این تاپیک رو باز کردم یه آرشیو از تمرین ها و تکلیف های درسی سی و سی پلاس پلاس جمع کنیم. هرکی هرچی نوشته (از تمرین های ساده تا پروژه های حرفه ای) یا توضیح صورت مسئله اینجا بذاره. اگه کدی هم از جای دیگه پیدا کردین که خوبه بذارین (البته قبلش تست کرده باشینا).
اگه خوب شد تاپیک رو می چسبونیم بالا...
ممنون از دوستان نیکوکار ...
برم بگردم ببینم خودم چی دارم....
اینا رو خودم نوشتم (ساختمان داده)
1 - پیاده سازی لینک لیست یک طرفه - link list
2 - پیاده سازی استک - stack
3 - پیاده سازی صف - queue
4 - پیاده سازی صف حلقوی - circular queue
1 - کد پیاده سازی صف با لینک لیست (پویا)
2 - کد پیاده سازی استک با لینک لیست (پویا)
1 - تشخیص بالانس بودن یک عبارت جبری (با استک)
2 - تبدیل عبارت infiix به postfix
3 - تبدیل عبارت infix به prefix
اینم دو تا از پروژه هام
1 - محاسبه عبارت infix
(با استک)
اعداد بیشتر از 1 رقم و اعداد منفی رو هم تشخیص میده
2 - شبیه سازی صفحات حافظه سیستم عامل
(با صف)
اینم پروژه معروف موش و پنیر ...!!
پروژه مبانی مون بود! هنوزم استاده هر ترم اینو میده. یه چیزی شبیه همون مسابقات رباتیک maze
برنامه باید به جدول تشکیل بده که یه سری از خونه هاش مانع هستن. یه خونه موش. یه خونه هم پنیر. موش باید پنیر پیدا کنه....
البته الگوریتمی که من نوشتم با اون روش رباتیکی فرق می کنه... از اون موقع همه اینطوری مینویسن!!
این برنامه خیلی امکانات داره. براش خط فرمان گذاشتم... هلپ هم داره!! :d دیگه خودتون ببینین.
مهندس این الگوریتم گله ایه !!
بدرد ربات واقعی نمی خوره. مثل اینه که یه گله موش رو ول کنی تا یکی شون برسه به پنیر! !
البته اونقدم مسخره نیستا! کوتاه ترین مسیرو پیدا می کنه.
اصلا بذار بگم.
اول همه خونه های خالی کنار موش رو 1 می کنه.بعد همه خونه های خالی کنار خونه های 1 رو 2 می کنه و ... همینطور ادامه میده. هر دفعه همه خونه های کنار آخرین عدد رو همه چک می کنه که پنیر هست یا نه. اگه بود شروع می کنه یکی یکی عدد ها رو برمیگرده ... اینطوری کوتاه ترین مسیر پیدا میشه. نمیشه همینطوری تبدیلش کرد به واقعیت...
اون الگوریتم بازگشتی میکرو موس رو دارم. تو یه کتاب. تو خوابگاه !! چند روز دیگه میذارم تو سایت.
فایل اجرایی اون پروژه رو هم گذاشتم. البته فک کنم visual 2008 باید نصب باشه تا اجراش کنه. (یا framework 2008 .net)
اینم یه کد دیگه :
کد معکوس کردن استک به روش بازگشتی. از سوالای معروف امتحانای ساختمان داده...
این برنامه تشخیص ماتریس بالا مثلثیه
مهندس از بس برنامه هاتون پر ملاته آدم یه جوریش میشه یه برنامه هایی مثل اینو بزاره
البته پروژه پایان ترم مون فقط این نبودا بقیه شونو با موضوع جدید پست داده بودم .
این چه حرفیه داش!! ما کوچکتیم!! هرچی داری بذار. ثواب داره ! خیلی ها دنبال اینا می گردن.
منم می خوام کدای دیگه بذارم ولی چون فایل هام اسم درست حسابی ندارن نمی دونم خیلی از این کدا چیکار می کنن...
اون پروژه هام جمع کن بذار اینجا...
اینم پروژه هشت وزیر
بیاین بگیرین همش مال شما...
این 2تا برنامه جمع دوتا چند جمله ای با پیدا کردن نقطه زین اسبی ماتریس هستن
