‫تمرین سری پنجم‬
‫آخشیي زاسیخ زحَیل زوشیي‪ 19 :‬آرس ‪ -1390‬ساعر ‪23:59‬‬
‫دسس هثاًی تشًاهِ ساصی‬
‫‪CE153‬‬
‫‪Sharif University Of Technology‬‬
‫‪fall 2011‬‬
‫‪1‬‬
‫توضیحات اولیه‬
‫‪ ‬آخشیي هْلر زحَیل زوشیي اٍل‪ ،‬ساعر ‪ 23:59‬سٍص ‪ 19‬آرس هاُ‪ 1390‬هیتاشذ‪.‬‬
‫‪ ‬تعذ اص ًَشسي زوشیي ّا‪ ،‬فایل ّای ‪ .cpp‬زوشیي خَد سا دس یک فَلذس تا ًام ‪HW5_STDID‬‬
‫قررشاس دّ ررذ (کررِ دس آى ‪ STDID‬شررواسُ داًورر َیی شرروا هرری تاشررذ‪ ،‬تررشای ه ررال‬
‫‪ ،)HW5_90123456‬سدس ایي فَلذس سا فوشدُ کٌ ذ (تشای ایي کاس کافی اسر سٍی فَلذس‬
‫کل ک ساسر کشدُ ٍ اص هٌَی تاص شذُ ‪ ٍ Send to‬سدس ‪Compressed (Zipped) Folder‬‬
‫سا اًسخاب کٌ ذ‪ .‬تا ایي کاس یک فایل تِ ًام ‪ HW5_STDID.zip‬سراخسِ هری شرَد)‪ .‬فایرل‬
‫فوشدُ شذُ سا تِ آدسس ‪ [email protected]‬اسسال ًوای ذ‪.‬‬
‫‪ ‬عٌَاى ایو ل تایذ تِ صَسذ ‪ HW5_STDID‬تاشذ ‪ ،‬کرِ دس آى ‪ STDID‬شرواسُ داًور َیی‬
‫شواسر‪.‬‬
‫‪Sharif University Of Technology‬‬
‫‪fall 2011‬‬
‫‪2‬‬
‫توضیحات اولیه‬
‫‪ ‬تِ تشًاهِ ّای هواتِ تِ ه ضاى ًوشُ سَال ‪ً ،‬وشُ هٌفی زعلق خَاّذ گشفر‪(.‬کح ًضً ذ)‬
‫‪ ‬تعذ اص ازوام صهاى اسسال زوشیي‪ ،‬زا سِ سٍص هی زَاً ذ زوشیي خَد سا تا زاخ ش اسسال کٌ ذ‪ .‬تِ اصای‬
‫ّش سٍص زاخ ش ‪ %15‬اص ًوشُ ی شوا کسش هی شَد‪.‬‬
‫‪ ‬خشٍجی زوشیي ّا‪ ،‬فقط هَاسد خَاسسِ شذُ تاشذ‪(.‬عثاساذ دیگش چاج ًکٌ ذ)‪.‬‬
‫‪ ‬لطف ًا تِ سَاالزی کِ دس گشٍُ زَسط دٍسساًساى خشسر ذُ هری شرَد دقرر کٌ رذ ٍ سرَال هوراتِ‬
‫ًدشس ذ‪.‬‬
‫‪ ‬تشای ساحسی‪ ،‬هی زَاً ذ تشًاهِ ی خَد سا دس ‪ّ source‬رای ‪ cpp‬تٌَیسر ذ‪ٍ .‬لری حرق اسرسفادُ اص‬
‫س ٌسکس ّای صتاى ‪ c++‬سا ًذاسیذ‪.‬‬
‫‪Sharif University Of Technology‬‬
‫‪fall 2011‬‬
‫‪3‬‬
‫سواالت‬
‫‪ .1‬تشًاهِای تٌَیس ذ کِ دسایِّای یک هازشیس ‪ n‬دس ‪ n‬سا تگ شد ٍ دزشه ٌاى آى سا‬
‫هحاسثِ کٌذ‪ .‬عذد صح ح ‪ ،n‬سا اص سطش اٍل ٍسٍدی تخَاً ذ‪ .‬دسایِّای هازشیس‪،‬‬
‫اعذاد اعواسی ّسسٌذ کِ دس ‪ n^2‬خط تعذی‪ ،‬دسایِّا‪ ،‬دادُ هیشًَذ‪ .‬زاتع هحاسثِی‬
‫دزشه ٌاى سا تِ صَسذ تاصگوسی خ ادُساصی‬
‫کٌ ذ‪ .‬خشٍجی زاتع شوا تایذ عذد اعواسی‬
‫تاشذ‪)determinant.cpp(.‬‬
‫ًوًَِ ی ٍسٍدی ٍ خشٍجی‪:‬‬
‫‪Sharif University Of Technology‬‬
‫نمونهی‏خروجی‬
‫‏‬
‫نمونهی‏ورودی‬
‫‏‬
‫‪4.0‬‬
‫‪3‬‬
‫‪0.0‬‬
‫‪1.0‬‬
‫‪2.0‬‬
‫‪3.0‬‬
‫‪2.0‬‬
‫‪3.0‬‬
‫‪2.0‬‬
‫‪3.0‬‬
‫‪4.0‬‬
‫‪fall 2011‬‬
‫‪4‬‬
‫سواالت (ادامه)‬
‫‪ .2‬زاتعی تٌَیس ذ کِ آسایِ ای اص اعذاد اعواسی ٍ اًذاصُ ی آى سا سا اص ٍسٍدی تگ رشد‪ ٍ ،‬آى سا‬
‫تا اسرسفادُ اص ‪، swap sort‬اص کَچرک ترِ ترضسر هشزرة کرشدُ ٍ ترِ عٌرَاى خشٍجری‬
‫تاصگشداًذ‪)swapSort.cpp(.‬‬
‫الگَسیسن ‪ ،swap sort‬تِ ایي صَسذ اسر کِ‪ ،‬اگش اًذاصُ ی آسایِ‪ ،n ،‬تاشذ‪ n ،‬تاس سٍی آسایِ‬
‫حشکر هی کٌ ن‪ّ .‬ش تاس‪ّ ،‬ش عذد سا تا عذد تعذی اش هقایسِ هی کٌ ن‪ ٍ ،‬دس صَسزی کِ‬
‫عذد دٍم‪ ،‬اص عذد اٍل‪ ،‬تضسگسش تَد‪ ،‬ایي دٍ عذد‬
‫سا جات ا هی کٌ ن‪ .‬ثاتر هی شَد کِ تا ‪ n‬تاس‬
‫نمونهی‏خروجی‬
‫‏‬
‫نمونهی‏ورودی‬
‫‏‬
‫‪4.69 5.14 9.99 12.5 30.3‬‬
‫‪5‬‬
‫‪30.3‬‬
‫‪5.14‬‬
‫‪9.99‬‬
‫‪12.5‬‬
‫‪4.69‬‬
‫حشکر تش سٍی آسایِ‪ ،‬آسایِ‪ ،‬هشزة هی شَد‪.‬‬
‫‪Sharif University Of Technology‬‬
‫‪fall 2011‬‬
‫‪5‬‬
‫سواالت (ادامه)‬
‫‪ .3‬تشًاهِ ای تٌَیس ذ ٍ دس آى‪ ،‬خوسِ سا خ ادُ ساصی کٌ ذ‪.‬‬
‫خوسِ‪ ،‬دس ٍاقع‪ ،‬یک آسایِ اسر کِ آخشیي عٌصشی کِ ٍاسد آسایِ هی شرَد‪ ،‬اٍلر ي‬
‫عٌصشی اسر کِ اص آى خاسج هی شَد‪(stack.cpp).‬‬
‫تشای خ ادُ ساصی خوسِ‪ ،‬کافی اسر‪ ،‬دٍ زاتع‪ pop ٍ push ،‬سا خ ادُ سراصی کٌ رذ‪.‬‬
‫زاتع ‪ ،push‬یک عٌصش سا اص ٍسٍدی هی گ شد‪ ٍ ،‬دس آسایِ دسج هی کٌذ‪ ٍ ،‬زاتع‬
‫‪ ،pop‬آخشیي عٌصش هَجَد دس آسایِ سا‪ ،‬اص آسایِ حزف کشدُ ٍ آى عٌصش سا ترِ‬
‫عٌَاى خشٍجی‪ ،‬تاص هی گشداًذ‪.‬‬
‫اًذاصُ ی خوسِ سا‪ 100 ،‬دس ًظش تگ شیذ‪.‬‬
‫‪Sharif University Of Technology‬‬
‫‪fall 2011‬‬
‫‪6‬‬
‫سواالت (ادامه)‬
‫‪ .4‬زَاتع صیش سا خ ادُ ساصی کٌ ذ‪ .‬دس ّوِ ی زَاتع صیش‪ٍ ،‬سٍدی‪ ،‬آسایِ ای اص اعذاد‬
‫اعواسی ٍ سایض آسایِ هی تاشذ‪(arrFunc.cpp).‬‬
‫‪ ‬ت وسشیي عٌصش آسایِ سا تشگشداًذ‪)maxElement( .‬‬
‫‪ ‬کوسشیي عٌصش آسایِ سا تشگشداًذ‪)minElement(.‬‬
‫‪ ‬جوع عٌاصش آسایِ سا تشگشداًذ‪)sumElements(.‬‬
‫‪ ‬ه اًگ ي اعضای آسایِ سا تشگشداًذ‪)average(.‬‬
‫‪ ‬عٌصشی سا تشگشداًذ کِ ت وسشیي زکشاس سا داسد ٍ دس صَسزی کِ زعذاد زکشاس دٍ عٌصش‬
‫تشاتش شذ‪ ،‬عٌصش کَچکسش سا تشگشداًذ‪)modElement( .‬‬
‫‪Sharif University Of Technology‬‬
‫‪fall 2011‬‬
‫‪7‬‬