Сабж. Какие на ваш взгляд интересные конкурсы можно провести в профессиональных разделах по программированию?

В разделе по Java уже давно поддерживается топик "Маленький тест" - каверзные вопросы и хитрые задачки. Можно и в остальных завести.

Excellent!

А может рискнуть сделать сертификацию Винграда? Первое время этот сертификат и гроша ломанного стоить не будет. Но если нам удастся собрать компетентную и высокопрофессиональную комиссию и составить граммотные тесты, то со временем этот сертификат начнет преобретать вес. Так же как сам форум за несколько лет вырос из никому неизвестного до одного из крупнейшего и главное авторитетного в рунете.

Cashey обсуждалось.
Надо реально серьезно этим заниматься.
Я думаю что (по крайней мере применительно к PHP) это поиск оптимального и наболее короткого решения. В принципе Жорж идею озвучил.
В принципе на начальном этапе можно реализовать такую вещь, как предложить пользователям тест по языку. Тест - солидный, но рассчитанный на среднестатистического форумчанина пишущего в форуме (конкретном). И дать им сутки на подготовку ответов. А потом подвести результаты. Да, многие будут говорить что там маны хэлпы, нет и т.п. Я на это могу ответить что хорош тот программист который сможет не просто сделать, но и в нужный момент найти ответ на вопрос в сети, это раз, а потом у нас тут народ честный и "для себя" пройти тест, проверить свои знания, ращве это плохо?

Ну а если чисто конкурс, то конкурс вопросов для подобного теста.

Цитата(Mal @ 9.8.2005, 23:53)

Cashey обсуждалось. Надо реально серьезно этим заниматься.

а чего обсуждать то? если идея нравится администрации надо взять и сделать. В случае провала никто не умрет, это практически беспроигрышный вариант

Цитата(Cashey @ 10.8.2005, 03:04)

а чего обсуждать то? если идея нравится администрации надо взять и сделать. В случае провала никто не умрет, это практически беспроигрышный вариант

Хороший настрой!

Mal Hack
Мне идея нравится, можно сделать что-то наподобии breinbench там у них тесты - высший класс, я не предлагаю копировать но поучится у них есть чему.
(Честно говоря полно по этому поводу идей...)

Цитата(PHP @ 10.8.2005, 01:33)

наподобии breinbench

Я не знаю что это. Точнее что-то слышал но не видел.

breinbench кончено хорошо, но если вы серьезно хотите поговорить об этом, тогда создайте для этого отдельную тему (она кстати уже есть, этот вопрос уже обсуждали).

Но давайте, пожалуйста, вернемся к сабжу:

Цитата

Какие на ваш взгляд интересные конкурсы можно провести в профессиональных разделах по программированию?

Можно устроить проверку профессионализма:

Код

procedure TForm1.Button1Click(Sender: TObject); var   H: THandle; begin   H := Form1.Handle;   Form1.FormStyle := fsStayOnTop;   SetWindowText(H, 'Some Text'); end; procedure TForm1.Button2Click(Sender: TObject); var   H: THandle; begin   Form1.FormStyle := fsStayOnTop;   H := Form1.Handle;   SetWindowText(H, 'Other Text'); end;

Какая процедура правильная?

Также и для других языков.

Цитата(Rrader @ 10.8.2005, 06:22)

Какая процедура правильная?

Тут не профессионализм, а внимательность нужна. Для данного примера.

Они обе правильные, только результат выводят по разному)

Но прикольно!

Цитата(Rrader @ 10.8.2005, 04:22)

Какая процедура правильная?

Ну... эт фигня.

Давайте я задам вопросик. Без запуска кода в Дельфи, скажите какая из процедур правильней и почему?

Код

procedure TForm1.Button1Click(Sender: TObject); var   S: String;   H: HDC; begin   H := Canvas.Handle;   S := Memo1.Lines.Strings[0];   TextOut(H, 10, 10, PChar(S), Length(S)); end;

Код

procedure TForm1.Button2Click(Sender: TObject); var   S: String;   H: HDC; begin   S := Memo1.Lines.Strings[0];   H := Canvas.Handle;   TextOut(H, 10, 10, PChar(S), Length(S)); end;

Давайте не будем отвлекаться. Вопрос пока не о контенте, а об идеях.

Цитата(Song @ 10.8.2005, 10:47)

Ну... эт фигня.

Фигня, не фигня, а все равно интересно.

Что касается раздела PHP

Вот хорошая идея была создать раздел "Уроки", но их надо кому то вести, типа обучать. Само сабой ни у кого столько времени свободного нет. Давать там задания - тоже никакого практического результата особо не имеют. Вот есть предложение проводить маленькие конкурсы по написанию маленьких (но всегда нужных скриптов).

Поясняю
- даётся задание, например: написать скрипт статистики для сайта, который должен отвечать следующим требованиям: 1...., 2....., 3..... и т.д. Срок проведения конкурса: с ... по ....

- затем подводятся итоги: ракладывается каждый скрипт по следующим критериям: отвечает ли всем требованиям задания, соответствует ли стандартам, работоспосоен и т.п.

- выбирается лучший скрипт

- затем в разделе "Уроки" (или в FAQ) этот скрипт раскладывается на запчасти с пояснениями..

Тем самым можно убить несколько зайцев..

привести пример некрасивого, но работающего кода
задание - сделать красивым (и работающим )
типа рефакторинга
Добавлено @ 10:35
правда, оценивать красоту дело непростое

maxim1000
Это уже извращения, имхо.

Red Dragon Да, PHP Уроки нужно добивать - тема пустует

Цитата(maxim1000 @ 10.8.2005, 11:34)

привести пример некрасивого, но работающего кода, задание - сделать красивым (и работающим )

Минимизировать использование памяти.
Оптимизировать быстродействие.
Желательно одновременно.

Цитата(maxim1000 @ 10.8.2005, 13:34)

правда, оценивать красоту дело непростое

И очень субъективное.

Red Dragon у твоей идеи как мне кажется есть один минус. Фишка в том, что люди которые будут писать эти задания будут требовать качаственный скрипт, т.е. с проверками данных и т.п., с чем новички не справятся.
Темпаче когда будут какие-то временные рамки. Если бы их не было, то другой вопрос, как этюды это прекрасно можно было бы сделать, публикуя со временем в теме варианты форумчан.

Mal Hack
вот так, на корню прям .....

Цитата(maxim1000 @ 10.8.2005, 11:34)

задание - сделать красивым

Кому нужен красивый код, если он медленный или требует гигабайтного стека?

Цитата

Кому нужен красивый код, если он медленный или требует гигабайтного стека

вот мне урок - реже использовать таких неопределенных понятий, как "красивый"
под красотой в этом случае я понимал расширяемость, понятность и некоторую оптимальность (без фанатизма)

Это сообщение отредактировал(а) maxim1000 - 10.8.2005, 15:38

Может, воспользоваться опытом TopCoder?

Цитата(maxim1000 @ 10.8.2005, 16:37)

вот мне урок

Я просто сам в это дело пару недель назад мордой... код получился - картинка! По два Нобеля на строчку... вот только при прогоне оказалось, что ему надо 300 мег стека и полтора гектара под переменные... переписАл без рекурсии - ни хрена не понять, даже с комментариями, но обходится 120 метрами (вместе со стеком) и считает ну просто мухой.

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

Или я не понял вопрос и нужно именно конкурс с правилами и призами?

Цитата(Akina @ 10.8.2005, 23:48)

переписАл без рекурсии

Рекурсия она сама по себе штука красивая, но страшная

Цитата(Ignat @ 11.8.2005, 12:11)

Цитата (Akina @ 10.8.2005, 23:48) переписАл без рекурсии Рекурсия она сама по себе штука красивая, но страшная smile

Господа офицеры, просьба, давайте не отвлекаться от темы. Если хотите обсудить рекурсию, создайте отдельный топик)

Цитата(Mal @ 10.8.2005, 15:03)

есть один минус. Фишка в том, что люди которые будут писать эти задания будут требовать качаственный скрипт, т.е. с проверками данных и т.п., с чем новички не справятся.

Так всю жизнь и будем не других наверх подтягивать, а сами к ним спускаться?
Akina хорошую идею предложил. Дать пример работающего, но плохо работающего кода. А потом предложить оптимизировать его по одному или нескольким объективным критериям.

Да, согласен. Это уже интереснее.

Идея №1:

Можно в конкурсах результаты по разным шкалам оценивать попробовать - "самый читаемый код" или "самая чёткая структура/архитектура", самые понятные комментарии к коду. Ну вы меня поняли. Это, канешь, субъективно, но даже чисто по моральной стороне дела если кто-то занял второе место - это одно, а если он занял второе - по, скажем, произвидительности, но опередил первое место по читаемости кода - это, IMHO, уже намного приятней!


Идея №2:

Задания по программированию можно давать в виде UML-диаграмм - тогда и привязки к языкам не будет и люди смогут соревноваться на тех языках, которыми владеют, т.е. не стоит устраивать именно отдельно конкурсы Дельфистов или Java`еров - а всех попытаться объединить.

Цитата

Можно в конкурсах результаты по разным шкалам оценивать попробовать

ну и развивай мыслю далее - ввести по категориям весовые коэффициенты...

Цитата

Задания по программированию можно давать в виде UML-диаграмм

Это получится чистая алгоритмика, в то время как зачастую ценнее оптимальные конструкции конкретного языка - никто ведь ЭФФЕКТИВНЫЕ программы на UML не пишет.

Цитата

Можно в конкурсах результаты по разным шкалам оценивать попробовать

Это ИМХО хорошая идея!

Можно создавать конкурсы по написанию простого софта (с опр. требоываниями).

Цитата(RAdmin @ 17.8.2005, 09:22)

Можно создавать конкурсы по написанию простого софта (с опр. требоываниями).

Например что-то для форума. Только не очень большое, чтобы времени много не занимало.

RAdmin
Хорошая идея!
Например дать задание написать что-то жизненно необходимое(но очень маленькое) так чтобы нужно было додуматься как это реализовать (тобиш нагрузка на алгоритм...)

RAdmin, Pegas, О! Точно! Кто больше всех ошибок из BugTrack элиминирует

Ещё можно посоревноваться в написании часто используемых сложных структур данных. Например, таблицы, деревья, графы и т.п.. Написать таблицу, которая одинакова хорошо расширяется во все четыре стороны, не требуя кучи дополнительной памяти, довольно интересная задачка. Деревья и графы тоже не являются тривиальными структурами. Победителя может определить даже компьютер, присуждая каждому алгоритму такое-то кол-во очков. Очевидно, что кол-во очков обратно пропорционально затраченному времени и затраченной памяти. Ну и разумеется, ошибок быть не должно. Для сравнения в конкурс можно запихнуть модель "идеальной" структуры, которая выполняет все действия за константное время и "плохой" структуры, которая долго думает.
В результате конкурса мы получим большое кол-во кода, которое можно применять на практике чуть ли не в каждом втором проекте.

Цитата(Mayk @ 30.8.2005, 15:46)

которая выполняет все действия за константное время

А как же определить это константное время? Лучше делать по другому - у кого меньше времени выполняется программа, у того программа лучше. Я не говорю здесь про "идеальную" или "плохую" программы, поскольку плохие проги бывают, а идеальных, наверное, нет.
К тому же, компьютер не сможет оценивать красоту программы (под этим словом в данном случае я имею в виду ее читабельность для себя и других), если это понадобится.

Цитата(Rrader @ 10.8.2005, 05:50)

1) Задачи по переводу исходников с одного языка на другой. У кого лучше получится, тот и победил.

По-моему, не нужно. Это будет конкурс не столько по умению писать на конкретном языке, сколько по знанию других языков. Мы же не лингвисты, а программисты .

Лично мне больше всего понравилась идея с написанием софта.
Но тут есть небольшое "но"... На форуме есть как новички, так и профессионалы. Если конкурс будет общим для всех, то в том, кто будет побеждать, сомневаться не приходится...

Цитата

1) Задачи по переводу исходников с одного языка на другой. У кого лучше получится, тот и победил.

А я обожаю этим заниматься. Даже планирую статью написать, как переводить с C++ на Delphi и обратно.

Цитата(Payne @ 31.8.2005, 17:23)

А как же определить это константное время?

Прогоном теста. Реализация "идеальной" структуры проста, как божий день:

Код

void IdealTreeNode::addNode(TreeNode*){return;}

Таким образом, если "идеальная" структура выполнилась за 0.3 секунды, а экспериментальная(кем-то написанная) на том же тесте за 0.7 секунды, то очевидно, что экспериментальная затратила на решение проблемы 0.4 секунды.

Цитата(Payne @ 31.8.2005, 17:23)

К тому же, компьютер не сможет оценивать красоту программы (под этим словом в данном случае я имею в виду ее читабельность для себя и других), если это понадобится.

Ну читабельность дело субъективное. И оценивать её надо далеко не в первую очередь. Взять, например, такую простенькую задачку: "если переменная равна 1, то присвоить ей 2, если равна 2, то присвоить 1. Если а не равна 1 или 2, то действие не определено".
У неё есть по крайне мере два решения. Решение 1:

Код

if(a==1)      a = 2;  else      a=1; // или a=(a==1) ? 2 : 1; - не суть важно, это то же самое.

Решение 2.

Код

a = abs(a-2)+1;

;
Ну и какое из них более читабельное? По мне так 2-ое - оно компактней, а в первом слишком много лишнего. Хотя очень вероятно, что найдутся люди, которые за второе попинали бы как следует. Во-всяком случае в какой-то книжке я встречал совет, что делать a = |a-2|+1 это не самая удачная идея, так как якобы через 2-3 месяца можно забыть что эта конструкция делает.

Цитата(Payne @ 31.8.2005, 17:23)

Лично мне больше всего понравилась идея с написанием софта.

Кстати! На форуме же есть интернет-олимпиады. Можно из них задачки порешать. А вот Чемпионат мира по программированию. Там тоже интересные задачки.

Это сообщение отредактировал(а) Mayk - 31.8.2005, 21:01

Цитата(Mayk @ 31.8.2005, 17:31)

Ну и какое из них более читабельное? По мне так 2-ое - оно компактней, а в первом слишком много лишнего. Хотя очень вероятно, что найдутся люди, которые за второе попинали бы как следует.

Я как раз из них