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

مفهوم الگوریتم و خواص الگوریتم. انواع الگوریتم های

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

آن چیست؟

مفهوم الگوریتم و خواص الگوریتم چیست؟

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

مرد و الگوریتم

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

  1. مشاهده فروشگاه خاص است.
  2. در صورت پیدا کردن نان سفید به فروش می رسد.
  3. برای پیدا کردن آن است که آیا تازه است.
  4. اگر پاسخ به سوالات 2 و 3 هستند "بله"، پس در این مورد، خرید دو قرص.

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

الگوریتم در طبیعت

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

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

مفهوم، انواع و خواص

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

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

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

  1. برو به فروشگاه.
  2. نان را انتخاب نمایید.

و یا:

  1. نان را انتخاب نمایید.
  2. برو به فروشگاه.

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

انواع

انواع الگوریتم های به شرح زیر است:

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

خواص

خواص زیر است:

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

الگوریتم در علوم کامپیوتر

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

چگونه از آن آسان است که آن را؟

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

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

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

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

چه مشکلاتی می تواند بوجود می آیند؟

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

  • نگاهی به فنجان.
  • آن را در چای.
  • پور قند.
  • ریختن آب جوش.
  • به هم بزنید.

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

عمل دقت - اساس الگوریتم

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

آن چیست؟

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

  • نگاهی به فنجان در کمد با کتیبه "کار"
  • قرار دادن فنجان روی میز در آشپزخانه پایین پایین.
  • مطلع از گنجه به سمت راست از ظروف یخچال با برچسب "شکر" و "چای"، و سپس آنها را بر روی میز کنار فنجان.
  • از کابینت برای به دست آوردن یک قاشق چای خوری.
  • پور را به جام یک قاشق چای خوری پر از ظرف را با کلمات "چای" و سپس دو قاشق چای خوری از ظرف با کتیبه "شکر".
  • شامل چای.
  • صبر کنید تا جوش کتری، سپس آب از آن را بریزید داخل فنجان تا زمانی که به 2/3 پر شده است.
  • قاشق چای خوری یکنواخت هم بزنید مایع در ظرف مدت 30 ثانیه.

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

چه شما نیاز به دانستن؟

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

داستان

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

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

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

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

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

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