مواد و روش ها برای توصیف الگوریتم و انواع الگوریتم

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

الگوریتم: مفهوم، انواع، روش های توصیف

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

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

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

خواص اساسی از یک الگوریتم چیست؟

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

2. توده. این ویژگی نشان میدهد که الگوریتم مناسب برای حل بسیاری از همان نوع از مشکلات است. در شروع مطالعه در این مورد ممکن است از هر منطقه ای به نام برنامه انتخاب شده است.

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

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

راه های توصیف الگوریتم های که قابل فهم برای همه هستند

الگوریتم باید توسط قوانین خاص با کمک از ابزارهای خاص رسمیت یافته است. اصلی ترین روش برای توصیف الگوریتم: با استفاده از کلمات، فرمول کلامی، الگوریتم، و نرم افزار های گرافیکی.

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

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

راه های توصیف الگوریتم برای کاربران کامپیوتر

روش ضبط الگوریتمی بر اساس یک شبه. این کد این است که در ساختار به زبان برنامه نویسی مشابه است، اما دستورات در زبان طبیعی، و عبارات ریاضی حاضر داده شده است. شبه - زبان نیمه رسمی. این روش در حال حاضر بسیار واضح تر، به ویژه برای برنامه نویسان.

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

متداول ترین روش برای توصیف

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

محاسبه فرآیندهای

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

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

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

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

راه های الگوریتم توصیف روشن است، اما قوانین که به آنها ارائه می گردد.

قوانین برای ایجاد الگوریتم

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

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

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

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

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