انجمن انفورماتیک ایران انجمن انفورماتیک ایران انجمن انفورماتیک ایران
گزارش کامپیوتر شماره 234, ویژه مرداد و شهریور ماه 96 منتشر شد. چهارشنبه  ٠١/٠٩/١٣٩٦ ساعت ٢٠:٠٩
 

سی و ­نهمين دوره مسابقات جهانی برنامه­نويسی ACM

باقر باباعلی
استادیار دانشکدۀ ریاضی، آمار و علوم کامپیوتر دانشگاه تهران
پست الکترونیکی: babaali@ut.ac.ir

 


 

سی و ­نهمين دوره مسابقات جهانی برنامه­نويسی (ACM ) با حمايت شرکت آی‌بی‌ام و ميزبانی سه دانشگاه مراکشی در تاريخ بيست و ششم تا سی­يکم خردادماه سال جاری در کشور مراکش برگزار شد. در اين دور از مسابقات صد و بيست و هشت تيم سه نفره از دانشگاه­های مختلف دنيا به رقابت پرداختند. روند راه­يابی تيم­ها به مسابقات نهایی به اين صورت است که در ابتدا در مناطق مختلف دنيا تحت نظارت موسسه ICPC به رقابت می­پردازند و تيم­های برتر هر منطقه جهت شرکت در مسابقه نهايي انتخاب می‌شوند. سهميه هر منطقه بر مبنای عوامل متعددی هر ساله توسط موسسه ICPC مشخص می­شود. در هر منطقه پایگاه­های متعددی برای برگزاری مسابقات انتخابی جهت حضور در مسابقه نهایی وجود دارد. کشور ايران بر مبنای تقسيم بندی­های صورت گرفته در منطقه غرب آسيا واقع شده است. يکی از پایگاه­های فعال منطقه غرب آسيا، پایگاه تهران می­باشد که معمولا توسط دانشگاه صنعتی شريف مديريت می­شود. اين پایگاه مسابقات انتخابی را در آذرماه هر سال برگزار می­کند و معمولا يک و يا دو تيم برتر (بر مبنای سهميه اختصاص داده شده) جواز حضور در مسابقات جهانی را کسب می­کنند. در آذرماه سال گذشته، مسابقات غرب آسيا- پایگاه تهران با حضور بيش از صد تيم از چهل دانشگاه مختلف کشور برگزار شد. در اين مسابقات جمعاً هشت تيم از دانشکده رياضی، آمار و علوم کامپيوتر و دانشکده مهندسی برق و کامپيوتر دانشگاه تهران حضور داشتند. يک تيم از دانشکده رياضی، آمار و علوم کامپيوتر متشکل از سيد علی الهی، سيمين اورعی و ليلا بيابانی موفق شدند بعد از تيم­های دانشگاه صنعتی شریف به مقام دوم دانشگاهی دست يابند و تيمی از دانشگاه شهيد بهشتی به مقام سوم نايل آمد. تيم دانشگاه يزد نيز با حضور در پایگاه پاکستان و دستيابی به مقام اول، مجوز حضور در مسابقات جهانی را کسب کرد.  
بنابراين برخلاف تمامی ادوار گذشته که معمولاً يک و يا حداکثر دو تيم از دانشگاه­های ايران حضور داشتند، در اين دوره از مسابقات چهار تيم ايرانی از دانشگاه­های صنعتی شريف، تهران، شهيد بهشتی و يزد افتخار حضور داشتند. مسابقه نهايي با حضور اين چهار تيم ايرانی به همراه 124 تيم از دانشگاه­های مختلف دنيا روز چهارشنبه سی­ام ارديبهشت ماه ساعت يازده صبح به وقت محلی در شهر مراکش کشور مغرب آغاز شد که در پايان يک تيم از دانشگاه سنت پيترزبورگ روسيه با حل هر سيزده مسئلۀ مسابقه به مقام اول دست يافت. تيم دانشگاه صنعتی شريف با حل هشت مسئله در جايگاه بيست و ششم و تيم دانشگاه تهران با حل چهار مسئله در جايگاه نودم و تيم دانشگاه­های يزد و شهيد بهشتی به ترتيب با حل دو و يک مسئله در جايگاه بالاتر از صد ايستادند. از شگفتی­های اين دوره حل تمامی مسئله­ها توسط تيم اول و حل اولين مسئله تنها ظرف گذشت پنج دقيقه از شروع مسابقه توسط يک تيم از دانشگاه پکن بود که هر دو مورد در تاريخ برگزاری اين مسابقات جهانی بی­سابقه بوده است.      

Description: D:\PUBLIC\gozaresh computer\221\IMAG0787.jpg