خوارزمية
الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما. وسميت الخوارزمية بهذا الاسم نسبة إلى العالم أبو جعفر محمد بن موسى الخوارزمي الذي ابتكرها في القرن التاسع الميلادي. الكلمة المنتشرة في اللغات اللاتينية والأوروبية هي «algorithme» وفي الأصل كان معناها يقتصر على خوارزمية لتراكيب ثلاثة فقط وهي: التسلسل والاختيار والتكرار.و قد أثُبت أنه لاحاجة إلى تراكيب إضافية. استخدام هذه التراكيب الثلاث يسهل فهم الخوارزمية واكتشاف الأخطاء الواردة فيها وتغييرها.
حوسبة متزامنة
من المشاكل المحتملة هي حالات التسابق ومشكلة الاستعصاء. لنأخذ مثالاً الخوارزمية التالية والتي تقوم بسحب مبلغ من المال من حساب بنكيّ:
لنفترض أن رصيد الحساب = 500، وهناك عمليتان متزامنتان لسحب مبلغين من المال، الأول 300 والآخر 350. اذا تم تنفيذ السطر الثالث من الخوارزمية قبل السطر الخامس، فكلتا العمليتان سوف تجدان أن الرصيد المتوفر أكبر من المبلغ المراد سحبه balance >= withdrawal == true، وبالتالي سيتم تنفيذ عملية السحب. ولكن لأن كلتا العمليتان سوف تقومان بسحب المبلغ، فإن مجموع المبالغ المراد سحبها سوف يكون أكبر من الرصيد المتوفر فعليًا في الحساب، هذا النوع من المشاكل مع الموارد المشتركة بحاجة إلى استخدام التحكم التزامنيّ لتنظيم العمليات، أو الخوارزميات غير المسدود.