‫تمرین سری دوم‬
‫آخزیه تاریخ تحًیل تمزیه‪ 7 :‬آتان ‪1390‬‬
‫درس مثاوی تزوامٍ ساسی‬
‫‪CE153‬‬
‫‪Sharif University Of Technology‬‬
‫‪fall 2011‬‬
‫‪1‬‬
‫توضیحات اولیه‬
‫‪ ‬آخزیه مُلت تحًیل تمزیه ايل‪ ،‬ساعت ‪ 23:59‬ريس ‪ 7‬آتان ماٌ‪ 1390‬میتاشذ‪.‬‬
‫‪ ‬تعذ اس وًشته تمزیه َا‪ ،‬فایل َای ‪ .c‬تمزیه خًد را در یک فًلدذر تدا ودا ‪HW2_STDID‬‬
‫قددزار دَ ددذ (کددٍ در آن ‪ STDID‬شددمارٌ داوودد ًیی شددما مددی تاشددذ‪ ،‬تددزای م ددال‬
‫‪ ،)HW2_90123456‬سپس ایه فًلذر را فوزدٌ کى ذ (تزای ایه کار کافی است ريی فًلذر‬
‫کل ک راست کزدٌ ي اس مىًی تاس شذٌ ‪ Send to‬ي سپس ‪Compressed (Zipped) Folder‬‬
‫را اوتخاب کى ذ‪ .‬تا ایه کار یک فایل تٍ وا‬
‫‪ HW2_STDID.zip‬سداختٍ مدی شدًد)‪ .‬فایدل‬
‫فوزدٌ شذٌ را تٍ آدرس ‪ [email protected]‬ارسال ومای ذ‪.‬‬
‫‪ ‬عىًان ایم ل تایذ تٍ صًرت ‪ HW2_STDID‬تاشذ ‪ ،‬کدٍ در آن ‪ STDID‬شدمارٌ داوود ًیی‬
‫شماست‪.‬‬
‫‪Sharif University Of Technology‬‬
‫‪fall 2011‬‬
‫‪2‬‬
‫توضیحات اولیه‬
‫‪ ‬تٍ تزوامٍ َای مواتٍ تدٍ م دشان ومدزٌ سدًال ‪ ،‬ومدزٌ مىلدی تعلد خًاَدذ‬
‫گزفت‪(.‬کح وشو ذ)‬
‫‪ ‬تعذ اس اتما سمان ارسال تمزیه‪ ،‬تا سٍ ريس مدی تًاو دذ تمدزیه خدًد را تدا‬
‫تاخ ز ارسال کى ذ‪ .‬تٍ اسای َز ريس تاخ ز ‪ %15‬اس ومدزٌ ی شدما ک دز مدی‬
‫شًد‪.‬‬
‫‪ ‬کامىت گذاری در تمزیه َای ایه سزی‪ ،‬ومزٌ ی م ثت دارد‪.‬‬
‫‪ ‬خزيجی تمزیه َا‪ ،‬فقط مًارد خًاسدتٍ شدذٌ تاشدذ‪(.‬عثدارات دیردز پداج‬
‫وکى ذ)‪.‬‬
‫‪Sharif University Of Technology‬‬
‫‪fall 2011‬‬
‫‪3‬‬
‫سواالت‬
‫‪ .1‬دوثالٍ ی ف ثًواتچی‪ ،‬دوثالٍ ای است‪ ،‬کٍ دي عذد ايل آن یک می تاشذ ي اس عدذد‬
‫سً تٍ تعذ‪َ ،‬ز عذد اس جمد دي عدذد قثلدی تدٍ دسدت مدی آیدذ‪ .‬تزوامدٍ ای‬
‫تىًی ذ کٍ ‪ 20‬عذد ايل ایه دوثالٍ را در خزيجی پاج کىذ‪( .‬وا فایل خًد را‬
‫‪ fibo.c‬قزار دَ ذ‪.‬‬
‫‪ .2‬تزوامٍ ای تىًی ذ کٍ سٍ عذد را اس يريدی تخًاودذ‪ ،‬تدا َدق مقای دٍ کىدذ ي تدٍ‬
‫تزت ددة‪ ،‬اس کًپددک تددٍ تددشرج در خزيجددی پدداج ومایددذ‪( .‬وددا فایددل خددًد‬
‫را‪ compare.c‬قزار دَ ذ)‬
‫‪Sharif University Of Technology‬‬
‫‪fall 2011‬‬
‫‪4‬‬
‫سواالت‬
‫‪ .3‬تزوامٍ ای تىًی ذ کٍ عذد در مثىای دي را اس يريدی تخًاوذ ي تدٍ عدذد در‬
‫مثىای ‪ 10‬تثذیل کىذ‪( .‬وا فایل خًد را ‪ mabna.c‬قزار دَ ذ‪).‬‬
‫‪ .4‬تزوامددٍ ای تىًی د ذ کددٍ یددک عددذد فددزد ‪ n‬را اس يريدی تخًاوددذ ي م ل ددی‬
‫مت ايی ال داق ه‪ ،‬تدا ارتلدا ‪ (n-1)/2‬رسدق کىدذ‪(.‬ودا فایدل خدًد را‬
‫‪ triangle.c‬قزار دَ ذ‪).‬‬
‫خزيجی تٍ اسای عذد ‪:9‬‬
‫‪Sharif University Of Technology‬‬
‫‪fall 2011‬‬
‫‪5‬‬