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





ویژگی‌های تازه

در تمدن ۴ جنبه‌هایی گنجانده‌شده‌است که در نسخه‌های پیشین تمدن نبوده. این جنبه‌ها اینهایند:

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




تمدن ۴: استعمار

تمدن ۴: استعمار (به انگلیسی: Civilization IV: Colonization) بازی‌ای رایانه‌ای است بازسازی‌شده از بازی استعمار سید مایر مربوط به سال ۱۹۹۴ می‌باشد. در بازسازی این بازی از ماشین و سامانه‌های بازی تمدن ۴ بهره برده‌شده‌است. در این بازی بازی‌کن کنترل مهاجرنشینی از یکی از چهار ملت اروپایی فرانسه، انگلستان، هلند یا اسپانیا را در دست دارد. هدف بازی‌کن به استعمار کشیدن یا گشودن سرزمین‌های ینگه دنیا در بازهٔ زمانی ۱۴۹۲ تا ۱۷۹۲، و سپس برپایی مستعمره و ارتش و اعلام استقلال و شکست نیروهای ضد شورش پادشاهی سرزمین مادر می‌باشد.

با همهٔ وابستگی فنی این بازی به تمدن ۴ برای نصب و اجرایش در رایانه نیازی به وجود نسخهٔ اصلی تمدن ۴ نمی‌باشد.




نقد بازی

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




شرح بازی

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

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

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

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



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




جنگ تمام‌عیار: روم ۲
جنگ تمام‌عیار: روم۲ (به انگلیسی: Total War: Rome II) یک بازی رایانه‌ای در سبک استراتژیک می‌باشد، این بازی در سال ۲۰۱۳ توسط کمپانی سگا در تمام دنیا پخش شد.



چکرز

چــِکِرز (یا دام) گونه‌ای بازی فکری با تخته است.

این بازی معمولاً با مهره‌های تخته نرد و بر روی صفحه شطرنج انجام می‌شود. بازیکنان حرکت‌هایی اریب با مهره‌ها انجام داده و با پرش از روی مهره حریف می‌توانند آن مهره را از دور باری خارج کنند (بخورند).

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




پیشینه

قدیمی‌ترین شیء یافت شده که به بازی چکرز شباهت دارد تخته‌ای خشتی است مربوط به ۵۰۰۰ سال پیش. این بازی دردذ روزگار قدیم بود. سنگ‌های مخروطی‌شکل انجام می‌شد. در اروپا نام این بازی از ملکه فرانسه در سده‌های میانه یعنی فیرژ که بعداً «دامه» (بانو، ملکه) نامیده‌شد گرفته شده‌است. در زبان‌هایی مانند آلمانی و هلندی از همین واژه دامه و دام برای نامیدن این بازی استفاده می‌کنند.

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



حرکت جنگی: اقدام مستقیم
حرکت جنگی: اقدام مستقیم (به انگلیسی: Act of War: Direct Action) نام یکی از بازی‌های رایانه‌ای به سبک استراتژی همزمان است که توسط اوگن سیستمز ساخته شده، و بوسیله آتاری در مارس ۲۰۰۵ برای مایکروسافت ویندوز منتشر شده‌است. در این بازی یک گروه تروریستی به نام Consortium (ائتلاف) وجود دارد که هدف اصلی آن‌ها بی‌ثبات کردن آمریکا با استفاده از حملات جسورانه می‌باشد. در پاسخ، ارتش آمریکا Task Force Talon (گروه رزمی تَلون) را بکار می‌گیرد. یک گروه ضد تروریستی کاملاً ماهر. گروه رزمی تلون یک گروه ممتاز متشکل از اعضای تمام رسته‌های ارتشی است. به عنوان یک تیم «اقدام مستقیم» این گروه قابلیت مقابله کردن با تروریست‌ها را دارد.




خیابان بیکر (بازی ویدئویی)
بازی خیابان بیکر (به انگلیسی: 221B Baker Street) در سال ۱۹۸۶ و در سبک استراتژی توسط شرکت دیتاسافت (Datasoft) منتشر گردید.




داستان
این گیم بر اساس بازی تخته‌ای مشهوری به همین نام (221B Baker St) طراحی گردیده‌است. در این بازی چهار شخصیت مطرح بنام‌های: شرلوک هلمز (Sherlock Holmes)، دکتر واتسن (Dr. Watson)، آیرن آدلر (Irene Adler) و کاراگاه لِسترد (Inspector Lestrade) برای حل ۳۰ معمای جنایی با یکدیگر به رقابت می‌پردازند.




گیم‌پلی

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




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




سیستم‌ها
این بازی در سال ۱۹۸۶ با همکاری شرکت‌های اینتلی کریشنز (IntelliCreations)، پاسیفیک سافتِچ (Pacific Softech) بر روی رایانه‌های خانگی اپل ۲، آتاری اس تی، کمودور ۶۴ تولید و توسط شرکت دیتاسافت (Datasoft) منتشر گردید.
یک سال بعد (۱۹۸۷) این بازی توسط شرکت‌های نامبرده شده، برای رایانه‌های شخصی مبتنی بر سیستم‌عامل داس به بازار عرضه گردید.




دستور جنگ

دستور جنگ (به انگلیسی: Order of War) یک بازی رایانه‌ای در سبک استراتژیک است که توسط شرکت Wargaming.net ساخته و در ۲۲ سپتامبر ۲۰۰۹ توسط شرکت اسکور انیکس منتشر شد. این بازی برای ویندوز طراحی شده است.

داستان‌های این بازی، پیرامون جنگ جهانی دوم در سال ۱۹۴۴ می‌باشد.




ارباب حلقه‌ها: تاکتیک‌ها
ارباب حلقه‌ها: تاکتیک (به انگلیسی: The Lord of the Rings: Tactics) یک بازی ویدئویی منتشر شده توسط شرکت الکترونیک آرتز است. این بازی در تاریخ ۸ نوامبر ۲۰۰۵ عرضه شده و سازنده آن الکترونیک آرتز است.



ارباب حلقه‌ها: جنگ حلقه
ارباب حلقه‌ها: جنگ حلقه (به انگلیسی: The Lord of the Rings: War of the Ring ) یک بازی رایانه‌ای منتشر شده توسط شرکت سیرا اینترتینمنت است. این بازی در تاریخ ۸ نوامبر ۲۰۰۳ عرضه شده و سازنده آن لیکوید اینترتینمنت است.



ارباب حلقه‌ها: عصر سوم (جی‌بی‌آ)
ارباب حلقه‌ها: عصر سوم(جی‌بی‌آ) (به انگلیسی: The Lord of the Rings: The Third Age (GBA)) یک بازی ویدئویی منتشر شده توسط شرکت ای‌ای گیمز است. این بازی در تاریخ ۲ نوامبر ۲۰۰۴ عرضه شده و سازنده آن گریپتونیت گیمز است.



ارباب حلقه‌ها: نبرد برای سرزمین میانه
ارباب حلقه‌ها: نبرد برای سرزمین میانه (به انگلیسی: The Lord of the Rings: The Battle for Middle-earth) یک بازی ویدئویی منتشر شده توسط شرکت ای‌ای گیمز است. این بازی در تاریخ ۶ دسامبر ۲۰۰۴ عرضه شده و سازنده آن ای‌ای لس‌آنجلس است.



ارباب حلقه‌ها: نبرد برای سرزمین میانه ۲
ارباب حلقه‌ها: نبرد برای سرزمین میانه ۲ (به انگلیسی: The Lord of the Rings: The Battle for Middle-earth II) یک بازی ویدئویی منتشر شده توسط شرکت ای‌ای گیمز است. این بازی برای ویندوز در تاریخ ۲ مارس ۲۰۰۶، برای ایکس باکس ۳۶۰ در تاریخ ۵ جولای ۲۰۰۶ عرضه شده و سازنده آن ای‌ای لس‌آنجلس است.



ارباب حلقه‌ها: نبرد برای سرزمین میانه ۲: برآمدن ویچ‌کینگ
ارباب حلقه‌ها: نبرد برای سرزمین میانه ۲: برآمدن ویچ‌کینگ (به انگلیسی: The Lord of the Rings: The Battle for Middle-earth II: The Rise of the Witch-king) یک بازی ویدئویی منتشر شده توسط شرکت‌های ای‌ای گیمز است. این بازی در تاریخ ۲۸ نوامبر ۲۰۰۶ عرضه شده و سازنده آن ای‌ای لس‌آنجلس است.




افسانه قلعه
افسانه قلعه (Stronghold Legends) یک بازی استراتژیک است که استودیوی فایرفلای پس از قلعه - جنگهای صلیبی - قلعهٔ ۲ و شهر روم روانه بازار کرده است. افسانه قلعه بر اساس زندگی سه شخصیت تاریخی ساخته شده است. شاه آرتور - زیگفرید و ولاد سوم شخصیت‌های افسانه ای هستند که بخش عمده ای از تاریخ اساطیری اروپا را تشکیل می دهند. در این نسخه از بازی علاوه بر نیزه داران - کمانداران و سایر نیروهای نظامی شاهد وجود غول‌ها - دواف‌ها و موجوداتی تخیلی چون اژدها در میادین جنگ و در گیری این بازی هستیم. افسانه قلعه نبردهایی پر شورتر و جذاب تر را برای علاقه‌مندان بازی‌های استراتژیک در نظر گرفته است.




امپراتوری: جنگ تمام‌عیار
امپراتوری: جنگ کامل (تمام‌عیار) یا امپایر: توتال وار (به انگلیسی: Empire: Total War) یک بازی رایانه‌ای در سبک استراتژیک می‌باشد، این بازی در سال ۲۰۰۹ توسط کمپانی سگا در تمام دنیا پخش شد، بازی یادشده ساخت شرکت creative assembly است، زبان اصلی اجرایی این بازی انگلیسی است.




مراحل بازی

مرحله اوّل

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




مرحله دوم

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




مرحله سوم

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




مرحله چهارم

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




گونه بازی

این بازی به گونه استراتژیک مدتی است یعنی یک زمانی به شما تعلق می‌گیرد تا کارهای موردنظر را جهت ادارۀ کشور انجام دهید و سپس نوبت به کشورهای دیگر می‌رسد تا امورشان را انجام دهند.




فضای بازی

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




بازی ویدئویی راهبردی
بازی رایانه‌ای راهبردی نوعی از بازی‌های رایانه‌ای و یا غیر رایانه ای است که در آنها برگزیدن استراتژی مناسب برای رسیدن به هدف، اصل و پایه شیوه بازی را تشکیل می‌دهد. در این بازیها هدف اتخاذ استراتژی مناسب جهت غلبه بر حریف می‌باشد. در انواع این بازی‌ها باید حرکتی اصولی جهت جمع آوری منابع مانند: کارت های امتیاز و یا سنگ، چوب، غذا، طلا، پول و به طور کلی بر طرف کردن پیش نیاز ها پیش بگیرید تا هر چه سریع تر به پیشرفت و تولید فناوری برتر و یا موقعیت بهتر نسبت به رقیب نائل شوید.
8:42 pm
الگوریتم
خوارزمی یا الگوریتم (نسبت: الگوریتمی، خوارزمیک)مجموعه‌ای متناهی از دستورالعمل‌ها است، که به ترتیب خاصی اجرا می‌شوند و مسئله‌ای را حل می‌کنند. به عبارت دیگر یک الگوریتم، روشی گام به گام برای حل مسئله است. شیوه محاسبه معدل در مدرسه، یکی از نمونه‌های الگوریتم است.






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

ورودی:

یک الگوریتم باید هیچ یا چندین پارامتر را به عنوان ورودی بپذیرد؛

خروجی:

الگوریتم بایستی حداقل یک کمیت به عنوان خروجی (نتیجه عملیات) تولید کند؛

قطعیت:

دستورات الگوریتم باید با زبانی دقیق، و بی‌ابهام بیان شوند. هر دستورالعمل نیز باید انجام‌پذیر باشد. دستورهایی نظیر «مقدار ۶ یا ۷ را به x اضافه کنید» یا «حاصل تقسیم پنج بر صفر را محاسبه کنید» مجاز نیستند؛ چرا که در مورد مثال اول، معلوم نیست که بالاخره چه عددی باید انتخاب شود، و در خصوص مثال دوم هم تقسیم بر صفر در ریاضیات تعریف نشده‌است.

محدودیت:

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





ریشه واژهٔ الگوریتم

واژه الگوریتم از نام ریاضیدان و ستاره‌شناس و جغرافی‌دان نامی ایرانی، ابوجعفر محمد بن موسی خوارزمی (الخوارزمی)، گرفته شده است، که در خوارزم زاده شد و در دانشگاه «بیت الحکمه» بغداد به اوج شهرت رسید. خوارزم یکی از شهرهای «ایران بزرگ» بود، که امروزه در ازبکستان واقع شده است و خیوه نام دارد. رساله‌ای که خوارزمی در قرن ۹ میلادی به عربی نگاشته بود، در قرن ۱۲ به لاتین با نام "Algoritmi de numero Indorum" ترجمه شد؛ یعنی "[کتابی بدست]«الگوریتمی» در مورد اعداد هندی"، که «الگوریتمی» نام الخوارزمی بود که مترجم آن را در تبدیل به لاتین چنین آورده بود. در قرن ۱۳ میلادی واژه الگوریسموس(algorismus) به معنای «سیستم شمارش عربی (دهدهی)» (یعنی اعداد ۱ تا ۹ به علاوه صفر، و نیز مفهوم اعشار) بود؛ که هنوز هم یکی از معانی واژه الگوریسم(algorism) است. معنای دیگر الگوریسم «حساب کردن با کمک اعداد عربی» است؛ یعنی فن انجام أعمال حسابی پایه، مانند جمع و ضرب، با قرار دادن اعداد در زیر هم و إعمال قواعدی خاص، که جایگزین به کارگیری اعداد رومی و استفاده از چرتکه شد. حتی روش انجام دستی تقسیم و جذر گرفتن (رادیکال) هم الگوریسم نامیده می‌شود. در قرن ۱۹ این کلمه در فرانسوی به algorithme تغییر شکل پیدا کرد، البته معنایش ثابت ماند. طولی نکشید که این کلمه به شکل algorithm وارد زبان انگلیسی شد؛ ولی فقط در اواخر قرن ۱۹ میلادی بود که معنای عام‌تر امروزی‌اش را یافت، و به «هر مجموعه قواعدی برای انجام یک رویه محاسباتی یا روال رایانه‌ای به کار رود» الگوریتم گفته شد.

تبدیل نام الخوارزمی به الگوریسم و سپس الگوریتم احتمالا تحت تأثیر واژه یونانی arithmos (به معنای عدد) و arithmetic (به معنای محاسباتی) بوده است. برخی منابع هم کلمه لگاریتم را هم در تبدیل الگوریسم و الگوریتم بی تأثیر ندانسته‌اند.





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






مفهوم الگوریتم

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

الگوریتم گاه دارای مراحلی است که تکرار می‌شود (در مثال آبگوشت مثلاً چند بار باید نمک زد یا آب اضافه کرد) و یا در مرحله‌ای نیازمند تصمیم‌گیری است (اگر نمک کافی است دیگر نمک نمی‌زنیم، اگر کافی نیست نمک می‌زنیم).

اگر الگوریتم برای عمل مورد نظر مناسب نباشد و یا غلط باشد به نتیجه مورد نظر نمی‌رسیم. مثلاً اگر الگوریتم آبگوشت را با مواد اولیه کباب انجام دهیم واضح است که به آبگوشت نمی‌رسیم.

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






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

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

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

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

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

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

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

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





جنبه حقوقی
در بعضی کشورها، مثل آمریکا اگر تعبیه فیزیکی الگوریتمی ممکن باشد (برای مثال، یک الگوریتم ضرب که می‌شود آن را در واحد محاسبهٔ یک ریز پردازنده تعبیه کرد) می‌شود آن الگوریتم را به ثبت رساند.
ساعت : 8:42 pm | نویسنده : admin | مطلب بعدی
الگوریتم | next page | next page