الگوریتم های زندگی: راه های ساده برای تصمیم گیری درست کار تحقیقاتی در مورد علوم کامپیوتر "الگوریتم ها در زندگی ما" الگوریتم های اطراف ما کار تحقیقاتی

نوع درس:پژوهش

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

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

اهداف درس:

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

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

معرفی

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

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

بخش تئوری

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

کلید را بیرون بیاور

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

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

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

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

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

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

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

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

بخش عملی

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

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

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

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

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

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

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

برنامه درس برنامه زنگ زمانبندی دایره ها

الگوریتم های آموزشی

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

الگوریتم ها در ضرب المثل ها الگوریتم ها در آهنگ ها الگوریتم ها در افسانه ها

نتیجه

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

ادبیات، eor:

انفورماتیک: کتاب درسی پایه ششم. Bosova L. L. 3rd ed., Rev., and other. - M.: BINOM. آزمایشگاه دانش، 2005، - 208 ص. انفورماتیک و ICT. کتاب کار کلاس ششم. Bosova L.L.M.: BINOM. آزمایشگاه دانش، 119 ص. کوزنتسوف A. A. و همکاران مبانی انفورماتیک. - M.: Bustard، 1998 Kushnirenko A. G. و دیگران. انفورماتیک. - M.: Bustard, 1998 Lebedev G. V., Kushnirenko A. G. 12 سخنرانی در مورد تدریس درس علوم کامپیوتر. - M .: Bustard, 1998 Shautsukova L. Z. Informatics 10 - 11. M .: Education, 2000

علاوه بر این:

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

اسلاید 1

اسلاید 14

اسلاید 20

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

ارتباط

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

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

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

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

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

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

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

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

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

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

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

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

دانلود:

پیش نمایش:

MBOU "دبیرستان Kezskaya شماره 1"

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

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

کار پژوهشی در انفورماتیک:

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

کارهای تحقیقاتی انجام شده است

دانش آموز کلاس پنجم

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

سرپرست:

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

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

کز، 2014

صفحه مقدمه 3

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

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

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

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

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

6. الگوریتم چرخه ایصفحه 8

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

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

معرفی

ارتباط

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

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

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

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

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

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

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

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

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

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

مرجع تاریخ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

بلوک فرمان

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

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

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

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

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

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

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

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

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

شروع کنید

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

یک تمبر بچسبانید.

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

نامه را بنویسید.

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

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

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

پایان

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

شروع کنید.

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

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

یک تکه نان را قطع کنید.

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

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

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

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

پایان.

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

شروع کنید.

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

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

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

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

به برگه نگاه کن

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

پایان.

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

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

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

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

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

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

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

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

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

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

کتیبه روی سنگ در چهارراه: "اگر به سمت راست بروید - اسب خود را از دست خواهید داد، اگر به سمت چپ بروید - خودتان خواهید مرد، اما اگر مستقیم بروید - اسب خود را از دست خواهید داد و خواهید مرد. خودت!"

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

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

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

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

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

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

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

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

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

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

هر راننده باید قوانین ترافیک جاده را بداند.

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

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

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

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

dldzshe

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

نتیجه

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

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

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

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

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

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

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

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

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

در پروژه خود، این موضوع را در نظر گرفتیم و مطمئن شدیم که چگونه الگوریتم‌هایی در زندگی و دنیای اطرافمان مورد نیاز است.

اثربخشی استفاده از الگوریتم ها برای حل مسائل روزمره ما با شرایط زیر تعیین می شود:

1. روان انسان و تمام تعاملات انسانی ماهیت اطلاعاتی دارند. بنابراین، رویکرد الگوریتمی اطلاعاتی به آنها قابل قبول ترین به نظر می رسد.

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

وزارت آموزش و پرورش فدراسیون روسیه

MKOU "دبیرستان Vtorokamensk"

پژوهش

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

سرپرست: ،

معلم ریاضی

تکمیل شده توسط: Khoroshilova Ekaterina،

با. کامنکا دوم

معرفی. ریشه کلمه "الگوریتم". الگوریتم و اجرا کننده. ویژگی های الگوریتم ها روش های نمایش الگوریتم ها انواع الگوریتم:

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

معرفی

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

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

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

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

مسئله

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

هدف مطالعه:

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

اهداف پژوهش

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

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

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

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

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

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

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

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

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

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

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

مفاهیم اولیه برنامه نویسی

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

یک برنامه دنباله ای از دستورات است که کامپیوتر می تواند آن ها را بفهمد.

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

الزامات برنامه

1. حداقل الزاماتبه رایانه ای که برنامه روی آن اجرا می شود.

2. وضوح داده های ورودی و خروجی و سادگی برنامه.

3. حداقل زمان برای ایجاد یک برنامه و سهولت در تغییر آن.

4. حداقل زمان برنامه، حداقل حافظه اشغال شده و حداقل اپراتورهای استفاده شده در برنامه.

برای اینکه یک برنامه بتواند این الزامات متناقض را برآورده کند، داشتن هنر برنامه نویسی ضروری است.

ویژگی های برنامه ها - امکان سنجی، تحرک، صحت، کارایی.

امکان سنجی - توانایی اجرای برنامه در این نوعکامپیوترها

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

صحت برنامه - صحت نتایج به دست آمده با کمک این برنامه.

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

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

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

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

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

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

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

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

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

تمامی سیستم های برنامه نویسی (زبان ها) مترجم، کامپایلر و مفسر مخصوص به خود را دارند.

انواع زبان های برنامه نویسی:

1. زبان های ماشین گرا (زبان های اسمبلر).

2. زبان ها سطح بالا.

نمونه هایی از زبان های برنامه نویسی سطح بالا: Fortran، Algol، Basic (Basic)، Pascal (Pascal)، C ++، Prolog، Lisp، Forth و غیره.

در قالب توضیحات متنی (دستور پخت، به عنوان مثال، دستور پخت و پز، دارو، و غیره).

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

قوانین نمایش فلوچارت الگوریتم ها

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

الگوریتم ها عبارتند از:
1) خطی،

الگوریتم خطی

با انشعاب

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

چرخه ای، یعنی شامل چرخه ها،

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

4) کمکی، با برنامه های فرعی،
5) مختلط (یعنی شامل هر دو چرخه و زیر روالها و انشعاب).

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

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

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

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

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

زیر برنامه ها؛ ویژگی های استاندارد؛ توابع کاربر

ترتیب ترسیم الگوریتم های گفتگو:

وظیفه -> اسکریپت -> الگوریتم -> برنامه.

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

حل مشکل در رایانه فرآیند تبدیل خودکار داده های اولیه به نتیجه مطلوب مطابق با یک الگوریتم داده شده است.
قبل از حل یک مشکل در رایانه، مراحل زیر انجام می شود:
1) بیان مشکل؛
2) ساخت یک مدل ریاضی.
3) الگوریتم سازی.
4) حل مشکل در کامپیوتر.

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

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

کلید را دریافت کنید.

کلید را بیرون بیاور

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

کلید را دریافت کنید.

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

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

کلید را بیرون بیاور

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

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

با وجود آب و هوا یک فضای گرم ایجاد کنید

برای پیاده روی روی درخت کریسمس یک کت خز و چکمه های نمدی آماده کنید

☺ هنگام تهیه هدایا تخیل نشان دهید

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

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

الگوریتم "تمرینات صبحگاهی"

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

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

دستور تهیه سالاد:
1. چغندر، هویج، تخم مرغ را بجوشانید.

2. خیار و پیاز را پس از جوشیدن رنده کنید.

3. کنسرو را خرد کنید.

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

نوش جان!

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

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

"بستنی بخر"

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

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

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

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

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

اگر پای چاودار می خورید

سپس پنهان خواهم شد

در غیر این صورت من پنهان نمی شوم

"سنگ داغ"

اگر کسی این سنگ را به کوه برد و تکه تکه کرد

سپس جوانی خود را برمی‌گرداند و زندگی جدیدی را آغاز می‌کند

افسانه "جاده خوشبختی" در چوواش

اگر sullahayakaisan

سپس wilĕmnetupan

با نام مستعار پویانلغتوپان

از جدول زمانی، می توانید ببینید:

بیشتر زمان صرف خواب می شود

زمان کافی برای سرگرمی، ارتباط با دوستان وجود نداشت

مهمترین شغل - کلاسهای مدرسه بود

آیا موفق به انجام برنامه برنامه ریزی شده شدید - نه

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

ادبیات.

ما موضوع "الگوریتم ها و اجراکنندگان" را مطالعه می کنیم. انفورماتیک و آموزش، شماره 1، 2، 1382 انفورماتیک و فناوری اطلاعات. کتاب درسی 10-11/. - M.: BINOM. آزمایشگاه دانش، 1389. توسعه انفورماتیک. ابزار. - م .: آزمایشگاه دانش پایه، 2001 - 208 ص. فناوری اطلاعات. - م.: آزمایشگاه دانش پایه، 1377. . الگوریتم ها و الگوریتم سازی داستان های عامیانه روسی. سنگ داغ. داستان های مردم جهان. شکل گیری UUD در مدرسه ابتدایی: از عمل تا فکر سیستم وظیفه - م.: آموزش و پرورش، 2011

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

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

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

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