الگوریتم های خطی - ساختار نمودار و محاسبه

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

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

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

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

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

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

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

در میان خواص منتشر می کنند:

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

الگوریتم های خطی. کلاس های رایانه ای 9

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

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

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

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

در اینجا یک مثال، ثبت شده در فرم کلامی. بنابراین، وظیفه: جمع آوری مدرسه. راه حل:

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

predsatvlyat شکل گرافیکی بالا روند به شرح زیر است:

الگوریتم خطی در فرم بلوک دیاگرام،

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

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

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

الگوریتم های محاسباتی خطی

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

یک مثال از یک الگوریتم برای حل خطی

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

• صورت کسر کسر 1 باید توسط مخرج کسر در 2 ضرب؛
• 1 مخرج به صورت کسر در 2 ضرب شود.
• شما می خواهید برای ضبط یک کسر، که صورت کسر در نتیجه اجرای بند (1) است، و مخرج - نتیجه یک 2 امتیاز. شکل هندسی این قانون به شرح زیر است:

A / B: C / D = (A * D) / (ب * D) = M / N.

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

تقسیم SAL از فراکسیون

زود

اهداف و، ب، ج، د، M، N

اداره A، B، C، D

متر: = A * D

N: = B * با

خروج M، N

بازی

راه حل فرمت گرافیکی

الگوریتم خطی طرح در بالا شرح شرح زیر است:

یک مقدار را به این تیم تا به فرمت های زیر:

متغیر: = بیان است.

علامت "=" خوانده می شود به عنوان اختصاص داده است.

واگذاری - یک تیم، که برای یک کامپیوتر برای اجرای اقدامات زیر لازم است:

• ارزیابی عبارت؛
• اختصاص دادن مقادیر متغیر دست آمده است.

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

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

در این مثال، الگوریتم نیز وارد تیم:

A، B، C، D را وارد کنید.

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

الگوریتم خطی. برنامه نویسی آن

همانطور که قبلا در این مقاله ذکر شد، برنامه خطی ممکن است شامل چنین اظهاراتی:

• انتساب؛
• راه اندازی.
• نتیجه گیری است.

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

بنابراین، عملگر انتساب در زبان برنامه نویسی به شرح زیر نوشته شده است:

اجازه دهید یک = که در آن A - متغیر B - بیان است. به عنوان مثال، A = Y + 20.

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

INPUT، برای مثال: ج ورودی

خروجی داده های اپراتور، مقادیر نوشته شده در قالب:

چاپ. به عنوان مثال چاپ S.

در اینجا یک مثال ساده است. ما نیاز به نوشتن یک برنامه است که میزان ورودی از A شماره های صفحه کلید و B. پیدا

یک زبان برنامه نویسی، برنامه دریافت کنید، که متن آن در زیر آمده است

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

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

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

خوانده شده (A، B، C)، که در آن A، B، C - متغیر است که باید به حافظه برای ذخیره سازی وارد شده است.

Readlnn (X1، Y، X2) - تکمیل ورود، مکان نما جهش به شروع یک خط جدید است.

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

داده های خروجی در صفحه مانیتور با استفاده از این اپراتورها:

ارسال (A، B، C) - مشخص کردن ارزش های A، B، C در یک ردیف، و مکان نما می کند خط جاری را ترک کنید.

Writeln (Z، Y، Z2) - پایان دادن به ارزش های خروجی، مکان نما را به یک خط جدید که در آن موقعیت است.

writeln؛ - شهادت به تصویب یک خط و حرکت به ابتدای یکی از جدید.

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