الگوریتم ها در زندگی من علوم کامپیوتر کار تحقیقاتی در مورد علوم کامپیوتر "الگوریتم ها در زندگی ما". تاریخچه پیدایش مفهوم "الگوریتم". مفهوم الگوریتم

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

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

پژوهش

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

سرپرست : ارسکو ایرینا آلکسیونا،

معلم ریاضی

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

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

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

محتوا

1. 
   معرفی.
2. 
   منشأ کلمه "الگوریتم".
3. 
   الگوریتم و مجری.
4. 
   ویژگی های الگوریتم ها
5. 
   روش های ارائه الگوریتم ها
6. 
   انواع الگوریتم:
   • 
     الگوریتم های خطی
   • 
     الگوریتم های شاخه ای
   • 
     الگوریتم های چرخه ای
7. 
   الگوریتم ها در زندگی روزمره
8. 
   الگوریتم ها در ضرب المثل ها، سکه ها و افسانه ها.
9. 
   بخش عملی نتایج تحقیق.
10. 
    نتیجه.

معرفی

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

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

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

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

مسئله

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

هدف مطالعه:

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

اهداف پژوهش

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

امکان سنجی توانایی اجرای یک برنامه بر روی نوع معینی از کامپیوتر است.

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

درستی برنامه، درستی نتایج به دست آمده با استفاده از این برنامه است.

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

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

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

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

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

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

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

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

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

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

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

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

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

3. زبان های فرمان پایگاه داده.

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

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

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

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

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

الگوریتم خطی

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

در خانه.

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

 هنگام تهیه هدایا تخیل خود را نشان دهید

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

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

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

1. 
   بلند شو
2. 
   موسیقی ریتمیک را روشن کنید
3. 
   شروع به انجام تمرینات کنید
4. 
   پاهای خود را به اندازه عرض شانه از هم باز کنید
5. 
   گونتل ها را بردارید
6. 
   تمرینات را با دمبل انجام دهید
7. 
   حالت دروغگویی بگیرید
8. 
   تمرینات فشاری انجام دهید
9. 
   شارژ را تمام کنید
10. 
    از آب درمانی استفاده کنید
11. 
    پنجره را باز کنید تا اتاق تهویه شود

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

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

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

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

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

نوش جان!

مادر من دستور پخت و پز و کنسرو زیادی دارد.

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

"بستنی بخر"

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

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

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

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

• 
  داستان "غازها و قوها":

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

که من آن را پنهان می کنم

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

همه

• 
  «سنگ داغ»، A.P. گیدر:

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

که او جوانی خود را بازی خواهد کرد و دوباره زندگی را آغاز خواهد کرد

همه

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

اگر سولایاکایسان

که vilĕmnetupan

در غیر این صورت پویانلاختوپان

همه

• 
  افسانه باشکری "Karasai Batyr"

اگر اونگا برهان

که غمگین

در غیر این صورت اولرهن

همه

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

• 
  جدول زمانی
• 
  برنامه تماس
• 
  برنامه باشگاه
• 
  برنامه امتحانات، مشاوره و غیره

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

• 
  نحوه نوشتن مقاله، ارائه، دیکته
• 
  نحوه حل مسائل شیمی، ریاضی، فیزیک
• 
  چگونه به انگلیسی ترجمه کنیم
• 
  نحوه یادگیری شعر و غیره

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

خدا حافظ خورشید گرم می شود

nc

یونجه را آماده کنید

kts

اگر چند ستاره در آسمان

که به هوای بد

همه

پس هر ضرب المثلی را می توان در قالب یک الگوریتم ارائه کرد.

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

• 
  آهنگ "اگر با دوستی به سفر رفتی"

اگر با یکی از دوستانش به جاده رفت

که سرگرمی بیشتر در جاده

همه

• 
  آهنگی از فیلم داستانی "کلید طلایی"

خدا حافظ افراد حریص اطراف زنده هستند

nc

ما شانس را رها نمی کنیم

kts

نتیجه

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

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

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

8 دانش آموز به سوالات پاسخ دادند.

بنابراین، همکلاسی‌های من موضوع «الگوریتم‌ها» را دوست دارند؛ متأسفانه همه حاضر به اجرای آن‌ها، یعنی حتی کارهای روزمره خود نیستند.

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

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

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

از chronomap می توانید ببینید که:

بیشتر وقت به خواب سپری شد

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

مهمترین چیز رفتن به مدرسه بود

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

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

ادبیات.

1. 
   کوزیرف N.N. ما در حال مطالعه موضوع "الگوریتم ها و مجریان" هستیم. انفورماتیک و آموزش، شماره 1، 2، 1382.
2. 
   اوگرینویچ N.D. علوم کامپیوتر و فناوری اطلاعات. کتاب درسی پایه های 10-11/N.D. اوگرینویچ. - M.: BINOM. آزمایشگاه دانش، 1389.
3. 
   چلاک E.N.، Konopatova N.K. انفورماتیک رشدی ابزار. – م.: آزمایشگاه دانش پایه، 1380 – 208 ص.
4. 
   شافرین یو.آ. فناوری اطلاعات. – م.: آزمایشگاه دانش پایه، 1377.
5. 
   V.A.Kodnyanko. الگوریتم ها و الگوریتم سازی
6. 
   داستان های عامیانه روسی.
7. 
   A.P. سنگ داغ گیدر.
8. 
   داستان های مردم جهان.
9. 
   A.G. آسمولوف تشکیل UUD در دبستان: از عمل تا اندیشه. سیستم وظایف - M.: آموزش و پرورش، 2011

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

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

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

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

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

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

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

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

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

پژوهش

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

سرپرست: ،

معلم ریاضی

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

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

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

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

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

معرفی

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

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

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

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

مسئله

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

هدف مطالعه:

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

اهداف پژوهش

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

امکان سنجی توانایی اجرای یک برنامه بر روی نوع معینی از کامپیوتر است.

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

درستی برنامه، درستی نتایج به دست آمده با استفاده از این برنامه است.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

الگوریتم خطی

با انشعاب،

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

نوش جان!

مادر من دستور پخت و پز و کنسرو زیادی دارد.

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

"بستنی بخر"

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

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

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

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

داستان "غازها و قوها":

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

سپس آن را پنهان می کنم

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

"سنگ داغ":

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

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

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

اگر sullahayakaisan

سپس vilĕmnetupan

در غیر این صورت پویانلغتوپان

از chronomap می توانید ببینید که:

بیشتر وقت به خواب سپری شد

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

مهمترین چیز رفتن به مدرسه بود

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

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

ادبیات.

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

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

ارتباط

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

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

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

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

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

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

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

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

معرفی

ارتباط

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

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

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

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

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

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

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

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

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

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

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

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

مرجع تاریخی

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

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

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

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

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

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

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

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

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

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

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

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

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

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

بلوک فرمان

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

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

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

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

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

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

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

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

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

شروع کنید

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

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

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

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

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

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

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

پایان

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

شروع کنید.

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

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

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

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

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

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

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

پایان.

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

شروع کنید.

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

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

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

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

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

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

پایان.

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

1. حمل و نقل بز؛
2. صلیب؛
3. حمل و نقل گرگ؛
4. انتقال بز به عقب.
5. کلم را حمل کنید؛
6. صلیب؛
7. بز را حمل کنید

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

dldzsche

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

نتیجه

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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. الگوریتم بازگشتی

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