الخورزميات

موضوع: الخورزميات الإثنين نوفمبر 15, 2021 10:48 pm

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

وهناك مثال نمطى لخوارزمية هو خوارزمية إقليدس لتحديد الحد الأقصى للقاسم المشترك لعددين
خوارزمية إقليدس
تظهر خوارزمية إقليدس في المسألة الثانية من كتابه ("نظرية الأعداد الأساسية"). يعرض إقليدس المسألة: "إذا كان لدينا عددان أوليان فيما بينهما، لإيجاد قياسهما المشترك الأكبر". يقوم بتعريف "العدد [بأنه] متعدد مؤلف من وحدات":، عدد حسابي، عدد موجب لا يتضمن الصفر. ومن أجل "القياس" فيعني أن نضع قطعة قياس طولية s بشكل متعاقب (q من المرات) على طول القطعة الأطول l حتى يتبقى الجزء r أقل من القطعة الأقصر s. في العبارات الحديثة نقول، الباقي r = l - q*s، q هي حاصل القسمة, r "باقي القسمة", الجزء الكسري المتبقي بعد إجراء القسمة.

انواع الخورزميات :
مخططات سير العمليات التتابعية (Sequential Flowcharts).
تتابع الاوامر حيث ينفذها جهاز الحاسوب حسب الترتيب.

مخططات سير العمليات ذات التفرع (Branched Flowcharts).
وتمكننا من ادخال معادلات معقدة للحاسوب ليقوم بمعالجتها بطريقة آلية.

مخططات سير العمليات ذات التكرار والدوران (Loop Flowcharts).
مثال لحساب 2 أس 50.

مخططات سير العمليات ذات الاختيار (Selection Flowcharts).
فائدة هذة الخاصية تظهر خاصة في ترتيب اعداد بطريقة تنازلية أو العكس.