نقدی بر کتاب
واکرفت را با شیوه ای مهندسی نوشته اند.برای درک کامل این کتاب نیاز به مطالعه های قبلی در زمینه ی جادوگری دارید.هم چنین ذخیره واژگان باستانی و جادویی خوبی نیز باید داشت.ترجمه این کتاب ها که توسط نشر زهره انجام گرفته است(غیر از جلد آخری) ترجمه ای فنی و تا حدودی دشوار است و خواندنش برای افراد گروه سنی 16 به بالا مناسب است.





دنیای وارکرافت
دنیای وارکرافت (به انگلیسی: World of Warcraft) یا به اختصار WoW، یک بازی سبک خیال‌پردازی از سری وارکرافت که توسط بلیزارد انترتینمنت ساخته شده و در سال ۲۰۰۴ توسط شرکت بلیزارد انترتینمنت برای رایانه منتشر شده‌است.این بازی چهارمین سری از مجموعه بازی وارکرافت می‌باشد، که اولین بازی از این سری با عنوان وارکرافت: ارک‌ها و انسان‌ها در سال ۱۹۹۴ منتشر شده‌است.اولین بسته الحاقی این بازی با عنوان دنیای وارکرافت: جهاد سوزان در ۱۶ ژانویه ۲۰۰۷، و دومین بسته الحاقی با عنوان دنیای وارکرفت: خشم پادشاه لیچ در ۱۳ نوامبر ۲۰۰۸ منتشر شده‌استو سومین بسته الحاقی به نام دنیای وارکرفت: تحول بزرگ، در سال ۲۰۱۰ منتشر شد.




وارکرفت: سلطنت آشوب
وارکرفت: سلطنت آشوب (به انگلیسی: Warcraft ۳ : Reign of Chaos) یک بازی ویدئویی استراتژی از شرکت بیلیزارد است که در تاریخ ۳ ژانویه ۲۰۰۲ منتشر شده‌است. وارکرفت ۳ شامل ۴ نژاد : انسان و اورک هاو نایت الف‌ها و آنددها است. بازی ثابت کرد به یکی از آزادترین پیش بینی بازی‌های کامپیوتری و محبوب همیشه، با ۴٫۵ میلیون واحد حمل به فروشگاه‌های خرده فروشی و بیش از یک میلیون واحد فروخته شده در ۱ ماه وارکرفت ۳ موفق به کسب جوایز بسیاری از جمله "بازی سال" از بیش از ۶ نشریات مختلف است. این بازی یکی از بهترین بازی های زمان خویش بوده و از ادامه این بازی می توان به بازی FROZEN THERON اشاره کرد.




کانتر استرایک
کانتر استرایک (به انگلیسی: Counter-Strike، (به اختصار CS)) یک بازی رایانه‌ای رزمی تیراندازی اول شخص است که توسط شرکت والو توسعه‌داده می‌شود. این بازی برگرفته از تغییراتی است که توسط مینه لی و جس کلیف بر روی بازی نیمه‌جان انجام شده. بازی پس از انتشار اولین نسخه در سری نسخه‌های دیگری نیز منتشر شد که در حال حاضر شامل کانتر استریک: ۱٫۶ و کانتر استرایک: کاندیشن زیرو و کانتر استرایک: سورس و کانتر استرایک: گلوبال آفنسیو می‌شود. همچنین این بازی به صورت آنلاین در گیم نت‌ها و حتی در خانه‌ها طرفداران بسیاری دارد.



جنگ خان‌ها
جنگ خان‌ها یک بازی تحت مرورگر (به انگلیسی: Browser Game) در سبک استراتژیک آنلاین می‌باشد و در قرون وسطا می‌گذرد.بازیکن می‌تواند با انتخاب یکی از 12 قوم بلغارها، فرانک‌ها، مغول ها، ژاپنی ها، لیتوانی، آلمان‌ها، پارس‌ها، روم شرقی، بریتانیایی‌ها، اعراب، گوت‌ها و روس‌ها فرمانروایی خود را بنا کند و با تسخیر قلعه‌های دیگر بازیکنان، آن را گسترش دهید و قدرتمند تر سازد.



جنگ نهایی تام کلنسی
جنگ نهایی تام کلنسی(به انگلیسی: Tom Clancy's EndWar)یک بازی استراتژی همزمان ساخته شده توسط یوبی‌سافت شانگهای برای پلی‌استیشن ۳، ایکس‌باکس ۳۶۰ و مایکروسافت ویندوز است .این بازی در ۴ نوامبر ۲۰۰۸ برای ایالات متحده آمریکا،۶ نوامبر برای کانادا و ۸ نوامبر همان سال برای اروپا منتشر شد.نسخه مایکروسافت ویندوز آن در ۴ فوریه ۲۰۰۹ نیز به بازار روانه شد.




جنگ‌های صلیبی (بازی ویدئویی)
جنگ‌های صلیبی (به انگلیسی: Stronghold: Crusader) یکی از بازی‎های سری استراتژی قلعه، ساخت استودیوی فایرفلای بود که در سال ۲۰۰۲ منتشر شد.این بازی دارای گرافیک بالایی نبود اما طرفداران زیادی پیدا کرد و با استقبال زیادی روبرو شد.این بازی توسط گروه نرم‌افزاری دارینوس به فارسی دوبله شد.



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




وجه تسمیه
اسم تراوین برگرفته از یک کلمه یونانی به اسم تراویزاجوس است که به معنی گرگ سیاه می‌باشد. جورج کبریل فیلسوف و روانشناس قرن ۱۲ معتقد است که چون گرگ‌های سیاه با غارت گله‌های گوسفندان زندگی خود را می‌گذرانند این به این دلیل برای تراوین انتخاب شده که اشاره به افراد غارت‌گر در تراوین دارد و افراد غارت‌گر بازی به گرگ‌های سیاه تشبیه شده‌اند.




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



داستان بازی

منابع

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

همهٔ منابع برای توسعه دهکده، مورد نیاز است ولی مصرف گندم در هنگام توسعه روستا افزایش می‌یابد. تمام نژادها از یک منبع نسبت به منابع دیگر بیش تر استفاده می‌کنند که به طور مثال می‌توان استفاده از چوب توسط توتن‌ها و خشت توسط گول‌ها و استفاده از آهن توسط رومی‌ها اشاره کرد.

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




بازی گرز

بازی گرز، یک بازی استراتژیک جنگی ایرانی تحت وب است که در ایران طراحی شده. مراحل ساخت بازی از اردیبهشت ۱۳۹۰ آغاز شده و نسخه بتای بازی در تاریخ ۱۲ اسفندماه ۱۳۹۰ به طور رسمی در اختیار گروهی از بازی دوستان ایرانی برای تست قرار گرفت. این بازی با سایر بازی‌های استراتژیک مرسوم تحت وب تفاوت دارد و سبک بازی بیشتر به روند بازی‌های کامپیوتری ای نظیر وارکرفت و همین طور برخی سبک‌های نبرد کال آو دیوتی می‌ماند. در بازی گرز، هر فرد با ثبت نام و انتخاب نژاد، لشگر خود را ساخته و با قهرمان لشگر به مبارزه با سایر فرماندهان و کاربران موجود در بازی می‌پردازد.

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




هدف از بازی
هدف اصلی فرماندهان این بازی، کسب تجربه بیشتر و دسترسی به سطوح بالاتر بازی است.




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




مجوزها
بازی گرز، ثبت شده در "بنیاد بازی‌های رایانه ای" و همین طور مورد تایید ستاد ساماندهی پایگاه‌های اینترنتی است.




ایکاریم

ایکاریم (به آلمانی: Ikariam) یک بازی رایگان تحت‌وب در سبک استراتژی است. این بازی در سال ۲۰۰۸ توسط شرکت گیم‌فورج منتشر شده‌است. در ایکاریم، بازیکن اختیار یک شهر را در یک جزیره در دست می‌گیرد، با پیشرفت منابع و ساختمان‌ها، تجارت و بستن قراردادهای مختلف می‌تواند پیشرفت کند و در نقاط دیگر نقشه جهان، شهرهای دیگر بنا کند.

این بازی از چند سرور مختلف تشکیل شده است. نام هر سرور،کشور خاصی است. در هر سرور این بازی یک یا چند جهان وجود دارد که با حروف یونانی نامگذاری شده‌اند. در حال حاضر نسخه فارسی این بازی دارای سه جهان Beta،Alpha و Gamma می‌باشد.
نمای بازی ایکاریم در قالب نسخه ۰.۵.۰ در تاریخ ۵ ژوئیه ۲۰۱۲ تغییر کرد. هم‌اکنون ایکاریم با نمای جدید می‌درخشد و با این نما می‌توان بازی ایکاریم را به‌صورت تمام‌صفحه تجربه کرد.

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

ایکاریم از طرف منتقدان در سال ۲۰۱۱ به عنوان بهترین بازی استراتژی تحت وب انتخاب شد و جوایز متعددی دریافت کرد.




نام
نام انگلیسی بازی Ikariam است. واژه Ikariam از نام اسطوره‌ای در یونان باستان به نام ایکاروس برگرفته شده‌است.همچنین جزیره‌ای به نام Ikaria (یا Icaria) در استان اژه شمالی یونان و در دریای اژه وجود دارد که نام این جزیره نیز از ایکاروس برگرفته شده‌است. m- یک پسوند یونانی است که برای نام بازی و تلفظ بهتر به Ikaria افزوده شده‌است.




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




شخصیت‌ها
شخصیت‌های این بازی که وظیفه مدیریت کارهای بازیکن را برعهده دارند، با عنوان مشاور شناخته می‌شوند. هر مشاور همانطور که از اسمش پیدا است، وظایف خاصی دارد. هنگامی که چراغ این مشاوران روشن می‌شوند، بدین معنی‌است که اخبار جدیدی برای بازیکن دارند. هنگامی که این اخبار مشاهده شوند، چراغ مشاوران خاموش می شود.همزمان با نمای جدید نسخه ۰.۵.۰ شخصیت دیگری به نام کیرا در بازی ظاهر گردید. این شخصیت که همسر مشاور شهرها معرفی گردید، تا به‌روزرسانی بازی به نسخه ۰.۵.۰، وظایف مشاور شهرها در بازی را برعهده گرفت.




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



نمای کلی بازی
در ایکاریم سه روش برای نمایش وجود دارد. با کمک ابزار هدایت کننده می‌توان به راحتی حالت‌های نمایش را تغییر داد. این سه نما به ترتیب عبارت اند از:نمایش جهان:

بر روی نقشه جهان یک بررسی مناسب از دنیای ایکاریم به دست می‌آید. می‌توان با کمک فلش‌های هدایت کننده در منوی سمت راست، نقشه را بررسی کرد. با کلیک برروی هر جزیره می‌توان تمام اطلاعات لازم را دربارهٔ آن دریافت کرد.



نمایش جزیره:

نقشه جزیره، تمام شهرها، معجزات، معدن و کارگاه چوب بری موجود در آن‌ها را نشان می‌دهد.



نمایش شهر:

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




منابع بازی
زمانی که بازیکن بازی را شروع می‌کند، مقدار معینی منابع به دست می‌آورد. منابع برای پیشرفت تمدن و فرهنگ الزامی هستند. در بازی ۵ منبع وجود دارد:
چوب: چوب یک منبع معیار بازی است. از چوب در همه چیز استفاده می‌شود: ساختمان‌ها، واحدهای نظامی، کشتی‌های جنگی و اهدا به منابع جزیره (غیر از معجزه).
سنگ: برای همه ساختمان‌ها جز دانشگاه و معبد استفاده می‌شود.
شیشه کریستالی: برای ساخت دانشگاه، معبد، تقویت واحدهای نظامی و کشتی‌های جنگی، ساخت زیردریایی، ساخت دکتر و جاسوس و ساخت قصر یا مقر فرمانداری مرحلهٔ ۵ و بالاتر استفاده می‌شود.
آب‌انگور: بعد از تحقیق پرورش آب‌انگور در آب‌میوه فروشی استفاده می‌شود. همچنین آب‌انگور در قصر یا مقر فرمانداری مرحلهٔ ۴ و بالاتر و همچنین در ساخت آشپز (در سربازخانه) استفاده می‌شود.
گوگرد: برای آموزش واحدهای نظامی و ساخت کشتی‌های جنگی جز سنگ انداز، شمشیرباز، دژکوب، دکتر، آشپز و زیردریایی و همچنین در ساخت قصر یا مقر فرمانداری مرحلهٔ ۳ و بالاتر مورد استفاده قرار می‌گیرد.




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

:

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

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




ساخت


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




نسخه رایانه
طراحی جدید ایکاریم به شما این امکان را می‌دهد که جهان ایکاریم را به صورت تمام‌صفحه تجربه کنید. این طراحی شامل تغییراتی در موارد زیر است:

قسمت طراحی بازی اکنون از کل ابعاد پنجرهٔ مرورگر برای نمایش تصویر استفاده می‌کند و اگر اندازه پنجره تغییر کند، مرورگر به‌صورت خودبه‌خود اندازه تصویر را تغییر خواهد داد.
نقشهٔ جهان، نقشهٔ جزیره و نقشهٔ شهر مجدداً طراحی شده‌اند و اکنون دارای وضوح تصویر بالاتری هستند. `منوی سمت راست` در صفحه بازی با اجزای جدیدی جایگزین شده‌است. قسمت‌های موقعیت یابی در نقشه جهان اکنون در قسمت پایین صفحه قرار گرفته‌اند و با کلیک بر روی علامت پیکان در وسط آن قابلیت ظاهر شدن یا بسته شدن را دارد. در قسمت نمایش جزیره می‌توان با استفاده از همین منوی جدید با وارد کردن مختصات‌ها به یک جزیره دیگر هدایت شد. در سمت راست نمایش شهر، می‌توان قسمت‌های "سربازان موجود در شهر"، "تجارت ممتاز"، "نیروهای شبیه سازی شده"، "لیست ساختمان سازی"، "ترخیص سربازها" و "جاسوسی" (در شهرهای دیگر توسط جاسوسان) را مشاهده کرد.
حداقل وضوح تصویر در بازی ایکاریم ۷۶۸×۱۰۲۴ پیکسل به عنوان طراحی قدیمی باقی می‌ماند. با این حال جزیره‌ها و شهرها اکنون بزرگتر شده‌اند، این بدان معنی است که گاهی ممکن است بعضی تصاویر دیده نشوند. با حرکت دادن ماوس هر بازیکن می‌تواند تصویر را جابه‌جا نماید تا قسمت‌های غیرقابل رویت را ببیند. اگر این روش برای بازیکن امکان پذیر نباشد، می‌تواند از قسمت کنترل موقعیت در پایین صفحه استفاده کند.
در صفحات بازی، ساختمان‌ها و قسمت‌های زیادی تغییر کرده‌اند تا با طرّاحی جدید هماهنگ شوند.
بعضی از تصاویر برای طرّاحی جدید بهینه شده‌اند و یا اندکی تغییر کرده‌اند. این تغییرات در "بندرگاه"، "موزه"، "محل‌تجارت"، "مشاور سیاسی" و "قسمت راهنما" صورت گرفته‌اند.
8:52 pm
کارایی الگوریتم

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





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

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

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

اگر تابع به دست آمده به روش فوق چندجمله‌ای یا کوچک‌تر از یک چندجمله‌ای باشد الگوریتم را کارا و در غیر این صورت آن را ناکارا می‌نامیم.





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






الگوریتم موازی

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

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

برخی از الگوریتم‌ها برای اجرای مراحل بعد، نیاز به نتایج مراحل قبل دارند. اینگونه مسائل را مسائل ذاتاً متوالی می‌گویند. روش‌های عددی تکرار شونده، مانند روش نیوتون یا مسالهٔ سه تن، نمونه‌هایی از الگوریتم‌های متوالی هستند.

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

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

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

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

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

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

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

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

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

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






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






مشکلات موجود در طراحی الگوریتم‌های موازی

بازده
تناسب
جزء بندی محاسبات
تجزیهٔ
تکنیک‌های تجزیهٔ تابعی
موقعیت
ارتباطات همگام و غیر همگام
انباشتگی





طراحی‌های علمی

این روش طراحی را در چهار مرحله انجام می‌دهد.

جزء بندی
ارتباطات
انباشتگی
نقشه بندی

در دو مرحلهٔ اول، تمرکز ما روی تناسب و همزمانی است. در دو مرحلهٔ دیگر نیز تمرکز روی موقعیت، و دیگر مسائل مربوط به کارایی است.





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





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





انباشتگی

امور و ساختارهای ارتباطی تعریف شده در دو مرحلهٔ اول یک طرح با توجه به معیارهای زیر ارزیابی می‌شوند.

نیازهای اجرایی
هزینه‌های پیاده سازی

در صورت لزوم، کارها با هم ادغام می‌شوند برای:

بهبود بخشیدن به کارآیی
کاهش هزینه‌های توسعه

نگاشت (تطابق - mapping) - جزءجزء کردن کارها و تخصیص کارها به پردازنده ها)

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

افزایش بهره برداری پردازنده ها -طوری که کارها به صورت متوازن بر روی آن ها تقسیم شود
کاهش هزینه‌های ارتباطی بین پردازنده ها

نگاشت را می‌توان بصورت ثابت یا در زمان اجرا توسط الگوریتم‌های توازن بارگذاری انجام داد.
ساعت : 8:52 pm | نویسنده : admin | الگوریتم | مطلب قبلی
الگوریتم | next page | next page