مسابقه ای‌سی‌ام

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

مسابقات بین‌المللی ای‌سی‌ام (به انگلیسی: ACM) همه ساله از سوی انجمن ماشین‌های محاسب و با پشتیبانی شرکتهای بزرگی چون IBM، به عنوان یکی از مهمترین و معتبرترین مسابقات برنامه نویسی در سطج جهان برگزار می گردد. تیمهای شرکت کننده در این مسابقات، دانشجویان دانشگاههای سرتاسر جهان هستند. این تیمها برای ورود به مرحله نهایی باید در مسابقات منطقه ای شرکت نموده و جواز حضور در فینال را کسب نمایند. دانشگاه صنعتی شریف نیز متولی برگزاری یکی از مسابقات منطقه ای آسیا تا سال ۱۳۸۹ بوده است، اما پس از این سال سهمیه مسابقات منطقه ای ایران به دانشگاه تهران منتقل گردید و مسابقات سال ۱۳۹۰ به میزبانی دانشگاه تهران برگزار گردید. اما در سال 1391 مجددا دانشگاه صنعتی شریف اقدام به برگزاری این مسابقه نمود. این مسابقه منطقه ای عموما در اواخر پاییز هر سال برگزار می شود.

در چنین مسابقاتی علاوه بر تسلط بر یکی از زبانهای برنامه نویسی سی، سی پلاس پلاس یا جاوا، مباحثی نظیر طراحی الگوریتم و ساختمان داده‌ها بسیار تاثیرگذار هستند.

منابع الکترونیکی بسیاری برای آماده سازی علاقه مندان به چنین مسابقاتی وجود دارد. یکی از مشهورترین آنها که به خاطر رایگان بودن مورد استقبال بسیار نیز قرار گرفته است، کتاب الکترونیکی Art of Programming Contest نوشته احمد شمس العارفین (به انگلیسی: Ahmed Shamsul Arefin) می باشد.


قوانین مسابقه[ویرایش]

مسابقات ای سی ام یک مسابقه ی تیمی میباشد.قوانین موجود بیان میکنند که هر تیم باید شامل 3 نفر باشد.شرکت کنندگان باید در دانشگاه مشغول به تحصیل باشند و کمتر از 5 سال سابقه ی حضور در دانشگاه راقبل از شرکت در مسابقه داشته باشند.دانشجویانی که دوبار در مرحله جهانی حضور داشتند و یا سابقه ی حضور در دانشگاه آن ها بیشتر از 5 سال باشد نمی توانند در مسابقه شرکت کنند. در هنگام مسابقه دادن,به تیم ها 5 ساعت برای حل سوالاتی که تعدادشان بین 8 و 12 است داده میشود.تیم ها باید سعی کنند جواب های خود را در قالب کد های سی,سی پلاس پلاس و یا جاوا ارسال کنند.سپس برنامه های ارسالی توسط داده ها مورد آزمایش قرار میگیرند.اگر برنامه ای نتواند در مقابل داده ها پاسخ درستی بدهد,تیم مورد نظر از نتیجه مطلع شده و میتواند برنامه ای دیگر ارسال کند.

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

به عنوان مثال شرایطی را برای دو تیم آبی و قرمز در نظر میگیریم.این دو تیم از نظر تعداد سوالات حل شده با یک دیگر برابر هستند.تیم قرمز پاسخ های خود را برای سوالات A و B به ترتیب در 01:00 و 02:45 پس از آغاز مسابقه ارسال کرده است.همچنین تیم قرمز یک پاسخ غلط برای سوال C ارسال کرده است اما چون نتوانستند سوال C را حل کنند این پاسخ غلط در نظر گرفته نمیشود.تیم آبی پاسخ های خود را برای سوالات A و C در 01:20 و 02:00 پس از آغاز مسابقه ارسال کرده است.همچنین تیم آبی یک ارسال غلط برای سوال C داشته است.نتیجه به این صورت ارزیابی میشود که تیم قرمز در مجموع 01:00+02:45=3:45 و تیم آبی در مجموع 01:20+02:20+00:20=03:40 زمان برای سوالات صرف کرده اند.درنتیجه تیم آبی برنده است.


برندگان[ویرایش]

برترین دانشگاه ها
بردها کشور دانشگاه آخرین برد
6 روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics 2015
3 روسیه Saint Petersburg State University 2014
3 چین Shanghai Jiao Tong University 2010
3 ایالات متحده Stanford University 1991
2 لهستان دانشگاه ورشو 2007
2 چین University of Waterloo 1999
2 ایالات متحده California Institute of Technology 1988
2 ایالات متحده Washington University in St. Louis 1980
سالها
سال کشور دانشگاه
2015 روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics
2014 روسیه St. Petersburg State University
2013 روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics
2012 روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics
2011 چین Zhejiang University
2010 چین Shanghai Jiao Tong University
2009 روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics
2008 روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics
2007 لهستان University of Warsaw
2006 روسیه Saratov State University
2005 چین Shanghai Jiao Tong University
2004 روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics
2003 لهستان University of Warsaw
2002 چین Shanghai Jiao Tong University
2001 روسیه St. Petersburg State University
2000 روسیه St. Petersburg State University
1999 کانادا University of Waterloo
1998 جمهوری چک Charles University
1997 ایالات متحده Harvey Mudd College
1996 ایالات متحده University of California, Berkeley
1995 آلمان Albert-Ludwigs-Universität
1994 کانادا University of Waterloo
1993 ایالات متحده Harvard University
1992 استرالیا University of Melbourne
1991 ایالات متحده Stanford University
1990 نیوزلند University of Otago
1989 ایالات متحده University of California, Los Angeles
1988 ایالات متحده California Institute of Technology
1987 ایالات متحده Stanford University
1986 ایالات متحده California Institute of Technology
1985 ایالات متحده Stanford University
1984 ایالات متحده Johns Hopkins University
1983 ایالات متحده University of Nebraska
1982 ایالات متحده Baylor University
1981 ایالات متحده University of Missouri–Rolla
1980 ایالات متحده Washington University in St. Louis
1979 ایالات متحده Washington University in St. Louis
1978 ایالات متحده Massachusetts Institute of Technology
1977 ایالات متحده Michigan State University

منابع[ویرایش]

صفحه About در وب سایت http://icpc.baylor.edu

https://en.wikipedia.org/wiki/ACM_International_Collegiate_Programming_Contest

پیوند به بیرون[ویرایش]