‫ﻣﺒﺎﻧﻲ ﺑﺮﻧﺎﻣﻪﺳﺎزي‬
‫ﮔﺮوه ‪4‬‬
‫ﺗﻤﺮﻳﻦ ﺳﺮي ﺳﻮم‬
‫• ﺗﻤﺮﻳﻨﺎت را در ﻗﺎﻟﺐ ﻳﻚ ﻓﺎﻳﻞ ‪ pdf‬ﺗـﺎ ﭘـﻴﺶ از ﻧﻴﻤـﻪﺷـﺐ ﺟﻤﻌـﻪ ‪ 91/03/26‬ﺑـﻪ آدرس‬
‫ﭘﺴﺘﻲ ‪ [email protected]‬ارﺳﺎل ﻛﻨﻴﺪ‪ .‬ﻓﺎﻳﻞ ارﺳﺎل ﺷﺪه را ﻣﺸﺎﺑﻪ اﻟﮕﻮي‬
‫زﻳﺮ ﻧﺎﻣﮕﺬاري ﻛﻨﻴﺪ‪:‬‬
‫‪Assignment3-studentID‬‬
‫‪studentID.pdf‬‬
‫ﻣﺜﺎل‪:‬‬
‫‪Assignment3-90115118‬‬
‫‪90115118.pdf‬‬
‫• ﻣﺤﺘﻮﻳﺎت ﻓﺎﻳﻞ ارﺳﺎﻟﻲ‪ ،‬ﺑﺎﻳﺪ ﺷﺎﻣﻞ ﻫﻔﺖ ﻓﺎﻳﻞ ﺑﺎ ﻓﺮﻣﺖ ‪ .c‬ﺑﻪ ﻧﺎمﻫﺎي ‪،q3.c ،q2.c ،q1.c‬‬
‫‪ q6.c ،q5.c ،q4.c‬و ‪ q7.c‬ﺑﺎﺷﺪ ﻛﻪ در ﻫﺮ ﻓﺎﻳﻞ ﺑﺮﻧﺎﻣﻪي ‪ c‬ﻫﻤﺎن ﺳﻮال ﺑﺎﻳﺪ ﻣﻮﺟﻮد ﺑﺎﺷﺪ‪.‬‬
‫• در ﻋﻨﻮان اﻳﻤﻴﻞ ارﺳﺎل ﺷﺪه ﺷﻤﺎرهي داﻧﺸﺠﻮﻳﻲ و ﺷﻤﺎرهي ﺗﻤﺮﻳﻦ ﻣﺸﺎﺑﻪ ﺑﺎ اﻟﮕﻮي زﻳﺮ ذﻛﺮ‬
‫ﺷﻮد‪:‬‬
‫‪Assignment3-studentID‬‬
‫‪studentID‬‬
‫ﻣﺜﺎل‪:‬‬
‫‪Assignment3-90115118‬‬
‫‪90115118‬‬
‫• در ﺻﻮرت ﺗﺸﺨﻴﺺ ﻛﭙﻲ‪ ،‬ﺑﺮاي ﺗﻤﺮﻳﻦ ﻧﻤﺮه ﺻﻔﺮ در ﻧﻈﺮ ﮔﺮﻓﺘﻪ ﺧﻮاﻫﺪ ﺷﺪ‪ .‬ﻫﻤﭽﻨـﻴﻦ ﻧﻤـﺮهي‬
‫ﺗﻤﺎﻣﻲ ﺗﻤﺮﻳﻨﻬﺎ در ‪ 0,75‬ﺿﺮب ﺧﻮاﻫﺪ ﺷﺪ‪.‬‬
‫ﻣﺒﺎﻧﻲ ﺑﺮﻧﺎﻣﻪﺳﺎزي‬
‫ﺗﻤﺮﻳﻦ ﺳﺮي ﺳﻮم‬
‫ﮔﺮوه ‪4‬‬
‫ﻣﻬﻠﺖ ﺗﺤﻮﻳﻞ‪91/03/26 :‬‬
‫ﺗﻤﺮﻳﻦ ‪ :1‬ﺿﺮب ﭼﻨﺪ ﺟﻤﻠﻪاي‬
‫ﺑﺮﻧﺎﻣﻪاي ﺑﻨﻮﻳﺴﻴﺪ ﻛﻪ ﺿﺮاﻳﺐ دو ﭼﻨﺪ ﺟﻤﻠﻪاي ‪ A‬و ‪ B‬را از ورودي درﻳﺎﻓﺖ ﻛﻨﺪ و در ﺧﺮوﺟﻲ ﺿﺮاﻳﺐ ﺟﻤﻠﻪﻫـﺎي‬
‫‪ A×B‬را ﺑﻨﻮﻳﺴﺪ‪) .‬ﺑﺰرﮔﺘﺮﻳﻦ ﺗﻮان ‪x‬در ﻫﺮ ﭼﻨﺪ ﺟﻤﻠﻪاي ‪ 10‬اﺳﺖ( اﮔﺮ داﺷﺘﻪ ﺑﺎﺷﻴﻢ‪:‬‬
‫‪A = ٣ ٦ ٢ ٥ ٦ ٣ ١‬‬
‫‪B = ١٠ ٢ ٨ ٨ ٥ ٣‬‬
‫ ‪٣ ٤ ٥ ٢‬‬
‫آﻧﮕﺎه وروديﻫﺎ ﺑﻪ ﺗﺮﺗﻴﺐ ﺑﻪ اﻳﻦ ﺻﻮرت ﺧﻮاﻫﻨﺪ ﺑﻮد‪:‬‬
‫‪٠, ٠, ٠, ٠, ٣, ٢, ٠, ٦, ٠, ٠,, ١‬‬
‫‪١, ٠, ٢, ٠, ٠, ٨, ٣, ٠, ٥, ١,, ٠‬‬
‫‪A × B = ٣ ١٦ ٢ ١٥ ٦‬‬
‫‪ ١٤ ١٠ ١٣ ٣٦ ١١ ٢٦ ١٠ ٦ ٩ ٦٥ ٨ ٣١‬‬
‫ ‪٣١ ٧ ٢ ٦ ٣٨ ٥‬‬
‫ ‪٩ ٤ ٥ ٢‬‬
‫ﻛﻪ ﺧﺮوﺟﻲ اﻳﻦ ﻣﺜﺎل ﺑﺮاﺑﺮ ﺧﻮاﻫﺪ ﺑﻮد ﺑﺎ‪:‬‬
‫‪٠, ٠, ٠, ٠, ٣, ٢, ٦, ١٣, ٠, ٣٦,‬‬
‫‪٣٦ ٢٦, ٦, ٦٥, ٣١, ٢, ٣٨, ٩, ٠, ٥, ١, ٠‬‬
‫ﺗﻤﺮﻳﻦ ‪ :2‬دﺗﺮﻣﻴﻨﺎن ﻣﺎﺗﺮﻳﺲ‬
‫ﺗﺎﺑﻌﻲ ﺑﻨﻮﻳﺴﻴﺪ ﻛﻪ دﺗﺮﻣﻴﻨﺎن ﻣﺎﺗﺮﻳﺲ ‪ A‬را ﺑﻪ ﺻﻮرت ﺑﺎزﮔﺸﺘﻲ ﻣﺤﺎﺳﺒﻪ ﻛﻨﺪ‪.‬‬
‫ﺗﻤﺮﻳﻦ ‪ :3‬درﻫﻢﺳﺎزي دو آراﻳﻪ‬
‫ﺗﺎﺑﻌﻲ ﺑﻨﻮﻳﺴﻴﺪ ﻛﻪ دو آراﻳﻪي ﻣﺮﺗﺐ ﺷﺪهي ﺑﺎ ﻃﻮل ‪ n‬درﻳﺎﻓﺖ ﻛﻨﺪ و آﻧﻬﺎ را ﺑﺎ ﻫﻢ در ﻳﻚ آراﻳﻪ ﺑﻪ ﻃﻮل ‪ 2n‬ادﻏﺎم‬
‫ﻛﻨﺪ‪ .‬ﺑﻪ ﻧﺤﻮي ﻛﻪ اﻋﺪاد در آراﻳﻪ ﺑﺎ ﻃﻮل ‪ 2n‬ﻫﻢ ﻣﺮﺗﺐ ﺷﺪه ﺑﺎﺷﻨﺪ‪.‬‬
‫ﻣﺒﺎﻧﻲ ﺑﺮﻧﺎﻣﻪﺳﺎزي‬
‫ﺗﻤﺮﻳﻦ ﺳﺮي ﺳﻮم‬
‫ﮔﺮوه ‪4‬‬
‫ﻣﻬﻠﺖ ﺗﺤﻮﻳﻞ‪91/03/26 :‬‬
‫ﺗﻤﺮﻳﻦ ‪ :4‬ﻣﻌﻜﻮس ﻛﺮدن رﺷﺘﻪ‬
‫ﺑﺮﻧﺎﻣﻬﺎي ﺑﻨﻮﻳﺴﻴﺪ ﻛﻪ ﻳﻚ رﺷﺘﻪ از ورودي ﺑﺨﻮاﻧﺪ و ﺗﻤﺎم ﻛﻠﻤﻪﻫﺎ را ﻣﻌﻜﻮس ﻛﻨﺪ‪.‬‬
‫ﻣﺜﻼ اﮔﺮ در ورودي داﺷﺘﻪ ﺑﺎﺷﻴﻢ‪:‬‬
‫‪Run a simple test‬‬
‫ﺧﺮوﺟﻲ ﺧﻮاﻫﺪ ﺑﻮد‪:‬‬
‫‪nuR a elpmis tset‬‬
‫ﺗﻤﺮﻳﻦ ‪ :5‬دوران ﻣﺎﺗﺮﻳﺲ‬
‫ﺗﺎﺑﻌﻲ ﺑﻨﻮﻳﺴﻴﺪ ﻛﻪ ﻳﻚ ﻣﺎﺗﺮﻳﺲ ‪ n×n‬را ‪ 90‬درﺟﻪ ﺑﭽﺮﺧﺎﻧﺪ‪.‬‬
‫ﻣﺜﻼ‪:‬‬
‫‪44 55 66‬‬
‫‪12 23 45‬‬
‫‪14 15 16‬‬
‫ﺗﺒﺪﻳﻞ ﺧﻮاﻫﺪ ﺷﺪ ﺑﻪ‬
‫‪14 12 44‬‬
‫‪15 23 55‬‬
‫‪16 45 66‬‬
‫ﺗﻤﺮﻳﻦ ‪ :6‬ﺗﺎﺑﻊ آﻛﺮﻣﻦ‬
‫ﺗﺎﺑﻌﻲ ﺑﻨﻮﻳﺴﻴﺪ ﻛﻪ ‪ n‬و ‪ m‬را از ورودي ﮔﺮﻓﺘﻪ‪ ،‬ﺗﺎﺑﻊ )‪ A(m,n‬را ﻣﺤﺎﺳﺒﻪ ﻛﻨﺪ‪ ).‬ﺗﺎﺑﻊ ‪(Ackermann‬‬
‫ﻣﺒﺎﻧﻲ ﺑﺮﻧﺎﻣﻪﺳﺎزي‬
‫ﺗﻤﺮﻳﻦ ﺳﺮي ﺳﻮم‬
‫ﮔﺮوه ‪4‬‬
‫ﻣﻬﻠﺖ ﺗﺤﻮﻳﻞ‪91/03/26 :‬‬
‫ﺗﻤﺮﻳﻦ ‪ :7‬ﺑﺮرﺳﻲ آراﻳﻪ‬
‫ﺗﺎﺑﻌﻲ ﺑﻨﻮﻳﺴﻴﺪ ﻛﻪ ﻳﻚ آراﻳﻪ از اﻋﺪاد ﺻﺤﻴﺢ و اﻧﺪازهي آراﻳﻪ را ﺑﮕﻴﺮد و ﺗﻌﺪاد اﻋﺪاد ﻣﻨﺤﺼﺮ ﺑﻪ ﻓﺮد را ﺑﺮﮔﺮداﻧﺪ‪.‬‬
‫ﻣﺜﻼ اﮔﺮ در آراﻳﻪي ورودي داﺷﺘﻪ ﺑﺎﺷﻴﻢ‬
‫‪0989232294‬‬
‫ﺧﺮوﺟﻲ ﺗﺎﺑﻊ ‪ 6‬ﺧﻮاﻫﺪ ﺑﻮد ) ‪ 6‬ﻋﺪد ﻣﻨﺤﺼﺮ ﺑﻪ ﻓﺮد ‪ 9 8 4 3 2 0‬در آراﻳﻪ دارﻳﻢ‪(.‬‬