‫ﺟﺎﻣﻌﺔ دﻣﺸﻖ‬

‫ﻣﻘﺮر ﻣﺎدة اﻟﺬآﺎء اﻟﺼﻨﻌﻲ‬

‫آﻠﻴﺔ اﻟﻬﻨﺪﺳﺔ اﻟﻤﻴﻜﺎﻧﻴﻜﻴﺔ واﻟﻜﻬﺮﺑﺎﺋﻴﺔ‬
‫ﻣﺨﺒﺮ ‪ -‬ﺟﻠﺴﺔ رﻗﻢ ‪7‬‬
‫ﻗﺴﻢ هﻨﺪﺳﺔ اﻟﺤﻮاﺳﻴﺐ واﻷﺗﻤﺘﺔ‬
‫اﻟﺴﻨﺔ اﻟﺮاﺑﻌﺔ‬

‫ﻣﻘﺪﻣﺔ‪:‬‬
‫ﻟﻘﺪ رأﻳﻨﺎ ﻣﻦ ﺧﻼل ﻣﺤﺎﺿﺮة إﺳﺘﺮاﺗﻴﺠﻴﺎت اﻟﺒﺤﺚ اﻟﻌﻤﻴﺎء أن ﺻﻴﺎﻏﺔ اﻟﻤﻌﻀﻠﺔ ﻳﻌﺘﺒﺮ اﻟﺨﻄﻮة اﻷآﺜﺮ أهﻤﻴﺔ ﻟﺒﺮﻣﺠﺔ ﺗﻠﻚ‬
‫اﻹﺳﺘﺮاﺗﻴﺠﻴﺎت‪ .‬إن آﺘﺎﺑﺔ ﺑﺮﻧﺎﻣﺞ ﻟﺤﻞ ﻣﻌﻀﻠﺔ ﻳﻨﻄﻠﻖ إذا ﻣﻦ ﻣﻮدﻳﻞ ﺑﺮﻣﺠﻲ َﻳﺼﻎ اﻟﻤﻌﻀﻠﺔ وهﺬا ﻳﺘﻄﻠﺐ ﺻﻴﺎﻏﺔ أوﻟﻴﺔ‬
‫)ﻳﺪوﻳﺔ( واﺿﺤﺔ ودﻗﻴﻘﺔ ﻟﻠﻤﻌﻀﻠﺔ اﻟﻤﻮاﻓﻘﺔ‪ ،‬ﺛﻢ ﺑﻌﺪ ذﻟﻚ ﻧﻀﻴﻒ اﻟﻤﻮدﻳﻞ اﻟﺒﺮﻣﺠﻲ اﻟﻤﻮاﻓﻖ ﻟﺨﻮارزﻣﻴﺔ اﻟﺒﺤﺚ اﻟﻌﺎﻣﺔ اﻟﺘﻲ‬
‫ﺑﺪورهﺎ ﺗﺴﺘﺪﻋﻲ اﻟﻤﻮدﻳﻞ اﻟﺒﺮﻣﺠﻲ اﻟﻤﻮاﻓﻖ ﻟﻺﺳﺘﺮاﺗﻴﺠﻴﺔ اﻟﻤﻨﺘﻘﺎة )اﻟﺒﺤﺚ ﺑﺎﻟﻌﺮض‪ -‬ﺑﺎﻟﻌﻤﻖ‪......‬اﻟﺦ(‪.‬‬
‫اﻟﻴﻮم ﺳﻨﻘﻮم ﺑﺪراﺳﺔ ﻣﺴﺄﻟﺔ ﺻﻴﺎﻏﺔ اﻟﻤﻌﻀﻠﺔ اﻟﻤﻄﺮوﺣﺔ ﻓﻲ اﻟﺠﻠﺴﺔ اﻟﺴﺎﺑﻘﺔ وﻟﻜﻦ ﺑﻌﺪ إﻋﻄﺎﺋﻬﺎ ﺗﻮﺻﻴﻔﺎت ﻣﺨﺘﻠﻔﺔ ﻋﻦ وﺻﻔﻬﺎ‬
‫اﻟﺴﺎﺑﻖ)ﺣﺴﺐ ﻣﺎهﻮ وارد أدﻧﺎﻩ(‪ ،‬اﻟﻬﺪف هﻮ آﻤﺎ ﻓﻲ اﻟﺠﻠﺴﺔ اﻟﺴﺎﺑﻘﺔ إﻧﺸﺎء ﻣﻮدﻳﻞ ﻟﺤﻞ اﻟﻤﻌﻀﻠﺔ ﺑﺎﺳﺘﺨﺪام اﻹﺳﺘﺮاﺗﻴﺠﻴﺔ أو‬
‫اﻹﺳﺘﺮاﺗﻴﺠﻴﺎت اﻟﻤﻨﺎﺳﺒﺔ‪.‬‬

‫اﻟﺸﺮح‪:‬‬

‫وﺻﻒ اﻟﻤﻌﻀﻠﺔ‪:‬‬
‫ﺛﻼث أوﻋﻴﺔ ﻓﺎرﻏﺔ ﻳﻤﻜﻦ ان ﻳﺤﻮﻳﺎ آﻤﻴﺔ ‪ 11 ،31‬و ‪ 4‬ﻟﻴﺘﺮ اﻟﻤﻄﻠﻮب ﻣﺎ ﻳﻠﻲ‪:‬‬
‫‪ .1‬اﻟﺤﺼﻮل ﻋﻠﻰ اﻟﻜﻤﻴﺎت اﻟﺘﺎﻟﻴﺔ ‪ 16‬و ‪ 2‬ﻟﻴﺘﺮ ﻣﻦ أﺟﻞ ذﻟﻚ ﻳﻤﻜﻨﻨﺎ اﻟﻘﻴﺎم ﺑﺈﻓﺮاغ وﻋﺎء‪ ،‬ﻣﻠﺊ وﻋﺎء أو ﺳﻜﺐ‬
‫وﻋﺎء ﻓﻲ أﺧﺮ ﻓﻘﻂ ﻣﻦ أﺟﻞ اﻟﻮﻋﺎء اﻟﻜﺒﻴﺮ و اﻟﻮﺳﻂ‪.‬‬
‫‪ .2‬اﻟﺤﺼﻮل ﻋﻠﻰ اﻟﻜﻤﻴﺎت اﻟﺘﺎﻟﻴﺔ ‪ 8،14‬و ‪ 2‬ﻟﻴﺘﺮ ﻣﻦ أﺟﻞ ذﻟﻚ ﻳﻤﻜﻨﻨﺎ اﻟﻘﻴﺎم ﺑﺈﻓﺮاغ وﻋﺎء‪ ،‬ﻣﻠﺊ وﻋﺎء أو‬
‫ﺳﻜﺐ وﻋﺎء ﻓﻲ أﺧﺮ ﻓﻘﻂ ﻣﻦ أﺟﻞ اﻟﻮﻋﺎء اﻟﻜﺒﻴﺮ و اﻟﺼﻐﻴﺮ‪.‬‬
‫‪ .3‬اﻟﺤﺼﻮل ﻋﻠﻰ اﻟﻜﻤﻴﺎت اﻟﺘﺎﻟﻴﺔ‪ 5‬و ‪ 2‬ﻟﻴﺘﺮ ﻣﻦ أﺟﻞ ذﻟﻚ ﻳﻤﻜﻨﻨﺎ اﻟﻘﻴﺎم ﺑﺈﻓﺮاغ وﻋﺎء‪ ،‬ﻣﻠﺊ وﻋﺎء أو ﺳﻜﺐ‬
‫وﻋﺎء ﻓﻲ أﺧﺮ ﻓﻘﻂ ﻣﻦ أﺟﻞ اﻟﻮﻋﺎء اﻟﻮﺳﻂ واﻟﺼﻐﻴﺮ‪.‬‬
‫‪ .4‬اﻟﺤﺼﻮل ﻋﻠﻰ اﻟﻜﻤﻴﺎت اﻟﺘﺎﻟﻴﺔ ‪ 7،18‬و ‪ 2‬ﻣﻦ أﺟﻞ ذﻟﻚ ﻳﻤﻜﻨﻨﺎ اﻟﻘﻴﺎم ﺑﺈﻓﺮاغ وﻋﺎء‪ ،‬ﻣﻠﺊ وﻋﺎء أو ﺳﻜﺐ‬
‫وﻋﺎء ﻓﻲ أﺧﺮ‬
‫‪ .5‬اﻟﺤﺼﻮل ﻋﻠﻰ ‪ 2‬أو ‪ 8‬أو ‪ 5‬ﻟﻴﺘﺮ ﻣﻦ أﺟﻞ ذﻟﻚ ﻳﻤﻜﻨﻨﺎ اﻟﻘﻴﺎم ﺑﺈﻓﺮاغ وﻋﺎء‪ ،‬ﻣﻠﺊ وﻋﺎء أو ﺳﻜﺐ وﻋﺎء ﻓﻲ‬
‫أﺧﺮ ﻋﺪا اﻟﻮﻋﺎء اﻟﻜﺒﻴﺮ اﻟﺬي ﻧﻬﻤﻠﻪ‪.‬‬

‫اﻟﻤﻄﻠﻮب‬

‫‪ .1‬ﺻﻎ اﻟﻤﻌﻀﻠﺔ اﻟﻤﻮﺻﻮﻓﺔ أﻋﻼﻩ ﺣﺴﺐ آﻞ ﻃﺮح ﻣﻦ ‪ 1‬إﻟﻰ ‪) 5‬آﻞ ﻃﺮح ﻳﻤﺜﻞ ﻣﻌﻀﻠﺔ(‬

‫‪ .2‬اآﺘﺐ اﻟﻨﻤﻮذج اﻟﺒﺮﻣﺠﻲ اﻟﻤﻮاﻓﻖ ﻟﻜﻞ ﺻﻴﺎﻏﺔ‪.‬‬

‫‪ .3‬ﺿﻊ هﺬا اﻟﻨﻤﻮذج ﻓﻲ ﺑﺮﻧﺎﻣﺞ اﻟﺒﺤﺚ ﻣﻨﻔﺬا اﻟﺒﺤﺚ ﻓﻘﻂ ﺑﻄﺮﻳﻘﺘﻲ اﻟﺒﺤﺚ ﺑﺎﻟﻌﺮض و ﺑﺎﻟﻌﻤﻖ )ﻟﻴﺲ ﻣﻦ اﻟﻀﺮوري أن‬
‫ﻧﺠﺪ ﺣﻞ ﻣﻦ أﺟﻞ آﻞ اﻟﻄﺮوﺣﺎت أﻋﻼﻩ(‪.‬‬

‫‪ .4‬ﻟﻨﻔﺮض أﻧﻨﺎ ﻧﺮﻏﺐ ﺑﺎﻟﺤﺼﻮل ﻋﻠﻰ ﺛﻼث آﻤﻴﺎت ﻣﺘﺴﺎوﻳﺔ ﻣﻦ اﻟﺴﺎﺋﻞ‪ ،‬أﻋﺪ وﺻﻒ اﻟﻤﻌﻀﻠﺔ ﻓﻲ ﺿﻮء هﺬا اﻟﺘﻐﻴﻴﺮ‬
‫ﺛﻢ ﺻﻎ هﺬﻩ اﻟﻤﻌﻀﻠﺔ وﺑﺮﻣﺠﻬﺎ‪.‬‬
‫__________________________إﻧﺘﻬﻰ________________________‬