الدرس الثاني: مقدمة الى الخوارزميات المخططات
في الدرس السابق (الدرس الاول) تعرفنا على بعض الأمور المهمة مثل متى نشاء . الجبر ومن الذي انشاءه وتعرفنا على مفهوم الخوارزمية وانوعها وطرق التعبير عنها. في هذا الدرس سنتعرف على ماتبقاء من الخوارزمية وسنقدم امثلة. وطرق حلها بالخوارزمية و طريقت التعبير عنها باالمخططات التدفقية وشرح المخططات . ومن ماذا يتكون و كيف يتم الربط بين الاشكال في المخططات. لنبداء في الدرس عزيزي القارئ عليك مراجعة هذا الدرس
أمثلة عن الخوارزمية:
ذكرنا في درسنا السابق أن للخوارزمية أنواع وهي نوعين: 1- خوارزمية حسابية 2 - خوارزمية غير حسابية. لنبداء في الخوارزمية الحسابية بمثال توضيحي مع الشرح.
المثال الاول:ماهي خوارزمية حل معادلة من الدرجة الأولى من الشكل (c=xb+a). باعتبار x,c,b,a أعداد صحيحة نلاحظ أن من الممكن وضع. المعادلة في الشكل التالي:
b / a - c =x
خوارزمية الحل هي :
1- اطرح a من c . وضع ناتج الطرح في s
2- قسم s على b وسمى هذه القيمة x.
3- اكتب قيمة x
أن هذه الخوارزمية ليست دقيقة ولاتراعي كل شروط الحل وهي تعطي نتائج خاطئة. في حالتين وهي ليست مفهومة ولها شروط لذالك هذا الاسلوب الذي يتم حل الخوارزمية عن. طريقة يسمي الطريقة الكلامية سنتعرف على طريقة اخر من التعبير. عن الخوارزمية هذه الطريقة هي الاكثر استخدامآ حتي وقتنا الحاظر. هذه الطريقة هي المخططات التدفقية.
المخططات التدفقية ( المخططات الانسيابية):
لبناء المخطط التدفقي نستخدم مجموعة من الأشكال الهندسية لتسهيل هذا المخطط. و فهم الخوارزمية كل شكل هندسي لدية عملية يقوم بها.
سنتعرف الان على هذه الأشكال.
الشكل الاول:
الشكل الثاني و الثالث:
الشكل البرابع والخامس:
تمارين على الخوارزمية :
سأشرح مثال مع الرسم للمخططات التدفقية والخوارزمية الكلامية و الرمزية .
المثال 1 : اكتب الخوارزمية الكلامية و الرمزية و المخطط التدفقي لإيجاد مساحة ومحيط .المستطيل ؟
الخوارزمية الكلامية :
المدخلات : أدخل (اقرأ) : الطول و العرض
المعالجة : المساحة (s) = الطول في العرض
المحيط ( m ) (الطول+العرض)في 2
المخرجات : أطبع قيمة المساحة و المحيط
الخوارزمية الرمزية :
المدخلات : أدخل (اقرأ) : y. x
المعالجة : s=y*x
2*(y+x)m=
المخرجات : أطبع قيمة
M,S
المخطط التدفقي :
كما هو مبين في الصورة ادناه.
في الدروس القادمة ستكون هناك المزيد من الامثلة عن المخططات الانسيابية. او يمكنك زيارة موقع mohamed harmsh لتعليم الخوارزميات.
تعليقات
إرسال تعليق