ما هي الملامح الرئيسية خوارزمية

I. قرار

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

II. يقين

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

على سبيل المثال، في واحدة من قال وصفات الطبخ:

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

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

III. فعالية

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

على سبيل المثال، في تعليمات الاستخدام وقال دواء السعال:

إذا شرع الطبيب، ثم تأخذ 3-4 مرات يوميا 15-20 قطرات، وأفضل في المياه العذبة الساخنة.

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

IV. الصفاء

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

V. الشامل

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

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

مفهوم الخوارزمية. خصائص الخوارزمية. مجموعة متنوعة من الخوارزميات. طريقة الوصف الخوارزميات

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

وأهم خصائص الخوارزمية هي:

  1. الحتمية (اليقين). أنها تنطوي على الحصول على نتائج واضحة من protsecca الحوسبة لإدخال البيانات معين. نظرا لهذه الخاصية من عملية الخوارزمية الميكانيكية في الطبيعة؛
  2. فعالية. فإنه يدل على وجود البيانات الأصلية التي خوارزمية معينة تنفذ من خلال عملية الحوسبة يجب بعد عدد محدود من الخطوات لوقف وتعطي النتيجة المرجوة.
  3. كتلة. وتشير هذه الخاصية أن الخوارزمية يجب أن تكون مناسبة من أجل حل جميع المشاكل من هذا النوع.
  4. منفصلة. تجزئة يعني تحديدا عملية الحوسبة الخوارزمية إلى مراحل منفصلة، ​​وإمكانية تنفيذ أي مقدم (PC) ليست موضع شك.

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

الأكثر استخداما على نطاق واسع بسبب وضوحه، و(كتلة الدائرة) وسيلة الرسومية لكتابة الخوارزميات.

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

ويمكن تحديد ثلاثة أنواع رئيسية من العمليات الحسابية في كل مجموعة من خوارزميات حل المشاكل فيها:

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

الخطي يسمى عملية حسابية، حيث يتم تنفيذ جميع مراحل حل المهام في النظام الطبيعي للإدخالات مرحلة من هذه المراحل.

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

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

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

. Google_iframe_start_time = تاريخ جديد () getTime ()؛ google_async_iframe_id = "aswift_1". window.google_process_slots = وظيفة () {window.google_sa_impl ({iframeWin: النافذة، pubWin: window.parent، فار: window.parent [ 'google_sv_map'] [ 'aswift_1']})؛}؛ (Adsbygoogle = window.adsbygoogle || []) دفع ({})؛

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

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

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

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

PROPERTIES خوارزميات تعريف منفصلة ...

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

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

في هذه الحالة، ونحن نرى وجوه 2: التحكم (إعطاء الأوامر) وتشغيل (تنفيذ الأوامر). في هذا المثال، آلة مؤد.

عند عبور الطريق نتبع الإشارات المرورية ...

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

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

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

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

وهكذا، خوارزمية - سلسلة من الأوامر من قبل كائن. ومن الواضح أن المنفذ الخوارزمية يمكن أن يكون مثل كائن حي، والجهاز.

الخوارزميات - واضح ودقيق المنفذ تعليمات لإجراء تسلسل محدود من تعليمات، والناجمة عن البيانات الخام إلى النتيجة المرجوة.

خصائص خوارزميات (خوارزميات لمتطلبات):

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

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

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

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

5. الشامل. تطوير الخوارزميات - عملية مثيرة للاهتمام وخلاقة، ولكن صعبة، تتطلب الكثير، في كثير من الأحيان الجماعي والجهد العقلي وتستغرق وقتا طويلا. ولذلك فمن الأفضل لتصميم الخوارزميات "توفير حل في جميع الطبقات من هذا النوع من المشاكل. على سبيل المثال، إذا تم الخوارزمية حلول للAX معادلة من الدرجة الثانية 2 + ب س + ج = 0، لا بد من variativen، أي حلول تسمح لأي مقبولة قيم معامل الأولي: أ، ب، ج. حول هذه خوارزمية تقول، استوفى الطلب الشامل.

خوارزميات تسجيل شكل

صياغة أي خوارزمية يهدف إلى حل بعض الفئات من المشاكل.

هناك العديد من الطرق لكتابة الخوارزميات رسمية:

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

2) ليس أقل استخداما في الرسم التخطيطي المدارس كتلة - طريقة الرسومية، والجمع بين البساطة والوضوح.

3) كتابة الخوارزمية في لغة البرمجة

المشكلة 1. إنشاء خوارزمية لفظية "الشاي المساعد على التحلل"

أنواع الخوارزميات:

- الخطية

- الشرطي (المتفرعة)

- دوري

تحذير! يتم تحديد نوع الخوارزمية وفقا لطبيعة المشكلة حلها وفقا للفرق مهمتها.

الواجبات المنزلية - مجردة، وجعل خوارزمية اللفظية الطبخ الشراب الجوز.

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

خدمة مبردة.

المنتج: 250 غرام قصف الجوز، 0.8 ليتر من الحليب، و 120 غرام من السكر.

ما هي الخصائص الرئيسية للخوارزميات (أعط مثالا ...

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

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

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

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

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


أنت أيضا قد ترغب

نبذة عن الكاتب تشفير

فقط تفعل ذلك!

إضافة تعليق

لن يتم نشر البريد الإلكتروني الخاص بك. الحقول الإلزامية مشار إليها *