کامپیوتربرنامه نویسی

الگوریتم با انشعاب چیست؟ نمونه و تعیین الگوریتم شاخه

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

الگوریتم است با انشعاب در برنامه نویسی؟

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

  1. خطی.
  2. با شاخه.
  3. چرخهای.

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

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

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

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

ایجاد الگوریتم به طور کلی در

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

آنچه مورد نیاز است برای ایجاد ساختار و اجرای عملی الگوریتم؟

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

به خصوص در هنگام ایجاد

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

مثال

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

خاتمه

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

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 fa.birmiss.com. Theme powered by WordPress.