طرق لوصف الخوارزميات وأنواع الخوارزميات

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

الخوارزمية: المفهوم، أنواعها، طرق مختلفة لوصف

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

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

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

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

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

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

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

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

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

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

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

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

طرق مختلفة لوصف خوارزميات لمستخدمي الكمبيوتر

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

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

الطريقة الأكثر شعبية لوصف

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

عمليات حساب

طرق واصفا خوارزميات باستخدام خرائط تفترض ثلاثة أنواع رئيسية من حساب العمليات: الخطية، المتفرعة ودوري.

خط - هو العملية التي يتم تنفيذ كل خطوة من أجل حل المشكلة باتباع الإجراء.

المتفرعة - عملية حسابية، حيث يعتمد على مصدر والمعلومات وسيطة، والتحقق من نتائج الظروف المنطقية الاتجاه اختيار التابعة.

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

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

قواعد لخلق الخوارزميات

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

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

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

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

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