| § 2.1. الگوریتم ها و مجریان

درس 14
§ 2.1. الگوریتم ها و مجریان

کلید واژه ها:

الگوریتم
ویژگی های الگوریتم (گسسته بودن، قابل درک بودن، قطعیت، اثربخشی، ویژگی انبوه)
مجری
ویژگی های اجرا کننده (محدوده وظایفی که باید حل شوند، محیط، حالت عملیات، سیستم دستورات)
اجرای رسمی الگوریتم

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

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

مثال 1کار "یافتن میانگین حسابی دو عدد" در سه مرحله حل می شود:

1) به دو عدد فکر کنید.
2) دو عدد تصور شده را اضافه کنید.
3) مبلغ دریافتی را بر 2 تقسیم کنید.

مثال 2وظیفه "واریز پول به حساب تلفن" به مراحل زیر تقسیم می شود:

1) به پایانه پرداخت بروید.
2) اپراتور مخابراتی را انتخاب کنید.
3) یک شماره تلفن وارد کنید.
4) صحت شماره وارد شده را بررسی کنید.
5) درج اسکناس در پذیرنده قبض.
6) منتظر پیامی در مورد واریز پول به حساب باشید.
7) چک بگیرید.

مثال 3مراحل حل مسئله "رسم جوجه تیغی بامزه" به صورت گرافیکی ارائه شده است:

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

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

به طور کلی، طرح الگوریتم را می توان به صورت زیر نشان داد (شکل 2.1).

برنج. 2.1. طرح کلی الگوریتم

الگوریتم ها قوانین جمع، تفریق، ضرب و تقسیم اعداد مورد مطالعه در مدرسه، بسیاری از قواعد دستور زبان، قوانین ساختارهای هندسی و غیره هستند.

انیمیشن های "کار با الگوریتم" (193576)، "بزرگترین مقسوم علیه مشترک" (170363)، "کمترین مضرب مشترک" (170390) به شما کمک می کند برخی از الگوریتم های آموخته شده در درس های زبان روسی و ریاضیات را به خاطر بسپارید (http: //sc.edu.ru /).

مثال 4برخی از الگوریتم ها منجر به این واقعیت می شود که از یک رشته کاراکتر یک رشته جدید به شرح زیر به دست می آید:

1. طول (به کاراکتر) رشته کاراکتر اصلی محاسبه می شود.
2. اگر طول زنجیره اصلی فرد باشد، عدد 1 به زنجیره اصلی سمت راست اختصاص داده می شود، در غیر این صورت زنجیره تغییر نمی کند.
3. نمادها به صورت جفت مبادله می شوند (اولین - با دوم، سوم - با چهارم، پنجم - با ششم و غیره).
4. در سمت راست، شماره 2 به زنجیره دریافتی اختصاص داده شده است.

زنجیره به دست آمده نتیجه الگوریتم است.

بنابراین، اگر زنجیره اصلی A # B بود، نتیجه الگوریتم زنجیره # A1B2 خواهد بود و اگر زنجیره اصلی ABC @ بود، نتیجه الگوریتم زنجیره BA @ B2 خواهد بود.

2.1.2. اجرا کننده الگوریتم

هر الگوریتم برای یک مجری خاص طراحی شده است.

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

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

اجازه دهید مجموعه مجریان رسمی را با جزئیات بیشتری در نظر بگیریم. مجریان رسمی بسیار متنوع هستند، اما برای هر یک از آنها می توان ویژگی های زیر را نشان داد: محدوده وظایفی که باید حل شوند (قرار ملاقات)، محیط، سیستم فرماندهی و نحوه عملکرد.

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

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

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

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

نمونه هایی از مجریان را در نظر بگیرید.

مثال 5لاک پشت مجری روی صفحه کامپیوتر حرکت می کند و ردی را به شکل یک خط از خود بر جای می گذارد.

سیستم فرمان لاک پشت از دستورات زیر تشکیل شده است:

1. جلو n (که در آن n یک عدد صحیح است) - باعث می شود لاک پشت n گام را در جهت حرکت حرکت دهد - در جهتی که سر و بدنش چرخیده است.
2. راست m (که m یک عدد صحیح است) - باعث می شود لاک پشت در جهت عقربه های ساعت m درجه تغییر کند.
در حال ضبط تکرار k[<Команда1> <Команда2> ... <Командаn>] به این معنی که دنباله دستورات داخل پرانتز k بار تکرار می شود.

به این فکر کنید که پس از اجرای الگوریتم زیر توسط لاک پشت، چه شکلی روی صفحه ظاهر می شود.
12 را تکرار کنید [راست 45 به جلو 20 راست 45]

مثال 6سیستم فرمان مجری ماشین حساب از دو دستور تشکیل شده است که به آنها اعداد اختصاص داده شده است:

1 - تفریق 1
2 - ضرب در 3

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

ضرب در 3
تفریق 1
ضرب در 3
تفریق 1
ضرب در 3

با این الگوریتم عدد 1 به 15 تبدیل می شود:

((1 3 - 1) 3 - 1) 3 = 15.

مثال 7ربات Executor روی یک میدان شطرنجی کار می کند که بین سلول های مجاور آن دیوارهایی وجود دارد. ربات در سلول های فیلد حرکت می کند و می تواند دستورات زیر را که اعداد اختصاص داده شده را اجرا کند:

1 - بالا
2 - پایین
3 - درست
4 تا باقی مانده

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

اگر ربات دنباله ای از دستورات 32323 را اجرا کند (در اینجا اعداد نشان دهنده اعداد فرمان هستند) که از سلول A شروع می شود، چه اتفاقی برای ربات می افتد؟ ربات چه ترتیبی از دستورات را باید اجرا کند تا از سلول A به سلول B بدون برخورد با دیوارها حرکت کند؟

هنگام توسعه یک الگوریتم:

1) اشیائی که در کار ظاهر می شوند متمایز می شوند ، خصوصیات اشیاء ، روابط بین اشیاء و اقدامات ممکن با اشیاء برقرار می شود.
2) داده های اولیه و نتیجه مورد نیاز تعیین می شود.
3) توالی اقدامات مجری تعیین می شود که انتقال از داده های اولیه به نتیجه را تضمین می کند.
4) توالی اقدامات با استفاده از دستورات موجود در سیستم فرمان مجری ثبت می شود.

می توان گفت که الگوریتم مدلی از فعالیت یک مجری الگوریتم است.

2.1.3. ویژگی های الگوریتم

هیچ دستورالعمل، توالی نسخه ها یا برنامه عمل را نمی توان یک الگوریتم در نظر گرفت. هر الگوریتم لزوماً دارای ویژگی های زیر است: گسستگی، قابل درک بودن، قطعیت، کارایی و ویژگی انبوه.

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

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

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

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

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

مثال 8یکی از روش‌های یافتن تمام اعداد اولی که از عدد طبیعی n تجاوز نمی‌کنند را در نظر بگیرید. این روش به نام اراتوستن دانشمند یونان باستان (قرن سوم قبل از میلاد) که آن را پیشنهاد کرد، «الک اراتوستن» نامیده می شود.

برای یافتن تمام اعداد اول که بزرگتر از یک عدد معین n نباشند، با پیروی از روش اراتوستن، باید مراحل زیر را انجام دهید:

1) تمام اعداد طبیعی از 2 تا n را در یک ردیف بنویسید (2، 3، 4، ...، n).
2) محصور کردن در قاب 2 - اولین عدد اول.
3) تمام اعداد قابل تقسیم بر آخرین عدد اول یافت شده را از لیست حذف کنید.
4) اولین عدد بدون علامت را پیدا کنید (اعداد علامت گذاری شده اعداد خط خورده یا اعداد محصور در یک قاب هستند) و آن را در یک قاب محصور کنید - این عدد اول بعدی خواهد بود.
5) مراحل 3 و 4 را تکرار کنید تا جایی که اعداد بدون علامت باقی نماند.

می توانید با کمک انیمیشن "Sieve of Eratosthenes" (180279) که در مجموعه یکپارچه منابع آموزشی دیجیتال ارسال شده است، ایده بهتری در مورد روش یافتن اعداد اول بدست آورید.

دنباله اقدامات در نظر گرفته شده یک الگوریتم است، زیرا ویژگی های زیر را برآورده می کند:

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

ویژگی های در نظر گرفته شده الگوریتم به ما اجازه می دهد تا تعریف دقیق تری از الگوریتم ارائه دهیم.

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

2.1.4. توانایی خودکارسازی فعالیت های انسانی

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

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

مثال 9از انبوهی که حاوی بیش از سه آیتم باشد، دو بازیکن به نوبت هر کدام یک یا دو آیتم را انتخاب می کنند. برنده کسی است که بتواند تمام آیتم های باقی مانده را با حرکت بعدی خود بردارد.

بیایید الگوریتمی را در نظر بگیریم که پس از آن، بازیکن اول مطمئناً برنده خواهد شد.

1. اگر تعداد آیتم های توده مضربی از 3 است، جای خود را به حریف بدهید، در غیر این صورت بازی را با گرفتن 1 یا 2 آیتم شروع کنید تا تعداد آیتم های باقی مانده مضربی از 3 باشد.
2. با حرکت بعدی خود، هر بار تعداد آیتم های گرفته شده توسط حریف را به 3 اضافه کنید (تعداد آیتم های باقی مانده باید مضربی از 3 باشد).

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

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

مهم ترین چیز

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

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

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

توانایی اجراکننده برای بازیگری به طور رسمیامکان خودکارسازی فعالیت های انسانی را فراهم می کند.

سوالات و وظایف

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

2. به چه چیزی الگوریتم گفته می شود؟

3. مترادف کلمه "نسخه" را انتخاب کنید.

4. الگوریتم هایی را که در مدرسه مطالعه می کنید مثال بزنید.

5. چه کسی می تواند مجری الگوریتم باشد؟

6. مثالی از یک مجری رسمی بزنید. زمانی که شخصی به عنوان یک مجری رسمی عمل می کند مثال بزنید.

7. چه چیزی محدوده وظایفی که باید توسط مجری «رایانه» حل شود را تعیین می کند؟

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

9. تیم، سیستم دستورات برای یک مجری چیست؟

10. ربات چه دستوراتی باید وظایف زیر را انجام دهد:

الف) صندوقدار در فروشگاه؛
ب) سرایدار؛
ج) نگهبان؟

11. ویژگی های اصلی الگوریتم را فهرست کنید.

12. عدم وجود هر خاصیت یک الگوریتم می تواند منجر به چه چیزی شود؟ مثال بزن.

13. اهمیت امکان اجرای رسمی الگوریتم چیست؟

14. دنباله اعداد بر اساس الگوریتم زیر ساخته می شود: دو عدد اول دنباله برابر با 1 در نظر گرفته شده است. هر عدد بعدی در دنباله برابر با مجموع دو عدد قبلی است. 10 عبارت اول این دنباله را بنویسید. دریابید که این دنباله چه نام دارد.

15. برخی از الگوریتم ها یک رشته جدید از یک رشته کاراکتر به صورت زیر بدست می آورند. ابتدا زنجیره اصلی کاراکترها نوشته می‌شود، بعد از آن زنجیره اصلی کاراکترها به ترتیب معکوس نوشته می‌شود، سپس حرفی نوشته می‌شود که در الفبای روسی حرفی را که در آخرین جای زنجیره اصلی قرار داشت، دنبال می‌کند. اگر حرف "I" در آخرین جای زنجیره اولیه باشد، حرف "الف" به عنوان حرف بعدی نوشته می شود. زنجیره به دست آمده نتیجه الگوریتم است. به عنوان مثال، اگر رشته کاراکتر اصلی "HOME" بود، نتیجه الگوریتم رشته "DOMMODN" خواهد بود. با توجه به یک رشته کاراکتر "KOM". چند حرف "O" در زنجیره کاراکترها خواهد بود که اگر الگوریتم را روی این زنجیره اعمال کنید و سپس دوباره الگوریتم را روی نتیجه کار آن اعمال کنید، نتیجه می شود؟

16. در اینترنت انیمیشنی از مراحل الگوریتم اراتوستن پیدا کنید. از الگوریتم اراتوستن برای یافتن تمام اعداد اول کمتر از 50 استفاده کنید.

17. نتیجه اجرای الگوریتم توسط لاک پشت چه خواهد بود (به مثال 5 مراجعه کنید)؟

18. یک الگوریتم برای ماشین حساب مجری بنویسید (به مثال 6 مراجعه کنید)، که حاوی بیش از 5 دستور نباشد:

الف) دریافت از شماره 3 عدد 16؛
ب) از عدد 1 عدد 25 را بدست آورید.

19. سیستم فرمان مجری سازنده از دو دستور تشکیل شده است که به آنها اعداد اختصاص داده شده است:

1 - اختصاص 2
2- تقسیم بر 2

با توجه به اولی، 2 به عدد سمت راست اختصاص داده می شود، با توجه به دومی، عدد بر 2 تقسیم می شود. اگر اجرا کننده الگوریتم 22212 را اجرا کند، عدد 8 چگونه تبدیل می شود؟ الگوریتمی در سیستم فرمان این اجرا کننده بسازید که بر اساس آن عدد 1 به عدد 16 تبدیل می شود (در الگوریتم نباید بیش از 5 دستور وجود داشته باشد).

20. ربات اجرا کننده باید در چه سلولی قرار گیرد (مثال 7) تا پس از اجرای الگوریتم 3241 به آن بازگردد؟

نرم افزار رایگان:

سیستم KuMir - مجموعه ای از جهان های آموزشی (آرشیو برنامه را از سایت دانلود کنید) یا به صفحه KuMir مراجعه کنید ((http://www.niisi.ru/kumir/)

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

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

مثال‌ها: روال روزانه، دستور پخت، دستورالعمل‌ها و غیره)

اجرا کننده الگوریتمکسی است که الگوریتم (انسان، حیوان، ماشین، کامپیوتر) را اجرا می کند.

سیستم فرماندهی مجری- این کل مجموعه دستوراتی است که اجرا کننده می تواند اجرا کند (درک). الگوریتم را می توان فقط از دستورات موجود در سیستم فرمان مجری ساخت.

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

خواص الگوریتم:

1.کارایی (تناهی بودن)- امکان به دست آوردن نتیجه از داده های اولیه در تعداد محدودی از مراحل. (مثلاً هنگام اجرای الگوریتم جمع، 2 عدد باید جمع شوند).

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

3.جبرگرایی(قطعیت، دقت) - هر تیم باید به طور منحصر به فرد اقدام مجری را تعیین کند.

4.وضوح- دستور باید به زبان قابل فهم برای کامپیوتر نوشته شود.

5.گسستگی- تقسیم الگوریتم به دستورات جداگانه.

روش های الگوریتم نویسی:

1) به زبان طبیعی - ضبط در قالب دستورات جداگانه به زبانی قابل فهم برای شخص.

2) گرافیک - به زبان بلوک دیاگرام ها با استفاده از اشکال هندسی (بیضی، مستطیل، متوازی الاضلاع، لوزی).

3) در یک زبان الگوریتمی - زبانی برای نوشتن الگوریتم برای آموزش برنامه نویسی. تیم ها به زبان روسی نوشته شده اند.

4) در یک زبان برنامه نویسی، یک برنامه. زبان های برنامه نویسی: Basic، Pascal، C، Visual Basic.

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

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

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

الگوریتمی که در آن دستورات به صورت متوالی یکی پس از دیگری اجرا می شوند نامیده می شود الگوریتم خطی.

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

مثال: الگوریتم روشن کردن کامپیوتر:

1. برق کامپیوتر را روشن کنید (دکمه محافظ برق را فشار دهید).
2. مانیتور، چاپگر را روشن کنید.
3. دکمه پاور روی واحد سیستم را فشار دهید.
4. منتظر بمانید تا سیستم عامل بارگیری شود و دسکتاپ ظاهر شود.
5. دست به کار شوید.

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

به یک ساختار الگوریتمی شاخه" مشمول شرایط. شرط، بسته به صحت شرط، یک یا چند دنباله از دستورات (سری) اجرا می شود.

شرط عبارتی است که می تواند درست یا نادرست باشد. در یک شرط، دو عدد، دو رشته، دو متغیر یا عبارت رشته ای با استفاده از عملگرهای مقایسه (>,<, =, >=, <=).

نماد الگوریتمی: IfCondition سپس سری 1 (اگر شرایط. شرطدرست است، سپس اجرا می شود سری 1، اگر شرایط. شرطنادرست، هیچ کاری انجام نمی شود). مثال: اگر امروز یکشنبه است، دیگر لازم نیست به مدرسه بروید. فرم انشعاب کامل

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

ساختارهای الگوریتمی چرخه ای دو نوع هستند:

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

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

لطفاً AdBlock را در این سایت متوقف کنید.

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

برای شروع به شما پیشنهاد می کنم با اسباب بازی بعدی بچه ها کمی بازی کنید. پنج کار اول را مرور کنید، به عقب برگردید و به خواندن درس ادامه دهید.

شکل 1 اسکرین شات از زمین بازی در code.org

امیدوارم همه چیز برای شما درست شده باشد. حال با استفاده از این مثال، چند مفهوم اساسی را شرح می دهیم:

• مجری؛
• سیستم فرماندهی مجری؛
• الگوریتم

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

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

به دنباله دستوراتی که یک مجری برای حل یک مسئله باید اجرا کند، الگوریتم می گویند.

تمرکز روی چند نکته ضروری است.

یک مجری فقط می تواند دستوراتی را اجرا کند که در سیستم فرمان او گنجانده شده است.

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

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

مجری دقیقاً همان چیزی را که الگوریتم برای او تجویز می کند انجام می دهد.

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

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

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

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

پس بیایید خلاصه کنیم:

برنامه کامپیوتری- یک الگوریتم برای حل یک مسئله، نوشته شده در یک زبان برنامه نویسی.

الگوریتم توصیف دقیقی از ترتیب اقداماتی است که یک مجری برای حل یک مسئله باید انجام دهد.

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

مفهوم الگوریتم پیاده کننده های الگوریتم ویژگی های الگوریتم ها

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

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

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

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

الگوریتم را می توان به روش های مختلفی نوشت (توضیحات شفاهی، توضیحات گرافیکی - نمودار بلوکی، برنامه به یکی از زبان های برنامه نویسی و غیره). برنامه الگوریتمی است که در آن نوشته شده استزبان برنامه نویسی .

برای ایجاد یک الگوریتم (برنامه)، باید بدانید:

مجموعه کاملی از داده های اولیه کار (وضعیت اولیه شی)؛

هدف از ایجاد الگوریتم (وضعیت نهایی شی)؛

سیستم فرمان مجری (یعنی مجموعه دستوراتی که مجری می‌فهمد و می‌تواند اجرا کند).

الگوریتم (برنامه) حاصل باید مجموعه ای از ویژگی های زیر را داشته باشد:

گسستگی (الگوریتم به مراحل جداگانه تقسیم می شود - دستورات).

منحصر به فرد بودن (هر فرمان تنها اقدام ممکن انجام دهنده را تعیین می کند).

قابل فهم بودن (تمام دستورات الگوریتم در سیستم فرمان مجری گنجانده شده است).

بهره وری (مجری باید مشکل را در تعداد محدودی از مراحل حل کند).

اکثر الگوریتم ها نیز این ویژگی را دارند شخصیت توده ای (با استفاده از همین الگوریتم می توانید بسیاری از مسائل از یک نوع را حل کنید).

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

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

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

اجازه دهید مثالی از شرح الگوریتم برای جمع دو کمیت در قالب یک نمودار بلوکی ارائه دهیم:

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

ساختارهای الگوریتمی معمولی

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

ساختار خطی (به شرح زیر)

ساده ترین ساختار الگوریتمی است خطی. در آن، تمام عملیات یک بار به ترتیبی که نوشته شده اند انجام می شود.

شاخه

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

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

از چندین شاخه می توانید ساختار را بسازید " انتخاب” (چند انشعاب)، که بسته به شرایط مختلف، نه از بین دو، بلکه از گزینه های بیشتری برای اجرا کننده انتخاب می کند. ضروری است که فقط یک شاخه اجرا شود - در چنین ساختاری، ترتیب شرایط مهم می شود: اگر چندین شرط برآورده شود، تنها یکی از آنها کار خواهد کرد - اولین مورد از بالا.

چرخه (تکرار)

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

چرخه ها« قبل از» - تکرار بدنه حلقه تا زمانی که شرط برقرار شود:

چرخه ها « خدا حافظ» - تکرار بدنه حلقه در حالی که شرط برقرار است(درست است، واقعی):

چرخه با شمارنده(با پارامتر)- تکرار بدنه حلقه به تعداد معین:

الگوریتم کمکی (زیر روال، رویه)

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

روش های توسعه الگوریتم های پیچیده

دو روش برای توسعه الگوریتم های پیچیده وجود دارد:

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

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

الگوریتم ها و فرآیندهای کنترلی

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

در ساده ترین حالت، دو مورد از این قبیل وجود دارد:

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

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

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

شروع موضوع

MBOU "دبیرستان Glinnovskaya"

منطقه Novooskolsky

منطقه بلگورود

طرح – خلاصه درس

(درجه 9)

«الگوریتم‌ها، مفاهیم یک الگوریتم، ویژگی‌های یک الگوریتم. اجراکنندگان الگوریتم»

آماده شده توسط:

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

تاراسووا N.G.

2011

موضوع: مفهوم الگوریتم ها، ویژگی های الگوریتم. مجریان الگوریتم، سیستم فرمان مجری. روش های نوشتن الگوریتم ها اجرای رسمی الگوریتم ها

نوع درس: مقدمه ای بر مواد جدید

اهداف:

1. کمک به توسعه تفکر الگوریتمی؛
2. مفهوم یک الگوریتم را ارائه دهید، در مورد ویژگی های آن صحبت کنید، یک طبقه بندی از الگوریتم ها ارائه دهید.
3. برای آشنایی با شکل الگوریتم های نوشتن - فلوچارت.

تجهیزات : پروژکتور، ارائه

در طول کلاس ها

1 سازمان لحظه

سلام، فرود، تماس تلفنی.

2 به روز رسانی مواد مرجع

بچه ها لطفا بگید کلمه الگوریتم رو چطور میفهمید؟ از کجا به این مفهوم برمی خوریم؟

3 ارائه مطالب

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

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

قواعد موجود در کتابهای cm-خوارزمی در ترجمه لاتین با عبارت «الگورزمی گفت» شروع می شد. در سایر ترجمه‌های لاتین، از نویسنده به عنوان Algoritmus یاد شده است. با گذشت زمان فراموش شد که الگوریتم (Algorithm) نویسنده قوانین است و این قوانین شروع به نامگذاری الگوریتم کردند. برای قرن‌های متمادی، الگوریتم‌هایی برای حل بیشتر و بیشتر کلاس‌های جدیدی از مسائل ایجاد شده‌اند، اما مفهوم الگوریتم خود تعریف ریاضی دقیقی نداشت.

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

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

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

مجری یک الگوریتم مقداری انتزاعی یا واقعی استسیستمی که قادر به انجام عملی است که توسط یک الگوریتم (فنی، بیولوژیکی یا بیوتکنیکی) تجویز شده است.

مجری فنی- دستگاه خودپرداز؛

بیولوژیکی - یک فرد، یک موجود زنده؛

بیوتکنولوژی - هوش مصنوعی

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

گسستگی (جدایی، ناپیوستگی) - الگوریتم باید به صورت دنباله ای از مراحل یا مراحل نوشته شود.

وضوح مجری الگوریتم باید نحوه اجرای این الگوریتم را بداند.

یقین - اطمینان - قطعیت (جبرگرایی) هر قانون الگوریتم باید واضح، بدون ابهام باشد و جایی برای خودسری باقی نگذاشته باشد.

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

بهره وری(تناهی بودن) الگوریتم باید به حل مسئله در تعداد محدودی از مراحل منجر شود.

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

روش های نوشتن الگوریتم

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

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

اشکال الگوریتم های نوشتن:

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

گرافیک - دنباله ای از بلوک های به هم پیوسته که هر کدام مربوط به اجرای یک یا چند عمل است.

به چنین نمایش گرافیکی بلوک دیاگرام می گویند - گراف جهت دار که ترتیب اجرای دستورات الگوریتم را نشان می دهد.

اشکال گرافیکی الگوریتم های نوشتن:

ساختارهای الگوریتمی پایه

دنبال کردن (الگوریتم خطی) حلقه ها

شاخه

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

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

چرخه (تکرار)- در فرآیند اجرای الگوریتم، مشخص استمجموعه دستورات (مثال.(شستن 10 بشقاب: یک بشقاب بردارید، بشویید، خشک کنید، بگیریدبشقاب، بشویید، خشک کنید و غیره تا زمانی که بشقاب ها تمام شوند.)

4 کاربرد دانش کسب شده

وظیفه دستورات الگوریتم را با a=1، b=2، c=3 اجرا کنید