www.kutub.info 837

13
algorithme - : - - = var = Chaine de caracteres = entier = reel = booleen Var a : entier Var a : Chaine de caractere Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.

Upload: majd88sha

Post on 24-Oct-2014

52 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: Www.kutub.info 837

تم algorithmeااللغور

ة ما و لكن قلة فقط تعرف عرف أنها مجموعة من األوامر توصلنا لغا سمع عن لغات البرمجة و الكل الكل منا ضا مجموعة من األوامر مثل كل لغات البرمجة تم هو أ ث أن األلغور تم ح أن كل هذه اللغات أصلها األلغور

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

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

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

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

مطلوب منه تم ف األلغور تعر

ذ مجموعة من العم تم تنف قة التي بها ن الطر مات تب ة من التعل ة منته ات للحصول على حل اللوغ هي متتال ل لمشكل ما

لماذا نتعلم اللوغارتم لتعلم البرمجة؟ر في اإلعادة أظننا أجبنا على هذا السؤال و لكن ال ض

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

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

ضا فتكفي الترجمة ة أ ز باإلنجلة سوف نت ةللوغارتم ست أركان أساس حدث عن الخمسة األساس

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

ها بعالمتها كفي اإلشارة إلرات اإلعالن عن المتغ

ر ما هو إنشاء العلبة و أعطاؤها عالمة جب فعله قبل استعمال متغ ئ أول شة المحتوىن د نوع جب تحد كفي إنشاء العلبة و إنما ر ما ال د اإلعالن عن متغ ر

قة الكتابة طرر var= متغ

ة المحتوى كالتالي رعن نوع تم التعب و Chaine de caracteres= كلمات

ة ع حة طب entier= أعداد صحة ق reel= أعداد حق

ح أو خطأ booleen= صحة بالنسبة لمبتدئو هناك أخرى و لكن هذه هي األساس

مثالVar a : entier

Var a : Chaine de caractere ر مة للمتغ إعطاء ق

Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.

Page 2: Www.kutub.info 837

ر ما باستعمال السهم المعكوس مة متغ تم اإلعالن عن ق مثال التالي

ALGO Valeurs Var a,b,c : entiers

Début a <-- 3

b <-- 10

c <-- a+b

b <-- a-b

a <-- c

Fin

م جاد ق د األوامر المطلوب هو إ c و b و aبعد تنف :cنبدأ ب

c <-- a+b c <-- 10+3

c <-- 13

bثم b <-- a-b

b <-- 3-10 b <-- -7

aثم

a <-- c a <-- 13

م هي فنجد أن الق

a : 13, b : -7, c : 13

ا أوامر القراءة و الكتابة ثان

حدثلكت) Ecrire(ستعمل أمر الكتابة ابة رسالة تدل المستعمل على ما

Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.

Page 3: Www.kutub.info 837

ستعمل أمر القراءة قرؤها ) Lire(و مة ن إدخال المستعمل لق توقف في مرحلة ما إلى ح لجعل الحاسوب الحاسوب

مثال

نا مربعه عط عددا ما حتى

ALGO Carré

Var a,b : entiers

Début

")Ecrire (" Donner un nombre )Lire (a

B <-- a*a )Ecrire (" Le carré est ",b

غ الشرط ثالثا ص

ة ما ذ عمل غ الشرط في إعطاء شرط إجباري لتنف تتلخص ص

قة الكتابة طر

Si condition = vrai Alors

Instruction 1

Sinon

Instruction 2

Fin Si

مثال

Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.

Page 4: Www.kutub.info 837

أكبرهما

ALGO Maximum

Var a,b,Max : entiers

Début

")Ecrire (" Entrez le premier nombre )Lire (a

")Ecrire (" Entrez le deuxième nombre )Lire (b

Si a>b Alors

Max <-- a

Sinon

Max <-- b

Fin Si )Ecrire (" Le Maximum est : ",Max

Fin

مثال ثاني

نفس المثال األول و لكن هذه المرة بثالث أعداد

ALGO Maximum

Var a,b,c,Max : entiers

Début

Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.

Page 5: Www.kutub.info 837

")Ecrire (" Entrez le premier nombre )Lire (a

")Ecrire (" Entrez le deuxième nombre )Lire (b

")Ecrire (" Entrez le croisième nombre )Lire (c

Si a>b Alors

Max <-- a

Sinon

Max <-- b

Fin Si

Si Max<c Alors

Max <-- c

Fin Si )Ecrire (" Le Max est : ",Max

Fin

مثال ثالث

عدد

ALGO Max & Min

Var a,b,c,Max,Min : entiers

Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.

Page 6: Www.kutub.info 837

Début

")Ecrire (" Entrez le premier nombre )Lire (a

")Ecrire (" Entrez le deuxième nombre )Lire (b

")Ecrire (" Entrez le croisième nombre )Lire (c

Si a>b Alors

Max <-- a

Min <-- b

Sinon

Max <-- b

Min <-- a

Fin Si

Si Max<c Alors

Max <-- c

Fin Si

Si Min>c Alors

Min <-- c

Fin Si )Ecrire (" Le Max est : ",Max

Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.

Page 7: Www.kutub.info 837

)Ecrire (" Le Min est : ",Min

Fin

مثال رابع

زة إعطاء الم

نعطي مثال تالث مواد

ة معاملها 3العرب

ات معاملها اض 4الر

ة و معاملها 2اللغة األجنب

ALGO Moyaine Générale

Var a,b,c,MG : Réels

Debut

")Ecrire (" Entrez la note du Math )Lire (a

")Ecrire (" Entrez la note de la langue arabe )Lire (b

")Ecrire (" Entrez la note de la langue étrangère )Lire (c )MG <-- [(a*4)+(b*3)+(c*2)]/(4+3+2 )Ecrire (" La moyaine générale est : ",MG

Si MG<10 Alors

Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.

Page 8: Www.kutub.info 837

")Ecrire (" Eliminé

Sinon

Si MG<12 Alors

")Ecrire (" Passable

Sinon

Si MG<14 Alors

")Ecrire (" Assez Bien

Sinon

Si Mg<16 Alors

")Ecrire (" Bien

Sinon

")Ecrire (" Très Bien

Fin Si

Fin Si

Fin Si

Fin Si

Fin

ة رابعا الروابط المنطق

ة و هي XOR و NOT و OU و ET تحت تصرفنا أربع عوامل أو روابط منطق

الXOR و NOTو سنهمل ألنها ذات مستوى مرتفع قل

قة عمل هذه الروابط هي كالتالي طر

Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.

Page 9: Www.kutub.info 837

NOT A=Faux فإن A=Vraiإذا كان

لعكس بالعكسو ا

A ET B=Faux فإن A=Vrai, B=Fauxإذا كان

A ET B=Faux فإن A=Faux, B=Vraiإذا كان

A ET B=Vrai فإن A=Vrai, B=Vraiإذا كان

A ET B=Faux فإن A=Faux, B=Fauxإذا كان

A OU B=Vrai فإن A=Vrai, B=Fauxإذا كان

A OU B=Vrai فإن A=Faux, B=Vraiإذا كان

A OU B=Vrai فإن A=Vrai, B=Vrai كان إذا

A OU B=Faux فإن A=Faux, B=Fauxإذا كان

مثال

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

ALGO Opérations Logiques

Var a,b,c,d,e : booleen

Var x : entier

Début

")Ecrire (" Introduire un nombre )Lire (x

A <-- x<2

B <-- x>12

Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.

Page 10: Www.kutub.info 837

C <-- x<6

D <-- (a ET b) OU c )E <-- a ET (b OU c )Ecrire (" La valeur de d est : ", d )Ecrire (" La valeur de e est : ",e

Fin

x=14نفترض أن

مة نا معرفة ق حة أم خاطئةeو dعل هل هي صحه هذا ما سنحصل عل

d <-- F

e <-- F

خامسا الحلقات

ة تتكرر نا عمل كون من المتعب إعادة كتابتها و هنا نلجأ إلى الحلقات لد س

ة إلنشاء الحلقات هناك ثالث طرق أساس

TANTQUEالحلقة

قة الكتابة طر

TANTQUE condition Faire

Action

Fin TANTQUE

نعدم الشرط ة إلى أن ستمر البرنامج في تكرار العمل فمادام الشرط قائما س

Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.

Page 11: Www.kutub.info 837

مثال

اسم الشهر من رقمه بمعرفة

ALGO Mois

Var m : entier

Début

")Ecrire (" Donner le N° du mois )Lire (m

TANTQUE m<1 OU m>12 Faire

")Ecrire (" Erreur, Donner un nombre entre 1 et 12 )Lire (m

Fin TANTQUE . . . .

Fin

Répeterالحلقة

اه معاكسلها نفس الدور و لكن باتج

قة الكتابة طر

Répeter

Action

Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.

Page 12: Www.kutub.info 837

Jusqu'à

مثال

نرجع لمثال األشهر

Répeter

")Ecrire (" Donner le N° du mois )Lire (m

Jusqu'à m>1 ET 12>m

POURالحلقة

دا في الوقت نفسه هي األكثر سهولة و األكثر تعق

قة الكتابة طر

POUR i allant de Vi à Vf Faire

Action

Fin POUR كتابة لوغ لحساب المجموع : مثال

S=1+2+3+4+......+20

ALGO Somme

Var i,s : entiers

Début

Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.

Page 13: Www.kutub.info 837

S <-- 0

POUR i allant de 1 à 20 Faire

S <-- s+i

Fin POUR

)Ecrire (" La Somme est : ",s

Fin

ستف د منه أكبر عدد من األعضاءبهذا أكون قد ختمت درسي الذي أتمنى أن

شرحها أحد األعضاء ا بعد على أمل أن و بالنسبة للفقرة السادسة فهي الجداول و هي فقرة لم أفهمها كل

ن :مالحظة هامة جب عدم الخلط ب Algorithme ن الذي هو Logarithme الذي هو موضوع درسنا و بات اض وغارتم هي لAlgorithmeمع أن ترجمة , درس في الر

Generated by Foxit PDF Creator © Foxit Softwarehttp://www.foxitsoftware.com For evaluation only.