Санкт-Петербурзький державний університет Інформаційних Технологій, Механіки і Оптики
В В В В В В В В В
РЕФЕРАТ
В
ТЕМА
чемпіонату світу із програмування
В
ВИКОНАВ
НІКІТІН ДМИТРО ОЛЕКСАНДРОВИЧ
1 КУРС ГРУПА 1508
ФАКУЛЬТЕТ ІТіП
Санкт-Петербург 2008год
Введення
Командний чемпіонат світу з програмування проводиться починаючи з 1977 року. Основними учасниками чемпіонатів світу є збірні команди вищих навчальних закладів різних регіонів світу.
В
У перші роки у змаганнях брали участь в основному команди північно-американських вузів, а весь інший світ був представлений однією європейської регіональної групою. Однак, починаючи з 1990 року, у зв'язку з сильним прискоренням поширення персональних комп'ютерів різко зростає міжнародний інтерес до цих змагань, і буквально кожен рік починають з'являтися нові регіональні групи. Поступово європейські, австралійські і новозеландські команди починають займати місця у верхній частині підсумкової таблиці. Нарешті, в 1995 році сенсаційну перемогу у світовому чемпіонаті здобуває команда університету Альберта Людвіга з німецького міста Фрайбурга - вперше європейська команда стає чемпіоном світу. Однак, в наступному сезоні американці беруть реванш - чемпіоном світу стає команда каліфорнійського університету Берклі, друге місце займає команда Гарвардського університету, а краща з європейських команд - команда Софійського університету - залишається на четвертому місці. p> З 1996 року в списку учасників чемпіонату світу з програмування з'являються країни нового Північно-Східного Європейського регіону (NEERC - Northeastern European Region Programming Contest), насамперед - Росія, Білорусія, країни Прибалтики, Кавказу, Середньої Азії і Казахстану. br/>В
чемпіонат світ програмування тренер
ГЛАВА I ОРГАНІЗАТОРИ ПРОВЕДЕННЯ чемпіонату світу із програмування. ПОРЯДОК ПРОВЕДЕННЯ ЧЕМПІОНАТІВ
Організатором першого чемпіонату світу з програмування була Міжнародна організація Association for Computing Machinery (ACM International Collegiate Programming Contest) АСМ, поряд з IEEE Computer Society і British Computer Society входить до трійки найбільш авторитетних асоціацій ІТ-професіоналів у світі. Генеральним спонсором чемпіонатів світу 1990 - 1993 рр.. була корпорація AT & T, 1994 - 1997 рр.. Microsoft, 1998 - 2004 рр.. - IBM. p> Міжнародна організація Association for Computing Machinery (ACM) була заснована в 1947 р. у Філадельфії співробітниками Пенсільванського університету, які створили перший у світі комп'ютер ENIAC. В даний час АСМ є найбільш авторитетної у світі міжнародною організацією в області комп'ютерів, що об'єднує понад 80000 своїх членів - учених, інженерів, програмістів, студентів - всіх фахівців, займаються проблемами величезного сучасного комп'ютерного світу. Поле діяльності АСМ вельми широко - АСМ проводить конференції, видає журнали і книги, присуджує щорічні премії за досягнення в галузі теоретичної інформатики і комп'ютерних технологій і, зокрема, знамениту АСМ Annual Meeting Turning Award, звану нобелівської премією в області комп'ютерів. p> Штаб квартира АСМ знаходиться в Нью - Йорку, в одному з найбільш престижних кварталів Манхеттена. Фінансові кошти для реалізації своїх цілей АСМ черпає частково з членських внесків, але головним чином отримує від найбільших корпорацій, працюють у різних галузях високих технологій. p> Щорічно в лютому - березні АСМ проводить так звану комп'ютерну тиждень АСМ (АСМ Computing Week). У програму АСМ Computing Week входять флагманські конференції АСМ з основними напрямками інформатики, виставки, демонстрації, зустрічі молодих програмістів з передбачуваними роботодавцями, різні спеціальні заходи і т.д. Однією з головних подій комп'ютерної тижня є фінал командного чемпіонату світу з програмування (the ACM International Collegiate Programming Contest - ACM/ICPC), переможці якого нагороджуються разом з лауреатами різних наукових премій на традиційному щорічному урочистому банкеті АСМ.
За більш ніж двадцятирічну історію змагань сформувалися міжнародні правила цих змагань, відповідно з якими команді, що складається з трьох учасників, надається один комп'ютер і пропонується протягом 5 годин вирішити Максимальна кількість із запропонованих завдань. Кількість задач звичайно лежить в діапазоні від 6 до 10. Перемагає команда, яка вирішила найбільше число з запропонованих завдань, а у випадку рівності числа вирішених завдань - команда, витратила менше часу. Характер традиційно пропонованих на змаганнях завдань передбачає, що учасники продемонструють свою майстерність як у мистецтві комп'ютерної алгоритмізації завдань, так і в складанні ефективних програм, що реалізують вибрані для вирішення алгоритми. p> Це величезне захі...
