LINUX.ORG.RU

В этом году первый раз в чемпионате ACM-ICPC средой разработки был Linux.


0

0

Польские студенты из Варшавского университета заняли первое место в международном студенческом чемпионате по программированию (ICPC), проводившемся в конце марта ассоциацией Association for Computing Machinery (ACM) при спонсорской поддержке IBM. Участники соревнований должны были за один день справиться с задачами по программированию, на решение которых обычно уходит целый семестр, продемонстрировав свое логическое мышление, стратегию и выносливость. Победители определялись по числу задач, которые команда из трех человек успела решить за пять часов финального соревнования. Список(http://icpc.baylor.edu/icpc/Finals/20...) Участники соревнований использовали программное обеспечение с открытым исходным кодом, включая Red Hat Linux , Eclipse а также Kylix 3.0

Первые двенадцать мест в этом году заняли команды следующих университетов:

1) Варшавский университет, Варшава, Польша 2) Московский Государственный Университет, Москва, Россия 3) Санкт-петербургский институт точной механики и оптики, Cанкт-Петербург, Россия 4) Университет имени Я.А.Коменского, Братислава, Словакия 5) Университет Чингуа, Пекин, Китай 6) Университет Шанхай ДжаоТонг, Шанхай, Китай 7) Саратовский Государственный Университет, Саратов, Россия 8) Университет Жонгшан, Гуандун, Китай 9) Киевский Государственный Университет имени Тараса Шевченко, Киев, Украина 10) Университет Альберта Эйнштейна, Ульм, Германия 11) Токийский университет, Токио, Япония 12) Университет Буэнос-Айреса, Аргентина

Рады за наших :)

>>> http://icpc.baylor.edu/icpc/

anonymous

Проверено: green

Ответ на: комментарий от anonymous


>>А sendmail и samba не они(олимпиадники) ломают(ищят уязвимости)...

>Дурак ты последний анонимус. Не путай олимпиадников и хакеров.

Опа, а хакеры разве ломают что-то?

anonymous
()

lg (*) (2003-04-14 09:16:31.361791) Так она должна быть олимпиадной по математике, или все-таки по программированию? :) Что первично?

anonymous
()

2ifconfig: вы товарищь "сконфигурированный под вопросом" несколько
обосрались со своими утверждениями преобладания американцев в
разработке софта. На западном побережье процентов 50% программеров
не американцы. Американцы давно раскусили что лучше руководить
стадом ишаков за экранами чем самим напрягать мозги. На восточном
побережье ситуация похожая но американов в качестве программеров
побольше.
Теперь насчет кодеров и архитекторов - не смешите мои тапочки.
Архитектором может быть только человек с действительно большим стажем
программирования и с глубоким пониманием всех без исключения технических
вопросов, чем кстати не блещет руководство современных
американских софтверных компаний. Отсюда и такая гнилостная
архитектура последних "разработок" с преобладаием новомодных
вкраплений типа джавы и xml.
По моему глубокому убеждению американское программирование
вырождается так же и по причине отвратительного образования
в школах и университетах, что кстати и подверждют результаты
этого конкурса.



anonymous
()

2 anonymous (*) (2003-04-16 01:26:35.306042)

А откуда у вас столь точные данные о "50 процентах"? Сами считали? :) Или это тоже ваше "глубокое убеждение"? Где я бывал в командировках, программисты все были местные, более того - на 90% WASPы. :)

И вообще, кого считать американом? Те, кто начинал, как вы говорите, "ишаком" из колониальной страны, но преуспел, уезжает туда. Спрашивается, чем он не 100% американ? Он именно американ. Даже если родился индусом. =)

И по образованию - объясните мне, почему раз образование в штатах такое плохое, все действительно ценные книги пишут американы? А европейцы рождают в муках в основном описания своих никому не нужных университетских поделок? И примитивненькие руководства по компьютерной грамотности?

anonymous
()

математика первичней .. программирование только как способ реализации - а вообще хорошие олимпиадные задачи по программированию должны быть такими что их можно решить с листками и ручкой, но с помощью ЯП просто это проще сделать .. в условие не должно звучать что то типа "требуется написать программу которая должна ...", "напишите программу ..." etc

lg ★★
()

>>математика первичней .. программирование только как способ реализации - а вообще хорошие олимпиадные задачи по программированию должны быть такими что их можно решить с листками и ручкой, но с помощью ЯП просто это проще сделать ..

Вот и будете с успехами решения таких задач в жопе сидеть на университетскую подачку. А IBM так и будет вас спонсировать и рекламировать на вас Линух. =)

Задачи должны быть: 1) сделать работающий компилятор, 2) спроектировать и создать базу данных, 3) сделать практически значимое коммерческое приложение, 4) сделать практически значимое вычислительное приложение, 5) написать графически-емкую игру, наконец. И все это должно оцениваться не только с позиции правильности, но и с позиции быстродействия, универсальности, гибкости, и прочих _практически_ значимых критериев. И писаться должно на нормальном софте, а не на дельфи линуксовых. А задачи про законы Кеплера должны идти в баню.

anonymous
()

ты говоришь про кодерство а не про программирование .. возможно IBMу надо устраивать олимпиады по кодерству а не по программированию?

ты видел программы которые писал Кнут? - яркий пример программирования

ты видел программы которые писал Линус? - яркий пример кодерства

lg ★★
()

>>ты говоришь про кодерство а не про программирование .. возможно IBMу надо устраивать олимпиады по кодерству а не по программированию? ты видел программы которые писал Кнут? - яркий пример программирования

А я говорю про программирование, а не про голую математику. У слова "программирование" не единственное значение. И кодерство не является синонимом программирования, даже если мы понимаем под программированием НЕ раздел математики. Кодить - это просто набивать кем-то уже спроектированное, не более того. А проектировать - это в реальной жизни НЕ (во всяком случае не только) заниматься математикой.

>>ты видел программы которые писал Линус? - яркий пример кодерства

Нет, и не особенно стремлюсь увидеть.

Впрочем, если нормальные олимпиады будут называться олимпиадами по кодерству - я не против. =)

anonymous
()

как мне видится математика это формализация мысли а программирование это одна из формализаций математики (кстати мысль это тоже одна из формализаций математики :) [чтобы понять рекурсию сначала надо понять рекурсию])

и действительно кодерство не является программирование т/к у тебя отсутсвуют мысли во время кодерства

lg ★★
()

Мониторим Apache через web.

"Математика - это язык" (с) Гиббс

знаменитый физик-теоретик, отец-зачинатель статистической термодинамики

Sun-ch
()

Кодирование такое же искусство, как и программирование ... Для тех, кто понимает.

anonymous
()

2 lg (*) (2003-04-16 12:27:41.819796)
Т.е. с вашей точки зрения основной упор на олимпиаде по программированию должен быть сделан на математику? Так? Соотношение сложности математика/программирование какое должно быть?

anonymous
()

не знаю какое должно быть соотношение, но то что проблемы реализации должны быть локальными уверен

наверное где то так:

глобальная задача = решение(3/4) + реализация(1/4)

lg ★★
()

2 lg (*) (2003-04-18 09:24:37.223758)
Пример. Оптимальные способы расчетов больших матриц (или БПФ, или формальных степенных рядов) - с точки зрения математики - не проблема. С точки зрения программирования - можно ставить на олимпиаду?
Д.Кнут не решает супер мат. проблем. Он ищет оптимальные алгоритмы решения. Или такие задачи не для олимпиад?

anonymous
()

СКОТОЛИНУКС для Itanium

>Д.Кнут не решает супер мат. проблем. Он ищет оптимальные алгоритмы решения. Или такие задачи не для олимпиад?

ИМХО теория алгоритмов это и есть математика, со своим аппаратом,

теоремами сходимости, разрешимости и т.д.

Наверно интересны задачи, для которых доказано, что они не имеют

известного алгоритмического решения (записанного в терминах

детерминированной машины Тьюринга), но тем не менее их можно решить на

компьютере.

Sun-ch
()

2 Sun-ch (*) (2003-04-18 17:36:01.203966)
Повторяю.
Оптимальные способы расчетов больших матриц (или БПФ, или формальных степенных рядов) - с точки зрения математики - не проблема. С точки зрения программирования (насколько я помню - у кнута куча подобных примеров) - можно ставить на олимпиаду?

anonymous
()

БПФ - (FFT) Куда сложнее в математической части. Если разобраться в математике (по себе знаю), то код пишется как нефиг делать. Но это не олимпиадная задача. "Дана матрица NxN, сделайте 2-х мерное преобразование Фурье". После такой задачи judge'й разгонят.

Длинный список "какими должны быть задачи" - полный гон. Автор вообще принимал участие в олимпиадах по программированию? Похоже нет. А не имея никакого представления о предметной области нельзя категорично выдвигать какие-то утверждения. Тем не менее похожие олимпиады есть. Но это действительно олимпиады по кодерству. "Знания математики и алгоритмики желательны, но не обязательны". Программирование для бедных.

Развелось очень много программеров, чьи знания ограничиваются 2 книжками "для чайников", 6-8 книжками с описанием синтаксиса языка C[++], и 2-3 книжками о том как писать программы. Они решают тривиальные (даже не) задачи, получают за это деньги, считают себя профессионалами. Бога ради. Такие люди очень нужны. И даже плевать что их знания не так велики как хотелось бы. Поскольку они успешно решают некотрые задачи. Я даже согласен что они профессионалы в своей области. Однако надо при этом чётко осознавать пределы своих возможностей. И если не знаешь ты что такое алгоритмика (а наверняка не знаешь даже что такое log), то не фиг и тявкать. Оставь это нам.

anonymous
()

Просто код или оптимальный код? Считается за час или за 10 секунд?

anonymous
()

2 anonymous (*) (2003-04-20 15:16:35.138762)
А я и не возражал. Тявкайте сами.

anonymous
()
Ответ на: комментарий от R00T

2ROOT

Бля, у тебя что, проблемы с анонимностью? В реале с тобой никто разговаривать не хочет? Бедненький...... А сам то, мудило, ни хуя не понимаешь, что по барабану всем - root ты или fucking user или anonymous... C другой стороны - конечно - такой юный возраст..... :))) Обычно я ничего здесь не постю, просто смешно стало очень... Сам когда-то был молодой, дурной... Кстати, очень на вас, молодой человек, легко натягивается понравившийся мне термин "Линурас" - по-мойму, подходит здорово...

anonymous
()

>> Но это не олимпиадная задача. "Дана матрица NxN, сделайте 2-х мерное преобразование Фурье".

Ну да, конечно. Что нам, одной левой, раз мы знаем про О большие и малые. Мы же не кодеры. =) А потом нормальные люди переписывают ваших "коней в вакууме". Ты знаешь хотя бы сколькими способами можно определитель матрицы найти? И как _на практике_, _для конкретных данных_, для _конкретной архитектуры_ выбрать нужный способ? Хотя да, это не олимпиадная задача, не спорю. =)

>>Длинный список "какими должны быть задачи" - полный гон. Автор вообще принимал участие в олимпиадах по программированию? Похоже нет.

Конечно же нет. =) Мне что, заняться нечем? :))) "Нас и тут неплохо кормят." (С)

>>Но это действительно олимпиады по кодерству. "Знания математики и алгоритмики желательны, но не обязательны". Программирование для бедных.

Для бедных - это чуть не окакаться от возбуждения и жалкую штучку баксов на олимпиаде заработать, чтобы потом всю жизнь тащиться от такого "успеха". =) Вместо того чтобы получать как минимум ту же щтуку на регулярной основе, сидя в уютном офисе и расслабляясь на ЛОРе. =)

>>Развелось очень много программеров, чьи знания ограничиваются 2 книжками "для чайников", 6-8 книжками с описанием синтаксиса языка C[++], и 2-3 книжками о том как писать программы. Они решают тривиальные (даже не) задачи, получают за это деньги, считают себя профессионалами.

...Развелось очень много программеров, чьи знания ограничиваются 2 книжками "С++ для чайников", 6-8 книжками с описанием основ математики, алгоритмов и структур данных, и 2-3 книжками о том как правильно "алгоритмический язык" выбрать. Они решают тривиальные (именно не) задачи, не получают за это денег и от нереализованных амбиций и полубомжевания почему-то считают себя профессионалами.

А дальше полностью присоединяюсь: :)))))))

>>Бога ради. Такие люди очень нужны. И даже плевать что их знания не так велики как хотелось бы. Поскольку они успешно решают некотрые задачи. Я даже согласен что они профессионалы в своей области. Однако надо при этом чётко осознавать пределы своих возможностей.

:)))

Так что тявкайте в свое удовольствие. А мы на клоунаду посмотрим, да и дальше за дела. :)))

anonymous
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.