نیمه‌جان ۲: قسمت دوم

نیمه‌جان ۲: قسمت دوم (به انگلیسی: Half-Life 2: Episode Two) یک بازی ویدئویی علمی تخیلی به سبک تیراندازی اول شخص است که توسط شرکت والو ساخته، و در سال ۲۰۰۷ منتشر شده است. این دومین قسمت و دنباله ی بازی نیمه‌جان ۲ است. نیمه‌جان ۲: قسمت دوم به عنوان یکی از قسمت‌های مجموعه بسته جعبه نارنجی در کنار نیمه جان ۲: قسمت نخست، درگاه و قلعه تیمی ۲ در دسترس است.





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






روندبازی

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

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





نیمه‌جان: آبی پوش

نیمه‌جان: آبی پوش (به انگلیسی: Half-Life: Blue Shift) یک بسته تکمیلی برای بازی ویدئویی علمی تخیلی نیمه‌جان شرکت والو است. این بازی توسط گیرباکس سافتور بهمراه شرکت والو ساخته شده است و سییرا انترتینمنت آن را در ۱۲ ژوئن، ۲۰۰۱ منتشر کرده است. این بازی دومین بسته تکمیلی برای بازی نیمه‌جان است که در ابتدا قرار بود یکی از قسمت‌های نسخه دریم‌کست باشد، اما بعدها این نسخه لغو گردید و نسخه رایانه شخصی آن تولید و منتشر گردید. این بازی توسط استیم در ۲۴ اوت ۲۰۰۵، به صورت آنلاین به اشتراک گذاشته شد.

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

این بازی با میانگین امتیازه ۶۷٫۴۰ و ۷۱ از ۱۰۰ به ترتیب در سایت‌های گیم‌رنکینگز و متاکریتیک قرار دارد.





نیمه‌جان: تباهی

نیمه‌جان: تباهی (به انگلیسی: Half-Life: Decay) یک بسته تکمیلی برای بازی رایانه‌ای علمی تخیلی نیمه‌جان، شرکت والو است. این بازی توسط گیرباکس سافتور ساخته شده است و سییرا انترتینمنت آن را در ۱۴ نوامبر ۲۰۰۱، برای کنسول پلی استیشن ۲ منتشر کرده است. این بازی سومین بسته تکمیلی در سری بازی نیمه‌جان است و مانند قسمت‌های قبلی در رخدادها و طول زمانی اولین نسخه اتفاق می‌افتد، اگرچه داستان بازی از دید شخصیت‌های دیگری دنبال می‌شود. بازیکنان کنترل دو محققی که در مرکز تحقیقات بلک میسا کار می‌کنند را بدست می‌گیرند. نیمه‌جان: تباهی یک بازی چندنفره مشترک است و طوری طراحی شده که دونفر باید با همکاری یکدیگر مراحل را به پایان برسانند.





نیمه‌جان: نیروی مهاجم
نیمه‌جان: نیروی مهاجم (به انگلیسی: Half-Life: Opposing Force) یک بازی ویدئویی علمی تخیلی به سبک تیراندازی اول شخص است که توسط شرکت والو ساخته شده است. بازی توسط گیرباکس سافتور و شرکت والو ساخته شده و سییرا اینترتینمنت آن را در ۱۰ نوامبر ۱۹۹۹، برای رایانه شخصی منتشر نمود. این بازی نخستین بسته تکمیلی برای بازی نیمه‌جان است که اولین بار در آوریل ۱۹۹۹ رونمایی شد. رندی پیچفورد طراح اصلی بازی معتقد بود که گیرباکس سافتور برای اینکه شرکت والو بتواند تمرکز خود را به کارهای آینده خود بدهد، کار ساخت این نسخه را به عهده گرفته است.





اسپلینتر سل تام کلنسی: فهرست‌سیاه
اسپلینتر سل تام کلنسی: فهرست‌سیاه (به انگلیسی: Tom Clancy's Splinter Cell: Blacklist) یک بازی ویدیویی، در سبک اکشن مخفی‌کاری و ششمین بازی از سری اسپلینتر سل است که توسط یوبی‌سافت تورنتو ساخته و در اوت ۲۰۱۳ توسط یوبی‌سافت برای ایکس‌باکس ۳۶۰، ویندوز، پلی‌استیشن ۳ و وی یو منتشر شد. حوادث بازی ۶ ماه بعد از جریانات محکومیت به وقوع خواهد پیوست. بیشترین ماموریت‌های سم فیشر در خاورمیانه و به دنبال تروریستها و افرادی که به کشور امریکا خیانت کرده‌اند می‌باشد.






داستان

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






گیم‌پلی

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

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






ساخت

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





اسپلینتر سل تام کلنسی: ضروری

اسپلینتر سل: ضروری (به انگلیسی: Tom Clancy's Splinter Cell: Essentials) یک بازی ویدئویی منتشر شده توسط شرکت یوبی‌سافت است. این بازی در تاریخ ۲۱ مارس ۲۰۰۶ عرضه شده و سازنده آن یوبی‌سافت مونترآل است.





اسپلینتر سل تام کلنسی: مأمور دوجانبه
اسپلینتر سل تام کلنسی: مامور دوجانبه (به انگلیسی: Tom Clancy's Splinter Cell: Double Agent) چهارمین بازی از سری اسپلینتر سل است که توسط یوبی‌سافت تولید و انتشار یافته است. داستان این بازی توسط نویسنده آمریکایی تام کلنسی نوشته شده‌است، و درباره فردی به نام سام فیشر است که یک مامور دولتی است و به عنوان نفوذی درون یک سازمان تروریستی عضویت می‌یابد.





اسپلینتر سل تام کلنسی: محکومیت

تام کلنسی اسپیلنترسل: محکومیت (به انگلیسی: Tom Clancy's Splinter Cell: Conviction) پنجمین بازی از سری اسپلینتر سل است که توسط یوبی‌سافت تولید و منتشر شده است.






داستان

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





اسپلینتر سل تام کلنسی: نظریه آشوب
اسپلینتر سل تام کلنسی: نظریه آشوب (به انگلیسی: Tom Clancy's Splinter Cell: Chaos Theory) سومین بازی از سری اسپلینتر سل است که توسط یوبی‌سافت تولید و انتشار یافته است.





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

بازی‌های رایانه‌ای بر اساس شیوه انجام بازی و حالت گرافیکی به گروه (ژانر) های زیادی از جمله موارد اشاره شده در فهرست زیر بخش می‌گردند:

آموزشی تعلیمی Educational
اتومبیل‌رانی Driving games
مسابقه اتومبیل‌رانی Racing
راهبردStrategy
راهبرد نوبتیTurn Based Strategy
راهبرد بی‌درنگReal Time Strategy
اکشن - ماجرایی Action-Adventure
مخفی کاری Stealth Action
ترس و بقا Survival Horror
اینترنتی Online games
سکوییPlatformers
تیراندازی Shooters یا Shoot'em Up
تیراندازی سوم شخص Third Person Shooters
تیراندازی اول شخص First-person shooters
شبیه‌سازیSimulation
شبیه‌سازی فضایی Space simulation
ضرباهنگیRhythm games
ماجراییAdventure
مبارزه‌ای Beat 'em up/Fighting
معمایی Puzzle
نقش آفرینی (ایفای نقش) Role-Playing Games
نقش آفرینی غربی، آمریکایی یا کامپیوتری Computer RPG
نقش آفرینی کنسولی یا ژاپنی Japanese RPG
ورزشی Sports
پیجال - هزارتو (لابیرینتی) Maze games






اکشن
اهمیت بازی‌های ویدئویی

تاثیر گذاری: تأثیر گذاری بالای این گونه بازی روی مخاطب، این بازی‌ها را به یک ابزار با استعداد بسیار بالا برای آموزش، آگهی، ترویج مذاهب، سو استفاده سیاسی، شستشوی مغزی و... تبدیل کرده‌است. بسیاری از دولت‌ها بازی‌های رایانه‌ای را به دلیل احتمال تحریک کودکان و نوجوانان و ترویج خشونت محدود کرده‌اند.
سود آوری: امروزه صنعت تولید بازی‌های رایانه‌ای به یک عرصه سود آور تبدیل شده‌است و شرکت‌های بزرگ تولید کننده این گونه بازی‌ها هر سال سود هنگفتی به دست می‌آوردند، به گونه‌ای که در سال ۲۰۰۴ میزان سود خالص سالانه به دست آمده از صنعت بازی‌های رایانه‌ای به مرز ۱۰ میلیارد دلار رسید و سود حاصل سالانه به دست آمده از هالیوود (نه و نیم میلیارد دلار) را پشت سر گذاشت.
سر گرم کننده بودن: بازی‌های رایانه‌ای بر خلاف بیشتر سر گرمی‌های دیگر، تعاملی بوده و از این رو جذاب تر هستند.
اعتیاد: عده‌ای از محققین بازی‌های رایانه‌ای را اعتیاد آور و خطرناک قلمداد می‌کنند. هر چند این مساله ثابت نشده است؛ اما شواهد موجود نشان می‌دهد تعدادی از علاقمندان به بازی‌های رایانه‌ای به طرز غیر طبیعی به این سرگرمی وابسته شده و از زندگی عادی خود باز می‌مانند.

تحقیقات نشان داده بازی های ویدثویی باعث افزایش هوش میشوداما باعث ایجاد خشونت نیز میشود.





طراحی بازی ویدئویی

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






تاریخچه

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

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

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






دید کلی
طراحان بازی ویدئویی

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

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

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

طراح مرحله یا طراح محیط (به انگلیسی: Environment Designer) یکی از مهم‌ترین نقش‌ها در زمینهٔ طراحی بازی است که از کلیدی ترین افراد طراح در حال حاضر است.طراح مرحلهٔ بازی، وظیفه طراحی محیط و سطوح سه‌بعدی بازی و مأموریت‌های درون آن را به عهده دارد.

نویسنده (به انگلیسی: Writer) شخصی است که به شکل تخصصی به نویسندگی داستان بازی، مکالمات میان شخصیت‌ها و روایات نقل شده در بازی می‌پردازد.






دستمزد

در سال ۲۰۱۰، دستمزد برای یک طراح بازی با بیش از شش سال تجربه، به طور میانگین ۶۵٬۰۰۰ دلار، با سه تا شش سال تجربهٔ کار ۵۴٬۰۰۰ دلار و با کم‌تر از سه سال تجربه کار ۴۴٬۰۰۰ دلار بوده است. طراحان لید با بیش از شش سال تجربه رقمی معادل ۹۵٬۰۰۰ دلار و با تجربه سه تا شش سال، ۷۵٬۰۰۰ دلار دستمزد دریافت می‌کردند.






نقش‌ها

1) طراح لید

2) طراح سیستم

3) طراح مرحله یا طراح محیط

4) نویسنده





صنعت بازی‌های ویدئویی

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

بر اساس آمار انجمن نرم‌افزارهای سرگرمی، این صنعت فقط در ایالات متحده آمریکا، در سال ۲۰۰۷، ۹.۵ بیلیون دلار، در سال ۲۰۰۸، ۱۱.۷ بیلیون دلار و در سال ۲۰۱۰، ۲۵.۱ بیلیون دلار گردش مالی داشته است.
3:32 am
الگوریتم
خوارزمی یا الگوریتم (نسبت: الگوریتمی، خوارزمیک)مجموعه‌ای متناهی از دستورالعمل‌ها است، که به ترتیب خاصی اجرا می‌شوند و مسئله‌ای را حل می‌کنند. به عبارت دیگر یک الگوریتم، روشی گام به گام برای حل مسئله است. شیوه محاسبه معدل در مدرسه، یکی از نمونه‌های الگوریتم است.






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

ورودی:

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

خروجی:

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

قطعیت:

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

محدودیت:

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





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

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

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





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






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

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

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

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

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






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

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

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

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

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

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

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

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





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