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

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

حسابي اللغة

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

هذا النص هو الوصف من الخوارزميات التي توجه عادة إلى المستخدم.

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

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

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

من خصائص هي:

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

الخطية الخوارزميات. علوم الكمبيوتر 9 الدرجة

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

• .
• * المتفرعة ؛
• دورة.

ونحن مهتمون في الخطية الخوارزميات. ما هي ؟ أنها تحتوي على الأوامر التي يجب تشغيل واحدا تلو الآخر في تسلسل صارمة.

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

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

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

الرسومات شكل عملية المذكورة أعلاه سوف تكون predstavljati التالية:

الخطية الخوارزمية في شكل مخططات

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

المزيد

أساليب التدريس التفاعلية في جامعة

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

سكان البرازيل

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

مستعمرة من بريطانيا العظمى

مستعمرة من بريطانيا – العديد من المناطق في جميع أنحاء العالم ، الذين تم القبض عليهم ، تؤخذ تحت الحماية أو بعض الوسائل المكتسبة بين 16 و 18 قرون واحدة من أقوى الإمبراطوريات في الماضي – البريطانية. وكان الهدف من التنمية الإقليمية. خلال الفت...

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

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

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

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

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

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

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

a/b : C/d=(a*d)/(b*d)=m/n.

لذلك دعونا نبني كمبيوتر خوارزمية تقسيم الكسور. لتجنب الارتباك ، سوف نستخدم المتغيرات نفس الرموز التي تظهر في الصيغة التي ورد ذكرها أعلاه. a, b, C, d– البيانات الأصلية في صحيح المتغيرات. النتيجة سوف تكون أيضا القيم الصحيحة. قرارحسابي اللغة هي التالية:

سال قسمة الكسور

الأولى

A, b, C, d, m, n

الإدخال أ ، ب ، ج ، د

M:= * d

N:= b * C

اختتام m, n

Con

الحل

مخطط خطي الخوارزمية المذكورة أعلاه يبدو مثل هذا:

فريق المهمة قيمة على الشكل التالي:

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

“:=" هو قراءة مثل تعيين.

الاحالة – هذا هو الفريق الذي هو ضروري للكمبيوتر التالية:

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

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

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

في المثال الخوارزمية ، هناك أيضا إدخال الأمر:

الإدخال a ، b ، C ، d.

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

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

كما ذكرت في بداية هذا المقال, الخطية البرنامج يمكن أن تشمل العوامل التالية:

• الانتداب ؛
• الإدخال ؛
• الاستنتاج.

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

احالة البيان في لغة البرمجة الخطية مثل هذا:

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

الإدخال البيان على الشكل التالي:

الإدخال على سبيل المثال: إدخال

المشغل بيانات الناتج القيم مكتوبة مثل هذا:

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

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

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

مشغلي المدخلات والمخرجات في لغة البرمجة باسكال

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

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

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

Readlnn (x1, y, x2) – بعد الانتهاء من الكتابة ، يذهب المؤشر إلى بداية سطر جديد.

Readlnn; - يشهد على الانتظار اضغط على “أدخل”. عادة هذا المشغل يتم إدراجها في النص قبل الماضي “النهاية", لحفظ نتائج تنفيذ البرنامج على شاشة المحتوى.

الإخراج إلى الشاشة البيانات يتم تنفيذها باستخدام هذه الشركات:

كتابة (أ ، ب ، ج) – وضع قيم A, b, C في سطر واحد, المؤشر لا يترك الصف الحالي.

Writeln (z,, z2) – بعد الانتهاء من الانتاج المؤشر في موقف معين الانتقال إلى سطر جديد.

Writeln; - يشير إلى إغفال سطر واحد ثم انتقل إلى بداية جديدة.

ولكن مع مساعدة من هذا القبيل بسيطة المشغلين ، الإدخال والإخراج في باسكال.