Professional Documents
Culture Documents
Algorithm
Algorithm
اﻻﻟﻐﻮر ﺘﻢ 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.
Fin
ﺛﻢ b
b <-- a-b
b <-- 3-10
b <-- -7
ﺛﻢ a
a <-- c
a <-- 13
( ﻟﺠﻌﻞ اﻟﺤﺎﺳﻮب ﺘﻮﻗﻒ ﻓﻲ ﻣﺮﺣﻠﺔ ﻣﺎ إﻟﻰ ﺣ ﻦ إدﺧﺎل اﻟﻤﺴﺘﻌﻤﻞ ﻟﻘ ﻤﺔ ﻘﺮؤﻫﺎLire) و ﺴﺘﻌﻤﻞ أﻣﺮ اﻟﻘﺮاءة
اﻟﺤﺎﺳﻮب
ﻣﺜﺎل
ALGO Carré
Début
Lire (a)
B <-- a*a
ﺛﺎﻟﺜﺎ ﺻ ﻎ اﻟﺸﺮط
ﻃﺮ ﻘﺔ اﻟﻜﺘﺎﺑﺔ
Instruction 1
Sinon
Instruction 2
Fin Si
ﻣﺜﺎل
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.
أﻛﺒﺮﻫﻤﺎ
ALGO Maximum
Début
Lire (a)
Lire (b)
Si a>b Alors
Max <-- a
Sinon
Max <-- b
Fin Si
Fin
ﻣﺜﺎل ﺛﺎﻧﻲ
ALGO Maximum
Début
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.
Lire (a)
Lire (b)
Lire (c)
Si a>b Alors
Max <-- a
Sinon
Max <-- b
Fin Si
Si Max<c Alors
Max <-- c
Fin Si
Fin
ﻣﺜﺎل ﺛﺎﻟﺚ
ﻋﺪد
Début
Lire (a)
Lire (b)
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
Fin
ﻣﺜﺎل راﺑﻊ
3 اﻟﻌﺮﺑ ﺔ ﻣﻌﺎﻣﻠﻬﺎ
4 اﻟﺮ ﺎﺿ ﺎت ﻣﻌﺎﻣﻠﻬﺎ
Debut
Lire (a)
Lire (b)
Lire (c)
MG <-- [(a*4)+(b*3)+(c*2)]/(4+3+2)
Si MG<10 Alors
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.
Sinon
Si MG<12 Alors
Sinon
Si MG<14 Alors
Sinon
Si Mg<16 Alors
Sinon
Fin Si
Fin Si
Fin Si
Fin Si
Fin
XOR وNOT وOU وET ﺗﺤﺖ ﺗﺼﺮﻓﻨﺎ أرﺑﻊ ﻋﻮاﻣﻞ أو رواﺑﻂ ﻣﻨﻄﻘ ﺔ و ﻫﻲ
و اﻟﻌﻜﺲ ﺑﺎﻟﻌﻜﺲ
ﻣﺜﺎل
Var x : entier
Début
Lire (x)
A <-- x<2
B <-- x>12
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.
Fin
ﻧﻔﺘﺮض أن x=14
ﺧﺎﻣﺴﺎ اﻟﺤﻠﻘﺎت
ﻟﺪ ﻨﺎ ﻋﻤﻠ ﺔ ﺗﺘﻜﺮر ﺳ ﻜﻮن ﻣﻦ اﻟﻤﺘﻌﺐ إﻋﺎدة ﻛﺘﺎﺑﺘﻬﺎ و ﻫﻨﺎ ﻧﻠﺠﺄ إﻟﻰ اﻟﺤﻠﻘﺎت
اﻟﺤﻠﻘﺔ TANTQUE
ﻃﺮ ﻘﺔ اﻟﻜﺘﺎﺑﺔ
Action
Fin TANTQUE
ﻓﻤﺎدام اﻟﺸﺮط ﻗﺎﺋﻤﺎ ﺳ ﺴﺘﻤﺮ اﻟﺒﺮﻧﺎﻣﺞ ﻓﻲ ﺗﻜﺮار اﻟﻌﻤﻠ ﺔ إﻟﻰ أن ﻨﻌﺪم اﻟﺸﺮط
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.
ﻣﺜﺎل
ALGO Mois
Var m : entier
Début
Lire (m)
Lire (m)
Fin TANTQUE
.
.
.
.
Fin
Répeter اﻟﺤﻠﻘﺔ
ﻃﺮ ﻘﺔ اﻟﻜﺘﺎﺑﺔ
Répeter
Action
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.
Jusqu'à
ﻣﺜﺎل
Répeter
Lire (m)
POUR اﻟﺤﻠﻘﺔ
ﻃﺮ ﻘﺔ اﻟﻜﺘﺎﺑﺔ
Action
Fin POUR
ﻛﺘﺎﺑﺔ ﻟﻮغ ﻟﺤﺴﺎب اﻟﻤﺠﻤﻮع: ﻣﺜﺎل
S=1+2+3+4+......+20
ALGO Somme
Début
Generated by Foxit PDF Creator © Foxit Software
http://www.foxitsoftware.com For evaluation only.
Fin POUR
Fin
ﺑﻬﺬا أﻛﻮن ﻗﺪ ﺧﺘﻤﺖ درﺳﻲ اﻟﺬي أﺗﻤﻨﻰ أن ﺴﺘﻔ ﺪ ﻣﻨﻪ أﻛﺒﺮ ﻋﺪد ﻣﻦ اﻷﻋﻀﺎء
و ﺑﺎﻟﻨﺴﺒﺔ ﻟﻠﻔﻘﺮة اﻟﺴﺎدﺳﺔ ﻓﻬﻲ اﻟﺠﺪاول و ﻫﻲ ﻓﻘﺮة ﻟﻢ أﻓﻬﻤﻬﺎ ﻛﻠ ﺎ ﺑﻌﺪ ﻋﻠﻰ أﻣﻞ أن ﺸﺮﺣﻬﺎ أﺣﺪ اﻷﻋﻀﺎء
ﻣﻼﺣﻈﺔ ﻫﺎﻣﺔ :ﺠﺐ ﻋﺪم اﻟﺨﻠﻂ ﺑ ﻦ Algorithmeاﻟﺬي ﻫﻮ ﻣﻮﺿﻮع درﺳﻨﺎ و ﺑ ﻦ Logarithmeاﻟﺬي ﻫﻮ
درس ﻓﻲ اﻟﺮ ﺎﺿ ﺎت ,ﻣﻊ أن ﺗﺮﺟﻤﺔ Algorithmeﻫﻲ ﻟﻮﻏﺎرﺗﻢ