‫پاییز ‪ 88‬دانشگاه صنعتی شریف‪ ،‬دانشکده مهندسی کامپیوتر‬
‫به وام خدا‬
‫تمسیه سسی هفتم ساختاز ي شبان کامپیًتس‬
‫‪ -1‬ثرًبهِ ای ثِ زثبى اسوجلی ‪ MIPS‬ثٌَیسید کِ الگَریتن ‪ Merge sort‬را ثرای هرتت کردى آرایِ زیر دیبدُ سبزی کٌد‪.‬‬
‫ثرًبهِ شوب ثبید شبهل یک ‪ procedure‬ثرای ‪ Merge-sort‬ثبشد کِ ثِ طَر ثبزگشتی فراخَاًی شَد‪ّ ٍ .‬ن چٌیي یک‬
‫‪ Procedure‬ثرای ‪ Merge‬کِ دٍ آرایِ هرتت را ادغبم کٌد‪.‬‬
‫‪.data‬‬
‫‪count: .word 15‬‬
‫‪array: .word 3,4,2,6,12,7,18,26,2,14,19,7,8,12,13‬‬
‫‪ -2‬ثرًبهِ ای ثِ زثبى ‪ MIPS‬ثرای حل هسئلِ ثرج ّبی ّبًَی ثٌَیسید‪ .‬در ایي هسئلِ ‪ 8‬حلقِ در ‪ 8‬سبیس هتفبٍت ٍجَد‬
‫دا رد‪ .‬ایي حلقِ ّب رٍی سِ ستَى قرار دارًد‪ .‬هْرُ ّبی ثسرگتر ًجبید رٍی هْرُ ّبی کَچکتر قرار ثگیرًد‪ .‬ثرًبهِ شوب ثبید‬
‫‪ 8‬حلقِ را از رٍی ستَى سوت چخ ثِ ستَى سوت راست اًتقبل دّد‪ .‬ثرای ایي کبر ثبید یک ‪ Procedure‬را ثِ صَرت‬
‫ثبزگشتی فراخَاًی کٌید‪ٍ .‬رٍدی ّب حبلت اٍلیِ‪ ،‬ستَى هجدا‪ ،‬هقصد‪ ٍ ،‬تعداد حلقِ ّب ثبشد ٍ خرٍجی را چبح کٌد‪.‬‬
‫ّر حبلت را تَسط یک عدد ‪ 32‬ثیتی ًشبى دّید‪ 8 .‬ثیت اٍل ثرای ستَى سوت راست است‪ّ ٍ .‬ر کدام از ‪ 8‬حلقِ در‬
‫صَرت قرار گرفتي رٍی ستَى ثیت هرثَط را یک هی کٌٌد‪ .‬ثِ ّویي ترتیت ‪ 8‬ثیت ثعدی ثرای ستَى ٍسط ٍ ‪ 8‬ثیت‬
‫سَم ثرای ستَى سوت چخ است‪ .‬ثِ ایي ترتیت حبلت اٍلیِ ٍ دبیبًی ثِ شکل زیر خَاّد ثَد‪:‬‬
‫‪Initial: 00000000 11111111 00000000 00000000‬‬
‫‪Final: 00000000 00000000 00000000 11111111‬‬
‫ثرای تَضیح ثیشتر در هَرد الگَریتن هسئلِ ثِ آدرس ‪http://en.wikipedia.org/wiki/Tower_of_Hanoi‬‬
‫هراجعِ کٌید‪.‬‬
‫تَجِ کٌید کِ جَاة هسئلِ ثبید چبح شَد‪ ٍ .‬جَاة دًجبلِ ای از جبثجبیی ّب است‪ .‬جبثجبیی ّب را ثِ شکل زیر ًشبى‬
‫دّید‪:‬‬
‫‪4 – 1 -> 2‬‬
‫کِ ثِ هعٌی اًتقبل حلقِ ‪ 4‬از ستَى ‪ 1‬ثِ ‪ 2‬است‪.‬‬
‫پاییز ‪ 88‬دانشگاه صنعتی شریف‪ ،‬دانشکده مهندسی کامپیوتر‬
‫تحًیل‬
‫تًجه ‪ :‬وًشته ‪ comment‬بسای هس دستًز الصامی است‪.‬‬
‫توریي ّب را ثب فرهت ‪ ASM‬ذخیرُ کٌید ٍ ثب ًبم ّبی …‪ e1.asm,‬در فبیل ‪ A7_SID.zip‬قرار دّید‪ ،‬کِ ‪ SID‬شوبرُ داًشـجَیی شوبسـت‪ٍ .‬‬
‫حد اکثر تب پىج شىبه ‪ 91‬آذز ثِ آدرس زیر ایویل کٌید‪ .‬هَضَع ایویل را هطبثق قبلت زیر ٍارد کٌید‪.‬‬
‫‪Email: siyavash.haghiri@gmail.com‬‬
‫‪Subject: COL, A#Seven, SID‬‬
‫ترکس ‪ :‬در صَرت کخ زدى(!) ًورُ ّر دٍ طرف صفر خَاّد شد‪.‬‬