Club intellectuals *** نادي المثقفين

شذى الروح

  • Hero Member
  • *****
    • مشاركة: 3501
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
في: أيلول 01, 2009, 01:37:04 صباحاً
السلام عليكم

فيما مضى وضعت موضوع
نادي طلبة الرياضيات و الإعلام اللآلي

و بالرغم من الاقبال الشديد عليه و الذي افرحني طبعا لأنه من قائمة أشهر المواضيع و تقريبا الموضوع الوحيد  النشط علميا  الا انه خرج عن ما أردته انا فلقد اردت نقاشا علميا بناءا هادفا

يثري عقولنا و ينميها و ننتفع منها حقا و يبرز كل منا ما عنده الا انه تحول فقط الى أسئلة من الاعضاء الذين يملكون 1 او 2 مشاركة

لذا قررت ان اجدده بصورة اخرى انما نفس الفكرة و بعض الاضافات

الاضافات اننا نختار موضوع معين من مقرراتنا و نتناقش فيها سوية  لمدة اسبوع واحد و يمكن ان نطيل الفترة على حسب النقاش


و الآن و بدون اطالة كلام اخترت اول موضوع



  الاسبوع الاول : الخوارزميات


طبعا لأنه عماد لغات البرمجة


**************************************************************************************************
*ملاحظة1  : نريد مشاركة فعالة مشاركة شكرا ستحذف من أراد الشكر لأنه يشجعنا هناك زر الشكر شكر منكم افادة
*
*  ملاحظة 2 : عند انتهاء الاسبوع سأقوم انا بمساعدة طاقم الإشراف بنقل المشاركات الفعالة و نضع نسخة منها في موضوع     *مستقل
*
*ملاحظة 3 : الموضوع ليس حكرا فقط على الرياضيات و الاعلام الآلي بل انه للجميع و اذا رأت فئة معينة تستطيع النقاش في *موضوع ما خارج ميدان الرياضيات و الاعلام الآلي بشرط ان يكون علميا
*يمكننا ان نعيره اسبوع:icon31::bigsmile:
*
*ملاحظة 4: الرجاء و الرجاء و الرجاء عدم استعمال الموضوع فقط للنقل مثلا في الخوارزميات نقوم بالمناقشة بما في رؤوسنا و *عقولنا دون اللجوء الى النقل و في حالة النقل ننقل فقط الأهم من بين المهم و الذي نرى فيه فائدة
*************************************************************************************************
الرجاء أخذ الملاحظات بعين الاعتبار

اتمنى ان لا تخذولوني بنا جميعا نسمو و نعلو بمجتمع مثقف علميا انتظر نشاطكم احبائي


شذى الروح

  • Hero Member
  • *****
    • مشاركة: 3501
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
رد #1 في: أيلول 01, 2009, 02:21:06 صباحاً
السلام عليكم

الخوارزميات

ماذا تعرف عنها؟؟

ما تعريفك البسيط لها؟؟


ما هو الشكل العام للخورزمية؟؟؟


اعطنا مثال عن خواريزم معين؟؟؟


ماذا يمكنك اضافته لنا في هذا الموضوع ؟؟



لديك تمرين لم تفهمه ضعه هنا نتناقش فيه؟؟


عندك سؤال تعرفه او لا تعرفه و رأيت انه ينمي النقاش  ضعه هنا ؟؟


مبدئيا و اي اضافات على الرحب و السعة و قااااااااادمة أنا



تحيات شذى


حامد ربي

  • Hero Member
  • *****
    • مشاركة: 733
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
رد #2 في: أيلول 01, 2009, 02:48:59 صباحاً
السلام عليكم ورحمة الله وبركاته
اشكرك اخت شذى على اهتمامك بتطوير هذا القسم الحيوي من المنتدى ومحاولاتك الدؤوبة لبعث روح النشاط به خاصة وأن الرياضيات والاعلام الآلي هما رئة الهندسة بمختلف تفرعاتها ...
تطويرا لفكرتك التي اراها بناءة جدا ارى انه يجب اولا ان نأخذ صورة عن عدد الاعضاء الذين نتوقع منهم المشاركة بالموضوع اي عدد الاعضاء المختصين او المهتمين بموضوع الاعلام الآلي والرياضيات وذلك بوضع استفتاء ما او من خلال الردود او رسائل الزوار او ما ترسب لديك من معلومات عن اعضاء المنتدى ...
انا لا اعلم بالضبط ماذا تحتوى مقرراتكم ( رغم اني مسجل ببكالوريا اضافية سنة أولى رياضيات وإعلام آلي ) لكن اظن ان موضوع الخوارزميات هو موضوع جيد للمناقشة ( وانت اعلم مني في هذا بالطبع ) .....
وفقك الله الى كل خير .
شيء آخر ، فيما يخص توقيت الموضوع الا ترين اختاه انه مبكر نوعا ما لأني الاحظ الفتور الكبير فيما يخص المواضيع العلمية ومواضيع الدراسة والله اعلم ... الا توافقيني الرأي ؟؟


شذى الروح

  • Hero Member
  • *****
    • مشاركة: 3501
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
رد #3 في: أيلول 01, 2009, 03:01:37 صباحاً
مقتبس من: حامد ربي;340408
السلام عليكم ورحمة الله وبركاته
اشكرك اخت شذى على اهتمامك بتطوير هذا القسم الحيوي من المنتدى ومحاولاتك الدؤوبة لبعث روح النشاط به خاصة وأن الرياضيات والاعلام الآلي هما رئة الهندسة بمختلف تفرعاتها ...
تطويرا لفكرتك التي اراها بناءة جدا ارى انه يجب اولا ان نأخذ صورة عن عدد الاعضاء الذين نتوقع منهم المشاركة بالموضوع اي عدد الاعضاء المختصين او المهتمين بموضوع الاعلام الآلي والرياضيات وذلك بوضع استفتاء ما او من خلال الردود او رسائل الزوار او ما ترسب لديك من معلومات عن اعضاء المنتدى ...
انا لا اعلم بالضبط ماذا تحتوى مقرراتكم ( رغم اني مسجل ببكالوريا اضافية سنة أولى رياضيات وإعلام آلي ) لكن اظن ان موضوع الخوارزميات هو موضوع جيد للمناقشة ( وانت اعلم مني في هذا بالطبع ) .....
وفقك الله الى كل خير .
شيء آخر ، فيما يخص توقيت الموضوع الا ترين اختاه انه مبكر نوعا ما لأني الاحظ الفتور الكبير فيما يخص المواضيع العلمية ومواضيع الدراسة والله اعلم ... الا توافقيني الرأي ؟؟

مرحبا بك اخي حامد ربي في الموضوع و يسعدني انك اول المشاركين


الاعضاء النشطون في هذا القسم معروفين و الباقي تقريبا يسجلون لحاجة لهم فقط لذا قمت بهذا الموضوع

من بين الاعضاء الذين انتظر منهم اقبالا راسلتهم برابط الموضوع و ان شاء الله سنشكل فريق لا بأس به

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


هذا تحليلي البسيط لوجهة نظري :icon31:
اتمنى ان تستفيد من هذا القسم لمواصلة الدراسة في هذا الفرع اعدك انه مسلي جدا لذا انتظر نشاطك و انا في الخدمة


ing.inf

  • Jr. Member
  • **
    • مشاركة: 54
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
رد #4 في: أيلول 01, 2009, 03:57:11 صباحاً
السلام عليكم

شكرا أختي على الفكرة

هناك العديد من الأسئلة و لكن سأحاول الإجابة عنها

تعريف الخوازمية

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

ما هو الشكل العام للخورزمية؟؟؟

تتكون الخوارزمية بصفة عامة من جزأين أساسيين هما الجزء المتعلق بالمعطيات و الجزء الأخر هو عبارة عن الأوامر المتبعة لمعالجة المعطيات

اعطنا مثال عن خواريزم معين؟؟؟

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

ماذا يمكنك اضافته لنا في هذا الموضوع ؟؟

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

أرجو ان يكون شرحي مبسطا ... فأنا لا أريد تعقيد الأمور      


يوسف الضادي

  • Hero Member
  • *****
    • مشاركة: 5333
    • مشاهدة الملف الشخصي
    • http://www.sou9dz.com
    • البريد الالكتروني
رد #5 في: أيلول 01, 2009, 06:39:31 صباحاً

السلام عليكم ورحمة الله و بركاته
و الله أحبذ هذا النقاش
الذي نرجوا ان يكون قبلة لكل باحث

الخوارزمي هو عالم عربي مسلم في رياضيات اخترع الجبر
و الى الان لم يقدم احد مثلما قدمه هو في الرياضيات
لكن ما دخل الرياضيات بالاعلام الالي؟
كل الصلة
البرمجة لا تكون الا بالتفكير الرياضي
أنا اعرف الخوارزميات
على انها لغة برمجة تسهيلة تكتب على الورق
الكل يعلم اننا نبرمج فقط باللغة الانجليزية
و الخورزميات بالفرنسية
فهل هو واجب اكتب الخوارزمية بالفرنسية التي لا تسمن و لا تغني من جوع ؟

algorithem you
;
variable
dubet
.
..
.
fin

و ان كتبناها بالعربية هل سينقص شيئ منها ؟
مثلا

خوارزمية برنامج
القيم
البدية
اذا كانت س
=5
.....
.
اذهب
...
عد

اكتب
.النهاية


و هل سيزيد فهمنا للبرمجيات أكثر ؟
و يصل عادة المبرمج في بعض المرات الى انه يستطيع تجاوز الخورزميات و يبرمج عادي دون المرور عليها






monarque

  • Hero Member
  • *****
    • مشاركة: 1238
    • مشاهدة الملف الشخصي
    • http://monarqueinfo.site50.net/
    • البريد الالكتروني
رد #6 في: أيلول 01, 2009, 11:47:38 صباحاً
كمستهل الكلام سلام
فالسلام عليكم بداية يطيب لي شكر الآنسة شذى التي ما فتأت في المنتدى الا و بجعبتها فكرة لتطورها إلى أفكار  فتجمعها في موضوع يستزاد به في تقوية الفكر و المعرفة ...فقد اضحت آنستنا كمثل النحل تجمع رحيق و تصنع عسلا ليستفيد به غيرها فما قولي لك إلا الرجاء لك بالدوام في ربى القمة .....
و ختام للكلام سلام


monarque

  • Hero Member
  • *****
    • مشاركة: 1238
    • مشاهدة الملف الشخصي
    • http://monarqueinfo.site50.net/
    • البريد الالكتروني
رد #7 في: أيلول 01, 2009, 12:38:01 مسائاً
كمستهل الكلام سلام
فالسلام عليكم بداية يطيب لي شكر الآنسة شذى التي ما فتأت في المنتدى الا و بجعبتها فكرة لتطورها إلى أفكار فتجمعها في موضوع يستزاد به في تقوية الفكر و المعرفة ...فقد اضحت آنستنا كمثل النحل تجمع رحيق و تصنع عسلا ليستفيد به غيرها فما قولي لك إلا الرجاء لك بالدوام في ربى القمة .....
و ختام للكلام سلام


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

[U]التطوير الغربي لهذا العلم :[/U]

فى عام 1930عكف مجموعه من علماء الرياضيات لإيجاد خوارزميات, وبالخوارزميات يقصد سرد للخطوات العمليه فى حل مسئله معينه, هذه الخطوات هى مجموعه من النقاط تتسم بالبساطه والوضوح.

و لذلك قامو كاول  عمل خوارزميه لابسط مثال فى ترتيب الاعداد, نفترض ان لدينا قائمه تتكون من مجموعة اعداد مختلفه , اى لايوجد عدد مكرر بينها, هذه الاعداد تسمى معطياتا.

لو سئلت اى إنسان كيف ترتب هذه الاعداد, لكان الجواب البديهي هو, اولاً إيجاد اصغر رقم, ثم وضعه فى بداية القائمه, وبعد ذالك العثور على العدد الذى يليه ومن ثم وضعه فى الخانه التاليه وهكذا إلى ان يتم ترتيب جميع الاعداد.

لكن عالم البرمجيات تكتب الخوارزميه على النحو التالى:

أ. اعثر على اصغر رقم فى المتبقى من القائمه

ب. قم بعمليه تبديل مكان للعدد الذى عثرت عليه و اول عدد فى القائمه المتبقيه

ج. عد إلى الخطوة الاولى وكرر الخوارزميه إلى ان تنتهى القائمه

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

ايجاد خوارزميه لمسئله معينه امر يسير للغايه, ولكن إيجاد خوارزميه فعاله وسريعه ليس من السهل فى كل الحالات.

نفترض انك تريد السفر من الجلفة  إلى تبسة, يمكنك فعل ذالك باحدى هاتين الطريقتين

الجلفة-الشلف-غرداية -تبسة او الجلفة-تبسة

قطعاً الطريقه الاولى هى حل للمسئله, ولكن الطريقه الثانيه توفر الكثير من الوقت والمال, باطبع هذا مثال مبسط جداً ولكن الامر يختلف إذا كانت المعطيات اكثر, مثلاً لو افترضنا انك تريد زياره 10 عواصم عربيه وتريد ان تعثر على اقصر طريق, هنا تصبح المسئله اكثر تعقيداً, ولن تستطيع بمجرد النظر على الخارطه ان تحدد مسار رحلتك.

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

-Insertion sort

2. Maxsort

3. Bubble Sort

4. Quicksort

5. Heapsort

الى آخرهم و الذين يدرسون الاعلام الآلي يدركون ذالك ...
كل طريقه من هذه الطرق لها مميزاتها ونواقصها, اختيار خوارزميه معينه يتوقف على نوعية المعطيات.

إذاً ما هى القواعد التى تحكم كفائة خوارزميه معينه لاداء المهمه؟

هناك خمس قواعد بموجبها نستطيع ان نختار الخوارزميه المناسبه لاداء العمل المطلوب وهى على النحو التالى:

أ. صحة النتيجه

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

الطريقه المثلى للتاكد من صحة النتيجه هى إستخدام قواعد رياضيات للمعطيات والناتج, ومن ثم تطبيق هذه القواعد على الخوارزميه للتاكد من صحتها.

ب. كمية العمل المطلوب

كيف نقوم بقياس كميه العمل المطلوب لاداء الخوارزميه, إستخدام الساعه هى الطريقه التى يعمد إليها الكثيرون ولكنها طريقه خاطئه لانها تختلف بإختلاف نوع وسرعة الحاسوب, كذالك نوع المعطيات يواثر على الوقت المستغرق فى اداء العمل.

لذالك لابد من ان نحلل الخوارزميه, والجزء الاهم فى هذه الحاله هو الجز الذى يتكرر بعدد المعطيات, امثال loop , for و while وغيرها من الحلقات وما تحتويه من اوامر هى التى تحدد كميه العمل نظراً لانها تتكرر عدد مرات اكثر كلما كبر حجم المعطيات.

ج. الذاكره المستخدمه

ايضاً فى هذه الحاله يشرع الكثير من المبرمجين فى تجربة الخوارزميه بمعطايات مختلفه, ولكن كما ذكرنا فى الحاله السابقه هذه الطريقه خاطئه لانها قد تنجح لبعض المعطيات ولكنها تفشل بمعطيات اخرى.

هنا نقوم بتحليل loop وغيرها من الحلزونيات التى تتكرر, ونقارن المتغيرات وطريقه حفظها فى الذاكره, كما ان المعطيات تلعب دوراً كبيراً فلو فرضنا ان المعطيات هى مليون عدد, السؤال هو هل يمكن حفظ الاعداد فى الذاكره بطريقه افضل؟ هل يمكن ضغط المعطيات بحيث تاخذ حيز اقل؟

د. السهوله

فى العاده سهوله الخوارزميه شئ مطلوب, ولكن فى بعض الاحيان قد تكون الخوارزميه السهله ليست هى الفعاله, لذالك عند إختيار خوارزميه معينه لابد ان نضع فى الاعتبار كثرة إستخدامها, فإذا كانت ستستخدم بطريقه مستمره قد يكون إختيار الخوارزميه الاكثر تعقيداً هو الاختيار الانسب.

هـ. مثاليه

كل خوارزميه تتطلب عدد من الخطوات التى لا بد منها, على سبيل المثال لترتيب الاعدد لابد ان تمر على كل عدد على الاقل مره واحده, وكذالك لابد من تغير مكان الاعدد التى توجد فى غير موضعلها الاصلى.

للوصول إلى المثاليه فى الخوارزميه, علينا ان نركز فى التقليل من الخطوات, مع الاخذ فى الاعتبار ان هناك خطوات لابد منها.

تحويل الخوارزميه إلى برنامج:

يتم تحويل الخوارزميه بطريقه من اثنين, إما ان تكون الخوارزميه سهلة التحويل بحيث لا يتطلب من المبرمج سوى كتابه الشفره المطلوبه, باى لغة كانت, او ان تكون الخوارزميه معقده وتتطلب من المبرمج إتخاذ قرارت معينه, مثلاً طريقه حفظ المعطيات, طريقه إختيار نوع المتغيرات, بحيث تتناسب معى اللغه التى يريد ان يستخدمها.

من هذا نستخلص ان الخوارزميه لا علاقه لها بلغات البرمجه, وإنما تعتبر لغه برمجه معينه مجرد اداة لتطبيق الخوارزميه.

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

يتبع ....[/B][/SIZE]


شذى الروح

  • Hero Member
  • *****
    • مشاركة: 3501
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
رد #8 في: أيلول 01, 2009, 03:21:39 مسائاً
شكرا لكما يوسف و ناصر و ing.info على الاضافات

اعتقد الجانب التاريخي للخواريزم قد اخبرتومونا عنه و كما قال الاخ ing.info انها في ميداني الرياضيات و الاعلام الآلي

نأخذ جانب الاعلام الآلي اعجبني جدا المثال المذكور في اخر مشاركة ing.info لأنه فعلا الخورزميات لا تقتصر فقط في ميدان الاعلام الآلي انما هي فعلا من بين الأشياء الهامة في حياتنا العملية

تعريفي للخواريزم هو المرحلة الثانية بعد ايجاد الفكرة حيث نصوغها بطريقة معينة و محددة للإنتقال من الفكرة الى لغة الكمبيوتر

الشكل العام لأي خواريزم يكون كالتالي

شفرة: [اختيار]
[/SIZE]    [SIZE=5][COLOR=Purple]nom de l'algorithme:x[/COLOR][/SIZE][SIZE=5]
[/SIZE][SIZE=5][COLOR=Red]les variable[/COLOR][/SIZE][SIZE=5]:
début
[/SIZE][SIZE=5][COLOR=Red]les traitement[/COLOR][/SIZE] [SIZE=5]
fin
[/SIZE]


سأقوم بشرح كل مقطع على حدى

شفرة: [اختيار]
[/SIZE][SIZE=5][COLOR=Purple]nom de l'algorithme[/COLOR][/SIZE][SIZE=5]
و هو عبارة على اسم و منه نأخذ  تعريف بما يوجد او ما يقوم به الخواريزم

مثلا  

algorithem de paire impaire

نفهم منه ان الخواريزم له علاقة بالاعداد الزوجية و الفردية

المقطع الثاني


شفرة: [اختيار]
[/SIZE][SIZE=5][COLOR=Red]les variable :[/COLOR][/SIZE][SIZE=5]و يعرف ايضا بـــ partie de déclaration
و هو مكان نعرف فيه بكل المتغيرات التي سنتطرق اليها في الخواريزم

لذا بدون هذا الحزء من الخواريزم فإن الخواريزم كأنه اصم لا نعرف و لا نفهم ما يحتويه او ما طبيعة المتغيرات المستعملة

طريقة كتابة التعريف

شفرة: [اختيار]
var x: type variable[/SIZE]
type variable:
أنواع ال
متغيرات

يمكننا قول لا  حصر بعض انواع المتغيرات:
entier صحيح

و يشتمل الاعداد الصحيحة  : ......-1 ,-2 ,,,,0 ,,2,1,,,......
réel
الأعداد الحقيقية
booléen
المنطق و هو صحيح او خطأ vrais ou faux
chaine de caractère
جملة
caractère
حرف

.
.
.


مثلا نستعمل متغير من النوع الصحيح فنكتب

شفرة: [اختيار]
var x: entier
هذا جزء المتغيرات
الآن

شفرة: [اختيار]
début
و هي تابعة للشكل العام للخواريزم و تعني الدخول في مرحلة معينة و تحوي على عدة تجهيزات و عمليات داخله
شفرة: [اختيار]
partie de traitement
و هو جزء متفرع متشعب يحتوي على كيفيات معينة الى غاية الوصول الى الحل

و هذا ما سأترك لكم النقاش فيه



شفرة: [اختيار]
fin[/SIZE]


lucky girl

  • Hero Member
  • *****
    • مشاركة: 1151
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
رد #9 في: أيلول 01, 2009, 05:51:09 مسائاً
[FONT="]
[/FONT]
تعريف الخوازمية

[FONT="]الخوارزمية هي كلمة ذات أصل عربي لانها تأتي في مرحلة تصميم وترتيب المعلومات لحل مشكل ما [/FONT]


[FONT="]وهدا الحل يجب ان يكون تنفيده بواسطة الة [/FONT]

[FONT="]ويكون الشكل العام للخوارزمية كالتالي [/FONT]

[FONT="]مدخلات ----> عملية ----->مخرجات [/FONT]

le chéma informatique d'un algorithme

entrée----->traitement------>sortie

[FONT="]
[/FONT]
[FONT="]وبالطبع يكون سؤالنا ماهي المدخلات ؟؟ووماهو دورها؟؟[/FONT]
[FONT="] وماهي العملية وكيف تتم؟؟[/FONT]
[FONT="] وايضا ماهي المخرجات وكيف يتم التحصل عليها؟؟ [/FONT]

[FONT="]
[/FONT]
[FONT="]وبالتالي يكون الشكل العام للخواريزمية كالتالي [/FONT]

[FONT="]
[/FONT]
شفرة: [اختيار]
[SIZE=5][COLOR=Red]اسم الخوارزمية [/COLOR][/SIZE][SIZE=5]

المدخلات او المتغيرات

[/SIZE]   [SIZE=5][COLOR=Red]بداية [/COLOR][/SIZE][SIZE=5]

عملية علاج المشكل

[/SIZE]   [SIZE=5][COLOR=Red]نهاية.[/COLOR][/SIZE]
ولاعتمادنا في هدا المجال على اللغة الفرنسية لكتابة الخوارزميات  فسيكون شكلها كالتالي
 
شفرة: [اختيار]
[FONT=Comic Sans MS][SIZE=5][COLOR=Red]le nom de l'algorithme [/COLOR][/SIZE][/FONT][FONT=Comic Sans MS][SIZE=5]
les variables
[/SIZE][/FONT] [FONT=Comic Sans MS][SIZE=5][COLOR=Red]debut [/COLOR][/SIZE][/FONT][FONT=Comic Sans MS][SIZE=5]

le traitement

[/SIZE][/FONT]  [FONT=Comic Sans MS][SIZE=5][COLOR=Red]fin.[/COLOR][/SIZE][/FONT]
[FONT="][/FONT]

بانتظار شرح البقية
ارجو ان اكون قد افدتكم ولو بقليل

سبحان الله و بحمده سبحان الله العظيم
[FONT="] [/FONT]
[FONT="]
[/FONT]


fragrance

  • Full Member
  • ***
    • مشاركة: 173
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
رد #10 في: أيلول 01, 2009, 05:53:11 مسائاً
السلام عليكم و رحمة الله
الخوارزمية هي مجموعة الخطوات المنطقية المتسلسلة لحل مسالة ما و غالبا ما يشترط في هذه الخطوات بالاضافة الى التسلسل -الذي هو شرط اساسي- الاختيار و يكون اذا وجد شرط فان صح الشرط كان الامر او التعليمة كذا و ان لم يصح كانت تعليمة اخرى , و احيانا تقتضي المسالة الى تكرار بعض الاوامر و هنا لابد من شرط للتوقف.

الخوارزمية بكل بساطة هي الخطة التي نضعها امام مشكل ما مع الاخذ بكامل الاحتمالات اي عدم ترك اي احتمال بان تفشل تلك الخطة.

الشكل العام لها هو
المعطيات
سلسلة الاوامر

مثال مثال ممم نسيت منبعد نخمملكم في واحد

و اخيرا الخوارزمية في الاعلام الالي ما هي الا مرحلة من البرمجة تسبقها التحليل و يليها كتاية البرنامج بالاعتماد على لغة برمجة


fragrance

  • Full Member
  • ***
    • مشاركة: 173
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
رد #11 في: أيلول 01, 2009, 07:06:39 مسائاً
السلام عليكم مرة اخرى
هذا مثال -في الحقيقة جبتو من الكايي- و مهمتو حساب عدد حروف جملة تنتهي بنقطة
,
شفرة: [اختيار]
ALGORITHME:compter
declaration
variable
ch:caractere,
nbr:entier,
debut
)lire (ch,
tantque ch<>'.'faire
)lire (ch,
nbr<-nbr+1,
fintantque
fin
 
في الحقيقة هذا الشكل المتفق عليه في كتابة الخوارزمية هو تقريب لكتابة البرنامج
الجزء declaration و نصرح فيه بles entres و les sortis كما في المثال المعطيات هي الحرف ch و المطلوب عدد الحروف nbr , و التصريح ضروري في البرنامج لحجز اماكن في الذاكرة المركزية لذا هي ضرورية كذلك في الخوارزمية
 
الجزء الذي بدايته tantque...  و نهايته fintantque هو تكرار للتعليمات  التي بينهما و يتكرر تنفيد الاوامر مادام الشرط محقق و في هذا المثال الشرط هو ch <>'.' و لا يتوقف حتى يصبح ch='.' *


شذى الروح

  • Hero Member
  • *****
    • مشاركة: 3501
    • مشاهدة الملف الشخصي
    • البريد الالكتروني
رد #12 في: أيلول 01, 2009, 07:49:01 مسائاً
اريد ان اضيف ان الخوارزم طريقة كتابته سهلة انما الشئ الصعب هو الفكرة اذا اصبت الفكرة الصحيحة ان شاء الله سهل صياغة الخواريزم


شمس الغروب

  • Hero Member
  • *****
    • مشاركة: 629
    • مشاهدة الملف الشخصي
    • http://www.ingdz.com/vb
    • البريد الالكتروني
رد #13 في: أيلول 01, 2009, 08:37:58 مسائاً
السلام عليكم ورحمة الله وبركاته

تعريف الخوارزمية : الخوارزمية هي سلسلة متتابعة من الأوامر المنفذة في تجهيز النظام ، يمكن أن تأخذ الخوارزمية عند البداية متغير أو أكثر وذلك حسب الحاجة ، وفي النهاية تسلم لنا هذه الخوارزمية نتيجة .

والخوارزمية محددة بشكل معين وبكلمات دلالية معينة أيضا مثل :

début et fin

وهي تتعامل مع أنواع مختلفة من المتغيرات مثل :

entier , réel , booléen , caractère , chaine , tableau , ... etc

وهذا أبسط مثال :

اقتباس
Algorithme : calcul
Variable x , y , z : entiers
Début
; xß 12
; y ß x + 4
; zß y*2
fin


monarque

  • Hero Member
  • *****
    • مشاركة: 1238
    • مشاهدة الملف الشخصي
    • http://monarqueinfo.site50.net/
    • البريد الالكتروني
رد #14 في: أيلول 01, 2009, 10:03:50 مسائاً
مجددا ...ابتدأ بالتعريف النظري للخوارزمية
تبحث الخوارزميات في البحث عن حلول لمسائل معينة في المعلوماتية بغية تحويلها إلى برامج ، كما تبحث أيضا في إيجاد ....
الحل الافضل في حال تعدد الحلول و هي  مجموعة من القواعد التي تتميز بالصفات التالية:
-يجب أن تكون هذه المجموعة منتهية و تنتهي بعد عدد منته من التعليمات
-يجب أن تكون محددة و دقيقة بمعنى ان تكون كل يجب أن توصف بدون التباس
-يجب تحديد مجال تعريف معطيات الدخل إن وجدت (أعداد صحيحة ،حقيقية,أحرف.......)
-يجب أن تكون هناك نتيجة(واحدة على الاقل)
-يجب أن تكون فعّالة أي أن تكون العمليات كلها قابلة للتنفيذ و في وقت منته
و الشيء المهم الذي لم يتطرق له أعضائنا الكرام هو ..
التعبير عن الخوارزمية منها بيانيا(مخططات)  "Organigramme"
و كمثال :
الدائرة (الشكل البيضوي)لتحديد بداية الخوارزمية و نهايتها
المستطيل العمليات(التنفيذبة== طرق التعبيير عن الخوارزمية ==
الخ...
مثال:



 و سوف نتحدث عن الطرق البيانية فقط تعتمد الطريقة البيانية لصياغة الخوارزميات على توضيح خطوات تنفيذ الخوارزمية باستخدام أشكال هندسية خاصة و أسهم تصل بينها إضافة إلى عبارات باللغة الطبيعية و تعابيير رياضية أو منطقية. وبذلك نحصل على ما يسمى بالمخطط التدفقي Flowchart Diagram  
ونلاحظ هنا أن الأسهم تفصل العمليات اللازمة لانجاز العمل و تبين تسلسلها يستخدم المخطط التدفقي أشكالاً هندسية متفق عليها خصص كل منها لنوع من العمليات (العادية,الحسابية)
متوازي الأضلاع عمليات الادخال و الاخراج
المعين العمليات التي ترتبط باختبار تحقق سشرط ما و تتطلب قراراً منطقياً
السهم يحدد اتجاهالتنفيذ
و منها نصية(عبارات) des instructions
سنتحدث عنه لاحقا
تقبلو تحياتي ...
يتبع ....