بحـث
سحابة الكلمات الدلالية
المواضيع الأخيرة
مايو 2024
الإثنين | الثلاثاء | الأربعاء | الخميس | الجمعة | السبت | الأحد |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
أفضل 10 أعضاء في هذا الشهر
لا يوجد مستخدم |
تعريف الخوارزمية واصله
صفحة 1 من اصل 1
تعريف الخوارزمية واصله
ﺗﻌﺮﻳﻒ ﺍﻟﺨﻮﺍﺭﺯﻣﻴﺔ
ﺍﻟﺨﻮﺍﺭﺯﻣﻴﺔ ﻫﻲ ﻣﺠﻤﻮﻋﺔ ﻣﻦ ﺍﻟﺨﻄﻮﺍﺕ ﺍﻟﺮﻳﺎﺿﻴﺔ
ﻭﺍﻟﻤﻨﻄﻘﻴﺔ
ﻭﺍﻟﻤﺘﺴﻠﺴﻠﺔ ﺍﻟﻼﺯﻣﺔ ﻟﺤﻞ ﻣﺸﻜﻠﺔ ﻣﺎ . ﻭﺳﻤﻴﺖ
ﺍﻟﺨﻮﺍﺭﺯﻣﻴﺔ ﺑﻬﺬﺍ ﺍﻻﺳﻢ
ﻧﺴﺒﺔ ﺇﻟﻰ ﺍﻟﻌﺎﻟﻢ ﺍﻟﻤﺴﻠﻢ ﺍﻟﻄﺎﺷﻘﻨﺪﻱ ﺍﻻﺻﻞ ﺃﺑﻮ ﺟﻌﻔﺮ
ﻣﺤﻤﺪ ﺑﻦ
ﻣﻮﺳﻰ ﺍﻟﺨﻮﺍﺭﺯﻣﻲ ﺍﻟﺬﻱ ﺍﺑﺘﻜﺮﻫﺎ ﻓﻲ ﺍﻟﻘﺮﻥ ﺍﻟﺘﺎﺳﻊ
ﺍﻟﻤﻴﻼﺩﻱ . ﻭﺍﻟﻜﻠﻤﺔ
ﺍﻟﻤﻨﺘﺸﺮﺓ ﻓﻲ ﺍﻟﻠﻐﺎﺕ ﺍﻟﻼﺗﻴﻨﻴﺔ ﻭﺍﻷﻭﺭﻭﺑﻴﺔ ﻫﻲ «
Algorithm » ﻭﻓﻲ
ﺍﻷﺻﻞ ﻛﺎﻥ ﻣﻌﻨﺎﻫﺎ ﻳﻘﺘﺼﺮ ﻋﻠﻰ ﺧﻮﺍﺭﺯﻣﻴﺔ ﻟﺘﺮﺍﻛﻴﺐ ﺛﻼﺛﺔ
ﻓﻘﻂ ﻭﻫﻲ :
ﺍﻟﺘﺴﻠﺴﻞ ( Sequential ) ﻭﺍﻻﺧﺘﻴﺎﺭ
(Selection ) ﻭﺍﻟﺘﻜﺮﺍﺭ
( Repetition ) .
ﺍﻟﺘﺴﻠﺴﻞ ( Sequential ) : ﺗﻜﻮﻥ ﺍﻟﺨﻮﺍﺭﺯﻣﻴﺔ
ﻋﺒﺎﺭﺓ ﻋﻦ ﻣﺠﻤﻮﻋﺔ ﻣﻦ
ﺍﻟﺘﻌﻠﻴﻤﺎﺕ ﺍﻟﻤﺘﺴﻠﺴﻠﺔ، ﻫﺬﻩ ﺍﻟﺘﻌﻠﻴﻤﺎﺕ ﻗﺪ ﺗﻜﻮﻥ ﺇﻣﺎ
ﺑﺴﻴﻄﺔ ﺃﻭ ﻣﻦ
ﺍﻟﻨﻮﻋﻴﻦ ﺍﻟﺘﺎﻟﻴﻴﻦ .
ﺍﻻﺧﺘﻴﺎﺭ (Selection ): ﺑﻌﺾ ﺍﻟﻤﺸﺎﻛﻞ ﻻ ﻳﻤﻜﻦ ﺣﻠﻬﺎ
ﺑﺘﺴﻠﺴﻞ ﺑﺴﻴﻂ
ﻟﻠﺘﻌﻠﻴﻤﺎﺕ، ﻭﻗﺪ ﺗﺤﺘﺎﺝ ﺇﻟﻰ ﺍﺧﺘﺒﺎﺭ ﺑﻌﺾ ﺍﻟﺸﺮﻭﻁ ﻭﺗﻨﻈﺮ
ﺇﻟﻰ ﻧﺘﻴﺠﺔ
ﺍﻻﺧﺘﺒﺎﺭ، ﺇﺫﺍ ﻛﺎﻧﺖ ﺍﻟﻨﺘﻴﺠﺔ ﺻﺤﻴﺤﺔ ﺗﺘﺒﻊ ﻣﺴﺎﺭ ﻳﺤﻮﻱ
ﺗﻌﻠﻴﻤﺎﺕ
ﻣﺘﺴﻠﺴﻠﺔ، ﻭﺇﺫﺍ ﻛﺎﻧﺖ ﺧﺎﻃﺌﺔ ﺗﺘﺒﻊ ﻣﺴﺎﺭ ﺁﺧﺮ ﻣﺨﺘﻠﻒ ﻣﻦ
ﺍﻟﺘﻌﻠﻴﻤﺎﺕ .
ﻫﺬﻩ ﺍﻟﻄﺮﻳﻘﺔ ﻫﻲ ﻣﺎ ﺗﺴﻤﻰ ﺍﺗﺨﺎﺫ ﺍﻟﻘﺮﺍﺭ ﺃﻭ ﺍﻻﺧﺘﻴﺎﺭ .
ﺍﻟﺘﻜﺮﺍﺭ ( Repetition ) : ﻋﻨﺪ ﺣﻞ ﺑﻌﺾ ﺍﻟﻤﺸﺎﻛﻞ
ﻻ ﺑﺪ ﻣﻦ ﺇﻋﺎﺩﺓ
ﻧﻔﺲ ﺗﺴﻠﺴﻞ ﺍﻟﺨﻄﻮﺍﺕ ﻋﺪﺩ ﻣﻦ ﺍﻟﻤﺮﺍﺕ . ﻭﻫﺬﺍ ﻣﺎ
ﻳﻄﻠﻖ ﻋﻠﻴﻪ ﺍﻟﺘﻜﺮﺍﺭ .
ﻭﻗﺪ ﺃﺛُﺒﺖ ﺃﻧﻪ ﻻ ﺣﺎﺟﺔ ﺇﻟﻰ ﺗﺮﺍﻛﻴﺐ ﺇﺿﺎﻓﻴﺔ . ﺍﺳﺘﺨﺪﺍﻡ
ﻫﺬﻩ ﺍﻟﺘﺮﺍﻛﻴﺐ
ﺍﻟﺜﻼﺙ ﻳﺴﻬﻞ ﻓﻬﻢ ﺍﻟﺨﻮﺍﺭﺯﻣﻴﺔ ﻭﺍﻛﺘﺸﺎﻑ ﺍﻷﺧﻄﺎﺀ ﺍﻟﻮﺍﺭﺩﺓ
ﻓﻴﻬﺎ
ﻭﺗﻐﻴﻴﺮﻫﺎ .
ﻓﻲ ﺣﻴﻦ ﺃﻧﻪ ﻟﻴﺲ ﻫﻨﺎﻙ ﻗﺒﻮﻝ ﺭﺳﻤﻲ ﻋﻤﻮﻣﺎ ﻟﺘﻌﺮﻳﻒ "
ﺍﻟﺨﻮﺍﺭﺯﻣﻴﺔ " ،
ﻭﻫﻮ ﺗﻌﺮﻳﻒ ﻏﻴﺮ ﺭﺳﻤﻲ , ﻓﺈﻧﻪ ﻳﻤﻜﻦ ﺃﻥ ﺗﻜﻮﻥ ﻫﻨﺎﻙ
" ﻣﺠﻤﻮﻋﺔ ﻣﻦ
ﺍﻟﻘﻮﺍﻋﺪ ﺍﻟﺘﻲ ﺗﺸﻴﺮ ﻋﻠﻰ ﻭﺟﻪ ﺍﻟﺘﺤﺪﻳﺪ ﻟﺴﻠﺴﻠﺔ ﻣﻦ
ﺍﻟﻌﻤﻠﻴﺎﺕ ." ﺍﻟﺘﻲ
ﻣﻦ ﺷﺄﻧﻬﺎ ﺃﻥ ﺗﺸﻤﻞ ﺟﻤﻴﻊ ﺑﺮﺍﻣﺞ ﺍﻟﻜﻤﺒﻴﻮﺗﺮ، ﺑﻤﺎ ﻓﻲ ﺫﻟﻚ
ﺍﻟﺒﺮﺍﻣﺞ
ﺍﻟﺘﻲ ﻻ ﻳﺘﻢ ﺑﻬﺎ ﺇﺟﺮﺍﺀ ﻋﻤﻠﻴﺎﺕ ﺣﺴﺎﺑﻴﺔ ﺭﻗﻤﻴﺔ . ﻭﺑﺎﻟﻨﺴﺒﺔ
ﻟﺒﻌﺾ ﺍﻟﻨﺎﺱ،
ﻓﺈﻥ ﺃﻱ ﺑﺮﻧﺎﻣﺞ ﻫﻮ ﺧﻮﺍﺭﺯﻣﻴﺔ ﺇﻻ ﺇﺫﺍ ﻛﺎﻥ ﻳﺘﻮﻗﻒ ﻓﻲ
ﻧﻬﺎﻳﺔ ﺍﻟﻤﻄﺎﻑ .
ﺑﺎﻟﻨﺴﺒﺔ ﻟﻶﺧﺮﻳﻦ، ﻓﺈﻥ ﺍﻟﺒﺮﻧﺎﻣﺞ ﻫﻮ ﻓﻘﻂ ﺧﻮﺍﺭﺯﻣﻴﺔ ﺇﺫﺍ
ﻛﺎﻥ ﻳﻨﻔﺬ ﻋﺪﺩﺍ
ﻣﻦ ﺍﻟﺨﻄﻮﺍﺕ ﺍﻟﺤﺴﺎﺑﻴﺔ
ﺍﻟﺨﻮﺍﺭﺯﻣﻴﺔ ﻫﻲ ﻣﺠﻤﻮﻋﺔ ﻣﻦ ﺍﻟﺨﻄﻮﺍﺕ ﺍﻟﺮﻳﺎﺿﻴﺔ
ﻭﺍﻟﻤﻨﻄﻘﻴﺔ
ﻭﺍﻟﻤﺘﺴﻠﺴﻠﺔ ﺍﻟﻼﺯﻣﺔ ﻟﺤﻞ ﻣﺸﻜﻠﺔ ﻣﺎ . ﻭﺳﻤﻴﺖ
ﺍﻟﺨﻮﺍﺭﺯﻣﻴﺔ ﺑﻬﺬﺍ ﺍﻻﺳﻢ
ﻧﺴﺒﺔ ﺇﻟﻰ ﺍﻟﻌﺎﻟﻢ ﺍﻟﻤﺴﻠﻢ ﺍﻟﻄﺎﺷﻘﻨﺪﻱ ﺍﻻﺻﻞ ﺃﺑﻮ ﺟﻌﻔﺮ
ﻣﺤﻤﺪ ﺑﻦ
ﻣﻮﺳﻰ ﺍﻟﺨﻮﺍﺭﺯﻣﻲ ﺍﻟﺬﻱ ﺍﺑﺘﻜﺮﻫﺎ ﻓﻲ ﺍﻟﻘﺮﻥ ﺍﻟﺘﺎﺳﻊ
ﺍﻟﻤﻴﻼﺩﻱ . ﻭﺍﻟﻜﻠﻤﺔ
ﺍﻟﻤﻨﺘﺸﺮﺓ ﻓﻲ ﺍﻟﻠﻐﺎﺕ ﺍﻟﻼﺗﻴﻨﻴﺔ ﻭﺍﻷﻭﺭﻭﺑﻴﺔ ﻫﻲ «
Algorithm » ﻭﻓﻲ
ﺍﻷﺻﻞ ﻛﺎﻥ ﻣﻌﻨﺎﻫﺎ ﻳﻘﺘﺼﺮ ﻋﻠﻰ ﺧﻮﺍﺭﺯﻣﻴﺔ ﻟﺘﺮﺍﻛﻴﺐ ﺛﻼﺛﺔ
ﻓﻘﻂ ﻭﻫﻲ :
ﺍﻟﺘﺴﻠﺴﻞ ( Sequential ) ﻭﺍﻻﺧﺘﻴﺎﺭ
(Selection ) ﻭﺍﻟﺘﻜﺮﺍﺭ
( Repetition ) .
ﺍﻟﺘﺴﻠﺴﻞ ( Sequential ) : ﺗﻜﻮﻥ ﺍﻟﺨﻮﺍﺭﺯﻣﻴﺔ
ﻋﺒﺎﺭﺓ ﻋﻦ ﻣﺠﻤﻮﻋﺔ ﻣﻦ
ﺍﻟﺘﻌﻠﻴﻤﺎﺕ ﺍﻟﻤﺘﺴﻠﺴﻠﺔ، ﻫﺬﻩ ﺍﻟﺘﻌﻠﻴﻤﺎﺕ ﻗﺪ ﺗﻜﻮﻥ ﺇﻣﺎ
ﺑﺴﻴﻄﺔ ﺃﻭ ﻣﻦ
ﺍﻟﻨﻮﻋﻴﻦ ﺍﻟﺘﺎﻟﻴﻴﻦ .
ﺍﻻﺧﺘﻴﺎﺭ (Selection ): ﺑﻌﺾ ﺍﻟﻤﺸﺎﻛﻞ ﻻ ﻳﻤﻜﻦ ﺣﻠﻬﺎ
ﺑﺘﺴﻠﺴﻞ ﺑﺴﻴﻂ
ﻟﻠﺘﻌﻠﻴﻤﺎﺕ، ﻭﻗﺪ ﺗﺤﺘﺎﺝ ﺇﻟﻰ ﺍﺧﺘﺒﺎﺭ ﺑﻌﺾ ﺍﻟﺸﺮﻭﻁ ﻭﺗﻨﻈﺮ
ﺇﻟﻰ ﻧﺘﻴﺠﺔ
ﺍﻻﺧﺘﺒﺎﺭ، ﺇﺫﺍ ﻛﺎﻧﺖ ﺍﻟﻨﺘﻴﺠﺔ ﺻﺤﻴﺤﺔ ﺗﺘﺒﻊ ﻣﺴﺎﺭ ﻳﺤﻮﻱ
ﺗﻌﻠﻴﻤﺎﺕ
ﻣﺘﺴﻠﺴﻠﺔ، ﻭﺇﺫﺍ ﻛﺎﻧﺖ ﺧﺎﻃﺌﺔ ﺗﺘﺒﻊ ﻣﺴﺎﺭ ﺁﺧﺮ ﻣﺨﺘﻠﻒ ﻣﻦ
ﺍﻟﺘﻌﻠﻴﻤﺎﺕ .
ﻫﺬﻩ ﺍﻟﻄﺮﻳﻘﺔ ﻫﻲ ﻣﺎ ﺗﺴﻤﻰ ﺍﺗﺨﺎﺫ ﺍﻟﻘﺮﺍﺭ ﺃﻭ ﺍﻻﺧﺘﻴﺎﺭ .
ﺍﻟﺘﻜﺮﺍﺭ ( Repetition ) : ﻋﻨﺪ ﺣﻞ ﺑﻌﺾ ﺍﻟﻤﺸﺎﻛﻞ
ﻻ ﺑﺪ ﻣﻦ ﺇﻋﺎﺩﺓ
ﻧﻔﺲ ﺗﺴﻠﺴﻞ ﺍﻟﺨﻄﻮﺍﺕ ﻋﺪﺩ ﻣﻦ ﺍﻟﻤﺮﺍﺕ . ﻭﻫﺬﺍ ﻣﺎ
ﻳﻄﻠﻖ ﻋﻠﻴﻪ ﺍﻟﺘﻜﺮﺍﺭ .
ﻭﻗﺪ ﺃﺛُﺒﺖ ﺃﻧﻪ ﻻ ﺣﺎﺟﺔ ﺇﻟﻰ ﺗﺮﺍﻛﻴﺐ ﺇﺿﺎﻓﻴﺔ . ﺍﺳﺘﺨﺪﺍﻡ
ﻫﺬﻩ ﺍﻟﺘﺮﺍﻛﻴﺐ
ﺍﻟﺜﻼﺙ ﻳﺴﻬﻞ ﻓﻬﻢ ﺍﻟﺨﻮﺍﺭﺯﻣﻴﺔ ﻭﺍﻛﺘﺸﺎﻑ ﺍﻷﺧﻄﺎﺀ ﺍﻟﻮﺍﺭﺩﺓ
ﻓﻴﻬﺎ
ﻭﺗﻐﻴﻴﺮﻫﺎ .
ﻓﻲ ﺣﻴﻦ ﺃﻧﻪ ﻟﻴﺲ ﻫﻨﺎﻙ ﻗﺒﻮﻝ ﺭﺳﻤﻲ ﻋﻤﻮﻣﺎ ﻟﺘﻌﺮﻳﻒ "
ﺍﻟﺨﻮﺍﺭﺯﻣﻴﺔ " ،
ﻭﻫﻮ ﺗﻌﺮﻳﻒ ﻏﻴﺮ ﺭﺳﻤﻲ , ﻓﺈﻧﻪ ﻳﻤﻜﻦ ﺃﻥ ﺗﻜﻮﻥ ﻫﻨﺎﻙ
" ﻣﺠﻤﻮﻋﺔ ﻣﻦ
ﺍﻟﻘﻮﺍﻋﺪ ﺍﻟﺘﻲ ﺗﺸﻴﺮ ﻋﻠﻰ ﻭﺟﻪ ﺍﻟﺘﺤﺪﻳﺪ ﻟﺴﻠﺴﻠﺔ ﻣﻦ
ﺍﻟﻌﻤﻠﻴﺎﺕ ." ﺍﻟﺘﻲ
ﻣﻦ ﺷﺄﻧﻬﺎ ﺃﻥ ﺗﺸﻤﻞ ﺟﻤﻴﻊ ﺑﺮﺍﻣﺞ ﺍﻟﻜﻤﺒﻴﻮﺗﺮ، ﺑﻤﺎ ﻓﻲ ﺫﻟﻚ
ﺍﻟﺒﺮﺍﻣﺞ
ﺍﻟﺘﻲ ﻻ ﻳﺘﻢ ﺑﻬﺎ ﺇﺟﺮﺍﺀ ﻋﻤﻠﻴﺎﺕ ﺣﺴﺎﺑﻴﺔ ﺭﻗﻤﻴﺔ . ﻭﺑﺎﻟﻨﺴﺒﺔ
ﻟﺒﻌﺾ ﺍﻟﻨﺎﺱ،
ﻓﺈﻥ ﺃﻱ ﺑﺮﻧﺎﻣﺞ ﻫﻮ ﺧﻮﺍﺭﺯﻣﻴﺔ ﺇﻻ ﺇﺫﺍ ﻛﺎﻥ ﻳﺘﻮﻗﻒ ﻓﻲ
ﻧﻬﺎﻳﺔ ﺍﻟﻤﻄﺎﻑ .
ﺑﺎﻟﻨﺴﺒﺔ ﻟﻶﺧﺮﻳﻦ، ﻓﺈﻥ ﺍﻟﺒﺮﻧﺎﻣﺞ ﻫﻮ ﻓﻘﻂ ﺧﻮﺍﺭﺯﻣﻴﺔ ﺇﺫﺍ
ﻛﺎﻥ ﻳﻨﻔﺬ ﻋﺪﺩﺍ
ﻣﻦ ﺍﻟﺨﻄﻮﺍﺕ ﺍﻟﺤﺴﺎﺑﻴﺔ
Admin- Admin
- عدد المساهمات : 77
نقاط : 14007
السٌّمعَة : 0
تاريخ التسجيل : 21/10/2016
العمر : 25
الموقع : khartum
بطاقة الشخصية
admin: ١٠
صفحة 1 من اصل 1
صلاحيات هذا المنتدى:
لاتستطيع الرد على المواضيع في هذا المنتدى
الخميس ديسمبر 15, 2016 7:54 pm من طرف Admin
» كل ما نطلبه في هذه الحياه سهل الحصول عليه
الجمعة نوفمبر 25, 2016 9:49 am من طرف Admin
» قصة احد الصالحين
الجمعة نوفمبر 25, 2016 9:39 am من طرف Admin
» سائق التاكسي
الجمعة نوفمبر 25, 2016 9:37 am من طرف Admin
» ماهو الذنب اكبر من الزنا
الجمعة نوفمبر 25, 2016 9:32 am من طرف Admin
» سرعة وبديهية الرد علي منة اساء اليك
الجمعة نوفمبر 25, 2016 9:22 am من طرف Admin
» مقاطعة الشعب والصوت الواحد الذي نادو يه
الجمعة نوفمبر 25, 2016 9:03 am من طرف Admin
» قصة التاجر مع الخليفة
الجمعة نوفمبر 04, 2016 6:58 pm من طرف Admin
» شاب مسلم مع قائد القوات البحرية الالمانية
الجمعة نوفمبر 04, 2016 6:44 pm من طرف Admin