**حساب الكلفة التنفيذية **
الخطوة 1 تتألف من n تكرار بزمن ثابت ، والخطوة 2 تأخذ زمنا ثابتا. لذلك t(n) = o(n). طالما أن p(n)=(n2)فإن
c(n) =o(n3) بالرغم من أن هذه الكلفة تصل الى عدد الخطوات المطلوبة للخوارزمية التسلسلية لخوارزمية غاوس جوردان إلا أنها ليست أفضلية،
وذلك لأن زمن التتفيذ الكلي للحل التسلسلي لجملة المعادلات الخطية Ax=b هو o(nx)حيث 2,5 < X < 2.5. &
*...
ان التعريف الاكثر انتشارا و رواجا لمفهوم كلفة الخوارزمية هو انها حاصل جداء عدد المعالجات المستعملة لانجاز العملية و بين زمن تتنفيذها .
إن حل الجمل الكبيرة من المعادلات الخطية يمكن أن يكلف كثيرا على الحاسب.
وحتى نعرف لماذا دعنا ننجز عملية عد لخوارزمية لها كود معطى. سنعد فقط عمليات الضرب والقسمة (العمليات الطويلة) لأن لها أكبر زمن مستهلك، بعد ذلك نجمع عمليات الضرب والقسمة معا حتى ولو...
باستعمال خوارزمية متوازية من الممكن ان يتم تخفيض او انقاص عدد المعالجات الكبير و ذلك بزيادة زمن تنفيذ بواسطة عامل ثابت .
ولنرى كيفية تحقق هذا الهدف . لنفترض أن لدينا خوارزمية متوازية تأخذ كلفة زمنية O(log n)وتستعمل O(n) معالج.
ولنفترض ايضا ان أفضل خوارزمية تسلسلية متوفرة تحل المسألة نفسها لها كلفة خطية.
وهذا يؤدي إلـى أن الخوارزمية المتوازية لها فعالية O(1/log n)وهي بعيدة ...
تعتبر عملية التصميم لخوارزمية معينة انها عملية حركية حيوية و تتميز بعدم وجود قانون او قاعدة ثابتة للحصول على خوارزمية معينة ذات كلفة قليلة .
و يجدر الذكر ان هناك الكثير من القضايا و المسائل الهامة جدا لم يتم ايجاد خوارزمية لحلها بعد بحيث تكون ذات كلفة متوسطة او قليلة .
، ولكن هناك بعض الاستراتيجيات الرئيسية تقود للحصول على خوارزميات ذات كلفة مقبولة.
لن الشكل الطبيعي لتطوير الخوارز...
لقد ازدادت سرعة الحواسيب كثيرا في الأربعين سنة السابقة فقد كان يعتقد أن فعالية الخوارزميات ليست ذات أهمية كبيرة ولكن الحقيقة التي ظهرت اليوم أن الفعالية أمر مهم أكثر مما سبق.
وهذا ما يدعونا لى التعمق بتحليل الخوارزميات المتوازية لمعرفة فعاليتها، وأهم أسباب فعاليتها هو أن الزمن الذي تأخذه معظم الخوارزميات للتنفيذ هو دالة غير خطية في حجم إدخالها
وهذا يمكنه أن ينتج بشكل أكبر قدرته...
**دراسة الخوارزميات المتوازية و انواعها و تمييز خواصها و تقنيات تصميمها و مقاييس تحليلها و تحديد كفائتها **
**مقدمة عن الخوارزميات المتوازية**
& لقد ادرك العالم اهمية و فائدة قيام اجزاء و طرفيات الحاسب المختلفة باعمال مختلفة بان واحد و هذا حدث منذ ان بدا العمل و تطوير المعالجات الحديثة
فبينما تقوم وحدة المعالجة المركزية بالحساب يمكن أن تقرأ المدخلات من وسائط الدخل المتاحة وتخر...
**خصائص حواسيب SIMD شبكة اتصالات**
& 1- الكلفة (السعر):
إذا كان السؤال المطروح : ما هو السعر المدفوع من أجل شبكة اتصالات تامة ب N معالج ؟ هناك (1-N) خط مسموح لكل معالج ومنه لدينا بشكل كامل N(N-1)/2 خط.
من الواضح أن مثل هذه الشبكة يكون سعرها غالي جدا وبشكل خاص من أجل قيمة كبيرة ل N.
وهذا صحيح على الأخص إذا لاحظنا أنه مع N معالج فإن أفضل ما يمكن من أجل N ملف تخفيض عدد الخطوا...
#ملخص :
تحدثنا عم البرمجة فيما سبق و اشرنا الى أهمية علم البرمجة في عالم الحاسوب و لكن ما اساسيات علم البرمجة و على ماذا يرتكز بشكل رئيسي ؟؟
الجواب هو الخوارزميات الرياضية فما هي الخوارزمية #
**الخوارزمية **
& جرى اشتقاق كلمة خوارزمية من اسم العالم العربي محمد بن موسى الخوارزمي (780م-847م) . و يعرف العالم knuth d.e. الخوارزمية بانها مجموعة من القواعد او التعليمات التي تتميز ...
