عناوین پروژه های استاد اردکانی (طراحی الگوریتم)

پروژه ها بايد به صورت گروه هاي دونفري ( هر گروه حداقل 2 پروژه ) يا

گروه هاي 3 نفري ( هر گروه حداقل 3 پروژه ) انجام پذيرد . زبان پياده سازي انتخابي وآزاد است .

1- الگوريتم فشرده سازي هافمن را به صورت كامل پياده سازي نماييد.

(ورودي برنامه يا يك فايل غير فشرده است كه بايد به يك فايل فشرده تبديل شودويا يك فايل فشرده است كه بايد به يك فايل غير فشرده تبديل شود

2- حركت اسب در صفحه شطرنج را به گونه اي نشان دهيد كه بيشترين تعداد خانه را طي كرده باشد. (بدون عبور تكراري)

ورودي برنامه مختصات يك خانه از خانه هاي شطرنج است كه به عنوان شروع حركت از آنجا آغاز شده و خروجي محتويات صفحه شطرنج به صورت ماتريس است كه شماره گذاري شده اند و ترتيب حركت را نشان مي دهند.

3- برنامه اي بنويسيد كه يك عدد 4 رقمي (حتي با تكرار) در نظر گرفته شده كاربر را تشخيص دهد. (با سوال و جواب)

مثلا فرض كنيد نظر كاربر 4324 است.

مثلا كامپيوتر با حدس 1274 شروع مي كند

كاربر بايد مثلا ûü û¢ را وارد كند

( ü به عنوان تشخيص درست بودن)

(û به عنوان غلط بودن)

¢) به معناي درست بودن ولي سرجاي خود نبودن)

پرسش و پاسخ بايد تا زمان تشخيص درست رشته ورودي از طرف كامپيوتر صورت پذيرد.

4- الگوريتم ضرب دو ماتريس به روش استراسن را پياده سازي نماييد.

5- ضرب اعداد صحيح بسيار بزرگ را ( به روش تقسيم و غلبه) پياده سازي نماييد.

6- الگوريتم كروسكال (راشال) را به صورت گرافيكي پياده سازي نماييد.

7- الگوره مسئله فروشنده دوره گرد را پياده سازي نماييد.

8- الگوريتم پيدا كردن كمترين تعداد عمل ضرب براي ضرب ماتريس هاي M1×M2×M3×M…Mn را (به همراه نمايش ترتيب ضرب ماتريس) پياده سازي نماييد.

9- با پياده سازي الگوريتم هاي مرتب سازی

Bubble

Select

Merg

Quick

و محاسبه ميانگين زمان اجراي آنها (توسط كامپيوتر) (در اجراي زياد بر روي آرايه هاي بسيار بزرگ) بين آنها مقايسه لازم را انجام دهيد.
استاد اردکانی.