csl-course-project-fall2009.pdf

‫پاییز ‪ 88‬دانشگاه صنعتی شریف‪ ،‬دانشکده مهندسی کامپیوتر‬
‫به نام خدا‬
‫پروژه پایانی ساختار و زبان کامپیوتر‬
‫در ایي پزٍژُ ّذف پیادُ ساسی تزًاهِ ای تزای هحاسثات هاتزیسی ٍ حل دستگاُ هعادالت است‪ٍ .‬رٍدی تِ شکل هتي در‬
‫لسوت دادُ تزًاهِ لزار دادُ شذُ ٍ ایي هتي ٍرٍدی فزهاى ّا را هشخص هی کٌذ‪ .‬در ایي خطَط فزهاى دٍ ًَع دستَر دارین ‪:‬‬
‫‪ -1‬تعریف ماتریس‪ :‬تزای تعزیف هاتزیس‬
‫=‪ A‬ایي خط تایذ در خط فزهاى لزار گیزد‪.‬‬
‫]‪A=[3,7,8;6,12,4;4,6,8‬‬
‫تزای تعزیف هاتزیس ّا فمط اس دٍ هتغیز ‪ B ٍ A‬هی تَاى استفادُ کزد‪.‬‬
‫حذاکثز درایِ ّای سطز ٍ ستَى هاتزیس ‪ 01‬تایی ّستٌذ‪.‬‬
‫‪ B ٍ A‬را تِ صَرت ‪ Static‬تعزیف کٌیذ‪.‬‬
‫‪ -2‬محاسبات ماتریس ها‪ :‬تزًاهِ شوا تایذ جوع‪ ،‬تفزیك‪ ،‬حل دستگاُ هعادالت ٍ ضزب را تا چْار دستَر سیز اًجام دّذ‪.‬‬
‫‪A+B‬‬
‫‪A-B‬‬
‫‪A\B‬‬
‫‪A*B‬‬
‫در دٍ دستَر اٍل اتعاد ‪ B ٍ A‬یکساى است ٍ خزٍجی ّن ّواى اتعاد را دارد‪.‬‬
‫تزای ‪ A\B‬جَاب هاتزیسی است کِ در هعادلِ ‪ AX=B‬صذق هی کٌذ‪ .‬اتعاد‪A:n*n ٍ B,X: n*1 :‬‬
‫تزای حل دستگاُ هعادالت هی تَاًیذ اس رٍش حذفی گاٍس استفادُ کٌیذ‪.‬‬
‫در دستَر چْارم ّن اتعاد تایذ تزای ضزب هاتزیس ّا هٌاسة تاشذ‪.‬‬
‫در صَرت خطای اتعاد هاتزیس ّا پیغام خطای هٌاسة تایذ چاج شَد‪.‬‬
‫در صَرت جَاب ًذاشتي دستگاُ یا تیشوار جَاب خطای هٌاسة تایذ چاج شَد‪.‬‬
‫پاسخ تِ ّز کذام اس دستَر ّا در کٌسَل چاج هی شَد‪ .‬پاسخ تایذ تا ّواى فزهت ٍرٍدی چاج شَد‪ .‬هوکي است در ٍرٍدی چٌذ‬
‫خط هزتَط تِ هحاسثات تاشذ‪ .‬در خزٍجی پاسخ تعذی تایذ در خط تعذ چاج شَد‪.‬‬
‫در خَد دستَرّا ّیچ فاصلِ ای ٍجَد ًذارد ٍ تزای جذا کزدى دستَر ّا اس ‪ Space‬استفادُ هی کٌین‪ (.‬در صَرت خطا در دستَر‬
‫پیغام خطای هٌاسة چاج هی شَد)‬
‫تَجِ کٌیذ کِ تعذاد دستَر ّا هحذٍد ًیست ٍ هتغیز ّا هی تَاًٌذ چٌذ تار همذار دّی شًَذ‪.‬‬
‫پاییز ‪ 88‬دانشگاه صنعتی شریف‪ ،‬دانشکده مهندسی کامپیوتر‬
‫هثال‪:‬‬
‫‪Input :‬‬
‫‪B=[3,4;5,6] A=[26;40] B\A‬‬
‫‪Output:‬‬
‫]‪[2;5‬‬