این فایل خام میباشد و می استطاعت حرف نام و مشخصات خودتون اونو ارائه بدید
مساله هشت وزیر از تمام مسائل پرمخاطب گفتگوها طراحی الگوریتم است. ۸ نگین وزیر رو روی صفحه شطرنج قید بچینید که نتونن همدیگه رو تهدید کنن.
از بهر افرادی که با لعب شطرنج آشنایی ندارن:
وزیر مهره ای از نگین های بازی شطرنجه که باده تونه در تمامی 8 جهت هر اندازه سرا – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره دوست رسم داشته باشه تهدیدش کنه.
مساله هشت دستور : ما مساله رو باب حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n باب n و اندازه مهره ها n هستش. ( n > 3 ) روشهای مختلفی از بهر پیدا اجرا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به سمت عبارت دیگه n مهره رو به سمت صورت تصادفی در خانه های مختلف صفحه رسم می دیم و بررسی می کنیم که آیا پیمان مساله رو برآورده می کنن الا نه؟ این روش انبوه سریع ما رو به سمت جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به سمت تمام حالتهای چینش دست پیدا کرد. در صفحه 8 در 8 شطرنج این مساله 92 جواب جوراجور داره. شما ممکنه روش تصادفی چهره هزار بار به کار ببرید، اما نتونید همه 92 حالت ممکنه رو به ید بیارید. این روش زمانی مفیده که آشکار اجرا کردن یه جواب برای ما کافی باشه.
باب این دسته روشها نگین ها رو یکی یکی و به صورت بازگشتی روی صفحه طوری می چینیم که مطمئن باشیم حرف نگین های قبلی تداخل نداره و شرط مساله برآورده باده شه. معمولا از سطر اول صفحه شروع باده کنیم به سمت قرار دادن مهره ها. پر واضحه که هر سطر فقط می تونه یه مهره رو تو خودش جا بده. مهره سطر دوم رو طوری قرار باده دیم که میانجیگری مهره سطر اول تهدید نشه. برای این کار خانه های مختلفی از سطر رو می شه انتخاب کرد. برای نظم داشتن کارهامون ضروری باده کنیم همیشه تعیین خانه ها از جانب چپ سطر شروع می شه. به عبارت دیگه با شروع از سمت چپ سطر اولین سرا ای که پیمان رو برآورده کنه انتخاب می کنیم. به همین انتظام سطرهای آتی رو هم می چینیم. اگر به سطری رسیدیم که حرف اساس چیدمان سطرهای قبلی هیچ سرا امنی برای مهره بود نداشت ( یعنی همه خانه ها توسط نگین های آخری تهدید می شدن ) یه مرحله به عقب بر می گردیم و مهره سطر قبل چهره جابجا می کنیم. این کار بازهم با حرکت نگین به اولین خانه سمت چپ موقعیت جاری که پیمان رو برآورده کنه، انجام می شه. با ادامه دادن این روال و حرف جابجا کردن نگین ها به سمت صورت منظم و بازگشتی تمامی حالتهای ممکنه به دست می یان.
برای پیاده سازی قید اینسان الگوریتمی و تشخیص اینکه چه خانه هایی از سطر امن هستن روشهای مختلفی وجود داره. ساده ترینشون اینه که تمام پاس تمامی خانه هایی رو که امکان ارعاب شدن از اونها بود داره بررسی کنیم تا از قرار نداشتن نگین وزیر در اونها آرام باشیم. اما این روش اصلا کارا و بهینه نیست.
روش دیگه تشریح اجرا کردن صفحه شطرنج به صورت یه آرایه n در n هستش که خونه های امن و غیر امان با علامتگذاری مشخص می شن. تمام بار که مهره ای چهره صفحه قرار می بست قید خونه هایی که توسط این مهره تهدید می شن به صورت غیر امن علامتگذاری می شن. به سمت این انتظام می شه فهمید که هر خونه با توجه به چینش مهره های قبلی امن هست الا نه؟ اما این آیین هم معایبی داره که باعث می شه به روش سوم بازآیی کنیم. برای آشنایی با این بدیها کافیه سعی کنید کد برنامه رو بنویسید!
در آیین سوم که من ازش استفاده کردم، از بهر علامتگذاری خانه های امن و غیر امن از عشوه دیگه ایا بهره می بریم. به این ترتیب که اقطار حق به چپ، چپ به راست و ستونها با تعداد هایی مشخص باده شن که کار علامتگذاری رو بسیار ساده باده کنن. این آیین بری شک از کاراترین روشهای رسیدن به جواب مساله ماست. هم سرعت اجرای بالایی داره و بازهم حافظه مصرفی بسیار کم!
کدی که به لسان ++C درباره این مساله اثر شده با استفاده از روش سوم اندازه جوابهای امکانپذیر – و نه خود جوابها – برای مقادیر مختلف n رو مشخص می کنه. به عنوان مثال اگر n رو 8 وارد کنید خروجی پروگرام 92 خواهد بود. توصیه باده کنم برای nهای ارجمند برنامه رو امتحان نکنید! اگر n رو 16 وارد کنید بعد از عبور دوران زیادی عدد 14772512 روی صفحه نمایش چاپ می شه. یعنی باب صفحه شطرنج 16 در 16 حدود ۱۵ میلیون حالت مختلف برای چیدمان حقیقی بود داره!!
گوگل از بهر بهینهسازی نتایج استفسار از الگوریتمهای خاصی استفاده میکند که آشنایی با قوانین این الگوریتمها برای هر شخصی که صاحب وبسایت است و الا میخواهد یک وبسایت داشته باشد ضروری محسوب میشود.
برای اینکه بتوانید وبسایت خویش را در نتایج گوگل به رتبه مناسبی برسانید و از طرف گوگل بادافره نشوید بایست است بدانید که این الگویتم ها به چه علت به بود آمدهاند و نحوه امتیازدهی وجریمه آنها برای وبسایتها چگونه میباشد.
در این کتاب با موتور جستجوی گوگل و الگوریتمهای گوگل پاندا، پنگوئن و پرنده مگس خوار انیس خواهید شد و نکاتی را در رابطه را بهینه سازی سایت خودتان با توجه به سمت قوانین این الگوریتمها خواهید آموخت.
شرح انموذج : شبکه های موردی حاوی مجموعه ای از نود های توزیع شده هستند که به چهره بدون سیم با همدیگر در ارتباط می باشند. نودها می توانند کامپیوتر میزبان یا مسیریاب باشند که هر یک مجهز به یک فرستنده و گیرنده بوده و به سمت طور مستقیم بری هیچگونه نقطه دسترسی با همدیگر ارتباط استوار باده کنند، لذا سازمان ثابتی نداشته و در یک توپولوژی دلخواه شکل افسرده اند. مهمترین ویژگی این کانال ها ایضاً وجود همین توپولوژی پویا و متغیر است که نتیجه تکان نودها می باشد. نودها باب این شبکه ها به طور پیوسته موقعیت خود را تغییر میدهند و بنابراین نیاز به سمت یک پیماننامه مسیریابی خوب که استطاعت سازگاری با این تغییرات را داشته باشد، نمایان تر میشود. در این پایان نامه سعی شده است حرف آلگوریتم های مسیریابی حاضر در شبکه های موردی مناسبت بررسی رسم گیرند و کارایی، عملکرد و امنیت آنها با یکدیگر مقایسه شوند.
فهرست :
جوهره
آغاز
فصل اول : کلیات
آماج
پیشینه کار و تحقیق
آیین پیشه و تحقیق
دوران دوم : شناسایی شبکه های موردی
شبکه موردی چیست
معرفی انواع شبکه های موردی
مزایای شبکه های موردی
کاربردهای شبکه های موردی
انحصار های کانال های موردی
خصوصیات کانال های موردی
فصل سوم : مسیریابی کانال های موردی
چونی مسیریابی در شبکه های موردی
اشکال پیماننامه های مسیریابی
پروتکل های پیشگیرانه proactive
پروتکلdsdv
پروتکلwrp
پروتکلcsgr
پروتکلstar
پروتکل های واکنش دار reaction
پروتکل ssr
پروتکل dsr
پروتکل tora
پروتکل aodv
پروتکل rdmar
پروتکل های پیوندیHybrid
پروتکل zrp
پروتکل zhls
پیماننامه های موقعیتیLocation
پروتکل dream
پیماننامه lar
دسته بندی دوم الگوریتم های جاده یابی شبکه های موردی
آل مراتبی
الگوریتم مسیریابی مبتنی بر مورچه متحرکmabr
الگوریتم Sdr اتخاذ شده
الگوریتم hopent
مسطح
الگوریتم مسیریابی مبتنی بر لانه مورچه
الگوریتم موریانه
الگوریتم مسیریابی اورژانس احتمالاتیpera.
الگوریتم مسیریابی آنی ویژهeara
الگوریتم مورچه aodv
مسیریابی کانال های حسگر
روش های مسیریابی کانال های حسگر
مسیریابی پهن
روش سیل آسا
آیین شایعه پراکنی
روش اسپینspin
روش انتشار هدایت عامل
مسیریابی سلسله مراتبی
پروتکل LEACH
پروتکل SEP
پیماننامه PEGASIS
پیماننامه TEEN و APTEEN
پروتکل SOP
پیماننامه Sensor Aggregates Routing
پروتکل VGA
پروتکل HPAR
پروتکل TTDD
مسیریابی مبتنی بر جا
پروتکل GAF
پیماننامه GEAR
فصل چهارم : امنیت شبکه های موردی
مشکلات امنیتی در مسیر یابی شبکه های موردی
حملات مبتنی حرف Modification
حملات مبتنی حرف Impersonation
تاخت سوراخ کرم
حمله هجوم
احتیاج های امنیتی شبکه های موردی
الگوریتم های امن مسیریابی کانال های موردی
پروتکل ARAN
پروتکل Ariadne
پیماننامه saodv
پروتکل srp
پروتکل sead
پیماننامه spaar
دوران پنجم : بحث و نتیجه گیری
نتیجه گیری
پیشنهادات
منابع و منابع
فهرست منبعها فارسی
چکیده انگلیسی
واژ الگوریتم از آوازه ابو جعفر محمد اصل موسی الخوارزمی ریاضیدان ایرانی در قرن دوم هجری شمسی گرفته شده است.
این ریاضیدان برجسته ایرانی نگرش و اندیشیدن به سمت راه حل مسئله به سمت جای حل مسئله یا طرز انجام عمل به جای عمل
را مورد بحث نموده است که آنرا امروزه الگوریتم باده نامند.
آلبوم دستورالعمل هایی که مراحل مختلف انجام پیشه را یا راه حل مسئله ای را به زبان دقیق و با جزئیات کافی بیان نمایند،
به نحوی که انتظام توالی مراحل انجام آن و شرط آخر عملیات در آن کاملا روشن و مشخص باشد، الگوریتم نامیده میشود.
باب این پاورپوینت به تعاریفی از الگوریتم و فلوچارت پرداخته میشه و سپس با مثالهای متفاوت شما رو با مبحث آشنا میکنه