نمونه ای از الگوریتم با تکرار. الگوریتم تکرار (چرخه ای) الگوریتمی است که شامل

A.A. Aleinikov (موسسه آموزشی دولتی"دبیرستان شماره 2 شهر کروگلویه" )

سناریو در صخره انفورماتیک در کلاس VI.

موضوع: "الگوریتم ها: خطی، با انشعاب، با تکرار"

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

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

نوع درس: درسی در جذب دانش جدید.

فن آوری: عناصر ارزیابی فعال.

تجهیزات: راهنمای مطالعه "انفورماتیک"، ارائه چند رسانه ای، جزوات، برگه های امتیاز، نوارهایی برای استفاده از تکنیک "دست به پایین"، کتابچه راهنمای "چراغ راهنمایی".

در طول کلاس ها:

انگیزه - مرحله مرجع

سلام بچه ها! بنشینید. خوشحالم که امروز همه شما را می بینم. لطفاً خودتان را بررسی کنید، همه روی میز باید یک کتاب درسی، دفترچه یادداشت، دفتر خاطرات داشته باشند ، برگه های سنجش، مطالب کار در درس که براتون آماده کردم.لبخند بر لبانم است و حالم خوب است. بچه ها بیایید لبخندی به مهمانانمان هدیه کنیم و حال خوب را با همکارانم به اشتراک بگذاریم.

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

سخت کار کن، هیچ راه دیگری برای موفقیت وجود ندارد!

هر چه یاد بگیرید، خودتان یاد می گیرید!

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

کسی که در مورد چیزی نپرسد چیزی یاد نخواهد گرفت. (توماس فولر).

شما زمانی می توانید که باور داشته باشید می توانید.

کسی که می خواهد به دنبال هزار فرصت است، کسی که هزار دلیل نمی خواهد. (تحلیل شعار انتخاب شده). (پذیرایی «دست گشوده»).

بچه ها، بیایید مفاهیمی را که با آنها آشنا شدیم به یاد بیاوریمبا شما در آخرین درس در طول سفر ما به سراسر کشور "الگوریتم ها" (پذیرایی از "دست بلند نشده").

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

و چه مترادفی را می توانید برای این اصطلاح انتخاب کنید؟ (قوانین).

مثال هایی از الگوریتم ها را ذکر کنید (2-3 مثال).

نام فرآیند ایجاد الگوریتم چیست؟ (الگوریتم سازی).

چه کسی الگوریتم ها را ایجاد می کند؟ (شخص یا گروهی از مردم).

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

به چه سیستم فرمان مجری می گویند؟ (مجموعه ای از دستورات که مجری دستورات را می فهمد و می تواند اجرا کند).

چرا می توان فرآیند اجرای الگوریتم را خودکار کرد؟ (اجرا کننده دستورات را به صورت رسمی و بدون استدلال بر معنای آنها اجرا می کند).

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

بررسی تکلیف.

بچه ها با آموزش نشون بدید "چراغ راهنمایی"، چقدر خوب تکالیف خود را انجام دادید (تمرین 2، §18، تمرین 2، §19، با در نظر گرفتن معیارها NashtoBuZu (پیوست 1)).

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

مرحله به روز رسانی دانش

چرا به الگوریتم نیاز داریم؟ (پذیرایی «دست گشوده»). (برای حل طیف گسترده ای از مشکلات). اگر یک الگوریتم به ما در حل طیف گسترده ای از مسائل کمک کند، احتمالاً الگوریتم ها نیز متفاوت هستند.

بچه ها، فکر می کنید موضوع درس امروز ما چه خواهد بود؟ ("انواع الگوریتم"). آفرین، درست است!

بنابراین، موضوع درس "انواع الگوریتم" است. (اسلاید 1، "انواع الگوریتم ها). دفترهای خود را باز کنید و تاریخ و موضوع درس را یادداشت کنید.

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

انواع آن را خواهم شناختالگوریتم ها؛

من قادر خواهد بود به تمایز بین الگوریتم ها،موقعیت هایی را که در آن اعمال می شوند تشخیص دهند ، نمونه هایی از انواع مختلف الگوریتم ها را ذکر کنید.(اسلاید 2، "اهداف در زبان زبان آموزان")

سوال کلیدی: "تمام زندگی ما یک الگوریتم است. چه جور؟"

(بحث). (پذیرایی «دست گشوده»).

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

مرحله عملیاتی - شناسایی

امروز در درس، هر یک از شما در نقش خالق و مجری الگوریتم های خاص خود را محک می زنید. می‌توانیم انواع الگوریتم‌ها را برجسته کرده و نام‌گذاری کنیم. پس بچه ها، به صفحه نمایش نگاه کنید.(اسلاید 3، الگوریتم Morning Petit)... (تحلیل الگوریتم). (پذیرایی «دست گشوده»).

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

وظیفه 1. "آدم برفی بسازید". (اعداد تیم ها را به ترتیب دلخواه مرتب کنید،(پیوست 2)) . (اسلاید 5، مسئله "آدم برفی بسازید"). تحلیل مشکل.

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

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

آیا می توان اعمال قهرمان یک افسانه را الگوریتم خطی نامید؟(پذیرایی «دست گشوده»). خیرچرا؟ (قهرمان افسانه یک انتخاب دارد).

حالا بیایید بازی کنیم... من جمله را نام می برم و شما سعی می کنید ضرب المثل مربوطه را حدس بزنید (پیوست 3).

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

اگر آن را آهسته انجام دهید، سریعتر آن را به پایان خواهید رساند (هر چه آهسته تر پیش بروید - جلوتر خواهید بود). (اسلاید 9).

اگر کار نکنید، سوپ ماهی نمی‌پزید (به راحتی نمی‌توانید ماهی را از برکه بیرون بیاورید). (اسلاید 10).

جملاتی که خواندم چقدر شبیه هم هستند؟ (اسلاید 11). (در آنها یک انتخاب فرض می شود،شرط بررسی می شود و سپس اقدام اجرا می شود). (کلمات جادویی: اگر - پس - در غیر این صورت).

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

و اکنون بخشی از افسانه معروف A.S. پوشکین "روسلان و لیودمیلا" پیش روی شماست. (اسلاید 13، قطعه ای از افسانه الکساندر پوشکین "روسلان و لیودمیلا"). یک الگوریتم برای اقدامات گربه دانشمند ایجاد کنید. (دانش آموزان یک الگوریتم ترسیم می کنند و آن را در یک دفتر یادداشت می کنند).

IV . دقیقه ورزش. (ویدئو). (اسلاید 14).

مرحله عملیاتی - شناسایی (ادامه دارد).

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

اسلاید بعدی ارائه خود را تماشا کنید. بر روی صفحه نمایش قطعه ای از افسانه "درباره ماهیگیر و ماهی" است. (اسلاید 15، قطعه ای از افسانه "درباره ماهیگیر و ماهی"). (تحلیل وضعیت آموزشی در بخشی از داستان "درباره ماهیگیر و ماهی"). (پذیرایی «دست گشوده»).

در کارهای پیرمرد متوجه چه چیزی می شویم؟ (متکرار چندگانه یک عمل).

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

به الگوریتم هایی با تکرارهای متعدد یک عمل چه می گوییم؟ (الگوریتم های با تکرار). (اسلاید 16 "الگوریتم های با تکرار"). (دانش آموزان تعریف را یادداشت می کننددر یک دفترچه یادداشت ). الگوریتم‌های تکرار (الگوریتم‌های چرخه‌ای) الگوریتم‌هایی هستند که یک عمل را بارها تکرار می‌کنند. بازخورد با استفاده از راهنمای "چراغ راهنمایی".

بنابراین، اکنون چند نوع الگوریتم را می شناسید؟ آنها را فهرست کنید. (الگوریتم های خطی، الگوریتم های انشعاب، الگوریتم های تکرار ). (اسلاید 17، "انواع الگوریتم ها"). (پذیرایی «دست گشوده»).

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

مرحله کنترل و اصلاح

کار عملی ... اجرای تست(پیوست 4).

وظایف اضافی برای درس(پیوست 5) ... (جفت کار کنید، بازخورد با استفاده از راهنمای چراغ راهنمایی).

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

مشق شب

بچه ها تکالیف خود را یادداشت می کنند: §20، مثال 3 ، مثال هایی از الگوریتم های خطی، الگوریتم های انشعاب و الگوریتم هایی با تکرار از زندگی روزمره بیاورید. تکلیف برای تکلیف (پیوست 6). (اسلاید 18، تکلیف). بازخورد با استفاده از راهنمای "چراغ راهنمایی".

نتایج درس. بازتاب فعالیت های یادگیری

خود ارزیابی و ارزیابی متقابل. (اسلاید 19، خودارزیابی و ارزیابی متقابل).

چه چیز جدیدی در درس امروز یاد گرفتید؟

کار خود را در درس، کار همکلاسی های خود را چگونه ارزیابی می کنید؟

در طول درس با چه مشکلاتی مواجه شدید؟

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

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

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

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

فهرست منابع مورد استفاده

برنامه درسی برای موسسات آموزش متوسطه عمومی با زبان روسی به عنوان زبان آموزش. علوم کامپیوتر. کلاس VI - XI. - مینسک: موسسه ملی آموزش، 2012.

انفورماتیک: کتاب درسی کلاس ششم موسسات آموزش متوسطه عمومی با زبان های آموزشی بلاروسی و روسی / AE Puptsev [و همکاران]  مینسک: Narodnaya asveta، 2008.

زاپرودسکی، N.I. فعالیت کنترل و ارزشیابی معلمان و دانش آموزان / N. I. Zaprudskiy.-Minsk: Sir-Vit, 2012.-160 p.

خوتورسکوی، A.V. محتوای فرا موضوعی و نتایج آموزش: نحوه اجرای استانداردهای آموزشی ایالتی فدرال (FSES) [منبع الکترونیکی] // مجله اینترنتی "Eidos". - 2012. - شماره 1. - حالت دسترسی: http://www.eidos.ru/journal/2012/0229-10.htm. - تاریخ دسترسی: 1395/03/10.

پیوست 1

OnStoBuzu به تکالیف:

بدانید:

الگوریتم چیست؟

چه مترادفی را می توانید برای این اصطلاح انتخاب کنید؟

نام فرآیند ایجاد الگوریتم چیست؟

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

مجری چیست؟

به چه سیستم فرمان مجری می گویند؟

چرا می توان فرآیند اجرای الگوریتم را خودکار کرد؟

آیا مجری می تواند همیشه دستوراتی را که می فهمد اجرا کند؟

چرا به الگوریتم نیاز داریم؟

قادر بودن به:

مثال هایی از الگوریتم های زندگی روزمره و فعالیت های آموزشی را بیاورید (2-3 مثال).

مثال هایی از مجریان الگوریتم بیاورید (3-4 مثال).

در دسترس بودن و صحت اجراتمرین 2 (§18، ص 95)، تمرین 2 (§19، صفحه 99).

ضمیمه 2

وظیفه 1. "یک آدم برفی را کور کنید." شماره تیم ها را به ترتیب دلخواه مرتب کنید.

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

پیوست 3

تکلیف 2. برای جمله، ضرب المثل مربوطه را انتخاب کنید.

اگر دو کار را انجام دهید، هیچ چیز درست نمی شود.

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

اگر کار نکنید، سوپ ماهی نمی‌پزید.

ضرب المثل ها:

هیچ میوه ای بدون کار خوب وجود ندارد.

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

کار استاد می ترسد.

اگر دو خرگوش را تعقیب کنید، یک خرگوش را نمی‌گیرید.

با توجه به شایستگی و افتخار.

ضمیمه 4

تست "الگوریتم ها: الگوریتم های خطی، شاخه ای، الگوریتم های تکرار."

برو اونجا نمیدونم کجا پاسخ ______

وظیفه 2.

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

وظیفه 3.

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

	اگر ماشین نیست، تا وسط جاده پیاده روی کنید
	درست نگاه کن
	اگر ماشین وجود ندارد، تا انتهای جاده پیاده روی کنید
	به سمت چپ نگاه کنید
		نوع الگوریتم

وظیفه 4.

وظیفه 4.

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

به یک عدد تک رقمی فکر کنید.

5 را به آن اضافه کنید.

اگر عدد کمتر از 25 است، به مرحله 2 برگردید.

عدد را یادداشت کنید

به خودتان امتیاز دهید ______________

ضمیمه 5

وظایف اضافی برای درس

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

کارلسون یک سطل مربا دارد که 7 لیتر گنجایش دارد. او همچنین 2 سطل خالی دارد: 4 لیتری و 3 لیتری. الگوریتمی ایجاد کنید که به کارلسون کمک کند 1 لیتر مربای چای را در یک سطل کوچکتر (3 لیتری) بریزد و 6 لیتر را در یک سطل بزرگ (7 لیتری) بگذارد. نوع الگوریتم را مشخص کنید.

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

پیوست 6

OnShtoBuZu تکلیف (§20، مثال 3، ص 108)

بدانید:

خطی؟

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

به چه الگوریتم هایی گفته می شود الگوریتم های تکرار?

قادر بودن به:

مثال هایی از الگوریتم های زندگی روزمره و فعالیت های آموزشی را بیاورید (2-3 مثال از هر نوع).

سوالات: 7
1. الگوریتم چیست؟ نام
الگوریتم هایی که می دانید
چندین
2. پدیده های طبیعت، حوادث در شما چیست
زندگی ها بارها تکرار می شوند؟
3. به خاطر بسپارید
معمولا
که
پیش بینی می کند
دنباله
اقداماتی که
باید تکرار شود
به طور مکرر
© Vivchaєmo informatics
teach-inf.at.ua

فرآیندهای چرخه ای:

7
در طبیعت، شما می توانید فرآیندها را مشاهده کنید
که
چندین بار
تکرار می شوند.
بنابراین،
برای مثال، هر روز خورشید طلوع می کند
افق و فراتر از افق می رود.
© Vivchaєmo informatics
teach-inf.at.ua

فرآیندهای چرخه ای:

7
هر ماه در آسمان دیده می شود
همان تغییر در فازهای ماه.
© Vivchaєmo informatics
teach-inf.at.ua

فرآیندهای چرخه ای:

7
هر سال خورشید از همین مسیر عبور می کند
همان صورت فلکی، صورت فلکی زودیاک است.
© Vivchaєmo informatics
teach-inf.at.ua

فرآیندهای چرخه ای:

7
فرآیندها
که
تکرار کرد،
چرخه ای نامیده می شوند.
© Vivchaєmo informatics
teach-inf.at.ua

فرآیندهای چرخه ای:

7
هر یک از شما در دوره ای شرکت می کنید
فرآیندها بنابراین، در مدرسه برای یک
ترم هفتگی در همان روزها
طبق همین درس ها را بگیرید
جدول زمانی هر روز کاری در مدرسه
درس و استراحت برای ادامه دارد
همان فواصل زمانی
© Vivchaєmo informatics
teach-inf.at.ua

فرآیندهای چرخه ای:

7
هر بار که نیاز به جوش دارید
آب در کتری، شما هم همین کار را می کنید
ترتیب دهی. بیشتر اوقات، شما
رفتن یا رفتن از خانه به بخش ورزش
یا مدرسه موسیقی توسط همان
مسیر
© Vivchaєmo informatics
teach-inf.at.ua

فرآیندهای چرخه ای:

7
بر
درس ها
ریاضیات
در
صعود کردن،
مثلاً اعداد 2 تا توان پنجم نیاز دارند
حاصل ضرب اعداد 2 و 2 و سپس 3 دیگر را پیدا کنید
ضرب در حاصل ضرب قبلی
شماره 2. در درس های زبان اوکراینی،
جداسازی
مختلف
پیشنهادات
بر
ساختار، شما نیز اجرا کنید
همان توالی اقدامات
© Vivchaєmo informatics
teach-inf.at.ua

7
الگوریتم هایی برای حل بسیاری از مسائل نیاز دارند
یک یا چند دستور را اجرا کنید
یک بار.
برای این، چنین
الگوریتم ها باید
حاوی دستورات
که
خواهد بود
تعیین کنید
چه نوع
دستورات
باید
برآورده شود
به طور مکرر
و
دقیقا چند بار
© Vivchaєmo informatics
teach-inf.at.ua

تکرار (حلقه) در الگوریتم ها

7
بیایید مشکل زیر را در نظر بگیریم.
وظیفه. یک بشکه و سطل خالی در حیاط است
با ظرفیت 50 لیتر و 10 لیتر و چاه.
باید بشکه را با آب پر کنید.
© Vivchaєmo informatics
teach-inf.at.ua

تکرار (حلقه) در الگوریتم ها

7
بدیهی است که برای حل این مشکل نیاز دارید
یک الگوریتم مانند این را اجرا کنید:
1. یک سطل بگیرید.
2. بار b تکرار کنید
1. به چاه بروید.
2. یک سطل پر آب جمع کنید.
3. با یک سطل پر آب به بشکه نزدیک شوید.
4. آب را از سطل داخل بشکه بریزید.
3. سطل را بگذارید.
© Vivchaєmo informatics
teach-inf.at.ua

تکرار (حلقه) در الگوریتم ها

عنوان چرخه
چه تیمی نامیده می شود
یک فرمان چرخه با شمارنده.
بدنه به حلقه
© Vivchaєmo informatics
teach-inf.at.ua
7

تکرار (حلقه) در الگوریتم ها

7
بخشی از الگوریتم که در آن یکی
یا
چندین
تیم ها
ممکن است
انجام شود
بیشتر
یکی
بار،
چرخه نامیده می شود. الگوریتمی که
شامل یک حلقه به نام الگوریتم است
با
چرخه،
یا
الگوریتم
با
تکرار
© Vivchaєmo informatics
teach-inf.at.ua

تکرار در اسکرچ

7
V
محیط
خراش
می توان
آرایش
الگوریتم ها با حلقه ها برای انجام این کار، سیستم
تیم ها
مجریان
وجود دارد
خاص
تیم ها به ویژه، برای یک سازمان در
الگوریتم
چرخه
با
پیشخوان
می توان
از دستوری که در آن قرار دارد استفاده کنید
مدیریت گروه انتخاب او منجر به
تحقق
گفت
عدد
یک بار
دستوراتی که در داخل این موجود است
مسدود کردن.
مشخص است که عدد
تکرارها
تیم ها
بدن
چرخه را می توان تغییر داد
© Vivchaєmo informatics
teach-inf.at.ua

تکرار در اسکرچ

7
به عنوان مثال، با پیروی از الگوریتم بالا،
حاوی
چرخه
زنجبیل
گربه
قرعه کشی می کند
زینت
© Vivchaєmo informatics
teach-inf.at.ua

تکرار در اسکرچ

7
بدن
چرخه
پیشنهاد
الگوریتم
شامل دستوراتی برای رسم مربع و
اجرا کننده را با زاویه 600 تکرار کنید
این بدنه حلقه 6 بار است. بنابراین دریافت شد
زیور هر کدام از شش مربع تشکیل شده است
بعد
از جانب
که
بازگشت
نسبت به قبلی در زاویه 600.
لطفا توجه داشته باشید که در بدن از چرخه
الگوریتم ترسیم زینت دو دستور
تکرار
قرارداد.
© Vivchaєmo informatics
teach-inf.at.ua
4
بار

تکرار در اسکرچ

7
این الگوریتم را می توان کوتاهتر نوشت،
vikoristovuchi در tili، چرخه یک فرمان دیگر
چرخه
چرخه
تکرار
6
تماس گرفته شود و
چرخه تکرار 4 -
درونی؛ داخلی،
abo
سرمایه گذاری.
کوژنه
نه
viconannya
چرخه جدید خواهد شد
ببین pislya هست یا نه
رفتن،
قایق
پایان
چرگوو
viconannya
درونی؛ داخلی.
© Vivchaєmo informatics
teach-inf.at.ua

تکرار در اسکرچ

7
اگر تعداد تکرارهای بدن را تغییر دهید
چرخه، به عنوان مثال با 20، سپس زاویه در فرمان
حلقه بیرونی باید به 180 تغییر یابد
در صورتی که گربه زنجبیل زینتی متفاوت بکشد.
© Vivchaєmo informatics
teach-inf.at.ua

تکرار در اسکرچ

7
تیم
چرخه
با
پیشخوان
می توان
استفاده برای رنگ های تغییر چرخه ای
طراحی هر رنگ مداد را خراش دهید
با یک عدد مشخص مطابقت دارد، کد این
رنگ ها در الگوریتم، قبل از فرمان حلقه
دستور ارسال شده،
تعیین رنگ اولیه مداد در حین
اجرای فرمان بدنه چرخه داده شده
هر یک
یک بار
کد
رنگ ها
مداد
30 افزایش می یابد.
© Vivchaєmo informatics
teach-inf.at.ua

تکرار در اسکرچ

7
© Vivchaєmo informatics
teach-inf.at.ua

تکرار در اسکرچ

7
بیایید مثال دیگری از یک الگوریتم با یک حلقه بیاوریم،
پس از تکمیل آن، گربه زنجبیل دایره ای می کشد.
© Vivchaєmo informatics
teach-inf.at.ua

مشق شب

7
§ 3.1، هنر. 65-72
© Vivchaєmo informatics
teach-inf.at.ua

تربیت بدنی

7
www.teach-inf.at.ua
© Vivchaєmo informatics
teach-inf.at.ua

ما روی کامپیوتر کار می کنیم

7
ویکونتی
هنر 70-71
© Vivchaєmo informatics
teach-inf.at.ua

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

الگوریتم های خطی

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

به عنوان مثال، الگوریتم درختکاری زیر خطی است (شکل 58، صفحه 111):
1) سوراخی در زمین حفر کنید.
2) نهال را در سوراخ پایین بیاورید.
3) سوراخ را با نهال با زمین پر کنید.
4) نهال را با آب آبیاری کنید.

با استفاده از نمودار بلوکی می توان این الگوریتم را به صورت زیر ترسیم کرد (شکل 59، ص 112).

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

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

منطق تصمیم گیری را می توان به صورت زیر توصیف کرد:
اگر<условие>سپس<действия 1>در غیر این صورت<действия 2>

مثال:
اگر می‌خواهید سالم باشید، پس مزاج باشید، در غیر این صورت، تمام روز را روی مبل دراز بکشید.

در بعضی موارد<действия 2>ممکن است گم شده باشد:

اگر<условие>سپس<действия 1>

اگر او خود را یک بار نامید، سپس به عقب بروید.

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

بیایید دنباله ای از اقدامات دانش آموز کلاس ششم واسیا موخین را در قالب یک فلوچارت به تصویر بکشیم که او چنین تصور می کند: "اگر پاولیک در خانه باشد ، ما مسائل را در ریاضیات حل خواهیم کرد. در غیر این صورت باید با مارینا تماس بگیرید و با هم یک گزارش زیست شناسی تهیه کنید. اگر مارینا در خانه نیست، پس باید بنشینید تا آهنگسازی کنید "(شکل 60، ص 113).

و بنابراین، با کمک یک نمودار بلوکی، می توانید به وضوح استدلال را هنگام حل مسئله زیر نشان دهید (شکل 61، صفحه 114).

از سه سکه هم قیمت، یک سکه تقلبی (سبک تر) است. چگونه با استفاده از وزنه بر روی ترازو بدون وزنه آن را پیدا کنیم؟

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

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

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

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

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

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

مسیریابیطراحی درس

موضوع درس - ساخت الگوریتمی "تکرار"

نتایج آموزشی برنامه ریزی شده

موضوع

فرا موضوع

شخصی

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

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

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

واژگان درس: الگوریتم، تکرار، الگوریتم چرخه ای، بدنه حلقه.

منابع درس: کامپیوتر متصل به اینترنت، پروژکتور چند رسانه ای، صفحه نمایش، تخته سفید تعاملی، ارائه، محیط برنامه نویسی idol.

ساختار سازمانی درسکشف دانش جدید

فعالیت معلم

فعالیت های دانش آموزان

موضوع

مرحله ی 1. سازمان لحظه

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

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

تعامل با معلم

امکان هماهنگی در کلاس

مرحله 2.

به روز رسانی دانش:

- بررسی تکلیف(در تخته سیاه)،

- تکرار شفاهی

(در حالی که کار روی تخته سیاه ادامه دارد، سپس آنچه را که روی تخته نوشته شده است با یک الگو برای پاسخ بررسی کنید)

فعالیت معلم

§ 2.4.2 RT. شماره 135 (ب)، 138 (ب)، 140

به سوالات پاسخ دهید:

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

انشعاب را به چه شکلی می توان نوشت؟

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

برای نوشتن فورک فرم کوتاه از چه دستوراتی استفاده می کنید؟

چه شرایطی برای ساماندهی انشعاب ساده نامیده می شود؟ کامپوزیت؟

اجرای تست

فعالیت های دانشجویی

روی تخته سیاه تصمیم بگیرید

به سوالات پاسخ می دهد:

طرحی که در آن انتخاب اقدامات به یک شرایط خاص بستگی دارد.

به صورت کامل و کوتاه:

اگر، پس، در غیر این صورت، همه چیز

اگر، پس، همین است.

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

بدانید: سازه های الگوریتمی " دنبال کردن "و" شاخه ".

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

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

توانایی بیان افکار خود با کامل بودن و دقت کافی مطابق با تکلیف .

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

مرحله 3.

انگیزه (ایجاد یک موقعیت مشکل)

تعیین هدف

و برنامه ریزی

- در یک خط بدون فاصله، مفاهیم غیر رایانه ای را پیدا و حذف کنید.

با حذف مفاهیم غیر ضروری، مفاهیم کلیدی درس ما را دریافت کرده اید.

موضوع درس را بر اساس آنها تدوین کنید:

پس موضوع درس چه خواهد بود؟

موضوع درس:

اهداف درس:

دانستن:

آشنا شدن:

یاد بگیرید که:

حذف: کروموزوم، پسوند، گچ، کره، پرتو عددی، قضیه، وزن، انحراف، مقیاس، جابجایی

تکرار، الگوریتم چرخه ای، یک شرایط عملیاتی معین.

ساخت الگوریتمی "تکرار".

"تکرار" چیست و چرا به آن حلقه می گویند؟

با انواع چرخه؛

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

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

UUD ارتباطی:

UUD شخصی:

- شکل گیری تفکر منطقی

UUD نظارتی:

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

مرحله 4. "کشف" دانش جدید

(یادگیری موضوع جدید)

بیایید دریابیم که "تکرار" چیست و چرا به آن حلقه می گویند؟

در دفترچه یادداشت بردارید.

آشنایی با انواع چرخه ها (کار دو نفره)

خودآزمایی با نظرات معلم:

در ضبط 3 الگوریتم چرخه ای چه تفاوت هایی دیدید؟

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

یک حلقه با چنین شرایطی را چگونه نام می برید؟

به الگوریتم دوم نگاه کنید، بر اساس تحلیل خود چه نامی به دست آوردید؟

به الگوریتم سوم نگاه کنید، بر اساس تحلیل خود چه نامی به دست آوردید؟

تماشای ویدیو.

آنها اصل را می نویسند:

-تکرار یک ساختار الگوریتمی از اقدامات انجام شده به طور مکرر است. الگوریتم تکرار چرخه ای نامیده می شود. اعمال مکرر بدنه چرخه هستند. الگوی ضبط چرخه nts چرخه بدن kts.

آنها به صورت جفت کار می کنند و تفاوت های قابل توجهی را در رکوردهای الگوریتم های چرخه ای مختلف برجسته می کنند.

می بینیم که این الگوریتم ها شرایط پایان متفاوت و ترتیب نوشتن کمی متفاوت دارند.

تا تحقق شرط اجرا می شود.

چرخه ای با شرایط مشخصی از ادامه کار؛

چرخه ای با تعداد معین تکرار؛

چرخه ای با شرایط پایان کار مشخص.

در مورد الگوریتم چرخه ای و انواع آن ایده بگیرید.

UUD ارتباطی:

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

UUD شناختی:

- توسعه فعالیت های شناختی

UUD شخصی:

- توسعه توجه

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

مرحله 5. ادغام دانش جدید در سیستم دانش (تجمیع)

کار مستقل + چک متقابل؛

- کارگاه کامپیوتر

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

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

RT را به طور مستقل انجام دهید. شماره 151 (الف)، یک بررسی متقابل انجام دهید

آنها در سیستم Kumir RT کار می کنند. شماره 150 (الف، ج)

با ادامه کار، مفهوم چرخه را تقویت کنید

قادر به نوشتن یک الگوریتم باشد

UUD شناختی:

- تشکیل یک مؤلفه دانش در مورد موضوع درس

UUD ارتباطی:

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

UUD نظارتی:

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

مرحله 6. انعکاس و ارزیابی

می توانید موضوع درس را نام ببرید؟

برای شما آسان بود یا سخت؟

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

جالب ترین کار چه بود و چرا؟

به کار خود چه امتیازی می دهید؟

به سوالات پاسخ دهید، امتیازات را محاسبه کنید، نمرات را تعیین کنید

7 مرحله. مشق شب

§ 2.4.3 ص 81-84 RT. شماره 148، 151 (ج)

تکلیف خلاقانه:

مثال‌هایی از الگوریتم حلقه‌ای را از زیر بیاورید:

زندگی روزمره

از یک اثر ادبی

"فرم های ارائه الگوریتم" - خط محتوا-روش "الگوریتم سازی و برنامه نویسی". برنامه نويسي. فرم های ارائه الگوریتم آیا الگوریتم باید مرتب باشد؟ گرگ را برسان. 4.1.2. بلوک دیاگرام الگوریتم ها توسعه علایق شناختی، توانایی های فکری و خلاقانه با استفاده از فناوری اطلاعات و ارتباطات.

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

"طرح الگوریتم" - قبل از رفتن به رختخواب صورتم را می شوم و دندان هایم را مسواک می زنم. در حالی که ساعت کمتر از 22:00 است، تلویزیون تماشا خواهم کرد. شروع کنید. اگر فردا هوا خیلی سرد باشد، من به مدرسه نمی روم. الگوریتم فورکینگ (فرم ناقص). میشا مریض شد و امروز به مدرسه نیامد. الگوریتم فورکینگ (فرم طولانی). مثال: در غیر این صورت باید به درس ها بروید.

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

"مبانی الگوریتم سازی" - تعریف روش های توصیف انواع الگوریتم ها. شما می توانید اصول اولیه الگوریتم ها را در اینجا بخوانید. پایان. نماد شفاهی - الگوریتم در کلمات نوشته شده است و برای شخص در نظر گرفته شده است. توضیحات جمع برنامه a, b, s: عدد صحیح Description_End a: = 5 c: = 9 s: = a + v خروجی ('sum =', s) Program_ end. الگوریتم خطی

"مفهوم یک الگوریتم" - یک الگوریتم همیشه طوری طراحی می شود که توسط یک مجری غیرمتفکر اجرا شود - اجرای رسمی الگوریتم. رسمی کردن مفهوم یک الگوریتم الگوریتم (lat. Algorithmi - al خوارزمی - مقایسه ریاضیدان آسیایی قرن نهم). امکان ساخت الگوریتم وجود نداشت، مفهوم یک مسئله غیرقابل حل الگوریتمی به وجود آمد. تعریف یک الگوریتم شهودی است، نه کاملاً ریاضی.

در مجموع 32 ارائه وجود دارد