‫بسمه تعالی‬
‫تمرينات سري اول درس ساختمان دادهها‬
‫نيمسال دوم ‪86-87‬‬
‫گروه ‪1‬‬
‫بيگي‬
‫استاد درس‪ :‬دكتر‬
‫‪ .1‬مسائل ‪ (Fibonacci numbers) 4.5‬و ‪( (Monge arrays) 4.7‬انتهاي فصل ‪: 4‬‬
‫روابط بازگشتي) و ‪ 10.1.5‬و ‪( 10.1.7‬پشته و صف) از كتاب ‪.CLRS‬‬
‫‪ .2‬روابط بازگشتي زير را حل كنيد‬
‫بيان نمايي ‪:‬‬
‫و ودباب را برحسد‬
‫‪ O‬يدا ‪Θ‬‬
‫‪T(n) = 9 T( ) +‬‬
‫‪T(n) = T( ) + T( ) + T( ) +‬‬
‫‪T(n) = 2 T( ) +‬‬
‫‪T(2n) = T(2n-1) + 2n‬‬
‫‪( .3‬برنامه نبيسي) تب يل نمايش ‪ infix‬و ‪:postfix‬‬
‫برنامهاي بنبيسي كه از يك فايل ورودي ‪ in.txt‬يك عبدار ‪ infix‬را‬
‫خبان ه و نمايش ‪ postfix‬آن را در فايل خرووي ‪ out.txt‬چاپ نمايد ‪.‬‬
‫همچنين برنامه ديگري بنبيسي كه از فايل ورودي ‪ in.txt‬يك عبار‬
‫دي‬
‫دل خروود‬
‫داد ‪ infix‬آن را در فايد‬
‫دن نماي د و م د‬
‫‪ postfix‬را دريافد‬
‫‪ out.txt‬چاپ كن ‪.‬‬
‫عملگرهاي مبرد استفاده به ترتي اولبين در زير آورده ش هان‬
‫(عملگرهاي درون يك سطر با اولبين ‪( RTL‬اولبين بيشتر با عملگر‬
‫سمن راسنتر) يا ‪( LTR‬اولبين بيشتر با عملگر سمن چپتدر) مشدص‬
‫ميشبن ) ‪:‬‬
‫}‪{RTL‬‬
‫)‪^ (Power), - (unary minus), + (unary plus‬‬
‫}‪{LTR‬‬
‫‪* , /, mod, div‬‬
‫}‪{LTR‬‬
‫‪+, -‬‬
‫}‪{LTR‬‬
‫= ‪<, <=, >, >=,‬‬
‫براي مثا ‪:‬‬
‫‪A/B^C+D*E‬‬
‫‪‬‬
‫‪ABC^/DE*+‬‬
‫برنامه را ميتباني به زبان واوا و يا ‪ C++‬بنبيسي ‪ .‬برنامده‪-‬‬
‫هاي نبشته ش ه به زبدان ‪ C++‬تبسدط كامادايلر ‪ GCC‬و بدر سدرور‬
‫دانشك ه كاماايل ميشبن ‪ .‬از اينرو پيش از ارسا ‪ ،‬از كاماايل‬
‫و اورا ش ن آن مطمئن شبي ‪ .‬همچنين نيازي به ارسدا مسدتن ا‬
‫نيسن‪ .‬ارزيابي برنامهها تبسط نمبنههاي تستي خباه ببد كه از‬
‫طريق فايل ‪ in.txt‬داده ش ه و فايل خرووي داراي نتيجه يكسان بدا‬
‫عبار مبرد نظر اسن‪ .‬پس به نحدبه ت امدل برنامدههايتدان بدا‬
‫كاربر تبوه كني ‪.‬‬
‫توجه‪:‬‬
‫از آنجا كه انجام تكاليف ( تمريناات و پاروهههاا باه راورت‬
‫انفرادي است‪ ،‬در رورت مشااههه هرگوناه ااتاهت در هار يا از‬
‫تكاليف كل نمره بخش تكاليف طرفين رافر منواور مايااود ايان‬
‫قانون مجّهانه اجرا خواهه اه‬
‫پاسخ تمرينات ميبايست تايپ اونه‬
‫خودداري كنيه‬
‫از ارسال نساخه اساكن ااهه‬
‫فايل ‪ zip‬اهه تمرينات و برنامههاي خود را حاهاكرر تاا تااريخ‬
‫‪ 1386/12/26‬بااه آدرس ‪ [email protected]‬ارسااال نماييااه عنااوان‬
‫ايميل و فايل ‪ zip‬اهه بايه به فرم ‪ HW1-85123456‬بااه‬
‫همچنين از درست ‪ zip‬اهن فايل خود مطمئن اويه در راورت وجاود‬
‫هرگونه ااكال در فايلهاي ارساالي و نيااز باه ارساال مجاهد‪،‬‬
‫تاريخ ارسال مجهد به عنوان زمان تحويل در نور گرفته مياود‬
‫توجه دااته باايه كه به ازاي هر روز ديركرد ‪ %20‬از نمره كال‬
‫تكليف را از دست خواهيه داد لذا پس از گذات ‪ 5‬روز از اتمام‬
‫موعه تحويل نيازي به تحويل تمرين نيست!‬
‫مبفق باشي‬