‫ﺗﻤﺮﻳﻦ ﺩﺭﺱ ﻣﺒﺎﻧﻲ ﺑﺮﻧﺎﻣﻪ ﺳﺎﺯﻱ‬
‫ﺗﻤﺮﻳﻦ ﺩﺭﺱ ﻣﺒﺎﻧﻲ ﺑﺮﻧﺎﻣﻪ ﺳﺎﺯﻱ‬
‫ﺳﺮﻱ ﺍﻭﻝ‬
‫ﺯﻣﺴﺘﺎﻥ ‪ – ٨٦‬ﺑﻬﺎﺭ ‪٨٧‬‬
‫ﺩﺍﻧﺸﻜﺪﻩﻱ ﻣﻬﻨﺪﺳﻲ ﻛﺎﻣﭙﻴﻮﺗﺮ‬
‫ﺍﺳﻼﻣﻲ‬
‫ﺗﻤﺮﻳﻦ ﺩﺭﺱ ﻣﺒﺎﻧﻲ ﺑﺮﻧﺎﻣﻪ ﺳﺎﺯﻱ‬
‫ﺗﻮﺿﻴﺤﺎت ﻻزم‪:‬‬
‫‪2‬‬
‫•‬
‫ﺗﻤﺮﻳﻨﺎﺕ ﺍﻳﻦ ﺳﺮﻱ ﺭﺍ ﺩﺭ ﻛﺎﻏﺬ ‪ A4‬ﻳﺎ ﻛﻼﺳﻮﺭ ﺑﻨﻮﻳﺴﻴﺪ‪.‬‬
‫•‬
‫ﺗﻤﺎﺭﻳﻦ ﺭﺍ ﺭﻭﺯ ﺩﻭﺷﻨﺒﻪ ‪ ۸۶/۱۲/۱۳‬ﺑﻪ ﺍﺳﺘﺎﺩ ﺗﺤﻮﻳﻞ ﺩﻫﻴﺪ‪.‬‬
‫•‬
‫ﺗﻤﺎﺭﻳﻦ ﺑﺪﺧﻂ ﻭ ﻧﺎﺧﻮﺍﻧﺎ ﺗﺼﺤﻴﺢ ﻧﺨﻮﺍﻫﻨﺪ ﺷﺪ‪.‬‬
‫•‬
‫ﻧﻴﺎﺯ ﺑﻪ ﺭﺳﻢ ﻓﻠﻮﭼﺎﺭﺕ ﻧﻴﺴﺖ ﻭ ﻓﻘﻂ ﺷﺒﻪﻛﺪ ﺭﺍ ﺑﻨﻮﻳﺴﻴﺪ ﻭ ﺍﺯ ﻫﺮ ﮔﻮﻧﻪ ﺗﻮﺿﻴﺢ ﺍﺿﺎﻓﻪ ﭘﺮﻫﻴﺰ ﻛﻨﻴﺪ‪.‬‬
‫•‬
‫ﺑﻪ ﺟﻮﺍﺏﻫﺎﻱ ﻣﺸﺎﺑﻪ ﺑﻪ ﻣﻴﺰﺍﻥ ﻧﻤﺮﻩﻱ ﺳﻮﺍﻝ‪ ،‬ﻧﻤﺮﻩﻱ ﻣﻨﻔﻲ ﺗﻌﻠﻖ ﺧﻮﺍﻫﺪ ﮔﺮﻓﺖ‪.‬‬
‫•‬
‫ﻧﻮﺷﺘﻦ ﻧﺎﻡ ﻭ ﺷﻤﺎﺭﻩﻱ ﺩﺍﻧﺸﺠﻮﻳﻲ ﻓﺮﺍﻣﻮﺵ ﻧﺸﻮﺩ‪.‬‬
‫ﺗﻤﺮﻳﻦ ﺩﺭﺱ ﻣﺒﺎﻧﻲ ﺑﺮﻧﺎﻣﻪ ﺳﺎﺯﻱ‬
‫ﻣﺴﺌﻠﻪي اول – ﺑﺰرﮔﺘﺮﻳﻦ ﻣﻘﺴﻮمﻋﻠﻴﻪ ﻣﺸﺘﺮك‬
‫ﺍﻟﮕﻮﺭﻳﺘﻤﻲ ﺑﻨﻮﻳﺴﻴﺪ ﻛﻪ ﺩﻭ ﻋﺪﺩ ﺻﺤﻴﺢ ﺭﺍ ﺍﺯ ﻭﺭﻭﺩﻱ ﮔﺮﻓﺘﻪ ﻭ ﺏ‪.‬ﻡ‪.‬ﻡ ﺁﻧﻬﺎ ﺭﺍ ﻧﻤﺎﻳﺶ ﺩﻫﺪ‪.‬‬
‫ﻣﺴﺌﻠﻪي دوم – اﻋﺪاد ﻣﺘﻘﺎرن‬
‫ﺑﻪ ﻋﺪﺩﻱ ﻣﺘﻘﺎﺭﻥ ﮔﻮﻳﻴﻢ ﻛﻪ ﺑﺎ ﻣﻘﻠﻮﺏ ﺧﻮﺩ ﺑﺮﺍﺑﺮ ﺑﺎﺷﺪ‪ .‬ﺑﻬﻌﻨﻮﺍﻥ ﻣﺜﺎﻝ ‪ ۵۵۵‬ﻭ ‪ ۱۴۶۴۱‬ﻭ ‪ ۱۲۲۱‬ﻣﺘﻘﺎﺭﻥ ﻫﺴﺘﻨﺪ ‪ ،‬ﺍﻣﺎ ‪ ۱۱۴‬ﻭ ‪۱۱۰۱‬‬
‫ﻣﺘﻘﺎﺭﻥ ﻧﻴﺴﺘﻨﺪ‪.‬‬
‫ﺍﻟﮕﻮﺭﻳﺘﻤﻲ ﺑﻨﻮﻳﺴﻴﺪ ﻛﻪ ﻳﻚ ﻋﺪﺩ ﻃﺒﻴﻌﻲ ﺭﺍ ﺍﺯ ﻭﺭﻭﺩﻱ ﮔﺮﻓﺘﻪ ﻭ ﺑﮕﻮﻳﺪ ﺁﻥ ﻋﺪﺩ ﻣﺘﻘﺎﺭﻥ ﺍﺳﺖ ﻳﺎ ﻧﻪ‪.‬‬
‫ﻣﺴﺌﻠﻪي ﺳﻮم – ﻋﻮاﻣﻞ اول‬
‫ﺍﻟﮕﻮﺭﻳﺘﻤﻲ ﺑﻨﻮﻳﺴﻴﺪ ﻛﻪ ﻳﻚ ﻋﺪﺩ ﻃﺒﻴﻌﻲ ﺭﺍ ﺍﺯ ﻭﺭﻭﺩﻱ ﮔﺮﻓﺘﻪ ﻭ ﻋﻮﺍﻣﻞ ﺍﻭﻝ ﺁﻥ ﺭﺍ ﺍﺯ ﻛﻮﭼﻚ ﺑﻪ ﺑﺰﺭﮒ ﻧﻤﺎﻳﺶ ﺩﻫﺪ‪.‬‬
‫ﻣﺴﺌﻠﻪي ﭼﻬﺎرم – اﻋﺪاد زﻳﺒﺎ‬
‫ﻳﻚ ﻋﺪﺩ ﻃﺒﻴﻌﻲ ﺭﺍ ﺯﻳﺒﺎ ﮔﻮﻳﻴﻢ ﺍﮔﺮ ﻓﻘﻂ ﺑﺮ ‪ ۲‬ﻭ ‪ ۳‬ﻭ ‪ ۵‬ﺑﺨﺸﭙﺬﻳﺮ ﺑﺎﺷﺪ‪.‬‬
‫ﺍﻟﮕﻮﺭﻳﺘﻤﻲ ﺑﻨﻮﻳﺴﻴﺪ ﻛﻪ ﻋﺪﺩ ﻃﺒﻴﻌﻲ ‪ N‬ﺭﺍ ﺍﺯ ﻭﺭﻭﺩﻱ ﮔﺮﻓﺘﻪ ﻭ ‪ N‬ﺍﻣﻴﻦ ﻋﺪﺩ ﺯﻳﺒﺎ ﺭﺍ ﻧﻤﺎﻳﺶ ﺩﻫﺪ‪.‬‬
‫ﻣﺴﺌﻠﻪي ﭘﻨﺠﻢ – ﭼﻮبﻫﺎ‬
‫ﺳﻴﺎﻭﺵ ﺗﻌﺪﺍﺩﻱ ﭼﻮﺏ ﻫﻢ ﺍﻧﺪﺍﺯﻩ ﻭ ﺑﺎ ﻃﻮﻝ ﻃﺒﻴﻌﻲ ﺭﺍ ﺑﻪ ﻃﻮﺭ ﺗﺼﺎﺩﻓﻲ ﺑﺮﻳﺪﻩ ﻭ ﺩﺭ ﻧﻬﺎﻳﺖ ﺗﻌﺪﺍﺩﻱ ﭼﻮﺏ ﺑﺎ ﻃﻮﻝ ﻃﺒﻴﻌﻲ ﺣﺎﺻـﻞ‬
‫ﺷﺪﻩ ﺍﺳﺖ‪ .‬ﺣﺎﻝ ﺍﻭ ﻣﻴﺨﻮﺍﻫﺪ ﭼﻮﺏﻫﺎ ﺭﺍ ﺑﻪ ﺣﺎﻟﺖ ﺍﻭﻝ ﺧﻮﺩ ﺑﺮﮔﺮﺩﺍﻧﺪ ‪ ،‬ﺍﻣﺎ ﺍﻭ ﻓﺮﺍﻣﻮﺵ ﻛﺮﺩﻩ ﻛﻪ ﺗﻌﺪﺍﺩ ﻭ ﺍﻧـﺪﺍﺯﻩﻱ ﺍﻭﻟﻴـﻪﻱ ﭼـﻮﺏﻫـﺎ‬
‫ﭼﻘﺪﺭ ﺑﻮﺩﻩ ﺍﺳﺖ‪.‬‬
‫ﺍﻟﮕﻮﺭﻳﺘﻤﻲ ﺑﻨﻮﻳﺴﻴﺪ ﻛﻪ ﺩﻧﺒﺎﻟﻪﻱ }‪) {ai‬ﻃﻮﻝ ﻧﻬﺎﻳﻲ ﭼﻮﺏﻫﺎ( ﻭ ﺍﻧﺪﺍﺯﻩﻱ ﺁﻥ ‪ n‬ﺭﺍ ﺍﺯ ﻭﺭﻭﺩﻱ ﺑﮕﻴـﺮﺩ ﻭ ﻛﻤﺘـﺮﻳﻦ ﻃـﻮﻝ ﻣﻤﻜـﻦ ﺑـﺮﺍﻱ‬
‫ﭼﻮﺏﻫﺎﻱ ﺍﻭﻟﻴﻪ ﺭﺍ ﻧﻤﺎﻳﺶ ﺩﻫﺪ‪.‬‬
‫ﺑﻪ ﻋﻨﻮﺍﻥ ﻣﺜﺎﻝ ﺍﮔﺮ }‪ {ai} = {1, 2, 3, 4‬ﺟﻮﺍﺏ ‪ ۵‬ﺍﺳﺖ )ﻳﻌﻨﻲ ﺩﺭ ﺍﺑﺘﺪﺍ ﺩﻭ ﭼﻮﺏ ﺑﺎ ﻃﻮﻝ ‪ ۵‬ﺩﺍﺷﺘﻪﺍﻳﻢ(‪.‬‬
‫‪3‬‬