‫مباني برنامهسازي كامپيوتر‬

‫تمرین سری‪2‬‬
‫‪1‬‬
‫‪22‬‬

‫تمرین ها کاغذی را می توانید قبل از شروع کالس روی میز کالس بگذارید‪.‬‬

‫همچنین می توانید در دانشکده به خود من بدهید و در صورتی که در اتاق نبودم‪ ،‬تمرین را از زیر در وارد اتاق کنید‪( .‬طبقه ‪ 5‬دانشکده برق و کامپیوتر)‬

‫‪ -1‬دنباله زیر را در نظر بگیرید‪:‬‬

‫‪8‬‬ ‫‪8‬‬ ‫‪8‬‬ ‫‪8‬‬ ‫‪8‬‬

‫= )𝑛(𝑓‬ ‫‪+‬‬ ‫‪+‬‬ ‫‪+‬‬ ‫‪+‬‬ ‫⋯‬ ‫‪+‬‬
‫‪12‬‬ ‫‪32‬‬ ‫‪52‬‬ ‫‪72‬‬ ‫‪(2𝑛 − 1)2‬‬
‫فلوچارتی رسم کنید که 𝑁 را از کاربر دریافت و مقادیر )‪ . . . ، 𝑓(2) ، 𝑓(1‬تا )𝑁(𝑓 را چاپ نماید‪.‬‬

‫میل میکند‪.‬‬ ‫با افزایش تعداد جمالت این دنباله به سمت عدد ‪𝜋 2‬‬

‫‪ -2‬دنباله زیر را در نظر بگیرید‪:‬‬

‫‪1×3‬‬ ‫‪2×4 3×5‬‬ ‫‪97 × 99‬‬

‫=𝑋‬ ‫‪+‬‬ ‫‪+‬‬ ‫‪+ ⋯+‬‬
‫‪2×4‬‬ ‫‪3×5 4×6‬‬ ‫‪98 × 100‬‬
‫فلوچارتی رسم کنید که 𝑋 را محاسبه و چاپ نماید‪.‬‬

‫‪ -3‬یک روزنامه بخرید‪ .‬فرض کنید این روزنامه ‪ 8‬ورق دارد که از وسط تا شده است‪ .‬به شکل زیر نگاه کنید‪.‬‬

‫بنابراین روزنامه شما ‪ 32‬صفحه دارد که از یک تا ‪ 32‬شماره گذاری شده است‪ .‬فرض کنید دوست شما یکی از ورقهای های روزنامه را به شما‬
‫میگوید و شما ورق روزنامه مربوطه را به او می دهید‪ .‬فلوچارت شما باید شماره کلیه صفحات آن ورق را چاپ کند‪ .‬مثال اگر دوست شما گفت‬
‫ورق یک ؛ خروجی شما صفحات ‪ 31 ، 2 ، 1‬و ‪ 32‬خواهد بود و اگر دوست شما گفت ورق ‪ ، 2‬خروجی ‪ 30 ، 4 ، 3‬و ‪ 29‬خواهد بود‪ .‬فلوچارت‬
‫مربوطه را رسم کنید‪.‬‬
 ‫‪ -4‬الف) فلوچارتی رسم کنید که اعداد !‪ 1‬تا !‪ 20‬را چاپ نمایید‪ .‬دقت کنید که !‪ n‬با استفاده از !)‪ (n-1‬به سادگی قابل محاسبه است‪.‬‬

‫ب) فلوچارتی رسم کنید که تعداد چوب کبریت در دنباله زیر را چاپ کند‪ .‬خروجی فلوچارت باید تعداد چوب کبریت از یک تا ‪ 50‬را پوشش‬
‫دهد‪.‬‬

‫به عنوان مثال خروجی به صورت زیر خواهد بود‪:‬‬

‫‪3 5 8 10 13 15 ….‬‬

‫دقت کنید که نیازی به محاسبه جمله عمومی دنباله نیست و شبیه محاسبه !‪ n‬برای هر حالت تعداد چوب کبریت مورد نیاز بر حسب حاالت‬
‫قبلی قابل محاسبه است‪.‬‬

‫(به عنوان روش دوم می توانید فرمول عمومی تعداد چوب کبریت را بدست آورده و فلوچارت را بکشید ولی در این تمرین این راه حل مورد نظر‬
‫نیست)‬

‫‪ -5‬فلوچارتی رسم کنید یک یک عدد صحیح را دریافت و سپس تعداد یکها و صفرها را در نمایش مبنای دو آن شمرده و تعداد آنها و درصد‬
‫هریک را چاپ کند‪ ( .‬رقم سمت چپ در نمایش مبنای ‪ 2‬را حتما یک در نظر بگیرید‪).‬‬

‫مثال اگر عدد ‪ 2345‬وارد شود ( ‪ ) 100100101001‬تعداد صفرها برابر ‪ 7‬و تعداد یکها برابر ‪ 5‬خواهد بود‪ .‬پس خروجی باید‬

‫‪7 , 5 ,58.33 , 41.66‬‬

‫باشد‪.‬‬