جک قیچیسلام
این پروژه بازی واژچین است که قابلیت بازی انسان با انسان ، کامپیوتر با انسان ، کامپیوتر با کامپیوتر را دارا می باشد و Engine مربوط به کامپیوتر می تواند Alpha Beta یا MinMax باشد.
همانطور که می دانید به جرات می توان درس طراحی الگوریتم را مهم ترین درس دوره کارشناسی رشته نرم افزار دانست ، به همین منظور در این پست چند نمونه از مهم ترین برنامه های این درس را برای شما عزیزان قرار می دهم:
جستجوی باینری
الگوریتم های مرتب سازی حبابی و درجی و ادغام و سریع و انتخابی
الگوریتم فیبوناچی
الگوریتم فلوید
برجهای هانوی
الگوریتم کوله پشتی
الگوریتم کروسکال
الگوریتم ماتریس بهینه
الگوریتم پریم
الگوریتم ضرب اعداد بزرگ و …
تمامی برنامه ها به زبان سی است.
يكي از مواردي كه هر الگوريتم نويسي بايد بداند، فلوچارت است. مبحثي بسيار ساده و در عين حال كاربردي! پس به بررسي اين مطلب مي پردازيم. مطالب زير از ويكيپديا استخراج شده اند.
فلوچارت چيست؟
فلوچارت یا روندنما (به انگلیسی: Flowchart) نموداری است برای نمایش داده‌ها، اطلاعات و روند کار یک الگوریتم بر روی آنها، به‌وسیله نمادهای خاصی و خطوط جهت‌دار بین آنها.
ویا مجموعه ای از اشکال،ترسیمات قرار دادی است که دستورالعمل ها و ترتیب اجرای آن ها را مطابق با الگوریتم مورد نظر نمایش می‌دهد.
فلوچارت به چه کاری می‌آید؟
فلوچارت در واقع نقشه‌ای است که برنامه‌نویسان رایانه قبل از نوشتن برنامه به زبان برنامه‌نویسی اصلی آن را ترسیم می‌کنند. با مروری بر فلوچارت روند اجرای عملیات، مراحل و جزئیات برنامه و ورودی و خروجی هر مرحله از برنامه مشخص می‌شود. استفاده از فلوچارت جهت حل هر مسئله‌ای مفید است و بدون در نظر گرفتن زبان برنامه‌نویسی، نوشتن برنامه را سهولت می‌بخشد. علاوه بر این فلوچارت جزئی باارزش از مستندات هر برنامه می‌باشد که با کمک آن تفسیر برنامه، عیب‌یابی و استفاده توسط شخصی به جز برنامه‌نویس را آسان می‌کند. برای رسم فلوچارت آگاهی و تسلط بر مراحل مورد نیاز و ترتیب آنها جهت به دست آوردن نتیجه مورد نظر با استفاده از داده‌های ورودی به الگوریتمی که فلوچارت برای آن کشیده می‌شود، لازم است. البته فلوچارت كاربردهاي ديگري در علوم ديگر و حتي در زندگي هم دارد. درحقيقت شايد بتوان گفت هر الگوريتمي يك فلوچارت دارد و زندگي نيز نوعي الگوريتم است پس زندگي نيز فلوچارت دارد!
پاسخ این مسئله را می توانید در ادامه مطلب مشاهده کنید:
تاپیک مطلب در فروم : کلیک کنید
لینک صورت مساله :
Laurie’s little brother Joey has been playing Find the Cookie with her. However, after the 32,767th time, Laurie is tired of it. She wants to write a program to keep the boy occupied. Write a program to simulate a game of Find the Cookie. The game takes place in a long narrow hall, so Joey can only move forward and backward, not right or left. At the beginning of each game, a cookie is placed in the hall (not at the center of the hall) and Joey starts at the center of the hall. Joey attempts to find the cookie. He does this by moving to another point in the hall, whereupon the computer tells him whether he is "warmer" (he has moved closer to the cookie than his last position), "colder" (he has moved farther away from the cookie than his last position), "same" (he has not moved closer or farther away from the cookie), or he has reached the cookie. Joey continues until he exactly reaches the location of the cookie, which always happens within 20 moves.