خانه - لپ تاپ ها
الگوریتم به عنوان یک مدل فعالیت یک راه حل است. الگوریتم به عنوان یک مدل فعالیت

خلاصه درس

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

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

نوع درس : درس کنترل رشد

فرم درس- سنتی

اهداف:

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

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

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

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

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

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

- پیش بینی؛
- کنترل؛
- تصحیح

شناختی:

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

ارتباط

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

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

روش های تدریس: دیداری، کلامی، عملی، کنترلی.

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

فن آوری گفتگو،

فناوری یادگیری مشارکتی،

فناوری اطلاعات و ارتباطات.

تجهیزات درسی:

مجتمع تعاملی، ارائه، مرکز طراحی دیجیتال "فلش".

دکور

نتایج

بومی سازی مشکلات

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

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

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

تشویق گفتگو

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

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

الگوریتم و قوانین حذف خطاها را روشن می کند.

به شناسایی علل خطاها کمک می کند انواع مختلفوظایف

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

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

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

با استاندارد مقایسه کنید و وظایف یک سطح خلاق را انجام دهید

خود را ارزیابی کنند

دلایل اشتباهات انجام شده را بر اساس

در یک دفترچه بنویسید و نتیجه را روی صفحه بررسی کنید.

ساخت پروژه ای برای اصلاح مشکلات شناسایی شده

راه اندازی گزینه های پاسخ صحیح روی صفحه.

گفتگوی تحریک آمیز، طوفان فکری، بحث.

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

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

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

یک روش و روش اصلاح را انتخاب کنید.

اجرای پروژه ساخت و ساز

سازماندهی کار مستقل اصلاحی در مورد خطاها.

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

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

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

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

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

وظایف را با توجه به خطاها انتخاب کنید.

کارهای پیشنهادی معلم را انجام دهید.

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

تعمیم

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

تشویق گفتگو

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

بیان روشهای عملی که باعث مشکل شده است

روش های عملی را که باعث مشکل شده اند، تدوین کنید.

کار مستقل با خودآزمایی طبق استاندارد

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

کار عملی.

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

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

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

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

انجام کار مستقل.

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

نتیجه یک برنامه به درستی طراحی شده است.

بازتاب فعالیت

خودارزیابی نتایج عملکرد را انجام دهید

تأثیر ارتباطی، کار مستقل.

کارت عزت نفس

تشویق گفتگو

بحث مکانیسم فعالیت های کنترلی را سازماندهی می کند.

ارزیابی نتایج به دست آمده و همچنین تثبیت اهداف فعالیت های بعدی را سازماندهی می کند.

آنها مکانیسم فعالیت های کنترلی را مورد بحث قرار می دهند.

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

هدف از فعالیت های پیگیری ثابت است.

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

طرح درس

زمان سازماندهی(2 دقیقه)

1-لحظه سازمانی

همه، ظهر همگی بخیر!

بومی سازی مشکلات

آنها برای من یک جعبه آوردند و به من وظیفه دادند که بفهمم در این جعبه چه چیزی وجود دارد.

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

پاسخ به سوالات. مفروضاتی را مطرح می کنند.

وظایف خلاقانه را انتخاب کنید.

ساخت پروژه ای برای اصلاح مشکلات شناسایی شده

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

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

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

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

اجرای پروژه ساخت و ساز

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

پاسخ:

شیر

لیموناد

کواس

اب

بطری

جام

کوزه

شیشه

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

مطابق با استاندارد بررسی کنید. کار را ارزیابی کنید.

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

و بنابراین ما چهار موقعیت مختلف داریم:

موقعیت 1: من مدیر یک شرکت هستم و باید یک لوگوی شرکت را به شکل حرف F بکشم. روی دسکتاپ در پوشه executor task 1_1 (شما باید لیستی از دستورات را برای تکمیل این کار با استفاده از دستورات: گام، چرخش، پرش) به معلم نشان دهید. 1 امتیاز برای انجام این کار

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

وضعیت 3: به عنوان کارگردان، باید از طریق یک مسیر امن پول ارسال کنم، برای این کار نمی توانم مسیر را تغییر دهم. دستورات را با استفاده از یک چرخه برای تحویل پول از نقطه A به نقطه B بنویسید. Task در پوشه Executor در وظیفه دسکتاپ 1_3. 1 امتیاز برای انجام این کار

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

کار مستقل با خودآزمایی طبق استاندارد

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

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

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

انجام کار مستقل.

خودآزمایی (اسلاید) انجام دهید.

ارزیابی کنید.

انعکاس

با پیشرفت درس، موقعیت های دشوار را شناسایی می کنیم.

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

اسلاید 1

اسلاید 2

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

اسلاید 3

مراحل فعالیت: تعیین هدف; برنامه ریزی کار مجری؛ کار مجری؛ گرفتن نتیجه. اینجا جای الگوریتم کجاست؟ الگوریتم یک طرح تفصیلی برای کار اجراکننده است؛ این یک توصیف از توالی اقداماتی است که اجراکننده باید انجام دهد.

اسلاید 4

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

اسلاید 5

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

اسلاید 6

نمونه ای از مدل الگوریتمی وظیفه: حدس زدن یک عدد صحیح از یک محدوده معین با استفاده از روش نصف کردن. بازیکن اول یک عدد کامل را از محدوده معینی از اعداد حدس می زند، به عنوان مثال از 1 تا 100. بازیکن دوم باید عدد را در کمترین تعداد سوال حدس بزند.

اسلاید 7

الگوریتم برای یک مجری انسانی الگوریتم حدس زدن یک عدد داده شده: طیفی از اعداد از A تا B باید: عدد X را که بازیکن با استفاده از الگوریتم تقسیم نیمه تصور کرده است حدس بزند. شروع 1. یک سوال بپرسید: آیا X کمتر از مقدار متوسط ​​بین A و B است؟ 2. اگر پاسخ "بله" است، کل قسمت مقدار متوسط ​​را به عنوان مقدار B در نظر بگیرید. 3. اگر پاسخ "نه" است، نزدیکترین عدد صحیح را بزرگتر از میانگین به عنوان مقدار A در نظر بگیرید. 4. اگر مقادیر A و B مساوی هستند، مقدار مشترک آنها عدد مورد نظر X است. 5. اگر مقادیر A و B برابر نیستند، به مرحله 1 برگردید. پایان

اسلاید 8

اسلاید 9

الگوریتم برای یک مجری کامپیوتر زبان الگوریتمی Alg نیمه تقسیم انتگرال A, B, X ابتدا A, B, X را وارد کنید در حالی که A≠B، NC را تکرار کنید اگر X≤(A+B)/2 سپس B:=TEL((A+B)/2) در غیر این صورت A:=INTEGR((A+B)/2)+1 Kts خروجی A پایان

اسلاید 10

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

اسلاید 11

ردیابی الگوریتم مدلی از عملکرد پردازنده است. برای بررسی درستی یک الگوریتم، اصلاً لازم نیست آن را به یک زبان برنامه نویسی ترجمه کنید. یک فرد همچنین می تواند الگوریتم را - با ردیابی - آزمایش کند. هنگام انجام ردیابی دستی، شخص با اجرای هر فرمان و ثبت نتایج اجرای دستور در جدول ردیابی، عملکرد پردازنده را شبیه سازی می کند. بیایید محدوده اعداد حدس زده را از 1 تا 8 انتخاب کنیم. اجازه دهید بازیکن به عدد 3 فکر کند.

اسلاید 12

مرحله شماره. فرمان الگوریتم متغیرها اقدامات انجام شده X A B 1 ورودی A, B, X 3 1 8 2 A ≠ B 1 ≠ 8, بله 3 X ≤ (A+B)/2 3 ≤ 4.5، بله 4 B:= TARGET(( A+B)/2) B:= 4 5 A ≠ B 1 ≠ 4، بله 6 X ≤ (A+B)/2 3 ≤ 2.5 مرحله شماره. فرمان الگوریتم متغیرها اقدامات انجام شده X A B 1 ورودی A, B, X 3 1 8 2 A ≠ B 1 ≠ 8، بله 3 X ≤ (A+B)/2 3 ≤ 4.5، بله 4 B:=INTEGR((A+B)/2) 3 1 4 V:= 4 5 A ≠ V 1 ≠ 4، بله 6 X ≤ (A+B)/2 3 ≤ 2.5، خیر

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

"دبیرستان Chubuklinskaya"

منطقه شهرداری زینسکی جمهوری تاتارستان

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

(طرح کلی درس علوم کامپیوتر در پایه دهم)

معلم علوم کامپیوتر: Safiullina R.I.

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

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

در طول کلاس ها

    زمان سازماندهی

با سلام خدمت دانشجویان

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

گراف چیست؟ از چه چیزی تشکیل شده است؟

کدام نمودار را بدون جهت ( جهت دار ) می نامند؟

شبکه چیست؟ شبکه چه ویژگی های مشخصی دارد؟

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

راحتی ارائه جدولی اطلاعات چیست؟

ماتریس باینری چیست؟ حاوی چه اطلاعاتی است؟

    حل مسئله

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

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

    یادگیری مطالب جدید

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

مراحل فعالیت از تعیین هدف تا حصول نتیجه:

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

بازیکن اول یک عدد کامل را از محدوده معینی از اعداد حدس می زند، به عنوان مثال از 1 تا 100. بازیکن دوم باید این عدد را در کمترین تعداد سوال حدس بزند.

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

داده شده:محدوده اعداد از A تا B

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

شروع کنید

1. این سوال را بپرسید: آیا X کمتر از میانگین بین A و B است؟

2. اگر پاسخ "بله" است، کل قسمت مقدار متوسط ​​را به عنوان مقدار B در نظر بگیرید

3. اگر پاسخ "خیر" است، نزدیکترین عدد صحیح بزرگتر از میانگین را به عنوان مقدار A در نظر بگیرید

4. اگر مقادیر A و B برابر باشند، مقدار مشترک آنها عدد مورد نظر X است

5. اگر مقادیر A و B برابر نیستند، به مرحله 1 برگردید

پایان

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

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

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

متغیرها

اجرا شده

اقدامات

ورودی A,B,X

    تقویت مطالب آموخته شده

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

ب) پس از انجام کار قبلی، الگوریتم اقلیدسی را دنبال کنید تا GCD اعداد 128 و 56 را پیدا کنید.

سند

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

  • برنامه ریزی موضوعی دروس علوم کامپیوتر برای سال تحصیلی 93-1392 برای ویرایش کتاب درسی. L. L. Bosova انفورماتیک و ICT نمرات 5-7

    برنامه ریزی موضوعی

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

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

    برنامه کاری

    مدل سازی؛ - در نظر گرفتن الگوریتم چگونه مدل فعالیت ها. قادر بودن به: - ... مدل ها. ورودی های نوت بوک 20 الگوریتم چگونه مدل فعالیت ها 1 الگوریتممدل فعالیت ها، مدل سازی شی، فرم های نمایش الگوریتم ها، ردیابی الگوریتم ها ...

  • عمل


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




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


    مثالی از یک مدل الگوریتمی بازیکن اول یک عدد صحیح را از یک محدوده معین از اعداد حدس می زند، به عنوان مثال، از 1 تا 100. بازیکن دوم باید این عدد را در کمترین تعداد سوال حدس بزند. الگوریتمی برای حدس زدن یک عدد با استفاده از روش نصف کردن، با هدف یک مجری انسانی. الگوریتم حدس زدن یک عدد داده شده: گستره ای از اعداد از A تا B باید: عدد X را که بازیکن با استفاده از الگوریتم نیمه ها تصور می کند حدس بزند شروع 1) یک سوال بپرسید: آیا X کمتر از مقدار متوسط ​​بین A و B است؟ 2) اگر پاسخ "بله" است، کل قسمت مقدار متوسط ​​را به عنوان مقدار B در نظر بگیرید. 3) اگر پاسخ "خیر" است، نزدیکترین عدد صحیح بزرگتر از میانگین را به عنوان مقدار A در نظر بگیرید. 4) اگر مقادیر A و B مساوی باشند، مقدار مشترک آنها عدد مورد نظر X است. 5) اگر مقادیر A و B برابر نیستند، به مرحله 1 برگردید. در یک مجری انسانی، و نه در رایانه.


    الگوریتم "تقسیم نصف" Alg نیمه تقسیم کل A، B، X شروع A، B، X را وارد کنید در حالی که A B، Nc را تکرار کنید اگر X(A+B)/2 سپس B:= کل((A+B)/2) در غیر این صورت A: = انتگرال ((A+B)/2)+1 کیلوولت Kc خروجی A پایان شروع شروع پایان ورودی A, B, X خروجی A AB X(A+B)/2 V: = INTEGRAL ((A+B) /2)A:=INTEGR ((A+B)/2)+1 نه بله نه بله


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


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


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



     


    خواندن:



    نحوه پارتیشن بندی هارد دیسک

    نحوه پارتیشن بندی هارد دیسک

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

    هارد دیسک را به پارتیشن تقسیم می کنیم

    هارد دیسک را به پارتیشن تقسیم می کنیم

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

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

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

    تاریخ انتشار: 1390/02/01 مواقعی وجود دارد که کامپیوتر روشن نمی شود، اما شروع به بیپ می کند. اگر گوش کنید، مشخص می شود که ...

    تغییر صحیح پسوند فایل در ویندوز نحوه تغییر پسوند آرشیو

    تغییر صحیح پسوند فایل در ویندوز نحوه تغییر پسوند آرشیو

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

    فید-تصویر RSS