‫تمریه سری ايل‬
‫درس بروامه وًیسی شیءگرا‬
‫مًعد ارسال‪ :‬چهارشىبه ‪ 5‬آبان ‪9831‬‬
‫کاهیار اللَْردی‬
‫تمریه سری ايل بروامه سازی شیءگرا‬
‫مهلت تحًیل‪ :‬چهارشىبه ‪ 5‬آبان ‪8319‬‬
‫نکات کلی‬
‫‪ٍ ‬رٍدی ترًاهِّا ٍرٍدی استاًذارد ‪ ٍ #console$‬خرٍجی آًْا ًیس خرٍجی استاًذارد است‪.‬‬
‫ترای چاج در خرٍجی استاًذارد از تَاتؼی ضثیِ تِ ‪ System.out.println‬استفادُ کٌیذ‪.‬‬
‫ترای خَاًذى از ٍرٍدی استاًذارد ًیس از کالس ‪ Scanner‬تِ ضکل زیر کوک تگیریذ‪.‬‬
‫‪//Construct a new scanner associated with standard input‬‬
‫;)‪Scanner sc = new Scanner(System.in‬‬
‫‪//Retrieve an integer‬‬
‫;)(‪int x = sc.nextInt‬‬
‫‪//Retrieve a whole line‬‬
‫;)(‪String s = sc.nextLine‬‬
‫‪//Check for end of input‬‬
‫))(‪if (!sc.hasNextLine‬‬
‫;‪return‬‬
‫ترای هطاّذُ کالس ‪ ٍ Scanner‬لیست تَاتغ آى هی تَاًیذ تِ آدرس زیر هراجؼِ کٌیذ‪:‬‬
‫‪http://java.sun.com/javase/6/docs/api/java/util/Scanner.html‬‬
‫‪ ‬هطخصات کلی توریي ّا تِ ایي ضرح است‪:‬‬
‫نام کالس‬
‫نام فایل‬
‫نمره‬
‫توریي ‪1‬‬
‫‪Reverse‬‬
‫‪Reverse.java‬‬
‫‪15‬‬
‫توریي ‪2‬‬
‫‪Formatter‬‬
‫‪Formatter.java‬‬
‫‪35‬‬
‫توریي ‪3‬‬
‫‪Interval‬‬
‫‪Interval.java‬‬
‫‪25‬‬
‫توریي ‪4‬‬
‫‪BigNum‬‬
‫‪BigNum.java‬‬
‫‪25‬‬
‫ترًاهِ ّایی کِ قثالً در زتاى ‪ C‬هی ًَضتیذ را در جاٍا ًیس تٌَیسیذ‪.‬‬
‫‪ ‬ترای ارسال توریي تِ آدرس زیر هراجؼِ کٌیذ‪:‬‬
‫‪http://ce.sharif.edu/~shaikhha/java901‬‬
‫تَجِ ًواییذ کِ تایذ ّر کذام از فایلّای ‪ .java‬را تغَر جذاگاًِ ارسال ًواییذ‪$ .‬تغَر دقیقتر‪ً ،‬ثایذ تواهی آًْا‬
‫را ‪ zip‬کٌیذ!‪#‬‬
‫توریي سری اٍل ترًاهِ سازی ضیءگرا‬
‫‪ّ ‬ذف ایي توریي‪ ،‬آزهایص ترقراری ارتثاط ضوا تا جاٍاست‪ .‬پس از ایي توریي ضوا تایذ تراحتی تتَاًیذ توام‬
‫‪1‬‬
‫‪ ‬هَػذ تحَیل ساػت ‪$ 11:51‬ظْر‪ #‬رٍز چْارضٌثِ ‪ 5‬آتاى تَدُ ٍ تِ ّیچ ػٌَاى توذیذ ًخَاّذ ضذ‪.‬‬
‫‪ ‬تأخیر تا ‪ 1‬ساػت‪ ،‬تِ ازای ّر ‪ 3‬دقیقِ هَجة کسر ضذى ‪ً "1‬ورُ‪ ،‬از ‪ 1‬ساػت تا ‪ 24‬ساػت هَجة کسر ضذى‬
‫‪ً "22‬ورُ‪ ،‬از ‪ 24‬ساػت تا ‪ 25‬ساػت‪ ،‬تِ ازای ّر ‪ 2‬دقیقِ هَجة کسر ضذى ‪ً "1‬ورُی دیگر ٍ تیي ‪ 25‬ساػت‬
‫تا ‪ 44‬ساػت تاػث کسر ضذى ‪ً "52‬ورُ هیضَد‪ .‬تأخیر تیطتر از ‪ 44‬ساػت قاتل قثَل ًیست‪.‬‬
‫‪ ‬قغغ تَدى ایٌترًت خَاتگاُ‪ ،‬کٌذی پایگاُ ایٌترًتی داًطکذُ‪ ،‬توام ضذى کارت ایٌترًت ٍ … ّیچکذام دلیل‬
‫هَجْی ترای تأخیر ًیستٌذ‪ .‬تٌاترایي پیطٌْاد هیضَد جَابّای خَد را در دانشکده ارسال کٌیذ‪.‬‬
‫‪ ‬از آًجایی کِ هوکي است تصحیح تِ ضکل خَد کار اًجام ضَد در ًتیجِ ػذم رػایت ًکات ظریف هاًٌذ ًام‬
‫هتذّا ٍ ‪ ...‬هَجة اختالل در رًٍذ تصحیح ‪ً ٍ$‬ورُ‪ #‬خَاّذ ضذ‪.‬‬
‫‪ ‬تالش ترای استفادُ از هٌاتغ سیستن هاًٌذ کارت صذا ٍ پریٌتر ٍ ًَضتي تِ فایل ٍ ‪ ...‬هٌجر تِ دریافت ًورُی‬
‫صفر در ایي توریي هیضَد‪.‬‬
‫‪ ‬کالسّا ٍ هتذّای گفتِ ضذُ در آىّا حذاقلّای الزم ّستٌذ‪ .‬یؼٌی ضوا هیتَاًیذ ترای راحتتر ضذى پیادُ‪-‬‬
‫سازیتاى یا ضیگراتر ضذى کذتاى تِ ایي کالسّا هتذّای دیگری اضافِ کٌیذ یا تِ کل توریي کالسّای‬
‫دیگری اضافِ کٌیذ‪ٍ .‬لی دقت داضتِ تاضیذ کِ کالسّای گفتِ ضذُ ٍ هتذّای آًْا تایذ تِ ّویي ضکل‪ ،‬هَجَد‬
‫تاضٌذ‪.‬‬
‫‪ ‬سَاالت خَد را تا فرستادى ایویل تِ آدرس ‪ [email protected]‬هغرح کٌیذ‪.‬‬
‫‪ً ‬حَُ تحَیل حضَری توریي هتؼاقثاً اػالم خَاّذ ضذ‪.‬‬
‫توریي سری اٍل ترًاهِ سازی ضیءگرا‬
‫‪2‬‬
‫تمرین ‪ : 1‬معکوس اعداد‬
‫تذٍى استفادُ از تَاتغ کار تا رضتِ‪ ،‬ػذد ٍرٍدی را هؼکَس کٌیذ‪.‬‬
‫هؼکَس یک ػذد‪ ،‬از هؼکَس کردى ترتیة ارقاهص تذست هی آیذ‪.‬‬
‫ٍرٍدی ٍ خرٍجی اػذاد عثیؼی کَچکتر از ‪ 1,222,222,222‬هی تاضٌذ‪.‬‬
‫مثال‬
‫ورودی‬
‫خروجی‬
‫‪89102272‬‬
‫‪27220198‬‬
‫مثال‬
‫ورودی‬
‫خروجی‬
‫‪21‬‬
‫‪1200‬‬
‫تمرین ‪ : 2‬ویرایشگر متن‬
‫یک هتي تِ ٍرٍدی دادُ هی ضَد ٍ ضوا تایذ آًرا ٍیرایص کٌیذ‪.‬‬
‫هتي تایذ تِ ضکل زیر تِ چٌذ پاراگراف تقسین ضَد‪:‬‬
‫‪ّ #1‬ر پاراگراف از ‪ 3‬جولِ تطکیل هی ضَد‪ ،‬تجس پاراگراف آخر کِ هوکي است کوتر تاضذ‪.‬‬
‫‪ #2‬تیي ّر دٍ پاراگراف‪ ،‬یک خظ خالی ٍجَد دارد‪.‬‬
‫‪ #3‬کاراکتر اٍل ّر پاراگراف حرف تسرگ است‪.‬‬
‫تَجِ داضتِ تاضیذ کِ یک جولِ دًثالِ ای از کلوات است کِ تا یک ًقغِ توام ضذُ تاضذ‪.‬‬
‫ورودی‪:‬‬
‫ٍرٍدی یک رضتِ خَاّذ تَد کِ در یک خظ ٍارد هی ضَد‪.‬‬
‫خروجی‪:‬‬
‫توریي سری اٍل ترًاهِ سازی ضیءگرا‬
‫‪ #4‬هتي هَجَد تؼذ از کاراکتر’‪ ‘:‬در خظ جذیذ درج هی ضَد‪.‬‬
‫‪3‬‬
.‫هتي ٍیرایص ضذُ را در خرٍجی ًوایص دّیذ‬
‫مثال‬
‫ورودی‬
‫خروجی‬
this is a text. for testing the text. you
can split this into different
paragraphs.and the text can continue for
more information. you can’t split a
sentence. the text can contain some more
information like:a unicode character, a
simple shape, or anything else.you don’t
need to worry about the details.
This is a text. for testing the text. you
can split this into different paragraphs.
And the text can continue for more
information. you can’t split a sentence.
the text can contain some more
information like:
a unicode character, a simple shape, or
anything else.
You don’t need to worry about the
details.
‫ نامساوی ها‬: 3 ‫تمرین‬
.‫ در اًتْا تایذ ضوا اضتراک ًاحیِ ّای ٍرٍدی را چاج کٌیذ‬،‫در ٍرٍدی تؼذادی ًاهساٍی تِ ضوا دادُ هی ضَد‬
‫تَجِ کٌیذ کِ فقظ کَچکتر یا تسرگتر در ٍرٍدی دادُ هی ضَد ٍ کَچکترهساٍی ٍ تسرگترهساٍی جسٍ حاالت ٍرٍدی‬
.‫ًوی تاضذ‬
:‫حاالت هختلف ٍرٍدی تِ ضکل زیر هی تاضذ‬
.‫ خَاّذ تَد‬x ‫ هتغیر هَرد استفادُ فقظ‬
‫کَچکتر یا‬$.‫ حتواً ّردٍ ػالهت یکساى خَاٌّذ تَد‬،‫ در حالتی کِ دٍ ػالهت ًاهساٍی در ٍرٍدی آٍردُ ضًَذ‬
#‫تسرگتر‬
.‫‘ پطت اػذاد ًخَاّذ تَد‬+’ ‫ ًِ در ٍرٍدی ٍ ًِ در خرٍجی ترای اػذاد هثثت ػالهت‬
.‫ ًیازی تِ در ًظر گرفتي اػذاد اػطاری ًیست ٍ ترًاهِ خَد را فقظ ترای گرفتي اػذاد صحیح تٌَیسیذ‬
:‫ورودی‬
‫توریي سری اٍل ترًاهِ سازی ضیءگرا‬
x<3
x>-6
x<7
6<x<4
2>x>-5
4
‫خظ اٍل تؼذاد ًاهساٍی ّا ٍارد هی ضَد‪،‬‬
‫در خظ ّای تؼذی‪ ،‬تِ ترتیة ًاهساٍی ّا ٍارد هی ضًَذ‪.‬‬
‫خروجی‪:‬‬
‫ًاهساٍی ًْایی را در خرٍجی چاج کٌیذ‪.‬‬
‫دقت کٌیذ کِ هوکي است جَاب تِ یکی از ‪ 4‬حالت زیر تاضذ‪:‬‬
‫‪x<3‬‬
‫‪x>3‬‬
‫‪2<x<3‬‬
‫‪No Answer‬‬
‫تَجِ داضتِ تاضیذ کِ در حالت سَم فقظ ضکل ًطاى دادُ ضذُ هَرد قثَل است ٍ خرٍجی زیر قاتل قثَل ًیست‪:‬‬
‫‪3>x>2‬‬
‫مثال‬
‫ورودی‬
‫خروجی‬
‫‪3‬‬
‫‪1<x<3‬‬
‫‪x>-3‬‬
‫‪x>2‬‬
‫‪2<x<3‬‬
‫مثال‬
‫ورودی‬
‫خروجی‬
‫‪x>1013‬‬
‫مثال‬
‫ورودی‬
‫خروجی‬
‫‪No Answer‬‬
‫‪2‬‬
‫‪x>0‬‬
‫‪x<0‬‬
‫توریي سری اٍل ترًاهِ سازی ضیءگرا‬
‫‪2‬‬
‫‪x>-123‬‬
‫‪x>1013‬‬
‫‪5‬‬
‫تمرین ‪ : 4‬اعداد بزرگ‬
‫دٍ ػذد تِ ضوا دادُ هی ضًَذ ٍ ضوا تایذ هجوَع آى ّا را چاج کٌیذ‪.‬‬
‫ایي اػذاد هی تَاًٌذ حذاکثر ‪ 1222‬رقن داضتِ تاضٌذ‪.‬‬
‫ورودی‪:‬‬
‫در خظ اٍل‪ ،‬ػذد اٍل ٍ در خظ تؼذی ػذد دٍم ٍارد هی ضَد‪.‬‬
‫دقت کٌیذ کِ تؼذاد ارقام ایي دٍ ػذد هی تَاًذ هتفاٍت تاضذ‪.‬‬
‫خروجی‪:‬‬
‫هجوَع حاصل در یک خظ چاج هی ضَد‪.‬‬
‫هَفق تاضیذ‬
‫توریي سری اٍل ترًاهِ سازی ضیءگرا‬
‫‪6‬‬