نسخه تلفن هوشمند
این نسخه، برای ورود تلفن‌های هوشمند به بازی، طراحی و بهینه‌سازی شده است. به دلیل اینکه بارگذاری نمای نسخه ۰.۵.۰ در مرورگرهای تلفن‌های هوشمند طول می‌کشد و همچنین، ممکن است در مرورگرهای تلفن هوشمند باز نشود، نمای نسخه ۰.۴.۵ برای نسخهٔ تلفن هشومند انتخاب شده‌است. در صفحه اصلی ایکاریم با تیک زدن "استفاده از نسخه موبایل" در قسمت گزینه‌های پیشرفته (بخش ورود به بازی) می‌توان از نسخه تلفن هوشمند استفاده کرد.





نسخه تبلت
این نسخهٔ جدید به‌صورت کامل با تبلت‌ها سازگار می‌باشد. در این نسخه از رابط‌های کاربری و نمایش خاصی از حرکات برای این گونه دستگاه‌ها (تبلت‌ها) استفاده شده‌است. این نسخه با تبلت‌های شرکت اپل (iPad) و تبلت‌هایی که از سیستم عامل اندروید استفاده می‌کنند، نیز سازگار می‌باشد.




بازتاب‌ها
نقدها
این بازی با نقدهای مثبتی مواجه شد؛ برای مثال گالاکسی‌نیوز در تاریخ ۲۸٫۰۴٫۲۰۰۹ نوشت: «تصاویر زیبای ایکاریم بازیکن را به عصر باستان می‌برد و بعد از چند دقیقه بازیکن احساس می‌کند که واقعاً در آن‌جا حضور دارد.»وب‌گاه XMMORPG، گرافیک بالا، راهنمای بسیار دقیق، شخصیت‌های جالب، طرح‌های پتروشیمی و انواع مختلف واحدهای نظامی را از مزایای این بازی برشمرد. همچنین، این وب‌گاه زمان طولانی ساخت ساختمان‌ها و سفرها را از معایب بازی برشمرد.




جوایز

این بازی جوایز متعددی دریافت کرد که به شرح زیر است:

بهترین بازی استراتژی سال ۲۰۱۱:

ایکاریم در سال ۲۰۱۱ جایزه گالاکسی‌نیوز را برای بهترین بازی استراتژی به‌خود اختصاص داد (بر اساس انتخاب بازیکنان). شرکت گیم‌فورج برای تشکر از بازیکنان و حامیان خود به‌مدت ۷۲ ساعت (سه روز کامل) حساب ممتاز را برای تمام بازیکنان فعال نمود. با حساب ممتاز پریمیوم ایکاریم پلاس می‌توان بررسی بهتری انجام داد و بر امپراتوری خود بهتر نظارت کرد.

بازی منتخب کامپیوتک‌بام سال ۲۰۰۹:

ایکاریم جایزهٔ منتخب Computec Media را در گروه "بازی‌های آنلاین و تحت وب" دریافت کرد.

بهترین بازی تحت وب سال ۲۰۰۹:

بازی تحت وب ایکاریم با مفهوم کلی و بسیار جذاب خود می‌تواند لحظه‌های سرگرم کننده را فراهم آورد و بازیکنان زیادی را جذب خود نماید.

برنده «کامپیوتربیلد» در ۱۲/۲۰۰۹:

ویژگی برجسته ایکاریم این است که از بازیکنان تازه‌کار حمایت می‌کند و به راحتی می‌توان از قسمت راهنمای آن استفاده کرد. در قسمت راهنمای تمام نکات ظریف بازی توضیح داده شده‌است و بازی را برای بازیکنان راحت‌تر کرده‌است.




ایریپابلیک

اریپابلیک (به انگلیسی: ERepublik) یک بازی برخط چندنفره گسترده رایگان، تحت مرورگر وب است که توسط اریپابلیک لبز ساخته شده و از ۲۱ اکتبر ۲۰۰۸ بوسیله افراد ساکن کشورهای مختلف مورد استفاده قرار می‌گیرد.

اریپابلیک یک بازی تحت وب می‌باشد که به دلیل کم بودن زمان لودینگ(بارگزاری) صفحه، کاربران دیال‌آپ نیز می‌توانند از آن استفاده کنند. در این بازی می‌توان جزو شهروندان هر کشوری بود. در ایرپابلیک می‌توان فعالیت‌های اقتصادی، نظامی، سیاسی و مطبوعاتی داشت و حتی می‌توان فعالیت‌هایی ابداع کرد و آن‌ها را انجام داد.



چکیده

ایرپابلیک یک جامعه مجازی و مخلوطی از بازی‌های استراتژیک دیگر است. بازیکنان این بازی می‌تواند در فعالیت‌های مختلف همراه با هزاران نفر دیگر اشتغال پیدا کرده و ساعت‌ها سرگرم شوند.

شهروندان این بازی می‌توانند صاحب یک کارخانه مجازی باشند که ۷ نوع صنعت و ۵ نوع مواد معدنی را شامل می‌شود و یا فقط کارگر کارخانه باشند. بازیکنان در این بازی می‌توانند عضو گروه‌های تفکری در بازی یا همان حزب‌های مجازی بشوند و در انتخابات رای بدهند و یا مدیر مسئول و خبرنگار روزنامه باشند. همچنین بازیکنان می‌توانند به جنگ‌هایی که در بین کشورهای مجازی و یا انقلاب‌هایی که برپا می‌شوند کمک کرده و بجنگند.




نسخه‌ها
در ابتدا این بازی با نسخه بتا(اولین نسخه بعد از نسخه غیر قابل بازی)منتشر شد. در ۱۴ اکتبر ۲۰۰۸ نسخه بازی از بتا به نسخه "۱" تغییر کرد که در سیستم جنگ و ساختارهای سیاسی تغییرات زیادی ایجاد گردید و محیط کاربری در این نسخه پیشرفت چشم گیری کرد و بازی کامل‌تر شد. دریافت طلا (واحد پول مشترک جهانی) کمی سخت‌تر شده و همچنین تعدادی از امکاناتی که در نسخه بتا رایگان بود هزینه بردار شده‌است. همچنین سیستم گفتگوی آنلاین در آن اضافه شده‌است.





ارتش مجنون
بازی اکشن اول شخصی که با درگیری میان دو گروه و ارتش در اعماق جنگلهای آمازون شکل می‌گیرد . بازی نیازمند تاکتیک تیمی در مبارزات اکشن برای غلبه بر دشمن از و جوخه شما باید با طرح و برنامه از پیش معین به دشمن حمله کرده و آنها را از پای در آورد . هر یک از ۸ عضو گروه شما که به گروه مجنون شهره هستند، از مهارت‌های منحصر به فرد و خاصی بهره می‌گیرند و قدرت‌های خاصی در بعضی جهات دارند . داستان بازی در سال ۲۰۱۱ در حال وقوع است یعنی در آینده نزدیک و بازی نیز از دو ژانر مطرح اکشن اول شخص و همچنین استراتژیک بهره می‌گیرد و تنها با مدیریت و مهارت در هردو ژانر شما می‌توانید از جنگل‌ها پر از دشمن آمازون زنده خارج شوید !




استارکرافت ۲
استارکرافت ٢ (به انگلیسی: StarCraft II) یک تریلوژی یا بازی سه‌گانه استراتژی و علمی-تخیلی رایانه‌ای است. این بازی دومین بازی از سری استارکرافت است که داستان استارکرافت یک را ادامه می‌دهد. بلیزارد انترتینمنت این بازی را در 27 ژولای انتشار داد، و از سال ٢٠٠٣ تا ٢٠٠٩ مشغول ساخت استارکرافت ٢ بوده است.طراحی اصلی بازی به عهده داستین برودر و سرگروه هنرمندان سموایز دایدیر است. گویندگان اصلی بازی گلینیس کمپبل (کریگن)، پل اینسلی (سمير دوران)، جک ریتچل(پراتور آرتانس) هستند.




آسمان‌دژ
آسمان دژ یک بازی استراتژی برخط چندنفره گسترده مبتنی بر مرورگر است. که توسط یک شرکت ایرانی با نام توسعه‌گرشبیه ساز تولید شده است. این بازی به دو زبان فارسی و انگلیسی عرضه شده است. پس از پایان نسخه‌ی اول بازی، نسخه‌ی دوم با تغییر تکنولوژی، در بستر HTML5 طراحی و منتشر شد. در رابط کاربری بازی از چندرسانه‌ای به شکل گسترده استفاده شده است. با ساخت این نسخه گام موثری در استفاده از این گونه تکنولوژی ‌ها در بازی‌های آنلاین ایرانی آغاز شد. نسخه‌ی دوم آسمان‌دژ در جشنواره‌ی MMO of the Year سال 2013 که همه ساله در آلمان برگزار می‌شود شرکت کرد. نتیجه این حضور کسب عنوان بهترین بازی مستقل از نگاه کاربران بود.




گیم پلی
خلاصه

این بازی نیازی به دانلود نداشته و به صورت آنلاین، فقط با مراجعه به [/http://asmandez.com آدرس بازی]، در دسترس است. بعد از ثبت نام که بسیار ساده است، کاربر وارد بازی خواهد شد. داستان بازی در آینده اتفاق می‌افتد که در قالب نماآهنگی در ابتدای بازی برای کاربر به نمایش در می‌آید. شما در این بازی با مفاهیم علمی بسیاری از فضا و آینده آشنا می‌شوید. فرماندههان بازی قدرت اداره یک سیاره یا چندین سیاره را تجربه می‌کنند. در این بازی باید بجنگید، استراتژی بچینید و در یک فدراسیون عضو شوید، با سایر فرماندهان تجارت کنید، آیتم‌هایی قدرتمند کسب کنید و با متحدانتان در مأموریتی بزرگ افتخار بیافرینید.




مأموریتهای آغازی

شما با پشت سر گذاشتن مأموریتهای آموزشی ابتدای بازی، با فضای بازی آشنا شده و خود را برای گسترش قلمرو و مبارزه با ربات‌ها آماده می‌کنید.




ساخت و ساز

هر فرمانده می‌توانید برای سیاره خود تصمیم بگیرد و منابع و ساختمانهای مورد نیاز برای پیشرفت سیاره را بنا کند. تصمیمات او در سرعت رشد او بسیار تأثیر گذار است. هر یک از ساختمان‌ها دارای خصوصیاتی‌اند که در پنجره‌ی مخصوص هر ساختمان قابل مشاهده است. ساختمان‌ها آسیب پذیر بوده و مهمترین دارایی فرمانده در بازی هستند.




عضویت در فدراسیون

یکی از مأموریت‌های ابتدایی، فرمانده را به بازی گروهی و عضویت در فدراسیون فرا می‌خواند تا با سایر بازیکنان همکاری و کار گروهی را تجربه کند.
گسترش قلمرو

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




آیتم‌ها

آیتم‌ها، یکی از عناصر افزایش قدرت نیروها یا افزودن قابلیتی خاص به نیروها یا سیاره فرماندهان هستند و با تصاحب آیتم فرمانده می‌تواند از قدرت آن استفاده نماید.




مأموریت پایانی

هر منظومه با سناریوی خاصی شروع شده و پایان می‌پذیرد. در مأموریت پایانی منظومه، فدراسیونها به دفاع از انسان‌ها در برابر ربات‌ها و کسب آیتم‌های پرتال از نژاد ناشناخته محافظان می‌پردازند، آیتم‌های پرتال منبع سرشاری از انرژی هستند که نیروی لازم برای ساخت پرتال و نجات منظومه را رقم می‌زنند. جهت تنوعی بخشی به بازی این سناریو در منظومه‌های مختلف کمی متفاوت پیاده‌سازی می‌شود.




داستان بازی

سال ۲۸۰۸ منظومه شمسی. بشر در اوج پیشرفت تکنولوژیکی خود به سر می‌برد. عمر بشر به متوسط ۱۵۰ سال رسیده و با استفاده از پرش در فضا Hyper Space به فواصلی در حد ۱۰ واحد نجومی بشر موفق شده که نسل خود را در منظومه شمسی گسترش دهد و ایجاد و استفاده از کرم چاله‌ها همچنان بزرگترین آرزوی بشر برای دست یافتن است.

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

این عملیات و گروه انتحاری آن سایهٔ اژدر نامیده شدند. بعد از این عملیات، ربات‌ها به خارج از منظومه شمسی رانده شدند و بدون اینکه کاری به انسان‌ها داشته باشند، مشغول ارتقا خود شدند.

سال‌ها گذشت تا بر حسب اتفاقی دردناک، جنگ منظومه‌ای دوم، این بار بین روبات‌ها و انسان‌ها شکل گرفت. قدرت غیر قابل دفاع رباتها باعث شد که انسانها تنها راه نجات را در فرار از منظومه شمسی بیابند. کلیه دانشمندان به یاری یکدیگر، گروهی به نام گروه نجات تشکیل دادند و تمام تلاش خود را به کار گرفتند تا موفق به ساخت سکوی پرتابی شوند که بتواند با استفاده از کرم چاله، انسان‌ها را به چند صد سال نوری دورتر فراری دهد. سرانجام سکو ساخته شد و انسان‌ها موفق شدند در گروه‌های ۱۰۰۰ نفری از منظومه شمسی به منظومه دیگری بگریزند.

بقای نسل انسان.
ساخت تجهیزات پرش برای فرار در صورت حمله احتمالی ربات‌ها.
تجهیز کردن خودشان برای حمله و بازپس گیری منظومه شمسی و نابودی روبات‌ها.

با ورود انسانها به منظومه جدید فصل جدیدی از تاریخ تمدن بشر شکل گرفت. انسان‌ها بعد از پرتاب به این نقطه از فضا تلاش برای زندگی جدید را آغاز کردند. خانواده‌های زیادی در جریان جنگ با ربات‌ها از هم پاشیده شدند. انساهای زیادی در جریان فرار از عزیزانشان جدا شدند ولی امید به زندگی باعث شد که انسان‌ها تمام تلاش خود را برای یافتن مامن جدیدی برای زندگی به کار بگیرند. با همدلی و یکرنگی افراد، سیارک‌های جدیدی برای زندگی انتخاب و حیات زمینی در آن‌ها آغاز گشت.

مشکل اساسی برای زندگی در این سیارک‌ها این بود که علی‌رغم دانش بشر، زیرساخت تکنولوژی لازم برای استفاده از این دانش موجود نبود. پس همگان شروع به ساخت کارخانه‌ها معادن و سایر تجهیزاتی پرداختند که برای ادامه حیات به آنها احتیاج داشتند.

کمبود منابع در منظومه جدید به سرعت انسان‌ها را به فکر تصاحب سایر سیارک‌ها انداخت. در این میان درگیری بین انسان‌ها اجتناب ناپذیر بود و شکل‌گیری اتحادها و صلح کردن با بعضی از همسایگان و جنگ با سایرین به زودی شکل گرفت. و داستان ادامه دارد



جوایز

در نخستین جشنواره بازی‌های رایانه‌ای بازی آسمان‌دژ به عنوان برترین بازی آنلاین ایرانی سال90 شناخته شد.

در ششمین جشنواره‌ی رسانه‌های دیجیتال بازی آسمان‌دژ به عنوان برترین بازی آنلاین سال 91 شناخته شد.

در جشنواره‌ی بین‌المللی MMO of The Year بازی آسمان‌دژ به عنوان برترین بازی آنلاین مستقل از نگاه کاربران شناخته شد.




سایر توضیحات

نسخه‌ی دوم بازی در سال 1391 شروع به کار کرده است.
نسخه نخست این بازی در تیر ماه سال 89 عرضه شده است.






پیش بسوی تفریحگاه ساحلی
پیش به سوی تفریحگاه ساحلی (به انگلیسی: Advance to Boardwalk) در سبک استراتژی، بازی تخته‌ای توسط شرکت Creative Software Designs تولید و بوسیله گیم تِک (GameTek) در سال ۱۹۹۰ منتشر گردید.




گیم‌پلی
این بازی بر اساس بازی تخته‌ای با همین نام تهیه گردیده‌است. هدف از این بازی ساخت، توسعه و پیشرفت هتل‌ها و تفریحگاه‌ها در کنار سواحل نیوجرسی می‌باشد. شروع بازی بوسیله پرتاب ۳ عدد طاس می‌باشد. دو عدد از طاس‌ها بصورت معمولی دارای اعداد ۱ الی ۶ هستند و تعیین کننده مقدار پول لازم جهت ساخت هتل‌ها می‌باشد و طاس سوم هم بصورت رنگی است و نشانگر اجازه ساخت هتل‌ها در محدوده رنگ مورد نظر است. بازیبازها در این بازی توانایی تصاحب یا خرید هتل‌های رقیب خود را هم دارا می‌باشند، ضمن اینکه وجود بلاهای طبیعی مانند سیل و زمین‌لرزه به جذابیت این بازی می‌افزاید. شخصی که زودتر از همه به دارایی ۳۵ میلیون دلار برسد، برنده این بازی خواهد بود



تمدن (بازی ویدئویی)
تمدن نام یک بازی رایانه‌ای در سبک راهبرد نوبتی ست که در سال ۱۹۹۱ توسط سید میر (به انگلیسی: Sid Meier) برای شرکت میکروپروز خلق شد.



تمدن ۲
تمدن ۲ نام یک بازی رایانه‌ای در سبک راهبرد نوبتی است که در سال ۱۹۹۱ توسط برایان رینولدز (به انگلیسی: Brian Reynolds)، داگلاس کاسپیان-کافمن (به انگلیسی: Douglas Caspian-Kaufman) و جف بریگز (به انگلیسی: Jeff Briggs) طراحی شد. این بازی با اینکه دنباله روی بازی تمدن ساختهٔ سید میر (به انگلیسی: Sid Meier) بود، اما آنها در طراحی بازی جدید هیچ نقشی نداشتند.



تمدن ۴

تمدن ۴ یا تمدن چهار سید مایر (به انگلیسی: Sid Meier's Civilization IV یا Civ4) نام یک بازی ویدئویی راهبردی مرحله‌ای است که در سال ۲۰۰۵ به دست سورن جانسن طراحی و به کارگردانی سید مایر در استودیوی فرکسیس گیمز انجام‌گرفته‌است.این بازی میان ۲۵ اکتبر تا ۴ نوامبر ۲۰۰۵ در آمریکای شمالی، اروپا و استرالیا پخش‌شد. همچنین نسخه گسترده‌شده این بازی به نام سروران جهان در ۲۴ ژوئیه ۲۰۰۶ در آمریکای شمالی و در ۲۸ ژوئیه همان سال در اتحادیه اروپا پخش شد. نسخه گسترش‌یافته دوم نیز به نام برتر از شمشیر میان ۱۸ تا ۳۰ ژوئیه ۲۰۰۷ در سراسر جهان پخش‌شد.

روند بازی تمدن چهار بدین ریخت از که هر بازیکن یک امپراتوری را می‌سازد. بازی از هزاره چهارم پیش از میلاد مسیح آغاز می‌شود که یک کوچنده شهری را می‌سازد. با ساخت شهر بازیکن به گسترش امپراتوری می‌پردازد و با دیگر ملت‌ها همآوردی می‌کند. بُرد در این بازی بر پایه پیش‌فرض به پنج گونه شدنی‌است: نخست آنکه بازیکن بر همه تمدن‌های دیگر چیره شود. دوم آنکه بیشینه سرزمین‌ها و جمعیت جهان را کنترل کند. سوم آنکه فضاپیمایی بسازد که بتواند انسان‌ها را به آلفا قِنطورس بکوچاند. چهارم آنکه سه شهر گوناگون را از دید فرهنگی به رتبه «افسانه‌ای» برساند. و پنجمین راه این‌است که بازیکن پیشوای جهان شود پس از آنکه برای نخستین بار دبیر کل سازمان ملل متحد شود. چنانچه بازی به زمان پایان خود در سال ۲۰۵۰ برسد و بازیکن به هیچ کدام از این پنج آماج دست‌نیابد، ملتی که بالاترین امتیاز را به دست آورده‌است برنده بازی‌است.

تمدن ۴ به زبان‌های انگلیسی، آلمانی، فرانسوی، اسپانیایی، ایتالیایی، ژاپنی، چینی و لهستانی پخش‌شده‌است. همچنین هواداران نسخه‌های برگردان به روسی، فنلاندی و چکی این بازی را نیز ساخته‌اند.




نگاهی به بازی

دین

در بازی‌های تمدن پیشین در زمینه دین بازیکن نیایشگاه‌ها و کلیساهای کلی‌ای می‌ساخت ولی در این بازی هفت دین جداگانه فراهم‌است:بوداگرایی، مسیحیت، کنفوسیوس‌گرایی، آیین هندو، اسلام، یهودیت و تائوگرایی. هر دین با فناوری‌ای همبسته است. چهار دین تازه‌تر-مسحیت، اسلام، کنوفوسیوس‌گرایی و تائوگرایی- با یک مبلغ مذهبی پایه‌ریزی می‌شوند. بازیکنان می‌توانند دینی رسمی را برگزینند یا آزادی دینی اعلام‌کنند. اگر تمدنی دینی را شناسایی نکند آن تمدن به هدف‌ها و امتیازهای بازی دست نخواهدیافت.
8:51 pm
کاربرد الگوریتم‌ها

در دنیای امروز مسائل فراوانی وجود دارد که می‌توان توسط الگوریتم‌ها راه حل‌های مناسب و بهینه‌ای برای آنها ارائه نمود. استفاده از الگوریتم‌ها در این مسائل باعث صرفه جویی در وقت و هزینه شده و راهکارهای نوینی را پیش رو قرار می‌دهد. از جمله:






- پزشکی و ژنتیک:

یکی از کاربردهای مهم الگوریتم‌ها در ژنتیک و در پروژه ژن‌های انسانی است. هدف پروژه ژن انسان، شناسایی تمام ۱۰۰۰۰۰ ژن در DNA انسان، تعیین دنباله‌ای از ۳ بیلیون جفت پایه شیمیایی DNA انسان، ذخیره این اطلاعات در پایگاه داده‌ها و تولید ابزارهایی برای تحلیل داده‌ها است که هر یک از این مراحل نیازمند الگوریتم‌هایی حرفه‌ای است و این خود تصدیقی بر اهمیت الگوریتم‌ها در پیشرفتهای پزشکی و ژنتیکی است. -

-اینترنت:

کاربرد دومی که برای الگوریتم‌ها ذکر می‌کنیم در اینترنت است. اینترنت موجب می‌شود افراد در سراسر جهان به سرعت به حجم زیادی از اطلاعات دستیابی داشته باشند و این مهم تحقق نمی‌یابد مگر به مدد الگوریتم‌های هوشمندی که برای مدیریت و دست کاری این اطلاعات استفاده می‌شود. مصداقهایی از کاربرد الگوریتم‌ها در فضای اینترنت شامل یافتن مسیرهای خوب برای ارسال داده‌ها و استفاده از موتورهای جستجو برای یافتن سریع صفحاتی است که اطلاعات مورد نظر در آن قرار دارد.

- تجارت الکترونیک:

کاربرد سوم الگوریتم‌ها در تجارت الکترونیک است. تجارت الکترونیک موجب می‌شود کالا‌ها و سرویس‌ها بطور الکترونیکی مذاکره و مبادله شوند. برای تحقق این امر توانایی نگهداری اطلاعاتی مانند شماره کارت اعتباری، کلمه‌های عبور و صورت حساب‌های خصوصی بانک‌ها ضروری است به همین دلیل از فناوری‌هایی نظیر رمز نگاری کلید عمومی و امضاهای دیجیتال برای نگهداری موارد ذکر شده استفاده می‌شوند که همگی مبتنی بر الگوریتم‌ها و تئوری اعداد هستند و این کارایی الگوریتم را در این حوزه نشان می‌دهد.

- صنعت:

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

- مسیر یابی:

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

- مرتب سازی:

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

علاوه بر کاربردهای ذکر شده، کاربردهای دیگری نیز برای الگوریتم‌ها در ریاضیات و سایر زمینه‌های علمی وجود دارد مانند یافتن طویل ترین زیر دنباله مشترک، یافتن پوش محدب نقاط، انتخاب بهینه فعالیت‌ها و بسیاری نمونه‌های دیگر.





الگوریتم انتخاب
در علوم کامپیوتر، یک الگوریتم انتخاب، یک الگوریتم برای پیدا کردن kامین کوچک‌ترین عدد در یک لیست است (به چنین عددی kامین مرتبه آماری گفته می‌شود). این الگوریتم‌ها شامل پیدا کردن کمینه، بیشینه و میانه‌ی عناصر است. الگوریتم‌های انتخاب از O(n)، که در بدترین حالت خطی اند، وجود دارند. انتخاب یکی از زیرمسئله‌های مسائل پیچیده‌تر مانند مسئله نزدیک‌ترین همسایه و مسئله یافتن کوتاهترین مسیر است.




انتخاب با مرتب‌سازی
انتخاب ممکن است با مرتب کردن لیست و سپس استخراج عنصر دلخواه، به مرتب سازی تبدیل شود. این روش زمانی کارآمد است که به تعداد زیادی انتخاب از یک لیست نیاز باشد، در موردی که تنها یک بار مقداردهی می‌شود، یک مرتب سازی پرهزینه، همراه با چندین عمل استخراج کم‌هزینه انجام می شود. در حالت کلی، این روش نیازمند زمان O(n log n) است، که در آن n طول لیست است.



الگوریتم‌های کمینه/بیشینه خطی
الگوریتم‌های خطی، از لحاظ زمانی، برای پیدا کردن کمینه‌ها یا بیشینه‌ها این گونه کار می‌کنند که روی لیست تکرار می‌کنند و رد کمینه یا بیشینه تا هر بار نگه می‌دارند.



الگوریتم کلی انتخاب غیر خطی
با کمک ایده‌های مورد استفاده در الگوریتم‌های کمینه/بیشینه، ما می‌توانیم یک الگوریتم کلی ساده، ولی ناکارامد برای پیدا کردن کوچک‌ترین kامین یا بزرگ‌ترین k عنصر در یک لیست بدهیم، که نیاز به زمان O(k) دارد، که وقتی k کوچک باشد مؤثر است. برای انجام دادن آن، ما به سادگی کوچک‌ترین/بزرگ‌ترین مقدار را می‌یابیم و آن را به ابتدای بازه حرکت می‌دهیم تا به اندیس دلخواه برسیم. این کار را می‌توانیم به عنوان یک مرتب سازی انتخابی ناتمام ببینیم.





الگوریتم کلی انتخاب به صورت خطی - الگوریتم میانه‌ی میانه‌ها

یک الگوریتم با بدترین زمان اجرای خطی برای حالت کلی انتخاب kامین بزرگ‌ترین عنصر توسط بلوم، فلوید، پرت، ریوست و ترجان در مقاله سال ۱۹۳۷ با نام «حدود زمانی برای انتخاب» منتشر شد. گاهی از این الگوریتم با نام BFPRT، که حروف اول نام خانوادگی نویسندگان آن است، یاد می‌شود. این الگوریتم بر اساس الگوریتم انتخاب سریع کار می‌کند و هم‌چنین به نام الگوریتم میانه‌ی میانه‌ها شناخته می‌شود.

هرچند انتخاب سریع به طور میانگین دارای زمان خطی است، زمانی که محورهای ضعیفی استفاده شوند می‌تواند به زمان از درجه دوم نیاز پیدا کند (حالتی را در نظر بگیرید که در هر گام، محور در نزدیکی کوچک‌ترین عنصر انتخاب شود). راه چاره برای اینکه آن را به O(n) در بدترین حالت تبدیل کنیم این است که به طور پیوسته در هر گام محور مناسب را بیابیم. یک محور خوب باید به گونه‌باشد که بتوانیم اطمینان داشته باشیم نسبت ثابتی از عناصر قبل از آن و بعد از آن قرار بگیرند.

الگوریتم انتخاب لیست را به گروه‌هایی شامل پنج عنصر تقسیم می‌کند.(فعلاً با عناصر باقی‌مانده کاری نداریم). سپس، برای هر گروه پنج‌تایی، میانه محاسبه می‌شود (اگر آن پنج مقدار داخل ثبّات‌ها بارگذاری شوند و مقایسه شوند، عملیات به طور بالقوه بسیار سریع انجام می‌شود). (اگر مرتب‌سازی به صورت درجا صورت گیرد، این میانه‌ها به یک بلوک پیوسته در لیست منتقل می‌شوند.) انتخاب به صورت بازگشتی در این زیرلیست‌های n/5 عنصری فراخوانده می‌شود تا مقدار واقعی میانه یافت شود. سرانجام، میانه‌ی میانه‌ها به عنوان محور انتخاب می‌شود.





ویژگی‌های محور
محور انتخاب شده، از نیمی از عناصر لیست میانه‌ها بزرگ‌تر و از نیمه‌ی دیگر کوچک‌تر است، به طوری که در هر نیمه n/10 عنصر (1/2 * (n/5)) قرار دارند. هر کدام از این عناصر، میانه‌ی ۵ عنصر است و از ۲ عنصر کوچک‌تر و از ۲ عنصر در خارج از بلوک بزرگ‌تر است. پس، محور کوچک‌تر از 3(n/10) عناصر خارج از بلوک است، و از 3(n/10) عنصر دیگر خارج از بلوک بزرگ‌تر است. بنا بر این، میانه‌ی انتخاب شده، عناصر را به مکانی بین 30%/70% و 70%/30% تقسیم می‌کند. این کار به ما اطمینان می‌دهد که رفتار الگوریتم در بدترین حالت خطی است.



اثبات زمان اجرای (O(n
محاسبه‌ی میانه به طور بازگشتی، در بدترین حالت از درجه خطی بیشتر نخواهد شد، زیرا لیست میانه‌ها ۲۰٪ از اندازه‌ی لیست است، در حالی که فراخوانی بازگشتی دیگر حداکثر روی ۷۰٪ لیست لیست اجرا می‌شود.زمان (O(n ناشی از عمل افراز کردن است ( ما هر عنصر را به تعداد دفعات ثابتی ملاقات می‌کنیم، تا آن‌ها را به گروه‌های (O(n دسته‌بندی کنیم و هر میانه را در زمان (O(n به دست آوریم.




تحلیل الگوریتم‌ها

موضوع تحلیل الگوریتم‌ها تعیین میزان منابعی است که برای اجرای هر الگوریتم لازم است. منابعی مثل زمان، حافظه، پهنای باند ارتباطی، یا سخت افزار رایانه در نظر گرفته می‌شوند. کارآئی یا پیچیدگی هر الگوریتم را با تابعی نشان می‌دهند که تعداد مراحل لازم برای اجرای الگوریتم را برحسب طول داده ورودی، یا میزان محل‌های لازم حافظه را بر حسب طول داده ورودی نشان می‌دهد. زمان متوسط برای بررسی هر الگوریتم با O نشان داده می‌شود غالباً مشاهده می‌شود که یک مسئله را با استفاده از چندین تکنیک مختلف می‌توان حل نمود ولی فقط یکی از آنها به الگوریتمی منجر می‌شود که از بقیه سریعتر است.

در علم کامپیوتر، تجزیه و تحلیل الگوریتم تعیین مقداری از منابع است (مانند زمان و ذخیره سازی) که لازم است آنها را اجرا کند. اکثر الگوریتم‌های طراحی شده برای کار با ورودی‌های با طول اختیاری تولید می‌شوند معمولاً بازده و یا در حال اجرا بودن یک الگوریتم است که به عنوان یک تابع در رابطه با طول ورودی معین را به تعداد مراحل اعلام کرد (پیچیدگی زمانی) و یا مکان‌های ذخیره سازی (پیچیدگی فضا). تجزیه و تحلیل الگوریتم بخشی مهم از تئوری پیچیدگی محاسباتی گسترده تر است، که فراهم می‌کند برآوردهای نظری برای منابع مورد نیاز هر الگوریتم که حل با توجه به محاسبات مشکل است این برآوردها ارائه بینشی به جهت معقول برای جستجوی الگوریتم‌های کارآمد است.

در تجزیه و تحلیل نظری الگوریتم آن که مشترک است به منظور برآورد پیچیدگی خود در معنای تقریبی به عنوان مثال، به منظور برآورد تابع پیچیدگی برای ورودی خودسرانه بزرگ. نماد O بزرگ، امگا و تتا برای این منظور استفاده می‌شود. مثلاً گفته می‌شود، جستجوی دودویی به اجرا در تعدادی از مراحل، متناسب با لگاریتم طول این لیست در حال جستجو و یا در (O(log(n). معمولاً تخمین‌های تقریبی استفاده می‌شود چرا که پیاده سازی‌های مختلف از همان الگوریتم ممکن در کارایی متفاوت است. با این حال بازده هر دو "منطقی" پیاده سازی یک الگوریتم داده شده ضرب در یک ضریب ثابت به نام ثابت مخفی مرتبط است.

اغلب مهم است که بدانید برای چه مقدار از یک منبع خاص (مثل زمان یا حافظه) تئوری مورد نیاز برای یک الگوریتم داده شده. روش‌ها برای تجزیه و تحلیل الگوریتم‌های توسعه یافته برای به دست آوردن مقادیر کمی (تخمین)؛به عنوان مثال، الگوریتم مرتب سازی در بالای یک زمان مورد نیاز از (O(N، با استفاده از نماد گذاری O بزرگ با n به عنوان طول لیست در تمام زمانها در الگوریتم باید دو مقدار را به خاطر داشته باشید: بیشترین تعداد تا کنون و موقعیت فعلی در لیست ورودی. لذا گفته شده است که فضای مورد نیاز از (۱)O است در صورتی که برای ذخیره، شماره‌های ورودی شمارش نمی‌شود یا (O(n آن شمارش شده.
ساعت : 8:51 pm | نویسنده : admin | مطلب قبلی | مطلب بعدی
الگوریتم | next page | next page