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





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





ترس و بقا

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

اشاره به واژهٔ ترس و بقا به عنوان یک سبک شناخته شده در بازی‌های رایانه‌ای، برای نخستین بار، در سال ۱۹۹۶ به‌کار برده شد. زمانی که شرکت کپ‌کام بازی رزیدنت ایول را منتشر کرد. رزیدنت ایول، تاثیر فراوانی از بازی خانه زیبا که در سال ۱۹۸۹ عرضه شد به خود گرفت. بازی‌هایی در این سبک نیز پیش از رزیدنت ایول بودند که دارای پیش‌زمینه ترس و بقا بودند، اما استفاده از این واژه برای این سبک، توسط رزیدنت ایول مطرح و با همین بازی، فراگیر شد. این سبک از بازی‌های ویدئویی در سال ۲۰۰۵ و با انتشار رزیدنت ایول ۴ دچار یک دگرگونی در ساختار خود شد و ویژگی‌های گوناگونی به این سبک افزود. به این ترتیب که بازی دچار افزایش ویژگی‌های اکشن و مبارزاتی شده بود. منتقدان، اضافه شدن این ویژگی‌ها را آسیب‌رسان به این سبک دانسته بودند اما موافقان، با اضافه شدن حرکت‌ها و ویژگی‌های یک بازی اکشن به این سبک از بازی، درحالی که ویژگی‌های ترسناک و رعب‌آور خود را حفظ و یا در فرمی دیگر نمایش دهد، راضی‌کننده و بیانگر یک نوآوری می‌دانستند.





تیراندازی اول شخص

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

از نمونه های موفق این سبک می توان به هیلو و نیمه جان اشاره کرد.





تیراندازی سوم شخص

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





جهان باز

جهان باز یا دنیای آزاد (به انگلیسی: Open World) نوعی طراحی فضا در بازی ویدئویی است که در آن یک بازیکن می تواند آزادانه در یک دنیای مجازی سیر کند وهمجنین درآن آزادی قابل توجهی در انتخاب اینکه چطور ویا چه موقع به اهداف(Objectives) نزدیک شود داده است.

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






گیم پلی و طراحی

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





راهبرد بی‌درنگ

استراتژیک بی‌درنگ یا استراتژی بی درنگ (به انگلیسی: Real-time strategy (RTS)) سبکی از بازی استراتژیک است که تغییرات در بازی به صورت لحظه به لحظه اعمال می‌شوند. تقریباً می‌توان گفت بازی استراتژیکی که فصل محور نباشد استراتژیک بی‌درنگ است. در سبک بازی جنگی موقعیت بازیکنان واحدها و ساختمانهای تحت کنترل آن در مناطق امن در نقشه قرار دارد و به جنگ با دشمنان می پردازد.

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





سبک مخفی‌کاری

یک بازی مخفی‌کاری (به انگلیسی: stealth game) نوعی بازی است که فرد باید بدون جلب توجه دشمن از میان آنها بگذرد. و اولین بار توسط بازی قلعه ولفشتاین و در سال ۱۹۸۱ معرفی شد، اما تا سال ۱۹۹۸ طرفدار چندانی نیافت اما با انتشار بازی متال گیر سالید برای پلی‌استیشن محبوبیت یافت و همراه بازی متال گیر ۲: فرزندان آزادی نزدیک به ۷ میلیون نسخه فروخت.

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





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






شکل گیری نام

در ایران اولین بار مجله دنیای بازی از نام سکوبازی برای این سبک نام برد و در نقدها و مقالات خود از این نام استفاده می‌کند. به دلیل روان بودن نام در زبان فارسی، این نام تقریباً در بین بازی کننده‌های ایرانی هم جا افتاده‌است.





فصل محور

فصل محور یا استراتژی نوبتی یا راهبرد نوبتی (به انگلیسی: Turn-based Strategy) سبکی است در بازی‌های رایانه‌ای که زیرمجموعهٔ سبک راهبردی است. این سبک به مانند بازی شطرنج است و بازیکن‌ها به نوبت تغییراتی را در بازی اعمال می‌کنند و مهره‌های یکدیگر را نیز به نوبت حرکت می‌دهند. در این سبک نیز به مانند سبک راهبردی، هدف بازی غلبه بر حریف با پیش گرفتن رویهٔ مناسب است.






زیرمجموعه‌ها

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

فانتزی
تاریخی
مدرن
علمی تخیلی







نمونه‌ها

سری تمدن
سری مریدان
سری جنگ‌های فانتزی
سری جنگ تن به تن
سری جنگ تمام‌عیار (سری)





گیم‌پلی غیرخطی

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

یک بازی غیرخطی گاهی به نام‌های «پایان باز» یا «گودال ماسه‌بازی» شناخته می‌شود.

در بعضی از بازی‌ها مانند اسپیلنترسل تام کلنسی: مامور دو جانبه بیش از یک انتخاب برای پایان بازی وجود دارد





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






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





نقش‌آفرینی
نقش آفرینی (به انگلیسی: Role-playing video game) سبکی از بازی‌های ویدئویی است که ریشه در بازی‌های تخته‌ای و نوشتاری قدیمی مانند اژدها و سیاهچاله‌ها دارد. بازیکن در این سبک بازی‌ها یک یا چند شخصیت را در جریان ماموریت‌های مختلف در دنیایی خلایی هدایت می‌کند. در این بازی‌ها معمولاً داستان بسیار قوی بوده و علاوه بر خط داستانی اصلی شامل ماجراهای فرعی متعدد می‌شود.






ویژگی‌ها

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






داستان و فضا

معمولاً بازی‌های نقش آفرینی در محیط فانتزی و در دنیایی دیگر رخ می‌دهند. داستان‌ها چند لایه و غیر خطی هستند و اطلاعات مختلف در مورد شخصیت‌ها و ماجرا ها به تدریج آشکار می‌شوند. برای مثال فاینال فانتزی ۷ دارای چنان داستان پیچیده‌ای است که با یک بار تمام کردن بازی تمام جزئیاتش آشکار نمی‌شود. به دلیل وجود جزئیات بالا در داستان صداگذاری شخصیت‌ها در ابتدا چندان مرسوم نبود. اما امروزه به لطف پیشرفت تکنولوژی این امر میسر شده. از جمله بازی‌هایی که به خاطر ابداعات در زمینه صداگذاری مشهورند می‌توان به فاینال فانتزی ۱۰ و الدر اسکورولز ۴: آبلیویئن اشاره کرد.






روندبازی

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





گیم‌پلی

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





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






کتاب‌شناسی

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

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






در واژه

پویش در واژه اسم مصدر پوییدن میباشد، یعنی به دنبال چیزی یا کسی و با کاوش یا اسم مصدر کاوییدن تفاوت دارد. پوییدن -> بپوی -> پوی -> پوی + یش -> پویش






رسانه ها

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






سازمان ها و شرکت ها

در فضای تجارت و کسب و کار شرکتی با نام گروه پویش وجود دارد.






شبکه های اجتماعی

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





جان

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

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





دنیای مجازی

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





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





زندگی دیگر

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

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

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





بازی نامرتب

بازی نامرتب (به انگلیسی: Casual game) یک بازی ویدویی است که برای گروه خواصی در نظر گرفته نشده است. در واقع بازی Casual می تواند در هر نوع گیم پلی و یا در هر سبک قرار بگیرد.

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






خلاصه مطب

بیشتر بازی های Casual دارای ویژگی های زیر می باشند

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






شبیه‌ساز پرواز

شبیه‌ساز پرواز سیستمی است که برای تقلید (یا شبیه‌سازی) رفتار هواگردها به ویژه هواپیما ساخته می‌شود.

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

از شبیه‌ساز پرواز برای تربیت خلبانان و نیز پژوهش استفاده می‌شود. نرم‌افزارهای شبیه‌سازی نیز برای رایانه‌های شخصی ساخته شده‌است.





شبیه‌ساز لوکوموتیو
شبیه‌ساز لوکوموتیو (به انگلیسی: Train simulator) دستگاهی است که برای آموزش، افزایش مهارت‌ها و آزمایش مهارت و سرعت عمل لکوموتیورانان به‌کار می‌رود.
4:04 pm
الگوریتم
خوارزمی یا الگوریتم (نسبت: الگوریتمی، خوارزمیک)مجموعه‌ای متناهی از دستورالعمل‌ها است، که به ترتیب خاصی اجرا می‌شوند و مسئله‌ای را حل می‌کنند. به عبارت دیگر یک الگوریتم، روشی گام به گام برای حل مسئله است. شیوه محاسبه معدل در مدرسه، یکی از نمونه‌های الگوریتم است.






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

ورودی:

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

خروجی:

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

قطعیت:

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

محدودیت:

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





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

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

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





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






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

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

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

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

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






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

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

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

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

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

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

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

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





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