کدنویسی لینوکس اوبونتو

شرح پروژه

برج هانوی

تعریف: برج هانوی یک مساله معروف الگوریتمی است، که پیشینهی تاریخی بسیار طوالنی دارد. اولین بار این مساله در یک معبد شکل گرفت. سه برج الماس در این معبد وجود داشت که در اولین برج، 64 حلقه از کوچک به بزرگ مرتب شده بودند. کاینان قصد داشتند تا این حلقه ها را از روی این برج، به برج دیگر منتقل کنند و معتقد بودند با انجام این کار، عمر دنیا به پایان خواهد رسید. شرح مساله بدین صورت است : سه میله داریم که در اولین میله n مهره قرار دارد. میخواهیم این مهرهها را به سومین میله منتقل کنیم با این شرط که در هر مرحله و در هر میله، مهرههای موجود در آن میله از باال به پایین به ترتیب کوچک به بزرگ باشند.

حل بازگشتی مساله

فرض کنید میلهها را با اعداد 1 تا 3 شمارهگذاری کنیم. هدف بردن n دیسک از میله شماره 1 به میله شماره 3 است. میتوان مساله را به این صورت شکست : ایتدا فرض میکنیم بزرگترین حلقه وجود ندارد. این فرض صحیح است، چرا که حلقهای وجود ندارد که اندازهی آن از این میله بزرگتر باشد. مسآله را تبدلی می کنیم به این مسآله که، می خواهیم 1-n حلقه را از میله شماره 1 به میله شماره 2 منتقل کنیم. سپس حلقهی شماره n را به میلهی شماره 3 منتقل کنیم و سپس مسالهی انتقال 1-n حلقه از میلهی شماره 2 به میلهی شماره 3 را حل کنیم. کد حل این مساله را به صورت اسکریپتی در لینوکس نوشته و در شل لینوکس اجرا نمایید .

مساله2 :مساله 15 پازل

مساله 15 پازل یک پازل کشویی)puzzle sliding )است که از قابی با مربع های شماره گذاری شده که با ترتیبی تصادفی چیده شده اند در حالی که جای یکی از این مربع ها، خالی است. این پازل، در ابعاد مختلف وجود دارد، یکی از معروف ترین این پازل ها، پازل 15 می باشد. پازل 15 تایی ) puzzle 15 ) یک مسئله کالسیک در هوش مصنوعی است. این پازل یک مربع 4 در 4 است که یک خانه آن خالی و بقیه خانهها اعداد 1 تا 15 را دارند. هدف مرتب کردن پازل با لغزاندن اعداد میباشد. کد حل این مساله را به صورت اسکریپتی در لینوکس نوشته و در شل لینوکس اجرا نمایید.

مساله3 :مساله شناسایی دامنه های اسپم

ایجاد اسپم در سایت یک تهدید امنیتی بزرگ برای محتوا و رتبه بندی وب سایت به حساب می آید و اعتبار و ارزش سایت را کاهش می دهد. به هر گونه اقدام و عمل غیر مجازی که از طریق آن سعی می شود رتبه سایت را ارتقا بدهند اسپم می گویند. مانند انتشار بیش اندازه محتوای بی ربط، ایجاد لینک های خراب و مخفی در سایت، ارسال ایمیل تبلیغاتی بدون اینکه مخاطبان درخواست کرده باشند به صورت متعدد برای حجم باالیی از افراد فرستاده می شود. یا اینکه پیام های بی ربطی را از طریق sms یا آگهی برای افراد می فرستند و حتی ممکن است این پیامک ها برای هک کردن افراد ایجاد و فرستاده شود، پس نتیجه می گیریم این اقدامات بیشتر جنبه آزار و اذیت برای حجم باالیی از افراد را به دنبال دارد، تا اینکه بخواهند خدمات مفیدی را به آنها ارائه بدهند. به دامنه هایی که اقدام به انجام چنین اعمالی میکنند. دامنه های اسپم گفته میشود. کد شناسایی دامنه های اسپم را به صورت اسکریپتی در لینوکس نوشته و در شل لینوکس اجرا نمایید 

مهارت ها و تخصص های مورد نیاز

درباره کارفرما

کاربر148179

عضویت شش سال پیش

1 پروژه ثبت شده ،

0 پروژه در حال انجام ،

0 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 0%