IRUPC مسابقات برنامه نویسی (ACM)

چند تا کتاب فارسیACM

http://icpc.persianblog.ir — Wed, 25 Apr 2007 15:46 GMT

اینم اسم چند تا کتاب خوب فارسی برای اونایی که دوست دارن ACM رو اساسی کار کنن :

۱- استراتژی های حل مسئله نوشته ی :آرش امینی - داود وکیلی

۲- مسائل الگوریتمی و برنامه نویسی نوشته ی :دکتر قدسی–محمد مهدیان

۳- سؤالات المپیاد کامپیوتر در ایران نوشته ی :رسول حاجی زاده

۴- چگونه مسئله حل کنیم نوشته ی :جرج پولیا / احمد

۵- کارگاه اعداد کنیم نوشته ی :جرج پولیا / پرویز شهریاری

الیته کتاب the art of programming contest که قبلا معرفی شد کتاب بسیار خوبیه که لینک دانلودش هم تو همین صفحه قرار داده شده

کتابخانه قالب استاندارد ( STL)

http://icpc.persianblog.ir — Sun, 22 Apr 2007 11:08 GMT

STL , What is it ?

Standard Template Library !

It's a part of C++ that just recently added to it , and have a very advantageous functions such as stack() , queue() , vector () and ... .It increases your implemantation speed by providing lots of functions are necessary to implement in every programes or atleast in very common programes and specially in the programming contests .

we will put some practicing examples about STL to learn it.

يک راه خوب برای بدست آوردن کتاب و منابع

http://icpc.persianblog.ir — Fri, 6 Apr 2007 12:17 GMT

يک راه خوب برای بدست آوردن کتاب و منابع استفاده از نرم افزار های شبکه های peer2peer است . برای بدست آوردن کتاب های مورد نیازتان لازم نیست که در سایتی عضو شوید و یا پولی بپردازید تنها با استفاده از این نرم افزار ها می توانید از این امکان برخوردار شوید.یکی از این نرم افزار ها نرم افزار eMule است که دارای کار بران نسبتا زیادی است و تقریبا در مورد هر چیزی میتوانید مطلبی پیدا کنید .

برای استفاده از این شبکه باید ابتدا نرم افزارeMule را دانلود کنید .

Click Here To Download EMULE

بعد از دانلود و نصب نرم افزار عبارت های programming contest و ACM و programming Challenge و ICPC وIntroduction to Algorithms و این قبیل موضوعات رو سرچ کنید منابع بسیار خوب و ارزشمندی رو در اختیارتون قرار میده که شاید کمتر کسی بهشون دسترسی داشته باشه.

موفق و موید و منصور باشید

وبلاگ آموزشی مسابقات برنامه نويسی انجمن علمی دانشگاه امام رضا (ع)

http://icpc.persianblog.ir — Tue, 3 Apr 2007 08:49 GMT

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

هر روز یک مطلب جدید

نتايج مسابقات جهانی ای سی ام امسال (۲۰۰۷) world final acm-icpc 2007

http://icpc.persianblog.ir — Mon, 2 Apr 2007 01:08 GMT

(Use the following link to see the final rank list of the world final acm-icpc(2007

تیم دانشگاه شریف ۱۴ ام و تیم دانشگاه امیر کبیر ۲۶ ام

اینم لینک رنک لیست مسابقه http://icpc.baylor.edu/icpc/Finals/scoreboard/Final

Outcomes 2007 for Iranian contestants

http://icpc.persianblog.ir — Sun, 1 Apr 2007 13:58 GMT

تیم دانشگاه شریف مقام ۱۴ ام مسابقات جهانی ای سی ام tokyo

تیم دانشگاه امیر کبیر مقام ۲۶ ام مسابقات جهانی ای سی ام tokyo

Contest rules

http://icpc.persianblog.ir — Fri, 30 Mar 2007 20:00 GMT

The ICPC is a team competition. Current rules stipulate that each team consist of three students. Participants must be university students, who have had less than five years of university education before the contest. Students who have previously competed in two World Finals or five regional competitions are ineligible to compete again.

During contest, the teams are given 5 hours to solve between 8 and 10 programming problems (with 8 typical for regionals and 10 for finals). They must submit solutions as programs in C, [[C++]], or Java. Programs are then run on test data. If a program fails to give a correct answer, the team is notified about that and they can submit another program.

The winner is the team which correctly solves most problems. If several teams solve an equal number of problems, the placement of teams is determined by the sum of the elapsed times at each point that they submitted correct solutions.

For example, consider a situation when two teams, A and B, solve two problems each. The team A submitted their solutions 1:00 and 2:45 after the beginning of the contest. The team B submitted solutions 1:20 and 2:00 after the beginning. Then, the total time is 1:00+2:45=3:45 for team A and 1:20+2:00=3:20 for team B and team B wins.

If, before submitting the correct solution, the team has submitted incorrect solution to the same problem, it receives a 20 minute penalty for each incorrect solution attempt. This rule can vary from region to region, but is always applied in the finals.

Compared to other programming contests (for example, International Olympiad in Informatics), the ICPC is characterized by a large number of problems (8 or more problems in just 5 hours). Another feature is that each team can use only one computer, although teams have three students. This makes the time pressure even greater. Good teamwork and ability to withstand pressure is needed to win.

History

http://icpc.persianblog.ir — Fri, 30 Mar 2007 19:59 GMT

The ACM International Collegiate Programming Contest, ICPC, traces its roots to a competition held at Texas A&M University in 1970 hosted by the Alpha Chapter of the Upsilon Pi Epsilon Computer Science Honor Society (UPE). The contest evolved into its present form as a multi-tier competition in 1977, with the first finals held in conjunction with the ACM Computer Science Conference.

From 1977 to 1989, the contest included mainly teams from U.S. and Canada. Headquartered at Baylor University since 1989, with regionals established within the world's university community, operating under the auspices of ACM, and with substantial industry support, the ICPC has grown into a worldwide competition with teams from 84 countries in 2005.

Since the beginning of IBM's sponsorship in 1997, contest participation has grown enormously. In 1997, 840 teams from 560 universities participated. In 2006, 6,099 teams from 1,756 universities participated. The number of teams keeps increasing by 10-20% every year and future competitions may be even larger.

The World Finals of the ACM International Collegiate Programming Contest World Finals, ACM-ICPC World Finals, is the final round of competition. Over its history it has become a 4-day event held in the finest venues world-wide. [UPE] recognizes all of the regional champions at the event. Recent World Champion teams have been recognized by their country's head of state and at the annual ACM Awards Ceremony.

تيم های شرکت کننده در مسابقات امسال(۲۰۰۷)

http://icpc.persianblog.ir — Fri, 30 Mar 2007 03:36 GMT

Africa and the Middle East

Arab Academy for Science and Technology
University of Cape Town

Asia

Amirkabir University of Technology
Bangladesh University of Engineering & Technology
Bina Nusantara University
College of Technology, Vietnam National University, Hanoi
East China University of Science & Technology
Fudan University
Hefei University of Technology
Indian Institute of Technology, Bombay
Indian Institute of Technology, Madras
Korea Advanced Institute of Science and Technology
Kyoto University
Nanyang Technological University
National Institute of Technology, Trichy
National Taiwan University
National University of Defense Technology
Peking University
Saitama University
Seoul National University
Shanghai Jiao Tong University
Sharif University of Technology
The University of Hong Kong
The University of Tokyo
Tsinghua University
University of Science and Technology of China
Xiamen University
Xidian University
Zhejiang University
Zhongshan (Sun Yat-sen) University

Europe

Belarusian State University
Johannes Kepler Universität Linz
Kazakh National University
KTH - Royal Institute of Technology
Moscow State University
National Technical University of Ukraine
Novosibirsk State University
Orel State Technical University
Petrozavodsk State University
Saratov State University
St. Petersburg State University
St. Petersburg University of IT, Mechanics and Optics
Stavropol State University
Twente University
Universitat Politècnica de Catalunya
University of Bucharest
University of Wroclaw
Ural State University
Vologda State Pedagogical University
Warsaw University

Latin America

Benemérita Universidad Autónoma de Puebla
Instituto Tecnologico de Aeronautica
Pontifícia Universidade Católica do Rio de Janeiro
Universidad Central de Venezuela
Universidad Centroccidental Lisandro Alvarado
Universidad de Buenos Aires
Universidad de Chile
Universidad Tecnologica de la Mixteca
Universidade de São Paulo
Universidade Federal do Rio de Janeiro

North America

California Institute of Technology
Carnegie Mellon University
Cornell University
Duke University
Harvard University
Massachusetts Institute of Technology
Mercer University
Northwestern University
Rutgers, The State University of New Jersey
Stanford University
University of Alberta
University of British Columbia
University of Calgary
University of Central Florida
University of Illinois at Urbana-Champaign
University of Minnesota
University of Nebraska - Lincoln
University of North Carolina at Chapel Hill
University of Texas at Austin
University of Texas at Dallas
University of Toronto
University of Waterloo
University of Wisconsin - Madison
Vanderbilt University
Virginia Tech

South Pacific

University of Adelaide
University of Auckland
University of New South Wales

آشنایی با وضعیت عمومی

http://icpc.persianblog.ir — Thu, 29 Mar 2007 15:06 GMT

رقابت های بین المللی برنامه نویسی دانشجویی ACM ؛ بزرگترین رقابت دانشجویی بین دانشگاه ها و دانشجویان سراسر جهان است.

این رقابت ها برای اولین بار درسال 1976 به منظور فعالیت نسل آینده برنامه نویسان و تشویق به توسعه و شناسایی تیم هایی کاری حرفه ای ، مهارت های برنامه نویسی و حل مسئله ، برگزار شد.

ACM ( Association for Computing Machinery ) در سال 1947 بنا نهاده شد و اولین جامعه محاسباتی آموزشی و علمی جهان به شمار می آید.

این رقابت ها به صورت مسابقه دو مرحله ای در میان تیم هایی از دانشجویان مراکز آموزش عالی برگزار می شود. تیم ها ابتدا در مسابقات منطقه ای (Regional) که از سپتامبر تا نوامبر هر سال در سرتاسر جهان برگزار می شود ، شرکت می کنند. سپس تیم برنده هر منطقه به مسابقه فینال جهانی ACM/ICPC World Finals که معمولا از ماه March تا اوایل April برگزار می شود راه می یابند. تیم هایی با رتبه های عالی ممکن است بدون مسابقه مقدماتی به بخش فینال دعوت شوند.

در مسابقات منطقه ای سال 2005 ، 5606 تیم از 1737 دانشگاه در 84 کشور در 145 سایت به رقابت پرداختند که 83 تیم به 30 امین دوره مسابقات فینال که 12 اپریل 2006 برگزار شد ، راه یافتند. رقابت سال 2005 منطقه تهران با حضور 80 تیم از 47 دانشگاه برگزار شد که دو تیم از دانشگاه شهید بهشتی و دانشگاه صنعتی شریف به همراه تیمی از دانشگاه Ho Chi Minh ویتنام به رقابت های فینال رسیدند. در مسابقات امسال ( 2006 ) (منظورم امسال تحصیلیه) نیز تیمی از سنگاپور رتبه اول مسابقه منطقه ای را بدست آورد و دو تیم از دانشگاه شریف و امیرکبیر به عنوان نمایندگان ایران به مرحله فینال 31 امین دوره مسابقات که از 12 تا 16 March 2007 (20 تا 25 اسفند ماه 85( راه یافتند.

لازم به ذکر است تیم دانشگاه ما در مسابقات منطقه ای تهران ، سال گذشته رتبه 37 وامسال رتبه 49 را کسب نمود .

همچنین تیم دانشگاه فردوسی مشهد در مسابقات سال قبل رتبه 7 و امسال رتبه ی 6 را کسب نمود.

مسابقات داخلی دانشگاه امام رضا (ع)

http://icpc.persianblog.ir — Tue, 27 Mar 2007 03:47 GMT

سومین دوره مسابقات acm دانشگاه امام رضا در تاریخ ۲۰/۱۲/۱۳۸۵ برگزار گردید .این مسابقات در سطح دانشگاه و با حضور ۸ تیم و با هدف آشنایی دانشجویان ورودی جدید شکل گرفت .

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

انجمن علمی در نظر دارد پس از تعطیلات نوروز یک دوره کلاس آموزشی ویژه برای دانشجویانی که علاقمند به شرکت در مسابقات acm هستند تشکیل دهد. این دوره شامل ۱ : آشنایی با تکنیک های تیمی ۲ :نکات پیشرفته برنامه نویسی ۳:آشنایی با الگوریتم های معروف و متداول مسابقات ۴ :طریقه ی استفاده از کتابخانه قالب استاندارد(STL) .

۵ :نحوه ی کار با برنامه PC^2 و...

می باشد.

How Should I start?

http://icpc.persianblog.ir — Tue, 27 Mar 2007 03:45 GMT

The first point We can start to practice for the ACM contests is our rooms.
A very good place to get the necessary information about The Acm Contests is An online judging website like (http://acm.uva.es).
I recommend you to have a glance to it. you wont rue this deed!!
it's a free website and have a wide collection of common acm problems.
there are problems in any kind of difficulty, you can choose the problems and solve them and send it to UvA and examine your skill in problem solving.
first of all you should have an account in the UVA online judging.
I think it's better to read the book(The Art Of Programming Contest) before starting to solve problems.
because many little points must bee cosidered and we are not aware of them or atleast we don't pay attention to them.

click here to go to the UVA online judging website.

چطوری شروع کنم

http://icpc.persianblog.ir — Tue, 27 Mar 2007 03:43 GMT

برای اینکه یه acm کار بشیم لازم نیست که به جای خاصی مراجعه کنیم و به راحتی توی خونمون و با کمک سایت های آموزشی ای که وجود داره می تونیم مهارت های زیادی به دست بیاریم که شاید توی هیچ کلاسی هم نشه اونا رو یاد گرفت.

برای رسیدن به این هدف چند تا گام در پیش رو داریم :

گام ۱ : برای اینکه یه خورده با acm و بطور کلی با این مسابقات آشنا بشین یه کتاب معرفی می کنم که می تونه کمک زیادی توی آشنایی با این مسابقات و به طور کلی یه راهنمای خوب باشه.
click here to download it
گام ۲ :عضویت در یکی از سایت هایی که خدمات online judging رو ارایه می دن مثل سایت www.acm.uva.es البته این تنها سایت نیست و سایت های دیگه ای هم وجود دارن که با یه جستجوی ساده می تونین پیداشون کنین.
گام ۳:شرکت در مسابقات دوره ای همین سایت ها(online judge) و مهک زدن واقعی قدرت برنامه نویسیمون.
و...

مسئولين از اعزام تيم ACM حمايت نکردند google حمايت کرد

http://icpc.persianblog.ir — Tue, 27 Mar 2007 03:35 GMT

مسئول برگزاری مسابقات ACM در ایران گفت: جهت اعزام تیم دانشگاه صنعتی شریف به مسابقات جهانی برنامه نویسی رایانه ای (ای سی ام) جز مرکز تحقیقات مخابرات ایران هیچ گونه حمایتی از سوی مسئولان داخلی صورت نگرفت و تیم اعزامی با کمک یک شرکت خارجی به مسابقات اعزام شد.

دکتر "محمد قدسی" در گفتگو با خبرنگار دانشگاهی مهر افزود: تاکنون 2 تن از اعضای تیم دانشگاه صنعتی شریف ویزای خود را اخذ کرده و به آمریکا اعزام شدند. یک عضو دیگر همچنان در انتظار دریافت ویزای خود است و همراه مربی خود در آلمان به سر می برد.

وی اظهار داشت: طی مذاکره با مسئول برگزاری مسابقات در آمریکا توافقات لازم در زمینه شرکت دو نفر از اعضای تیم در مسابقه به عمل آمده است و در صورت عدم اعزام نفر سوم مسابقه با حضور دو نفر اعزام شده برگزار می شود.

مسئول برگزاری مسابقات ACM در ایران خاطر نشان کرد: مرحله نهایی مسابقه برنامه نویسی کامپیوتری در آمریکا از فردا آغاز می شود.

وی یادآور شد: هیچ گونه حمایتی جز مسئولان مرکز تحقیقات مخابرات از سوی ایران جهت اعزام تیم دانشگاه صنعتی شریف به مسابقه ACM جهانی صورت نگرفت و این تیم توسط Google که یک شرکت خارجی است حمایت مالی و اعزام شد.

مسئول برگزاری مسابقات ACM در ایران با بیان این که مسابقه نهایی در آمریکا تا 24 فروردین ماه ادامه دارد، اظهار داشت: سی امین مسابقه نهایی در تگزاس، با حضور 80 تیم از 40 کشور دنیا برگزار می شود و کشورهای چین، اروپای شرقی و تیم هایی از دانشگاه های MIT و کشور کانادا رقبای سرسخت ایران در این مسابقه به شمار می آیند.

وی اضافه کرد: قرار گرفتن در 20 تیم اول افتخار بزرگی است و دانشگاه صنعتی شریف در سال 2001 مقام نهم و مدال نقره این مسابقات را از آن خود کرد. دانشگاه صنعتی شریف پنجمین بار است که به مسابقه نهایی ACM راه می یابد.

به گزارش مهر، در مسابقات ACM دانشجویان شرکت کننده در قالب گروه ها و تیم های سه نفری و با حضور یک سرپرست به رقابت می پردازند. در این رقابت دانشجویان باید با استفاده از یک دستگاه کامپیوتر به حل هشت مسئله دشوار می پردازند. دانشجویانی که بتوانند این مسائل را در حداقل زمان حل کنند به عنوان برنده مسابقه معرفی می شوند.

محیط برگزاری مسابقات نرم افزار PC2 است که در محیط شبکه های اختصاصی مسابقات، ارتباط بین کلیه تیمها، داوران و مسئولان برگزاری مسابقات و تابلوهای نمایش نتایج ارتباط برقرار می کند.

کامپایلرهای مورد استفاده دانشجویان Visual C++ 6.0 with SP6 و Java J2SE-1.4.2 SDK و eclips 3.0.1 و Borland Delphi7 خواهد بود.

چگونه در سایت UVA ثبت نام کنم ؟

http://icpc.persianblog.ir — Tue, 27 Mar 2007 03:07 GMT

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

ثبت نام در سایت مسابقات

-----

همچنین در این سایت یک تالار گفتگوی بسیار فعال و عالی وجود دارد که برنامه نویسان و شرکت کنندگان زیادی در آن عضو هستند و شما می توانید از راهنمایی های آنها برای رفع مشکلاتتان در این زمینه ی کمک بگیرید

فروم سایت مسابقات

وضعيت تيم های ايرانی

http://icpc.persianblog.ir — Tue, 27 Mar 2007 02:52 GMT

تیم ACM دانشگاه شریف در دوره قبل مسابقات جهانی برنامه نویسی که در آن 88 تیم از سراسر جهان شرکت داشتند توانست مقام چهاردهم را کسب کند . امیدواریم امسال نیز این عزیزان افتخاری دیگر برای کشور عزیزمان به ارمغان بیاورند.

An essential book for those who want to be an ACM contestant

http://icpc.persianblog.ir — Sat, 24 Mar 2007 00:02 GMT

The Art Of Programming Contest
By : Ahmed Shamsul Arefin

I recommend you to read this book carefully if you want to be an ACMist
It's Not a large book and you never get bored or impatient when you are reading it. I think It will help you !
That's a wonderful book for the beginners and the students that want to learn somthing more than what they learnt in their schools and universities.
the book Starts with lots of advantageouse points to beginners and continues with some basics of C++ and C programming and then the algorithm concepts that needed for the acm contests and it ends with a brief explanation for those who want to setup a Programming Contestand the settings needed to know about the Pc^2 (Programming Contest Control).

click here to download it

برنامه های انجمن علمی دانشگاه

http://icpc.persianblog.ir — Fri, 23 Mar 2007 23:59 GMT

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

۵ :نحوه ی کار با برنامه PC^2 و...

می باشد.