مسابقه ACM

سومین دروه مسابقات داخلی ACM دانشگاه آزاد پرند

از علاقه مندان دعوت می شود برای ثبت نام به سایت ACM واقع در ساختمان کامپیوتر مراجعه نمایند.

تمرینات طراحی الگوریتم

دانشجویان موظفند تمرینات زیر را  حل کنند و E-Mail  حاوی پذیرش سوال (accept) را به آدرس [e-mail] ارسال کنند.

لیست سوالات

برای مشاهده و حل سوالات به سایت UVA مراجعه کنند

راهنمای ثبت نام و حل سولات

سوالهای زیر را نیز تا قبل از امتحان میان ترم تحویل دهید (بر روی کاغذ)

مشاهده

تمرینات کلاسی

این تمریناتی اینجا می بینید سر کلاسهای سه شنبه مطرح شده اند و حتما باید تحویل داده شوند

۱-تابعی بنویسید که دو آرگومان بگیرید   یک آرایه و یک عدد . نتیجه ی این تابع  یک مقدار بولی باشد

در صورتی که آن عدد در لیست موجود باشد  تابع مقدار true  و اگر یافت نشد مقدار false برگرداند

bool akbar(int[] , int value)

(فرض کنید آرایه مرتب شده است چون قرار است از جستجوی دودویی استفاده کنید)

2-برنامه ای بنویسید که اسم n  دانشجو را بگیرد و بر اساس حروف اول آن مرتب کند

3-برنامه ای بنویسید که یک ماتریس nxm  را از ورودی گرفته و کوچترین عضو آن را چاپ کند

9	3	2
8	0	7
1	2	4
2	4	3

 3x4

min = 0

4- برنامه ای بنویسید که یک عدد را از کاربر بگیرد و  در یک فایل آن را جستجو کند و اگر آن را پیدا کرد ، با 999

فایل به فرمت زیر است

x,x,x,x,x,x,x,x,x,x,x,x,x                         

x یک int است که با ,از هم جدا شده اند

مثل فایل زیر

1,1,1,1,1,1,2,3,4,5,6

که به صورت زیر در می آید

999,999,999,999,999,999,2,3,4,5,6

موفق باشید

 

سوالات جدید

با سلام

در این پست چند سوال  مطرح می شود که از نظر الگوریتمی ، خیلی پیچیده نیستند و قابل حل هستند

Contest Volumes > Volume C  >  10071 - Back to High School Physics

Contest Volumes > Volume C  > 10082 - WERTYU

Contest Volumes > Volume C  >  10079 - Pizza Cutting (جواب این سوال را قبلا به عنوان تمرین نوشته اید)

1)      Problem Set Volumes :: Volume VI    673 - Parentheses Balance  

2)      Problem Set Volumes :: Volume II      272 - TEX Quotes

3)      Problem Set Volumes :: Volume V      591 - Box of Bricks

4)      Problem Set Volumes :: Volume V      579 - ClockHands

5)      Problem Set Volumes :: Volume V     575 - Skew Binary

6)      Problem Set Volumes :: Volume IV   424 - Integer Inquiry

7)      Problem Set Volumes :: Volume IV    458 - The Decoder

8)      Problem Set Volumes :: Volume IV   483 - Word Scramble

9)      Problem Set Volumes :: Volume IV   488 - Triangle Wave

10)  Problem Set Volumes :: Volume IV   499 - What's The Frequency, Kenneth?

11)  Problem Set Volumes :: Volume IV   495 - Fibonacci Freeze

 

برای اینکه یک سوال را به سایت ارسال کنید  ۲ راه وجود دارد

۱- در بالای همان صفحه که سوال را خواندید  گزینه ی Submit  را بزنید و سورس برنامه را در قسمت مربوط به آن کپی کنید  ( زبان برنامه نویسی را حتما انتخاب کنید++C)

2- وقتی وارد سایت شدید ، گزینه ی Quick Submit  رو  انتخاب کنید و در قسمت بالا باید ID  سوال  که همان شماره است وارد کنید و بقیه اش مثل بالا است

من سوال 100 را حل  کردم و سورسش را  اینجا قرار می دهم

دانلود

شما فقط این را  Copy  کنید و ثبت کنید

بعد از ثبت وارد قسمت My Submissions  شوید و نتیجه را ببینید

اگر Accept  بود  شما با موفقیت  سوال را ثبت کردید و می توانید به همین روش دیگر سوال ها را جواب دهید

 در غیر این صورت یکی از مراحل را اشتباه طی کرده اید

اگر سوالی به غیر از سولات مشخص شده را نیز حل کنید ، تاثیر مثبت خواهد داشت

من سولات متوسط را در اینجا قرار دادم ، 100% سوالات راحت هم پیدا می شود ، پس پیشنهاد می کنم با کمی جستجو به فکر گرفتن نمره ی بیشتر باشید

 

FirFox

با سلام خدمت همه ی دوستان گرامی

با توجه به به مشکلاتی برای بعضی از دوستان در ثبت نام سایت UVA به وجود آمده بود ، تصمیم گرفتیم که طریقه تنظیم FirFox را برای حل این مشکل در اینجا آموزش دهیم.

برای مشاهده به ادامه مطلب بروید

ادامه نوشته

طراحی الگوریتم

به نام خدا

با سلام خدمت همه ی دانشجویان درس طراحی الگوریتم

امیدوارم برنامه ی کامل و منسجمی برای تعطیلات نوروزی تهیه کرده باشید و به بهترین نحو استفاده  نمایید

برنامه ای که ما برای شما تدارک دیده ایم شامل حل تعدادی سوال برنامه نویسی  در این ایام است که امیدواریم نتیجه کافی به همراه داشته باشه.

برای حل این سوالات ابتدا می بایست در سایت زیر عضو شوید

http://icpcres.ecs.baylor.edu/onlinejudge/index.php

نکته مهم در مورد این سایت : حتما با مرورگر FirFox  وارد شوید چون Internet Explorer  کل سایت رو به صورت درهم و به هم ریخته نمایش می دهد

پس از ورود به سایت در قسمت سمت چپ  Register را بزنید تا وارد قسمت ثبت نام شوید

در این قسمت فرمها و اطلاعات مربوطه را پر کنید

[ نام کاربری( UserName ) را همان شماره دانشجویی وارد کنید تا بر اساس همین شماره ، نمرات شما محاسبه شود]

بعد از ثبت نام حتما نام کاربری  و رمز عبور را به آدرس زیر Mail  کنید تا سوالات حل شده شما ملاحظه شود

[e-mail]

وقتی وارد سایت شدید در قسمت سمت راست نام کاربری و رمز عبورتان را وارد کنید تا Login  شوید

سپس Browse Problems را بزنید و پس از آن  اولین گزینه که  Problem Set Volumes است را بزنید

در صفحه باز شده سطح های مختلف را می بینید (البته دسته بندی بر اساس سختی سوالات نیست )

Volume I را انتخاب کنید و در لیست سوالهای باز شده به عنوان مثال سوال 100  یا 100 - The 3n + 1 problem را کلیک کنید و صورت مسئله را ببینید و آن را حل کنید

با زدن  دکمه Submit  وارد صفحه ای می شوید که می توانید جوابتان را ارسال کنید و نتیجه را ببینید

ابتدا باید زبان برنامه که ++C است را انتخاب کنید و سپس  کد برنامه (جواب) را Copy Paste  کنید و سپس دکمه Submit  را بزنید ( در صورتی که سورس برنامه در یک فایل باشد نیز می توانید آن را ارسال کنید )

در صورت درست بودن سوال Accept  می گیرید ( نمره تان هم محفوظ) و در غیر این صورت  یکی از Error  های موجود در سایت مثل Wrong Answer ( جواب غلط) یا Compile Error  و ... بگیرید که باید کد را تصحیح کنید

اولین سوال  یعنی 100 - The 3n + 1 problem  را حل کنید تا  لیست سوالات قابل حل را در همین وبلاگ اعلام کنیم

توجه کنید که این سوال را حتما حل کنید (اجباری است) ولی جواب را در همین سایت قرار می دهیم تا با روش کد زنی هم آشنا شوید ، ولی مهمترین نکته توانایی ثبت سوال است که با این سوال نسبتا ساده یاد می گیرید