‫ﺗﻤﺮﻳﻦ درس ﻃﺮاﺣﯽ اﻟﮕﻮرﻳﺘﻢ هﺎ‬
‫اﺳﺘﺎد درس ‪ :‬ﺁﻗﺎﯼ دﮐﺘﺮ ﺑﻴﮕﯽ‬
‫ﺗﻤﺮﻳﻦ ﺑﺮﻧﺎﻣﻪ ﻧﻮﻳﺴﯽ ‪1‬‬
‫ﻣﻮﺿﻮع ‪ :‬ﺣﻞ ﻣﺴﺌﻠﻪ ﺑﺎ ﺗﻘﺴﻴﻢ و ﺣﻞ‬
‫ﻣﻮﻋﺪ ﺗﺤﻮﻳﻞ ‪:‬‬
‫ﺗﻌﺮﻳﻒ ‪:‬‬
‫‪ N‬ﻗﻄﻌﻪ زﻧﺠﻴﺮ ﮐﻪ ﺑﻪ ﺷﮑﻞ هﺎﯼ ﻣﺨﺘﻠﻒ ﺑﻬﻢ ﻣﺘﺼﻠﻨﺪ دارﻳﻢ‪ .‬ﺑﺎ ﻓﺮض داﺷﺘﻦ ﻋﻤﻠﮕﺮﯼ ﮐﻪ‬
‫زﻧﺠﻴﺮهﺎ را ﺟﺪا ﻳﺎ ﻣﺘﺼﻞ ﻣﯽ ﮐﻨﺪ ‪،‬اﻟﮕﻮرﻳﺘﻢ ﺗﻘﺴﻴﻢ و ﺣﻠﯽ را ﭘﻴﺎدﻩ ﺳﺎزﯼ ﮐﻨﻴﺪ ﮐﻪ از ﻳﮏ ﺣﺎﻟﺖ‬
‫اوﻟﻴﻪ ﺑﻪ ﺣﺎﻟﺖ هﺪﻓﯽ ﺑﺮﺳﻴﻢ‪.‬‬
‫ورودﯼ و ﺧﺮوﺟﯽ اﻳﻦ اﻟﮕﻮرﻳﺘﻢ ﺑﺎﻳﺪ ﺗﻌﺪاد و ﺳﺎﻳﺰ زﻧﺠﻴﺮهﺎﯼ ﺧﻄﯽ و ﺗﻌﺪاد و ﺳﺎﻳﺰ زﻧﺠﻴﺮهﺎﯼ‬
‫ﺣﻠﻘﻮﯼ ﺑﺎﺷﺪ) ﭼﻬﺎر ورودﯼ( ‪.‬ﺑﻪ ﻋﻨﻮان ﻣﺜﺎل ورودﯼ دو زﻧﺠﻴﺮ ﺧﻄﯽ ﺑﻄﻮل هﺎﯼ ‪3‬و‪ 4‬و ﻳﮏ‬
‫زﻧﺠﻴﺮ ﺣﻠﻘﻮﯼ ﺑﻄﻮل ‪ 8‬اﺳﺖ و هﺪف زﻧﺠﻴﺮﯼ ﺑﻄﻮل ‪ 15‬و ﺣﻠﻘﻮﯼ ﻣﯽ ﺑﺎﺷﺪ‪.‬ﺑﺮﻧﺎﻣﻪ ﺷﻤﺎ ﺑﺎﻳﺪ ﻣﺴﻴﺮ‬
‫رﺳﻴﺪن ﺑﻪ اﻳﻦ ﺣﺎﻟﺖ را ﻧﺸﺎن دهﺪ و ﻋﻤﻠﮕﺮهﺎﯼ ﻻزم را ﻧﻤﺎﻳﺶ دهﺪ‪.‬‬
‫ﭼﮕﻮﻧﮕﯽ ﺗﺤﻮﻳﻞ ﺗﻤﺮﻳﻦ ‪:‬‬
‫•‬
‫•‬
‫•‬
‫•‬
‫•‬
‫•‬
‫•‬
‫•‬
‫•‬
‫اﻧﺠﺎم اﻳﻦ ﭘﺮوژﻩ ﺑﺼﻮرت اﻧﻔﺮادﯼ اﺳﺖ‪.‬‬
‫ﺗﺤﻮﻳﻞ ﭘﺮوژﻩ ﺑﺼﻮرت ﺣﻀﻮرﯼ هﻤﺮاﻩ ﺑﺎ ﻣﺴﺘﻨﺪات ﻣﮑﺘﻮب در ﺳﺎﻳﺖ داﻧﺸﮑﺪﻩ و در‬
‫زﻣﺎن اﻋﻼن ﺷﺪﻩ ﻣﯽ ﺑﺎﺷﺪ‪.‬‬
‫ﭘﺮوژﻩ هﺎﯼ هﻤﺴﺎن ﺗﺎ ‪ %150‬ﻧﻤﺮﻩ ﻣﻨﻔﯽ درﻳﺎﻓﺖ ﻣﯽ ﮐﻨﻨﺪ‪.‬‬
‫ﻣﺴﺘﻨﺪات ﺑﺎﻳﺪ ﻣﺸﺘﻤﻞ ﺑﺮ ﻧﺤﻮﻩ ﺣﻞ ﻣﺴﺌﻠﻪ و ﺷﺮح ﮐﺪ ﺑﺎﺷﺪ‪.‬‬
‫ﺑﻪ ﭘﺮوژﻩ هﺎﯼ ﺑﺮﮔﺰﻳﺪﻩ ﺗﺎ ‪ % 10‬ﻧﻤﺮﻩ اﺿﺎﻓﻪ ﺗﻌﻠﻖ ﻣﯽ ﮔﻴﺮد‪.‬‬
‫ﭘﺮوژﻩ را در ﺗﺎرﻳﺦ ﻣﻘﺮر ﺑﻪ ﺁدرس ‪ [email protected]‬ﻣﻴﻞ ﺑﺰﻧﻴﺪ‪.‬‬
‫‪ Subject:DA1-ID‬ﻗﺮار دهﻴﺪ‪.‬‬
‫اﻣﺘﻴﺎز اﺿﺎﻓﻪ ﺑﺮﺣﺴﺐ ﻣﻮرد ﺗﻌﻠﻖ ﮔﺮﻓﺘﻪ و ‪ GUI‬ﭘﺮوژﻩ ﺗﺎﺛﻴﺮﯼ در اﻣﺘﻴﺎز ﺁن ﻧﺨﻮاهﺪ‬
‫داﺷﺖ‪.‬‬
‫ﮐﻠﻴﻪ ﺳﻮاﻻت ﺧﻮد را ﻣﯽ ﺗﻮاﻧﻴﺪ ﺑﻪ ﺁدرس ﻓﻮق ﺑﻔﺮﺳﺘﻴﺪ‪.‬‬