علاوه بر این

پیام الگوریتم های زندگی ما کار تحقیقاتی در مورد علوم کامپیوتر "الگوریتم ها در زندگی ما"

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

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

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

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

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

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

در کتاب نویسندگان با موفقیت به دنبال آن هستند بهترین راه حل هابرای کارهایی که همه ما هر روز با آنها روبرو هستیم - یا کارهای غیرمنتظره ای مانند "به موقع وقتی سوار اسب هستید" با استفاده از مثال برزوفسکی (اشاره - وظیفه یک دزد).

یا درباره وحشت وحشتناک دنی هیلیس (بعدها بنیانگذار شرکت Thinking Machines) در کنار جوراب های هم اتاقی اش در خوابگاه صحبت می کنند. اینطور نبود که همسایه هیلیس جوراب هایش را نشویید. او فقط آنها را می شست. مشکل این بود که بعدش چه اتفاقی افتاد. مرد جوان داشت از سبدی لباس‌های تمیز جوراب بیرون می‌آورد. سپس دومی را به صورت تصادفی بیرون کشید. اگر جوراب ها با هم مطابقت نداشتند، جوراب دیگر را دوباره داخل سبد می انداخت. این روند ادامه پیدا کرد تا اینکه یک جفت برای اولین جوراب پیدا کرد. بنابراین، با 10 جفت جوراب مختلف، او مجبور شد به طور متوسط 19 بار جوراب های مختلف را بیرون بیاورد تا با یک جفت مطابقت داشته باشد و 17 بار دیگر برای مطابقت با دومی. در مجموع، همسایه هیلیس می توانست 110 بار یک جوراب را برای جمع آوری 20 جفت ماهیگیری کند. این برای یک مبتدی کافی بود متخصص کامپیوترنقل مکان کرد تا در اتاق دیگری زندگی کند. تا به امروز، بحث در مورد تکنیک مرتب سازی جوراب ها می تواند برنامه نویسان را با فصاحت شگفت انگیز بیدار کند.

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

و آخرین مثال: در کنار اسکن دفتر خاطرات واقعی داروین این داستان وجود دارد.

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

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

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

2. طرح ایجاد یک ارائه کامپیوتری را به خاطر بسپارید.

3. برنامه ای برای جشن تولد خود بدهید.

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

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

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

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

1. ساعت 7 بیدار شوید.

2. تمرینات را انجام دهید.

3. شستشو.

4. صبحانه بخورید.

5. لباس فرم مدرسه بپوشید.

6. کیف مدرسه بردارید.

7. خانه را ترک کنید.

8. به مدرسه بروید.

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

هم بزرگسالان و هم کودکان همه چیز را می دانند و از الگوریتم عبور از جاده بدون چراغ راهنمایی پیروی می کنند (شکل 1.32):

1. در لبه پیاده رو توقف کنید.

2. به سمت چپ نگاه کنید.

3. صبر کنید تا حمل و نقل در سمت چپ وجود داشته باشد،

4. به وسط راه بروید و توقف کنید.

5. به سمت راست نگاه کنید.

6. صبر کنید تا حمل و نقل در سمت راست وجود داشته باشد.

7. عبور از جاده را به پایان برسانید.

برنج. 1.32. الگوریتم عبور از جاده بدون چراغ راهنمایی

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

بنابراین، هنگام حل یک مسئله در درس ریاضی، هر دانش آموز مجری الگوریتم زیر است:

2. دریابید که چه مقادیری شناخته شده اند و چه مقادیری باید پیدا شوند.

3. برای حل مشکل برنامه ریزی کنید.

4. راه حل مسئله را یادداشت کنید.

5. پاسخ را یادداشت کنید.

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

1. پایان کلمه را مشخص کنید و آن را تعیین کنید.

2. ریشه کلمه را مشخص کنید.

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

4. ریشه کلمه را مشخص کنید و آن را تعیین کنید.

5. پیشوند کلمه را مشخص کنید.

6. پسوند کلمه را مشخص کنید.

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

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

2. محصولات مشابه موجود را تجزیه و تحلیل کنید.

3. یک طرح اولیه ایجاد کنید.

4. توسعه یک پروژه فنی.

5. اسناد فنی را توسعه دهید.

طرح (Esquisse فرانسوی - طرح اولیه) - نقاشی که از آن چیزی ایجاد می شود. طراحی فنی با دست

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

برنج. 1.33. الگوریتم طراحی یک محصول جدید

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

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

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

1. ساعت 9 بیدار شوید.

2. تمرینات را انجام دهید.

3. دوش بگیرید.

4. صبحانه بخورید.

5. از نمایش های اینترنتی فیلم انتخاب شده مطلع شوید.

6. با یکی از دوستانتان برای ملاقات در سینما هماهنگ کنید.

7. ناهار بخورید.

8. در زمان مقرر با یک دوست ملاقات کنید.

9. فیلم تماشا کنید.

10. بازدید از استخر در ساعت 17.00.

11. ساعت 19.30 در خانه باشید.

12. شام بخورید.

13. یک مسابقه فوتبال را از ساعت 20:00 تا 21:45 از تلویزیون تماشا کنید.

14. دوش بگیرید.

15. ساعت 22.30 به رختخواب بروید.

برنج. 1.34. طرح آخر هفته

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

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

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

برگه تصاویر در پنجره برنامه SCRATCH

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

با استفاده از یکی از موارد زیر می توانید تصاویر هنرمند را در تب Images قرار دهید:

سه راه:

قرعه کشی در یک ویژه ویرایشگر گرافیکی، ساخته شده در محیط Scratch;

چسباندن از فایل؛

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

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

1. دکمه Draw را از تب Images انتخاب کنید.

2. یک نقاشی در پنجره ویرایشگر گرافیکی داخلی ایجاد کنید (شکل 1.36).

3. دکمه OK را انتخاب کنید.

برای درج یک تصویر از یک فایل، شما نیاز دارید:

1. دکمه Import از تب Images را انتخاب کنید.

2. دکمه Resentment را در پنجره Import images انتخاب کنید (شکل 1.37).

برنج. 1.35. برگه تصاویر

برنج. 1.36. پنجره ویرایشگر گرافیکی داخلی

برنج. 1.37. پنجره واردات تصاویر

3. محتویات یکی از پوشه ها را باز کنید، برای مثال Animals (English animals - animals).

4. تصویر مورد نظر را انتخاب کنید. دکمه OK را انتخاب کنید.

هر یک از تصاویر موجود در برگه تصاویر را می توان از این برگه حذف کرد (با انتخاب دکمه کپی در این تب

(با انتخاب دکمه ویرایش در ویرایشگر گرافیکی داخلی (با انتخاب دکمه

واردات (lat. importare - واردات از خارج) - گرفتن اشیاء از منابع دیگر.

برنج. 1.38. الگوریتم با تغییر تصاویر

در حالی که الگوریتم در حال اجرا است، می توان تصاویر مجری را تغییر داد. شکل 1.38 نمونه ای از چنین الگوریتمی را نشان می دهد.

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

5 ثانیه از گروه Manage صبر کنید - اجرای آن اجرای الگوریتم را برای زمان مشخص شده متوقف می کند.

تصویر بعدی از گروه Execution View تصویر مجری فعلی را به تصویر بعدی در لیست در تب Image تغییر می دهد (پس از آخرین تصویر، اولین تصویر بعدی در نظر گرفته می شود).

در ابتدای اجرای الگوریتم، مجری باید از تصویری که در تب Images انتخاب شده است (با یک قاب رنگی احاطه شده است) استفاده کند. اجراکننده به روشی خاص روی صحنه است (به عنوان مثال، همانطور که در شکل 1.39، a نشان داده شده است). در این حالت، پس از اجرای سه دستور اول الگوریتم فوق، مجری 100 مرحله را حرکت می دهد و تصویر او به مرحله بعدی تغییر می کند (شکل 1.39، ب). پس از اجرای سه دستور بعدی الگوریتم، مجری مجدداً 100 مرحله را حرکت می دهد و تصویر او دوباره به دستور بعدی تغییر می کند (شکل 1.39، ج). پس از این، مجری اجرا می کند آخرین فرمانالگوریتم و 100 قدم دیگر حرکت می کند.

برنج. 1.39. اجرای الگوریتم با تغییر تصاویر

شما می توانید تصاویر را نه تنها به صورت متوالی، بلکه به هر ترتیبی تغییر دهید. برای این کار از دستور change image to استفاده کنید

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

زبانه صداها در پنجره برنامه SCRATCH

در تب Sounds می توانید پیام های صوتی را که اجرا کننده می تواند پخش کند قرار دهید (شکل 1.40). این پیام های صوتی را می توان از طریق میکروفون متصل به رایانه ضبط کرد یا از یک فایل درج کرد.

هر پیام صوتی که در برگه قرار می گیرد. صداها را می توان از این برگه حذف کرد (با انتخاب دکمه پخش (با انتخاب دکمه توقف (با انتخاب

برای ضبط یک پیام صوتی از طریق میکروفون متصل به رایانه، باید:

1. یک دکمه را انتخاب کنید

2. یک دکمه را انتخاب کنید

در پنجره Record sound ضبط کنید (شکل 1.41).

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

4. دکمه توقف را در پنجره ضبط صدا انتخاب کنید.

5. دکمه OK را انتخاب کنید. در همین پنجره یک دکمه وجود دارد

پخش کنید، با انتخاب آن می توانید بلافاصله به پیام ضبط شده گوش دهید.

برای درج صدا از یک فایل، باید:

1. یک دکمه را انتخاب کنید

2. دکمه Sounds را در پانل ناوبری در پنجره Import sound انتخاب کنید (شکل 1.42).

برنج. 1.40. برگه صداها

برنج. 1.41. ضبط پنجره صدا

برنج. 1.42. واردات پنجره صدا

3. محتویات چوب مورد نظر مثلا Animal را باز کنید.

4. صدای مورد نظر را در پوشه انتخاب کنید.

5. دکمه OK را انتخاب کنید.

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

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

پروژه ای ایجاد کنید که در آن ماشین اجراکننده دارای چهار تصویر باشد (ماشین آبی، ماشین-حشره، ماشین 1، ماشین 2 (ماشین انگلیسی - ماشین، آبی - آبی، حشره - سوسک)). نوازنده باید مسیری 200 قدمی را چهار بار طی کند، 90 درجه در جهت عقربه های ساعت بچرخد و به طور مداوم یکی از صداها (ترومپت 1، ترومپت 2، عبور ماشین، BeUToll (ترومپت انگلیسی - ترومپت، CarPassing - عبور ماشین، BeUToll - زنگ زنگ را بنوازد. برج)) و 3 ثانیه مکث کنید و هر بار تصویر را به تصویر بعدی تغییر دهید.

برای انجام این کار:

1. برنامه Scratch را اجرا کنید.

2. تب Images را باز کنید.

3. تمام تصاویر را از تب Images حذف کنید. برای او:

1. یک دکمه در ردیف دکمه های زیر تصویر اول انتخاب کنید.

2. اگر شکایتی باقی مانده است، دستور 1 را برای آنها تکرار کنید.

4. تصویر sa r - blu e را روی زبانه قرار دهید:

1. روی دکمه Import از تب Images کلیک کنید.

2. دکمه شکایات را در پنجره Import images انتخاب کنید.

3. محتویات پوشه Transportation را باز کنید.

4. تصویر ماشین آبی را انتخاب کنید.

5. دکمه OK را انتخاب کنید.

5. تصویر car-bug را روی زبانه قرار دهید.

6. تصویر کارل را روی زبانه قرار دهید.

7. تصویر ماشین 2 را روی زبانه قرار دهید.

8. تب Sounds را باز کنید.

9. تمام صداها را از زبانه حذف کنید.

10. برای انجام این کار، صدای ترومپت 1 را روی زبانه قرار دهید.

1. یک دکمه را انتخاب کنید

2. روی دکمه Sounds در پنجره Import Sound کلیک کنید.

3. محتویات پوشه Instruments را باز کنید.

4. صدای ترومپت 1 را انتخاب کنید.

5. دکمه OK را انتخاب کنید.

11. صدای ترومپت 2 را روی زبانه قرار دهید.

12. صدای CarPassing را روی زبانه (Effects stick) قرار دهید.

13. صدای BeUToll را روی زبانه (Effects stick) قرار دهید.

14. تب Scripts را باز کنید.

15. دستورات الگوریتم را در زبانه Scripts قرار دهید (شکل 1.43).

16. پروژه را در استیک خود در فایلی با نام training1.5_1 ذخیره کنید.

17. پروژه را برای اجرا اجرا کنید.

18. تمام دستورات تصویر بعدی را با دستورات تغییر تصویر به جایگزین کنید.

19. در لیست های فرمان تغییر نام تصویر به تصویر را انتخاب کنید تا به این ترتیب تغییر کنند: car2، car-blue، car-bug، carl.

20. پروژه را در پوشه خود در فایلی با نام training1.5_2 ذخیره کنید.

21. پروژه را برای اجرا اجرا کنید.

22. پنجره برنامه Scratch را ببندید.

مهمترین چیز در این مرحله

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

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

از تب Images در برنامه Scratch برای قرار دادن تصاویر (لباس) مجری استفاده می شود. در حین اجرای الگوریتم با استفاده از دستور image زیر یا تغییر تصویر به از گروه View می توان تصویر مجری را تغییر داد.

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

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

1*. یک فرد در چه زمینه هایی از فعالیت الگوریتم ایجاد می کند؟

2 درجه یک فرد در چه زمینه هایی از فعالیت الگوریتم ها را اجرا می کند؟

3*. طرح و الگوریتم چه مشترکاتی دارند؟

4 درجه از تب Images در Scratch چه استفاده می شود؟

5*. نحوه ارسال تصویر جدیدبه تب تصاویر؟

6*. در حین اجرای الگوریتم با چه دستوراتی می توان تصویر مجری را تغییر داد؟

7*. تب Sounds برای چه مواردی در Scratch استفاده می شود؟

8*. چگونه می توانم یک اعلان صوتی جدید در تب Sounds قرار دهم؟

9 درجه چگونه می توانم هنگام اجرای الگوریتم یک اعلان صوتی پخش کنم؟

وظایف را کامل کنید

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

2 درجه یک الگوریتم برای ایجاد ایجاد کنید کارت تبریکبرای تولد یک دوست الگوریتم را در قالب فلوچارت ارائه دهید.

3*. برای تعطیلات پاییزی خود برنامه ریزی کنید. الگوریتم را در قالب فلوچارت ارائه دهید.

4*. برای نوشتن مقاله برنامه ریزی کنید روزنامه مدرسهدر مورد کلاس شما

الگوریتم را به صورت کلامی ارائه دهید.

5*. پروژه ای را در برنامه Scratch ایجاد کنید که در آن مجری تصاویری از انواع مختلف حمل و نقل به دست می آورد. یک اسکریپت برای این پروژه بنویسید. صداهای مناسب را خودتان انتخاب کنید.

6*. پروژه ای در برنامه Scratch ایجاد کنید که در آن مجری تصاویری از افراد به دست می آورد. یک اسکریپت برای این پروژه بنویسید. از صداهایی که خودتان ضبط می کنید استفاده کنید.

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

کار عملی شماره 2

"ترکیب الگوریتم ها و اجرای آنها در محیط اجرای الگوریتم Scratch"

توجه! هنگام کار با کامپیوتر، قوانین ایمنی و بهداشت را رعایت کنید.

1. برای مجری گربه قرمز پروژه ای بسازید که پس از اتمام آن یک مستطیل با ضلع های 100 و 50 و یک مربع با ضلع 75 بکشد. اضلاع مجاور مستطیل باید باشد. رنگ های مختلف، و متضادها هم همینطور است. رنگ اضلاع مربع باید با رنگ اضلاع مستطیل متفاوت باشد. مربع و مستطیل نباید همدیگر را قطع کنند. پروژه را در یک پوشه در فایلی به نام Practical 2.1 ذخیره کنید.

2. پروژه ای ایجاد کنید که در آن مجری تصاویر را از پوشه Fantasy تغییر دهد. یک اسکریپت برای این پروژه بنویسید. آن را در دفتر خود یادداشت کنید. از صداهایی استفاده کنید که با تصاویر انتخابی شما مطابقت دارند. پروژه را در یک پوشه در فایلی به نام Practical 2.2 ذخیره کنید.

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

مفهوم الگوریتم (ادامه)

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

الگوریتم ها در زندگی انسان

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

الگوریتم ها در زندگی انسان

سوال: چگونه می توان شخص را مجبور به تصمیم گیری کرد یا
انجام هر کاری
یک کار اگر فردی نداند چگونه؟
پاسخ: آموزش دهید!
۱- راهی برای حل مشکل انتخاب کنید
2. نحوه پیاده سازی روش را به ما بگویید.
واضح و در دسترس!
3. شخص (مجری) مشکل را حل می کند
کاملاً مطابق با روش انتخاب شده است.

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

انتخاب روشی برای حل یک مشکل

روش برای حل مشکل باید باشد
شناخته شده (از عمل، عقل سلیم، از
ادبیات)
مشکل اصلی: از چندین روش
یکی را انتخاب کنید که بیشترین را دارد
مدرک به برخی پاسخ می دهد
الزامات، به عنوان مثال، حداقل
شدت کار، حداکثر
کارایی و غیره

شرح روش انتخاب شده

مقادیر اولیه را برجسته کنید
برای یک کار؛
فرآیند حل یک مشکل را تقسیم کنید
مراحلی که برای مجری شناخته شده و
که می تواند بدون ابهام اجرا کند
هر توضیحی؛
ترتیب مراحل را مشخص کنید؛
پایان فرآیند حل را نشان می دهد
وظایف؛
در همه موارد نشان دهید که چیست
نتیجه حل مشکل

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

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

10. خواص الگوریتم

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

11. ویژگی های الگوریتم (ادامه)

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

12. راه های توصیف الگوریتم ها

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

13.

مثال. ریشه های معادله Ax2 + Bx + C = 0 را پیدا کنید
1. مقادیر A، B، C را وارد کنید.
2. ممیز را با استفاده از فرمول D = B2 - 4 A C محاسبه کنید.
3. اگر D< 0, то действительных корней нет.
4. اگر D > 0 باشد، به مرحله 5 بروید.
5.
6. مقادیر X1 و X2 را چاپ کنید.
7. تمام کنید.

14.

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

15. روش های توصیف الگوریتم ها (ادامه دارد)

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

16. طرح های اصلی بلوک دیاگرام

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

17. طرح های اصلی بلوک دیاگرام (ادامه)

نتیجه گیری
در
دستگاه
چاپ
راه حل (بررسی شرایط یا
بلوک شرطی)
بلوک توصیف چرخه با
پارامتر
مرزهای چرخه، توصیف می کند
چرخه ای
فرآیندها
نوع:
"چرخه با
پیش شرط"
"چرخه
با شرط پست"
بلوک های اتصال
خیر
بله
<Тело цикла>
<Тело цикла>
الف
الف

18.

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

19.

قوانین اجرای نمادها
خطوط کلی شخصیت ها و اندازه آنها باید باشد
مطابق با GOST 19.701-90.
نمادها باید یک اندازه باشند.
نمادهای موجود در نمودار باید قرار گیرند
به طور مساوی معقول
طول اتصالات و حداقل تعداد طولانی
خطوط
حداقل مقدار متن مورد نیاز برای
با درک عملکرد این نماد، باید
داخل نماد قرار دهید متن باید باشد
از چپ به راست و از بالا به پایین نوشته شده است.
برای متن، از فونت طراحی استفاده کنید
طبق GOST 2.304-81 با ارتفاع حرف حداقل 2.5 میلی متر.
اختصارات کلمات در ورودی ها مجاز نیست، برای
به استثنای مواردی که توسط ایالت ایجاد شده است
استانداردها

20.

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

21.

قوانین اجرای خطوط
خطوط جریان داده یا کنترل را نشان می دهد.
جهت جریان از چپ به راست و از بالا به پایین در نظر گرفته شده است
استاندارد اگر جریان جهتی غیر از
استاندارد، سپس از فلش نشانگر جهت جریان مطابق با GOST 2.307-68 استفاده می شود.
خطوط در نمودارها باید از سمت چپ یا از سمت چپ به نماد نزدیک شوند
از بالا، و یا از سمت راست یا از پایین بیایید. خطوط باید باشد
به سمت مرکز نماد هدایت می شود.
ضخامت خط برای رسم نمادها و اتصالات بین
آنها باید یکسان باشند. برای استفاده توصیه می شود
ضخامت از 0.6 تا 0.8 میلی متر.
این طرح ها استفاده از دو نوع خط را ارائه می دهند -
نازک جامد برای ترسیم شخصیت ها و جریان ها و
خط چین - برای به تصویر کشیدن ارتباط بین یک نماد و یک نظر
یا انتخاب گروهی از شخصیت ها.
از تقاطع خطوط در نمودارها باید اجتناب شود. در
در موارد استثنایی، تصاویر مجاز هستند
خطوط متقاطع
اگر دو یا چند خط در یک خط ترکیب شوند، جای آنهاست
اتصالات باید جبران شود.

22.

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

23.

نمونه ای از اجرای نمودار الگوریتم در چند صفحه (صفحه 1)

24.

نمونه ای از اجرای نمودار الگوریتم در چند صفحه (صفحه 2)

25. ساختارهای الگوریتمی پایه. طراحی الگوریتمی خطی

طرح الگوریتمی خطی نامیده می شود
اجرا شده به عنوان دنباله ای از اقدامات (مراحل)، در
که در آن هر عمل (مرحله) الگوریتم دقیقاً انجام می شود
یک بار و بعد از هر اقدام i-ام (مرحله)
(i+1)-e عمل (مرحله) اگر انجام می شود عمل i-ام- نه پایان
الگوریتم
مثال.
اجازه دهید الگوریتم جمع دو عدد را در شبه کد و در قالب یک فلوچارت شرح دهیم.
شبه کد:
1. دو عدد A، B را وارد کنید.
2. جمع S = A + B را محاسبه کنید.
3. نتیجه گیری S.
4. پایان.
شروع کنید
ورودی A، B
S=A+B
اس
پایان

26. طراحی الگوریتمی انشعاب

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

27. دستور "انتخاب"

بله
اقدام 1
خیر
V1 (Z)
بله
قانون 2
خیر
V2 (Z)
بله
قانون 3
V3 (Z)
خیر
قانون 4

28. طراحی الگوریتمی "چرخه"

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

29. طراحی الگوریتمی "چرخه"

حلقه محاسباتی (حلقه با پارامتر، حلقه با عدد مشخص
تکرارها)
در یک چرخه حسابی، تعداد مراحل آن (تکرار) منحصر به فرد است
توسط قانون تغییر پارامتر تعیین می شود.
با استفاده از مقادیر اولیه (N) و نهایی (K) مشخص می شود
پارامتر و مرحله (h) تغییر آن.
قانون تغییر پارامتر i: i = N، K، h
به معنی
گام اول چرخه
i=N
مرحله دوم چرخه
i=N+h
مرحله سوم چرخه و غیره
i = N + 2h
آخرین مرحله
i=K

30. طراحی الگوریتمی "چرخه"

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

31.

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

32.

الگوریتم های استاندارد راند رابین
قانون جمع
مقدار اولیه حاصل جمع S=0
در بدن برخی از حلقوی
ساخت و سازها را انجام دهد
دستور: S = S +<слагаемое>

33. قانون ضرب

ارزش اولیه محصول
P=1
در بدن برخی از حلقوی

P=P*<множитель>

34. قانون ضد

مقدار اولیه شمارنده K=0
در بدن برخی از حلقوی
ساختارها دستور را اجرا می کنند:
K=K+1

35. ترتیب چرخه ها

متوالی
تو در تو
ممنوع است

36. الگوریتم بازگشتی

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

نوع درس:کار تحقیقاتی

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

اهداف درس:ادغام دانش در مورد الگوریتم ها و شناسایی گروه هایی از الگوریتم های موجود در زندگی ما.

اهداف درس:

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

پیشرفت درس:

مقدمه

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

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

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

بخش نظری

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

کلید را بردارید.

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

توضیح ممکن است به این صورت باشد:

خانه را ترک کن
به سمت راست بپیچید.
تا ایستگاه اتوبوس 2 بلوک پیاده روی کنید.
با اتوبوس شماره 25 به سمت مرکز شهر بروید.
3 ایستگاه رانندگی کنید.
از اتوبوس پیاده شو

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

کلید را دریافت کنید.
کلید را 2 بار در خلاف جهت عقربه های ساعت بچرخانید.
کلید را داخل سوراخ کلید قرار دهید.
کلید را بردارید.

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

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

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

بخش عملی

ما بخش دوم تحقیق خود را به مشاهده اعمالی که افراد در زندگی روزمره انجام می دهند اختصاص دادیم.
ما یک نظرسنجی بین معلمان، آشنایان و عابران عادی انجام دادیم. به سؤال «آیا می دانید الگوریتم چیست؟» : 83 درصد پاسخ «بله» و 17 درصد «خیر» داده اند.
در پاسخ به سؤال "آیا در زندگی خود متوجه اقدامات مطابق الگوریتم شده اید؟": 83٪ - "بله"، 9٪ - "نه"، 8٪ - "در مورد آن فکر نکردم."
در فعالیت‌های عملی خود، دائماً با مشکلاتی مواجه می‌شویم که برای حل آن‌ها نیاز به تکرار مکرر اقدامات مشابه است.
در درس های علوم کامپیوتر، الگوریتم های زیادی را از موضوعات زندگی و آموزشی بررسی کردیم. ما علاقه مند بودیم که آیا الگوریتم ها را می توان به نوعی به گروه ها تقسیم کرد. ما گروه های زیر را شناسایی کرده ایم.

هر دستور آشپزی یک الگوریتم است. نام الگوریتم نام محصول در حال تولید است. الگوریتم "مارمالاد توت سیاه"

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

نتیجه گیری

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

ادبیات، eor:

علوم کامپیوتر: کتاب درسی کلاس ششم. Bosova L.L. ویرایش سوم، اصلاح شده و اضافی. - M.: BINOM. آزمایشگاه دانش، 2005، - 208 ص.
علوم کامپیوتر و ICT. کتاب کار کلاس ششم. Bosova L.L. M.: BINOM. آزمایشگاه دانش، 119 ص.
کوزنتسوف A.A. و سایرین مبانی علوم کامپیوتر. - M.: Bustard، 1998
کوشنیرنکو A.G. و دیگران. - M.: Bustard، 1998
Lebedev G.V.، Kushnirenko A.G. 12 سخنرانی در مورد تدریس درس علوم کامپیوتر. - M.: Bustard، 1998
Shautsukova L.Z. انفورماتیک 10 - 11. م.: آموزش و پرورش، 1379

علاوه بر این:

مطالب نمایشی برای ارائه درس با موضوع: "الگوریتم ها در زندگی ما"

اسلاید 1

اسلاید 14

اسلاید 20

در اینجا فقط اسکرین شات هایی از ارائه ارائه شده است. نسخه کامل شامل 21 اسلاید است.

بلوسلودتسوا ایرینا

ارتباط

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

مشکل:من اخیراً متوجه الگوریتمی روی بسته بندی چای شدم و فکر کردم که چیست و برای چیست؟

شیءتحقیق - الگوریتم ها

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

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

دستیابی به این هدف مستلزم حل موارد زیر است وظایف:

1. منظور از الگوریتم را پیدا کنید.

2. چه نوع الگوریتم هایی وجود دارد؟

3. الگوریتم ها برای چیست؟

4. الگوریتم ها در کجای زندگی واقعی یافت می شوند؟

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

دانلود کنید:

پیش نمایش:

MBOU "مدرسه متوسطه کزسکایا شماره 1"

همایش علمی و عملی دانش آموزان مدرسه چهارم

"جستجو، کاوش، کشف..."

کار تحقیقاتیدر علوم کامپیوتر:

"الگوریتم ها در زندگی ما"

کار پژوهشی انجام شد

دانش آموز کلاس 5 الف

بلوسلودتسوا ایرینا

سرپرست:

معلم ریاضی و علوم کامپیوتر

وتوشکینا ناتالیا ولادیمیروا

کز، 2014

صفحه مقدمه 3

1. پیشینه تاریخی صفحه 4

2.انواع الگوریتم ها صفحه 5

3. روش های ثبت الگوریتم ها صفحه 5

4. الگوریتم خطیصفحه 6

5. الگوریتم انشعاب صفحه 7

6. الگوریتم دور رابینصفحه 8

8. الگوریتم ها در زندگی روزمره ص 9

9. نتیجه گیری صفحه 14

مقدمه

ارتباط

مشکل: من اخیراً متوجه الگوریتمی روی بسته بندی چای شدم و فکر کردم که چیست و برای چیست؟

شیء تحقیق - الگوریتم ها

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

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

دستیابی به این هدف مستلزم حل موارد زیر استوظایف:

1. منظور از الگوریتم را پیدا کنید.

2. چه نوع الگوریتم هایی وجود دارد؟

3. الگوریتم ها برای چیست؟

4. الگوریتم ها در کجای زندگی واقعی یافت می شوند؟

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

پیشینه تاریخی

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

رسمی سازی جزئی مفهوم یک الگوریتم با تلاش برای حل آغاز شدحل مشکلات (آلمانی Entscheidungsproblem ) که تدوین شددیوید گیلبرت V 1928 . مراحل رسمی سازی زیر برای تعریف محاسبات کارآمد ضروری بودیا " روش موثر» ; از جمله این رسمی سازی ها، توابع بازگشتی گودل - هربراند - کلین هستندو سالها λ-حساب کلیسای آلونزو جی.، " فرمول 1 » امیل پست 1936 و ماشین تورینگ . در روش شناسی، الگوریتم یک مفهوم اساسی است و با نزدیک شدن به مطلق پیش بینی شده، یک مفهوم کیفی جدید را به عنوان بهینه دریافت می کند. در دنیای مدرن، یک الگوریتم در بیان رسمی اساس آموزش را بر اساس مثال ها، با شباهت تشکیل می دهد.

تعریف رسمی مدرن از یک الگوریتم در دهه 30-50 ارائه شدقرن XX در کارها تورینگ , پستا , کلیسا (پایان نامه چرچ-تورینگ ), N. Vinera , A. A. Markova .

خود کلمه "الگوریتم" از نام دانشمند خوارزم گرفته شده استابوعبدالله محمد بن موسی خوارزمی (الگوریتم - الخوارزمی). نزدیک825 او مقاله ای نوشت که در آن برای اولین بار شرحی از موقعیت موقعیت اختراع شده در هند ارائه کرد. سیستم اعشاریحساب کردن. متاسفانه اصل فارسی کتاب باقی نمانده است. خوارزمی قواعد محاسبات را در سیستم جدیدو احتمالا برای اولین بار از آن استفاده کردشماره 0 برای نشان دادن یک موقعیت گمشده در یک رکورد اعداد (عرب ها نام هندی آن را به این صورت ترجمه کردند as-sifr یا فقط sifr ، از این رو کلماتی مانند "رقم" و "رمز"). تقریباً در همان زمان، سایر دانشمندان عرب شروع به استفاده از اعداد هندی کردند. در نیمه اولقرن دوازدهم کتاب خوارزمی با ترجمه لاتین به اروپا نفوذ کرد. مترجمی که اسمش به دست ما نرسیده اسمش را گذاشتالگوریتم Indorum de numero ("الگوریتم هایی درباره شمارش هندی"). به عربی کتاب نامیده می شدکتاب الجبر والمقابله(کتابی در باب جمع و تفریق). این کلمه از عنوان اصلی کتاب آمده استجبر (جبر - الجبر - اتمام).

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

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

الگوریتم ها عبارتند از:

خطی؛
انشعاب؛
چرخه ای.

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

2 نوع الگوریتم ضبط وجود دارد: کلامی و گرافیکی.

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

بلوک شروع و پایان.

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

بلوک بررسی وضعیت

بلوک فرمان

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

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

نمونه هایی از الگوریتم های خطی:

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

بیایید یک الگوریتم به شکل بلوک دیاگرام برای حل یک معادله خطی بنویسیم: 5x – 2 = 0.

ریشه معادله خطی به صورت x = -2/5 محاسبه می شود.

الگوریتم درختکاری:

1) سوراخی در زمین حفر کنید.
2) نهال را در سوراخ پایین بیاورید.
3) سوراخ را با نهال با خاک پر کنید.
4) نهال را با آب آبیاری کنید.

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

شروع کنید

نامه را بردار پاکت نامه و برند

روی آن مهر بزنید.

آدرس را روی پاکت بنویسید.

نامه را تا کنید.

نامه را بگذار پاکت نامه .

پاکت را مهر و موم کنید.

خانه را ترک کن پاکت را در صندوق پست بیندازید.

پایان

الگوریتم "سندویچ درست کن"

شروع کنید.

نان، کره، پنیر، چاقو بگیرید.

چاقو را بردارید.

یک تکه نان را برش دهید.

یک تکه پنیر را برش دهید.

یک تکه نان را کره بمالید.

یک تکه پنیر را روی کره قرار دهید.

نان، کره، پنیر، چاقو را کنار بگذارید.

پایان

الگوریتم "جمع آوری یک گیاه دارویی"

شروع کنید.

به جنگل یا پارک بیایید.

برگ ها را جمع کنید.

برگ ها را به خانه بیاورید.

یک ورق بردارید

برگ را بررسی کنید.

برگ را خشک کنید.

پایان

الگوریتم حل مسئله باستانی "درباره گرگ، بز و کلم" به این صورت است:

حمل و نقل بز؛
عبور از
حمل و نقل گرگ؛
انتقال بز به عقب؛
کلم را حمل کنید؛
عبور از
بز را حمل کنید

الگوریتم برای انجام باز کردن درب.

1. کلید را از جیب خود بیرون بیاورید.

2. کلید را داخل سوراخ کلید قرار دهید.

3. کلید را دو بار در خلاف جهت عقربه های ساعت بچرخانید.

4. کلید را بردارید.

2). الگوریتم شاخه ای الگوریتمی است که مجموعه ای از آن ها را شامل می شود

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

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

روی سنگ تقاطع نوشته شده است: «اگر به سمت راست بروی، اسبت را گم می‌کنی، اگر به سمت چپ بروی، می‌میری، اما اگر مستقیم بروی، اسبت را گم می‌کنی و می‌میری!»

3) چرخه ای - الگوریتم هایی که در آن اقدامات بی نهایت بار تکرار می شوند.

نمونه هایی از الگوریتم های چرخه ای:

الگوریتم دوخت دکمه:

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

افسانه های پریان درباره ماهیگیر و ماهی، نان نمونه هایی از الگوریتم های چرخه ای هستند.

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

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

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

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

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

هر راننده ای باید قوانین جاده را بداند.

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

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

افسانه "غازها-قوها"

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

dldzsche

الگوریتم چرخه ای "Kolobok".

نتیجه گیری

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

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

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

در زندگی، الگوریتم‌ها در هر مرحله یافت می‌شوند، به عنوان مثال: می‌توانید الگوریتم‌هایی را روی بسته‌های غذای سریع آماده شده، در تبلیغات شرکت‌های آرایشی و بهداشتی یا حتی در اقدامات افراد مشاهده کنید، به عنوان مثال: مسیری که کودکان از خانه به مدرسه می‌روند یا در روال روزانه خود - این نیز الگوریتم است

ادبیات: منابع اینترنتی.