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

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

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

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

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

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

مسابقات ای سی ام یک مسابقهٔ تیمی می‌باشد. قوانین موجود بیان می‌کنند که هر تیم باید شامل ۳ نفر باشد. شرکت کنندگان باید در دانشگاه مشغول به تحصیل باشند و کمتر از ۵ سال سابقهٔ حضور در دانشگاه راقبل از شرکت در مسابقه داشته باشند. دانشجویانی که دوبار در مرحله جهانی حضور داشتند و یا سابقهٔ حضور در دانشگاه آن‌ها بیشتر از ۵ سال باشد نمی‌توانند در مسابقه شرکت کنند. در هنگام مسابقه دادن، به تیم‌ها ۵ ساعت برای حل سؤالاتی که تعدادشان بین ۸ و ۱۲ است داده می‌شود. تیم‌ها باید سعی کنند جواب‌های خود را در قالب کدهای سی، سی پلاس پلاس و یا جاوا ارسال کنند. سپس برنامه‌های ارسالی توسط داده‌ها مورد آزمایش قرار می‌گیرند. اگر برنامه ای نتواند در مقابل داده‌ها پاسخ درستی بدهد، تیم مورد نظر از نتیجه مطلع شده و می‌تواند برنامه ای دیگر ارسال کند.

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

به عنوان مثال شرایطی را برای دو تیم آبی و قرمز در نظر می‌گیریم. این دو تیم از نظر تعداد سؤالات حل شده با یک دیگر برابر هستند. تیم قرمز پاسخ‌های خود را برای سؤالات A و B به ترتیب در ۰۱:۰۰ و ۰۲:۴۵ پس از آغاز مسابقه ارسال کرده است. همچنین تیم قرمز یک پاسخ غلط برای سؤال C ارسال کرده است اما چون نتوانستند سؤال C را حل کنند این پاسخ غلط در نظر گرفته نمی‌شود. تیم آبی پاسخ‌های خود را برای سؤالات A و C در ۰۱:۲۰ و ۰۲:۰۰ پس از آغاز مسابقه ارسال کرده است. همچنین تیم آبی یک ارسال غلط برای سؤال C داشته است.نتیجه به این صورت ارزیابی می‌شود که تیم قرمز در مجموع ۰۱:۰۰+۰۲:۴۵=۳:۴۵ و تیم آبی در مجموع ۰۱:۲۰+۰۲:۲۰+۰۰:۲۰=۰۳:۴۰ زمان برای سؤالات صرف کرده‌اند. درنتیجه تیم آبی برنده است.

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

برترین دانشگاه‌ها
بردها کشور دانشگاه آخرین برد
۷ روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics ۲۰۱۷
۴ روسیه Saint Petersburg State University ۲۰۱۶
۳ چین Shanghai Jiao Tong University ۲۰۱۰
۳ ایالات متحده Stanford University ۱۹۹۱
۲ لهستان دانشگاه ورشو ۲۰۰۷
۲ کانادا University of Waterloo ۱۹۹۹
۲ ایالات متحده California Institute of Technology ۱۹۸۸
۲ ایالات متحده Washington University in St. Louis ۱۹۸۰
سالها
سال کشور دانشگاه
۲۰۱۷ روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics
۲۰۱۶ روسیه St. Petersburg State University
۲۰۱۵ روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics
۲۰۱۴ روسیه St. Petersburg State University
۲۰۱۳ روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics
۲۰۱۲ روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics
۲۰۱۱ چین Zhejiang University
۲۰۱۰ چین Shanghai Jiao Tong University
۲۰۰۹ روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics
۲۰۰۸ روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics
۲۰۰۷ لهستان University of Warsaw
۲۰۰۶ روسیه Saratov State University
۲۰۰۵ چین Shanghai Jiao Tong University
۲۰۰۴ روسیه Saint Petersburg State University of Information Technologies, Mechanics and Optics
۲۰۰۳ لهستان University of Warsaw
۲۰۰۲ چین Shanghai Jiao Tong University
۲۰۰۱ روسیه St. Petersburg State University
۲۰۰۰ روسیه St. Petersburg State University
۱۹۹۹ کانادا University of Waterloo
۱۹۹۸ جمهوری چک Charles University
۱۹۹۷ ایالات متحده Harvey Mudd College
۱۹۹۶ ایالات متحده University of California, Berkeley
۱۹۹۵ آلمان Albert-Ludwigs-Universität
۱۹۹۴ کانادا University of Waterloo
۱۹۹۳ ایالات متحده Harvard University
۱۹۹۲ استرالیا University of Melbourne
۱۹۹۱ ایالات متحده Stanford University
۱۹۹۰ نیوزلند University of Otago
۱۹۸۹ ایالات متحده University of California, Los Angeles
۱۹۸۸ ایالات متحده California Institute of Technology
۱۹۸۷ ایالات متحده Stanford University
۱۹۸۶ ایالات متحده California Institute of Technology
۱۹۸۵ ایالات متحده Stanford University
۱۹۸۴ ایالات متحده Johns Hopkins University
۱۹۸۳ ایالات متحده University of Nebraska
۱۹۸۲ ایالات متحده Baylor University
۱۹۸۱ ایالات متحده University of Missouri–Rolla
۱۹۸۰ ایالات متحده Washington University in St. Louis
۱۹۷۹ ایالات متحده Washington University in St. Louis
۱۹۷۸ ایالات متحده Massachusetts Institute of Technology
۱۹۷۷ ایالات متحده Michigan State University

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

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

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

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