خوارزميات الخطية - هيكل الرسم والحساب

الحياة اليومية لكل شخص هو التعامل مع عدد كبير من المهام متفاوتة الصعوبة في العمل أو أثناء الدراسة. بعض المهام بسيطة جدا، وذلك في تنفيذها نفعل إجراءات معينة تلقائيا، دون حتى التفكير. حل أي مشكلة، حتى أبسط، وكقاعدة عامة، وتنفذ باستمرار لبضع خطوات. ويسمى هذا النوع من الاتساق في حل المشاكل خوارزمية. اليوم ونحن ننظر إلى ما خوارزميات الخطية، ويمثل بنيتها كما اتخذوا قرارهم والبرمجة.

اللغة حسابي

هذا المفهوم هو وصفة الدقيق للفنان لجعل سلسلة من الإجراءات، التي وجهت إلى حل للمشكلة.

هذه اللغة هي وسيلة لوصف خوارزميات التي تركز عادة على المستخدم.

عندما يتعلق الأمر الى لغة الكمبيوتر، كما يدل على ذلك وصفة طبية دقيقة، وتحديد عملية حسابية. وبدوره، يؤدي من البيانات الأولية، أن مجموعة، إلى نتيجة الأصلية.

تطوير خوارزمية - معقد جدا وعملية تستغرق وقتا طويلا. وهو عبارة عن تجميع تقنيات (تطوير) سلسلة من الإجراءات، وتهدف إلى معالجة المشاكل بمساعدة من أجهزة الكمبيوتر.

خصائص الخوارزمية

بين خصائص تنبعث منها:

• أطرافهم - هو الانتهاء من خوارزمية كامل لتحديد عدد محدود من الخطوات (الخطوات).
• اليقين (لا لبس فيه) - يمثل تفرد قواعد التفسير لأداء الأعمال، وترتيب تنفيذها.
• فعالية - النتائج المرجوة لأي عدد محدود من الخطوات.
• يجب أن تكون تعليمات واضحة المنفذ - واضحة.
• وينبغي أن تكون قادرة على حل خوارزميات فئة من مشاكل محددة إلى الصيغة العامة للمشكلة - كتلة.

خوارزميات الخطية. فئة الكمبيوتر 9

وقد سبق تعريف وخصائص هذا المفهوم. الآن دعونا نتحدث عن أشكاله:

• الخطية.
• المتفرعة.
• مع دورة.

ونحن مهتمون في خوارزميات الخطية. ما هي؟ أنها تحتوي على الأوامر ليتم تنفيذها واحدا تلو الآخر في تسلسل واضح.

بنية خطية من الخوارزمية يمكن أن تكون مكتوبة في شكل شفهي ورسوم بيانية.

هنا على سبيل المثال، سجلت في شكل شفهي. لذلك، فإن المهمة: جمع المدرسة. الحل:

• بدء.
• الوقوف.
• القيام بتمارين.
• تغسل وجهك.
• أرتدي ملابسي.
• وجبة الإفطار.
• جمع محفظة.
• نهاية.

سوف الرسومية predsatvlyat شكل فوق العملية ستكون على النحو التالي:

خوارزمية الخطية في شكل رسم بياني،

يمثل الرسم البياني كتلة خوارزمية الصورة المثلى التي يتم تمثيل كل مرحلة منفصلة من قبل الكتل الممثلة في مجموعة متنوعة من الأشكال الهندسية. الى جانب ذلك، يشار إلى العلاقة بين المراحل (وبعبارة أخرى، فإن تسلسل مرحلة التنفيذ) من السهام، التي تربط قطعة (بنات). ويرافق كل كتلة من نقش. لإجراءات نموذجية التالية الخوارزمية المستخدمة في الخطية الأشكال الهندسية :

• كتلة الخوارزمية نهاية البداية. على الكتلة هو نقش "بداية" أو "نهاية".
• "المدخلات والمخرجات" وحدة. ويمثل هذا الجزء في شكل متوازي الاضلاع. ووضع النقش التالي: "الإدخال"، "الانسحاب"، "طباعة". كما تعلق عليها قائمة المدخلات أو، على التوالي، والمتغيرات الانتاج.
• وحدة حسابية، أو كتلة القرارات. وهو يقابل مستطيل. يجب أن تكون وحدة العرض: "عملية"، "مجموعة من العمليات."

ولكن مع مساعدة من المخططات كتلة يصور حل خوارزميات الخطية. بعد ذلك، دعونا نتحدث عن ملامح تعيين القيم.

الخوارزميات الحسابية الخطية

عمل الابتدائية الرئيسي في الخوارزميات الحسابية - وهذا إسناد متغيرات قيمة معينة. في الحالة التي يكون فيها قيمة ثابتة يحددها شكل من تسجيله، الحصول على قيمة المتغير محددة فقط نتيجة التكليف. ويمكن تحقيق ذلك من خلال طريقتين: عن طريق تعليمات الإحالة؛ عن طريق إدخال الأوامر.

مثال على خوارزمية لحل الخطية

وفيما يلي وصفا سبيل المثال من النظام تقسيم الكسور مع خوارزمية الخطية التي الكتب المدرسية لديها المحتوى:

• يجب أن تتضاعف بسط الكسر 1 من مقام جزء 2.
• 1 القاسم إلى أن مضروبا في البسط 2.
• كنت ترغب في تسجيل جزء الذي البسط هو نتيجة لتنفيذ الفقرة (1)، والقاسم - نتيجة ل2 نقطة. شكل جبري من هذه القاعدة هو كما يلي:

أ / ب: ج / د = (أ * د) / (ب * د) = م / ن.

لذلك، ونحن نبني خوارزمية الكمبيوتر لتقسيم الكسور. لتجنب الارتباك، وسوف نستخدم لمتغيرات هي نفس المعاني كما في الصيغة التي تم المحددة أعلاه. أ، ب، ج، البيانات الأصلية د- كمتغيرات صحيح. وستكون النتيجة قيم صحيحة. ان الحل اللغة حسابي على النحو التالي:

تقسيم SAL الكسور

في وقت مبكر

مقاصد و، ب، ج، د، م، ن

تدار أ، ب، ج، د

م: = أ * د

ن: = ب * مع

انسحاب م، ن

لعبة

حلول شكل الرسم

مخطط خوارزمية الخطية المذكورة أعلاه على النحو التالي:

تعيين قيمة إلى فريق التنسيق التالي:

متغير: = التعبير.

علامة "=" للقراءة كما تم تعيينها.

احالة - فريق، وهو أمر ضروري لجهاز كمبيوتر لتنفيذ الإجراءات التالية:

• تقييم التعبير.
• تعيين قيم المتغيرات التي تم الحصول عليها.

الخوارزمية المذكورة أعلاه لديها الأمرين كما المهمة. في الرسم البياني كتلة من احالة أمر يجب أن تسجل في مستطيل، وهو ما يسمى وحدة الحوسبة.

عندما وصفها خوارزميات الخطية، ليست هناك حاجة معينة للامتثال إلزامية لقواعد صارمة عند كتابة التعبيرات. يمكنك تسجيلها باستخدام النموذج الرياضي المعتاد. ولكن هذه ليست جملة الصارم لغة البرمجة.

في هذا المثال، دخلت خوارزمية أيضا فريق:

أدخل أ، ب، ج، د.

هو مكتوب قيادة مساهمة في المخطط الانسيابي في متوازي الاضلاع، أي وحدة المدخلات والمخرجات. عند تنفيذ هذا الأمر، يقطع المعالج حتى يقوم المستخدم ستنفذ إجراءات معينة. وهي، يحتاج المستخدم إلى جهاز الإدخال (لوحة المفاتيح) اكتب المتغيرات الإدخال (قيمهم) واضغط Enter، الذي يعمل بمثابة مفتاح Enter. ومن المهم أن القيم تم إدخالها في نفس الترتيب كما في قائمة المدخلات، وتقع في المتغيرات ذات الصلة.

خوارزمية الخطية. برمجته

كما ذكر سابقا في هذه المقالة، قد يتضمن البرنامج الخطي مثل هذه التصريحات:

• الإحالة؛
• التكليف.
• الاستنتاج.

وهذا هو، وذلك باستخدام مشغلي أعلاه ل البرمجة الخطية الخوارزميات.

وهكذا، فإن عامل التعيين هو مكتوب في لغة البرمجة على النحو التالي:

LET A = B، حيث A - المتغير B - التعبير. على سبيل المثال، A = Y + 20.

مشغل دخول على النحو التالي:

INPUT، على سبيل المثال: INPUT C

إخراج البيانات المشغل، والقيم مكتوبة في شكل:

PRINT. على سبيل المثال بطباعة S.

هنا مثال بسيط. نحن بحاجة لكتابة البرنامج الذي سوف العثور على كمية المدخلات من أرقام لوحة المفاتيح A و B.

لغة البرمجة، وحصلنا على البرنامج، وفيما يلي نصه.

مدخلي، خرج في لغة البرمجة باسكال

باسكال لا تخصيص شركات خاصة، مما يدل على مدخلات الانتاج أو العمليات التي تستخدم خوارزميات الخطية. يتم تنفيذ برامج تبادل المعلومات بها مع مساعدة من الإجراءات المضمنة. منذ ليست هناك حاجة للحصول على وصف أولي للإجراءات موحدة، وهي متوفرة في كل برنامج يحتوي على إشارة إلى ذلك. أيضا لا المشروع اسم الإجراء قال أي الكلمة.

عند دخول البيانات باستخدام هؤلاء المشغلين للوصول إلى إجراءات موحدة لإدخال البيانات التي تتكامل بالفعل في البرنامج.

قراءة (A، B، C)، حيث A، B، C - المتغيرات التي يجب إدخالها في الذاكرة للتخزين.

Readlnn (X1، ص، X2) - إستكمال الإدخال، والمؤشر يقفز إلى بداية سطر جديد.

Readlnn. - يشير الصحافة انتظار «أدخل». عادة يتم إدخال هذا المشغل في النص قبل النهائي «النهاية»، لإنقاذ نتائج البرنامج على محتويات الشاشة.

إخراج البيانات على شاشة العرض باستخدام هذه العوامل:

إرسال (A، B، C) - تحديد قيم A، B، C في صف واحد، والمؤشر لا يترك السطر الحالي.

Writeln (ض، ص، Z2) - إنهاء قيم الانتاج، وتحرك المؤشر إلى سطر جديد في هذا الموقف.

writeln. - يشهد لتمرير خط والانتقال إلى بداية واحدة جديدة.

ولكن مع مساعدة من مثل هذه التصريحات بسيطة ونفذت المدخلات والمخرجات من البيانات في باسكال.