Все новости от 23 марта 2001 г.

Кубок мира во второй раз подряд достается российским программистам

Славная победа
В марте этого года в Ванкувере (Канада) прошел финал 25-го ежегодного чемпионата мира по программированию ACM International Collegiate Programming Contest. Это самое авторитетное мероприятие подобного рода проводится международной организацией Association for Computing Machinery (АСМ). По его результатам крупные компании оценивают распределение компьютерного интеллектуального потенциала в мире и способность каждой страны создавать свои собственные и использовать чужие компьютерные технологии.

За выход в финал в этот раз боролось свыше 2700 студенческих команд, представлявших 1079 университетов и вузов семидесяти стран. Полуфинальные соревнования проводились в 30 региональных группах. Одна из них — учрежденная в 1996 году Северо-Восточная европейская группа, в которой победили команды Санкт-Петербургского государственного университета (первое место), Санкт-Петербургского государственного института точной механики и оптики (второе место) и Московского государственного университета (третье место).

В финальной схватке, состоявшейся 10 марта 2001 года, встретились 64 лучшие команды. Нашу страну в этом бою за звание лучших программистов мира, кроме команд СПбГУ, СПбГИТМО и МГУ, представляли команды Южно-Уральского государственного университета (Челябинск), Государственного университета им. Н.И. Лобачевского (Нижний Новгород) и Уральского государственного университета (Екатеринбург). Участники должны были продемонстрировать свое мастерство в компьютерной алгоритмизации задач и составлении эффективных программ, реализующих выбранные для решения алгоритмы. Каждой команде предоставлялась отдельная рабочая станция (Pentium III 733 МГц, 256 Мбайт памяти, 20-Гбайт диск, 19-дюймовый монитор) с установленным на ней программным обеспечением IBM VisualAge for C++ 4.0, IBM VisualAge for Java 3.5, Borland Delphi 5.0, Sun Java2 SDK 1.3, VIM 5.7, EMACS 20.7, Internet Explorer 5.01 и системой управления соревнованиями PC².

Настоящий фурор — уже во второй раз подряд — произвели российские студенты — команда СПбГУ. Как и в прошлом году, они завоевали золотые награды и титулы чемпионов мира и Европы. Сборная СПбГИТМО показала третий результат, пропустив вперед команду Virginia Tech. Ни один город мира, кроме Санкт-Петербурга, не был представлен сразу двумя командами, которые к тому же боролись за первые места. Благодаря питерцам в последние годы эти соревнования стали более напряженными и интересными.

В борьбе за звание чемпионов России неизменно встречаются три сборных: математико-механического факультета СПбГУ (победители 1996, 1999 и 2000 гг.), отделения прикладной математики, физики и компьютерных технологий СПбГИТМО (победитель 1997 г.) и факультета вычислительной математики и кибернетики (ВМиК) МГУ (победитель 1998 г.). Эти команды занимали призовые места и в мировом чемпионате. В 1998 году СПбГУ занял второе абсолютное место. В 1999 году СПбГИТМО — третье абсолютное место. В 2000 году СПбГУ стал чемпионом мира, СПбГИТМО показал четвертый результат, а команда МГУ заняла второе место на проходившем за день до основных соревнований конкурсе VisualAge for Java Challenge по решению специальных задач на Java.

С каждым годом результаты команд-финалистов становятся ближе. Поэтому, начиная с финала 2000 года, был изменен и порядок награждения победителей: наряду с определением абсолютных мест стали присуждаться медали. Команды, решившие одинаковое с чемпионом мира количество задач, получают золотые медали, решившие на одну задачу меньше — серебряные, на две — бронзовые. Как обычно, всем командам, попавшим в первую десятку, выдаются денежные призы и почетные доски с указанием занятого места.

Команды СПбГУ, Virginia Tech и сборная СПбГИТМО, а также занявшая четвертое место сборная университета Ватерлоо решили по шесть задач и получили золото. Командам Московского и Уральского университетов поддались лишь четыре задачи. Они вернулись домой с бронзовыми медалями. Группа студентов из Южно-Уральского государственного университета успешно решила три задачи. В итоге все российские команды вошли в тридцатку лучших команд мира.

Следующий ежегодный финал чемпионата мира по программированию ACM ICPC для победителей региональных соревнований пройдет с 20 по 24 марта 2002 года на Гавайях.

Поздравляем победителей с заслуженными титулами и желаем успехов всем будущим российским участникам!

Команда СПбГУ

Команда Санкт-Петербургского государственного университета (СПбГУ)

Состав: Дмитрий Ломов (тренер), Андрей Лопатин, Николай Дуров, Виктор Петров

Чемпионы мира и Европы 2001 года, обладатели золотых медалей ACM ICPC

В этом году в составе команды СПбГУ произошли небольшие изменения. В состав сборной в качестве третьего участника вошел Виктор Петров, заменив Олега Етеревского. Члены команды — студенты третьего курса математико-механического факультета СПбГУ. Все они учатся в специальной группе, в которой на факультете совместно с институтом математики РАН осуществляется подготовка особо одаренных в математике студентов. Николай Дуров — неоднократный победитель Международных олимпиад по математике и информатике (по математике — абсолютное первое место). Андрей Лопатин — победитель Международных олимпиад по информатике. Оба они учились в знаменитом петербургском физико-математическом лицее N 239.

Предыдущие успехи команды СПбГУ: чемпионы России 1996, 1999 и 2000 годов; второе место в чемпионате мира 1998 года; чемпионы мира и Европы 2000 года.

Команда СПбГИТМО

Команда Санкт-Петербургского государственного института точной механики и оптики (СПбГИТМО)

Состав: Матвей Казаков (тренер), Андрей Станкевич, Денис Кузнецов, Георгий Корнеев

Третье место на чемпионате мира 2001 года, обладатели золотых медалей ACM ICPC

Команда состоит из студентов третьего курса отделения прикладной математики, физики и компьютерных технологий СПбГИТМО. На отделении последние 10 лет реализуется проект по отбору и подготовке одаренных в области точных наук студентов и школьников.

Предыдущие успехи команды СПбГИТМО: чемпионы России 1997 года; третье место в чемпионате мира 1999 года; четвертый результат в чемпионате мира 2000 года.

Команда МГУ

Команда Московского государственного университета им. М.В. Ломоносова (МГУ). По возвращении из Ванкувера родной факультет наградил участников команды медалями Тихонова (А.Н. Тихонов — основатель ВМиК).

Состав: Александр Чернов (тренер), Александр Петров, Анатолий Пономарев, Виктор Матюхин

Бронзовые призеры чемпионата мира ACM ICPC 2001 года (решено 4 задачи из 6)

Все три участника команды — студенты факультета вычислительной математики и кибернетики (ВМиК) МГУ. Тренер команды — сотрудник кафедры системного программирования факультета ВМиК. Учитывая опыт команд СПбГУ и СПбГИТМО, в ближайшее время на факультете ВМиК МГУ при кафедре системного программирования планируется организовать специальную группу для подготовки команд к различным чемпионатам и в первую очередь к чемпионату мира по программированию ACM ICPC. Особое внимание планируется уделить специальным тренировкам будущих участников сборной в таких областях, как прикладная математика и программирование.

Предыдущие успехи команды МГУ: чемпионы России 1998 года, второе место на конкурсе VisualAge for Java Challenge в 2000 году, финалисты чемпионата мира 2000 года (17 место, решено 3 задачи из 8).

Команда УрГУ

Команда Уральского государственного университета (Екатеринбург)

Состав: Александр Клепинин (тренер), Александр Петров, Леонид Волков, Никита Шамгунов

Бронзовые призеры чемпионата мира ACM ICPC 2001 года (решено 4 задачи из 6)

Команда ЮУГУ

Команда Южно-Уральского государственного университета (Челябинск)

Состав: Андрей Демидов (тренер), Андрей Петухов, Павел Устинов, Владислав Троценко

Финалисты чемпионата мира ACM ICPC 2001 года (решено 3 задачи из 6)

Предыдущие успехи команды Южно-Уральского государственного университета: финалисты чемпионата мира 2000 года (27 место, решено 2 задачи из 8).

 В продолжение темы:

Обсуждение и комментарии

	Maxim - maxural.ru 24 Mar 2001 7:35 AM
Молодцы, мужики!!! Так держать! Особенно рад за команду своего родного Уральского Государственного и родного матмеха! Поздравляю всех с этой победой!
	Владимир - sibstylepost.tomica.ru 24 Mar 2001 8:12 PM
Одно не понятно почему в такой умной стране так хреново жить ?
	Andrew - mr_bagmail.ru 25 Mar 2001 7:41 AM
2Владимир: потому, что у нас все умы в оборонке. Наше государство всё ложит для создания лучшего вооружения, в других странах умные люди делают вещи и для простого человека. Сравни технолгии и продукцию в нашей стране и например в США - во второй, не в пример первой, очень много продукции для просто человека.
	Lotto 25 Mar 2001 9:52 AM
> Одно не понятно почему в такой умной стране так хреново жить ? А еще потому, что в Штатах на оборонку тратят офигительные деньги, но получающиеся результаты - почти сплошь двойного применения: не только для войны, но и для гражданки. И затраты по большей части окупаются. Что искусственные спутники, что Интернет - изначально военные технологии. Так что главное не то, на что деньги тратят, а то, как мозги повернуты. А за команду родного УрГУ я тоже рад :)
	Чужое мнение 25 Mar 2001 10:14 AM
Один мой знакомый сказал, что на таких соревнованиях отбирают "негров" для работы в ИТ. Работать будут они, а командовать америкосы :-) Если посмотреть задания этих соревнований, то видно, что интеллектуальных среди них немного. В основном это задания на аккуратное составление программы. А вообще, такие соревнования - хорошая штука. Лучше пусть наперегонки бегают, чем водку пьют :-)
	Александр 25 Mar 2001 10:51 AM
2Владимир: И в России можно жить хорошо. Проверено. За родной мат-мех УрГУ я тоже рад. В результате, на текущий момент мат-мех УрГУ занимает первое место по количеству радости, выраженной в данном обсуждении по поводу участия его команды в чемпионате :) Ура! УрГУ - чемпион! Замечание автору статьи: официальная аббревиатура для названия Уральского государственного университета - УрГУ, а не УГУ; хотя УГУ, конечно, смешнее :)
	Lotto 25 Mar 2001 11:08 AM
To Чужое мнение: негров? отбирают, а як же! только не негров, а квалифицированных разработчиков, под неграми обычно подразумевают низкооплачиваемых рабочих для неквалифицированной работы. Проведение олимпиады - весьма затратное дело, и оно должно окупаться. Одного не пойму - америкосов что, осуждают за это? Они - нация эмигрантов, и то, что наших туда отбирают, озанчает лишь приглашение на работу, а не кабалу на галеры на всю оставшуюся жизнь. там все такие, как они. Захотят - уйдут из программеров и сами станут менеджерами (если способностей хватит). Кстати, неинтеллектуальность заданий - натуральная клевета. Прежде всего, там весьма солидная математическая подготовка нужна. Без аккуратности, разумеется, не обойтись - но это уж для программиста must have. Компутер - ящик тупой, не объяснишь точно - не заработает...
	Влад 25 Mar 2001 6:07 PM
"Прежде всего, там весьма солидная математическая подготовка нужна." Я плакаль. Интересно для чего солидная математическая подготовка нужна программистам? Чтобы писать иерархии классов? Чтобы с данными корректно работать и память не терять? Для баз данных? Для работы с интернет? Для построения интерфейса? Для написания драйверов? Для работы поиска в больших массивах данных? Для отладки? Нет, я не спорю, математика там нужна, но не в такой форме, какую преподают в институтах для обучения программистов. Я бы сказал, там нужна специальная, компьютерная математика, ориентированная на задачи, которые приходится решать на практике. Не похожая на обычную, так как, к примеру, умение решать интегралы ничем не пригодится в программирование. Может мне кто-то возразит, что и такие задачи иногда стоят, но их ОЧЕНЬ мало, в основном мало кто с такими сталкивается в реальной работе программиста. Я, например, ни разу не сталкивался с такими задачами, а работаю я в американской фирме программистом довольно давно. Может кто-то возразит, что высшая математика нужна программисту для тренировки мозгов? Это смешно. Мозги надо тренировать в том, с чем тебе предстоит работать, на то она и учеба, чтобы освоить профессию, а не в областях абсолютно ненужных для нее.
	me - userinternet.com 25 Mar 2001 8:05 PM
Влад, мозги не помешает тренировать в любом случае. И высшая математика - один из самых подходящих способов. Умение решать интегралы сродни способности к reverse engineering; умение мыслить абстрактно (геометрия + стереометрия + остальная метрия) как нельзя лучше способствует проектированию "иерархии классов". алгебра способствует развитию внимания (чтобы "память не терять") ну и так далее... Математика _абсолютно_ не нужна программистам интерфейсов. Особенно тем, кто ляпает формы на VB и Delphi. Математика очень мешает тем, кто привык писать select * from my_super_table... Причем не где-нибудь, а в mySQL'е. (не понимаю, чего в нем находят?) А уж тем, кто тычет в кнопки Back и Refresh всякие мысли о матане если и приходят, то только в качестве вопроса "а че это, баклан?" Вот тебе и математика, Влад... Интересно, "довольно долго" в твоем понимании, это сколько? месяц? два? может, год?:)) грустно...
	АМ 26 Mar 2001 2:45 AM
Влад, ты не прав! Без математики жизнь программера весьма ограничена - дальше писания интерфейсов никуда не сунешся. А солидная мат.подготовка - это и теория графов, и массовое обслуживание, и кодирование (я сам страдаю без этой мат.подготовки так что математики простите если что не так написал). А насчет интерфейсов, так оно плоское не навсегда! Лет через пять уйдем все в трехмерность - а это уже та самая математика. А интергралы - этож не серьезно, это в школе проходят.
	Влад 26 Mar 2001 3:59 AM
2 Ам и Ме (ну у вас и имена...): “Влад, мозги не помешает тренировать в любом случае. И высшая математика - один из самых подходящих способов.” Да, мозги то оно тренирует, но не в ту сторону. А чтобы "память не терять", надо учится ее не терять, на практике, а не графами баловаться. “Интересно, "довольно долго" в твоем понимании, это сколько? месяц? два? может, год?:))” Более 3-х лет работаю в американской фирме. Программирую мобильные устройства. Уж поверь. Не пришлось мне иметь дело с математикой, которой меня пичкали в институте. А программистом я стал исключительно благодаря собственному желанию. То, чему учили в институте, как раз и было достаточно ровно для того, чтобы в Делфях мышкой орудовать и выдавать "а че это, баклан?" (уж поверь, и такие выходят из некоторых институтов). “А интергралы - этож не серьезно, это в школе проходят.” Я о том и говорю что даже этого не надо. Ну не пригодилось оно мне на практике. И поверьте, я видел здесь много программистов. И почти все они в один голос говорят, что программирование учили самостоятельно, с энтузиазмом, а не институтский минимум. И не надо говорить, что наши программисты умны из-за нашей продвинутой системы образования. Они потому хорошо и ценятся, что программированием у нас занимаются талантливые в этом плане люди, а не те, кто получают красные дипломы.
	Гоблин 26 Mar 2001 7:23 AM
2Влад Как это не прискорбно но сейчас талантливых преподавателей уже не осталось... Что будет с нашими программерами через 5 лет я даже не пытаюсь представить ... Как сказал один человек в высшей школе остались одни ученые, а умные все ушли.. :(
	Kosta - k_scheglovstinol.ru 26 Mar 2001 8:13 AM
2Влад Математика учит строгости мышления. Меня тоже не научили в университете программированию, я сам учился. Но вот за математику большое спасибо. Научили отвечать за каждую фразу, обосновывать каждый вывод.
	Danil - shopyrinmail.ru 26 Mar 2001 9:41 AM
2(Чужое мнение): Извините, а вы сами пробовали решить эти самые "задания на аккуратное составление программы"...просто придумать решение...к 5-6 задачам за 5 часов...попробуйте... потом реализуйте и увидите что у вас нихрена не получилось.... (P.S. я пробовал...12 место по России, 2-е по Уралу) 2(Влад) ну ну...типа задание...типовое...с какого-то там чеспиона УрГУ...есть файл...400000 целых чисел в промежутке [0..15000], отсортировать за 3 секунды...памяти - 600К...камень ~ P 160 MHz...вы можете? а надо...(задание вполне реальное..) а "интегралов" я на олимпиадах не встречал не разу...видел правда один раз ур-е в частных производных...но всего 1 раз... 2(Все)...я не знаю, есть ли среди вас ACM'овцы...я в принципе звезд не достиг...в финал не ездил...не судьба видно...но скажу одно - с "чисто" институтской подготовкой больше 2-х утешительных задач не зайдут...там (в ACM ICPC (www.acm.org/contest))... тоже энтузиасты...ни в одном букваре не написано КАК решать эти задачи.... P.S. обычно формулировка задачи такая что СТАНДАРТНЫЙ метод...описанный в литературе - не проходит... ЗЫ2 я в своей практике..(хотя пока еще и небольшой...и не в американской фирме...студент я еще) использую знания приобретенные в процессе подготовки к контестам...в том числе и для интерфейса (чтобы не лагал...)...в том числе и для "select from where "...
	BigWizard - bigwizardmail.ru 26 Mar 2001 11:07 AM
Влад, интересно работая в американской компании ты разрабатываешь алгоритм, пишешь спецификацию ? Каков цикл твоей работы? Ведь имеяя широкий математический аппарат можно не изобретать велосипед каждый раз сталкиваясь с нестандартной задачей.
	EV 26 Mar 2001 11:10 AM
2me: > Математика очень мешает тем, кто привык писать > select * from my_super_table... И чем это, интересно? Или Вы попусту мелете языком только для чувства удовлетворения от присутствия в обсуждении?
	me - userinternet.com 26 Mar 2001 1:01 PM
EV, я, обычно, стараюсь писать "where" и "order" - как минимум. Дело не в математике, конечно... Я пытался намекнуть на тех девелоперов, кто не пишет программы корпоративного уровня. Влад, насколько я помню, я и не заикался о том, что человек с красным дипломом должен быть всеми почитаем только наличие такой бумажки. Вовсе нет. Я прекрасно осведомлен о том, как проходит обучение в универе.:)) Я хотел сказать только то, что отрицать роль математики несколько некорректно, особенно если этим занимаются люди, которые ее не знают.
	Очкарик 26 Mar 2001 2:02 PM
Не утерпел - решил написать. Прежде всего - интегралы (отнесите сюда МатАн, ДифУр, функциональный анализ и т.д.) это азбука для хорошего понимания следующих ступеней, а именно: методов оптимизации, теории вероятности, мат. статистики. Никто не говорит, что они исользуются сами по себе! Конечно, не зная этого можно и БД спроектировать интуитивно, не получив большой избыточности, но вот самой СУБД хорошей не напишешь. Просто поинтересуйтесь, как организовано хранение этих данных. За Вашими SELECT стоит труд математики. Кто-то уже подсчитал вероятности некоторых событий, трудоемкости алгоритмов и теперь продает это Вам. Роль математии в криптографии доказывать не надо. Сейчас я работаю для европейской страховой конторы. Разрабатывая новое ПО мы вынуждены использовать старые модули на Коболе! А потому, что для создания нового нужен труд группы математиков и времени, а ни того ни другого нет. Вы можете находиться по любую сторону этих баррикад. В одном случае Вы разработаете новое ПО, а во втором - его используете, для решения уже прикладных задач и зарплата может быть не меньше. Но обратите внимание - призовые места именно у людей с математическим образованием, а не у энтузиастов-геологов или вообще без В/О. П.С. Совершенно солидарен с Kosta.
	E 26 Mar 2001 7:58 PM
2Влад Вы меня просто удивили. Возьмите десяток (или сотню - сколько нравится) крупнейших имен в программировании и подавляющее большинство окажется крупными математиками - просто для примера фон Нейман, Кнут, Дейкстра, Дал, Хоар, Вирт, Бэкус, Наур, Мур... Неужели нужно объяснять человеку с высшим образованием, что только на основе математики можно СТРОГО убедиться в корректности и оценить сложность выбраного алгоритма. Загляните в "Искусство программирования для ЭВМ" Кнута и посмотрите сколько там математики и далеко ли вы без нее продвинетесь. Как можно без математики заниматься обработкой данных (о печати табличек не говорю)? Что можно делать без математики в таких областях как любое распознавание (голоса, изображения...)? Я уже не говорю о такой простой мысли как то, что математикой созданы сотни тысяч алгоритмов, пригодных в самых разных прикладных областях. Да и классические численные методы не такая редкая штука - "инженерно-физического" программирования, конечно, не так много, как печати формочек, но тоже немало. И победы "математизированых" команд из России и Канады (ун-т Ватерлоо) лишний раз доказывают желательность математической подготовки в программировании. Молодцы!
	AT - 220220pager.icq.com 28 Mar 2001 9:04 PM
Хм .. 1. Сейчас может и не нужна высшая математика в программировании. А кто знает что будет потом ?? Сделают тебе квантовый компутер который иногда будет ошибаться - и поди угадай когда. 2. А на счет математических ВУЗов победителей - так покажите мне другую специальность которую при приеме на работу так массово требуют фирмы. (ну разве что физика на втором месте) Что же касается Питера - так во всех конкурсах не ВУЗы выигрывают - а конкретные их студенты, которые занимались у конкретных преподавателей. Просто хороших студентов в одном месте оказалось в Питере. Да и эти преподаватели не всем дают такие же знания как и этим 4-10 студентам. P.S> Что касается типов задач - то тут не задачи сложны (имено в ACM contest) - а втроем на одном компе решать задачи с условием на аглицком языке. Для справки в сумме (равно как и по отдельности) _все_ украиские команды набрали 0 баллов в региональном соревновании в Румынии. Неужели Украина настолько отличается от России ?? "Не верю." P.S> А если взять Билла Гейтса в качестве примера с двух-годичным высшим образованием ???
	Val - vkalenicukr.net 29 Mar 2001 11:21 AM
2АТ. БГ во времена, когда он был типа разработчиком, был вторым номером вслед за Балмером. Именно Балмер был у них главным программистом. А вот Стив - образованный человек. Это еще раз доказывает, что для бизнеса хватает внешнего вида и сообразительности, а для программирования необходимо кое-что еще... Не помню как называется. 8)
	Name - Namename.name 29 Mar 2001 9:46 PM
Guys I'm not sure it is possible to estimate which program or who is the best because this is question of time. (long time ) Do not be very serious about this championship :)
	Михаил 29 Mar 2001 10:00 PM
2Влад: Без математики тяжело работать програмистом, она во многом помогает в работе.
	Name - Namename.name 29 Mar 2001 10:08 PM
Was it mathematics or programming? What is difference? Do not mix all together guys :)
	Михаил Плискин - PleaseKINGbigfoot.com 30 Mar 2001 9:43 PM
Господа!!! Вы чего?!?! Затеяли обсуждать роль математики в программировании!! Дык это же основа! Без нее - вообще никуда! И дело не в интегралах, конечно, просто много ли вы встречали программистов с нетехническим образованием/мышлением? А что формирует этот самый склад ума? Точные науки, и математика в первую очередь. Умение логически мыслить и точно формулировать свои мысли - без этого же никуда! А тех, кто кричит, что их в ВУЗе ненужными знаниями пичкали - их только пожалеть остается. ЛИШНИХ знаний НЕ БЫВАЕТ. Все, что человек узнает, идет ему во благо, даже если впрямую потом не используется. Бывает, что человек что-то узнал в школе, а потом, через многие годы, это помогло ему решить какую-то проблему - сработала ассоциативная цепочка. Не говоря уже про мировоззренческую роль. А вы говорите - интегралы...
	Степашин Василий Тихонович, преподаватель физики 31 Mar 2001 2:52 AM
Убежден ,что без математики и физики нельзя научится программировать .Прежде всего ,программист - это инженер .Программирование базируется наматематике .Это основа ,без неё никуда не двинешься .Ведь все приложения делаются для реальных задач ,которые ,просто немыслимы без глубокого и досконального понимания математики ,физики , химии , черчения и прочих технических дисциплин ,не обходимых на каждом шагу .Ведь не даром ,первое ,что требуется для приема на работу программистом – это наличие высшего образования . Человек ,имеющий высшее образование способен освоить программирование без особых проблем ,но не наоборот. А что касается олимпиад , то мне кажетс я,что на них не обходимо помимо информатики давать параллельно и задачи , как минимум , по математике и физике – ведь без них невозможно обойтись в работе , и именно комплексно можно определить кто готов к реальной работе ,а кто нет.
	Andrey 31 Mar 2001 5:00 AM
Да, без математики никуда. Правда "вышка" не безусловно необходимая там вещь. Опыт моего преподавания программирования для школьников (в качестве хобби, за свой счет, для продвинутых старшеклассников) показывает, что школьники тоже вполне способны на нетривиальные задачи. Но школьников таких все меньше. Если в 90м году я мог из каждого класса выбрать несколько способных ребят, то в прошлом году специально устроили массированную "облаву" - попросили учителей порекомендовать самых способных мальчишек со всей школы. Набралось около десятка 9-10-классников. На одном из первом занятий задал вопрос "что такое функция" - НИ ОДИН не дал хоть сколько-нибудь близкого к истине определения... Вымирает система образования. Не только среднего, но и высшего. Потому как если нет толковых школьников, то и толковых студентов не будет (даже если предположить, что преподы есть, а они ведь тоже на убыль идут). Только не начинайте дискуссиию "зачем в программировании знать, что такое функция" :-)
	AT - 220220pager.icq.com 1 Apr 2001 9:46 PM
Зачем в программировании знато что такое функция ?? Методы, объекты - "главное хвост" ...
	Expert 2 Apr 2001 1:55 AM
2AT: Как это зачем? Тех, кто такого не знает, не берут в космонавты!
	Noname 2 Apr 2001 1:35 PM
2 Musa: Не вижу особого повода радоваться "превосходству" наших программистов. Ведь главное - кто "держит" отрасль программирования. Сливки достаются не тому, кто пишет программы, а тому, на кого эти самые программисты работают. Хотя приятно за способных людей. Быть может это поможет им устроится в жизни. А вообще не понятно, почему выигрывают конкурсы российские программисты, а новые технологии и теории приходят с другой стороны (взять к примеру реляционные БД или то же объектное программирование). Да и фамилии отцов-основателей отнюдь не словянские. И вообще, в программистской индустрии не всегда побеждают лучшие продукты. Возьмите к примеру движок Informix. По производительности ему нет равных, но не прижился, потому и функциональность уже не та (по сравнению с Oracle, к примеру). И тем "писателям", которым не нравится, как строится интерфейс в Delphi. Можно подумать, что рисовать кнопки самому при помощи WinAPI намного интеллектуальней. Если есть такая жизненная необходимость, это тоже можно делать в Delphi (в том числе и на assembler'е). Главное - не то, как лепится форма, а то, что внутри - содержание. И тут все зависит от Ваших знаний и способностей к программированию, а не от того, каким инструментом Вы это делаете (хоть собирайте PE-модуль вручную).
	AT - 220220pager.icq.com 2 Apr 2001 7:06 PM
2Expert: Посмотри на дату :o) А в космонавты меня уже взяли УМАКО (Украинсткое Молодежное Аэро-Космическое Объединение) "Сузирья"...
	a4rus - a4rushotmail.com 5 Apr 2001 1:06 AM
Spasibo rebyatam za etot championat! Bred po povody neserieznosti slyshat' ne ochen xochetsya. Zvezde sezona Vlady. I tozhe rabotau v amerikanskoi kompanii, opit raboti 2 goda. No imenno s integralami i prixoditsya stalkivatsya postoyanno. Vse nashi prodykti postroeni na chistoi matematike (spice simulator). Mozhet-bit' v vashix zadachax matematika i ne nyzhna, no matematika - eto osnova programmirovaniya. Esli vi eto ne ponimaete, to zrya. Eshe raz spasibo rebyatam za pobedy.
	Тест 5 Apr 2001 10:47 AM
В следующем году россиянам вряд ли удастся выиграть этот чемпионат. Команды-финалисты из Питера, МГУ и с Урала смогут выступать только новыми составами, а финалисты-новички редко бывают победителями. Таких "терминаторов", какие были в команде СПбГУ, найти очень трудно.
	AlexeyNS - doesnot.matter 6 Apr 2001 7:30 PM
Боже! И БГ сюда приплели! Он то какое отношение к программированию, а тем более к математике имеет? Он за всю свою программистскую жизнь только (прости господи) бейсиком занимался! А насчёт математики -- хороший пример -- буржуи. Узкая специализация, клепаю формочки, 10К в день пишу, деньги зарабатываю. Зачем ему математика?
	me - userinternet.com 6 Apr 2001 7:46 PM
Узкая специализация, клепаю формочки, 10К в день пишу, деньги зарабатываю. Зачем ему математика? ===== на хер не нужна. Сиди и клепай.
	Седьмой 6 Apr 2001 10:42 PM
2 Noname Согласен, что звучат далеко не славянские имена в компьютерной науке. Но это проблема нашего Отечества, которое никогда не ценило своих людей. Всё, чем кичатся сейчас американцы уже давно было изобретено нами... и тут же выбрашено в мусорные урны бюрократических отделов. А вообще-то назову только лишь одно имя, которое поставит все на свои места, т.к. принцип микропрограммного управления, предложенный им - основа всего современного "железа". Это ГЛУШКОВ !!!
	Maximka - justMmail.ru 18 Apr 2001 10:32 AM
2AlexeyNS: Между прочим он бейсик НАПИСАЛ. Сам. Для программиста в то время - это была СУПЕР-идея. Дать язык, который бы позволил чайникам заставить комп делать то, что нужно - это сильно! И, возможно, такому рывку в развитии компьютеров, ПО и Интернета мы обязанны ЛИЧНО ему.. Это просто ОЧЕНЬ дальновидный человек. Прямо ода какая-то получилась...
	Interrupt 22 Apr 2001 7:31 AM
2 Maximka. Между прочем, Бейсик написали за хер знает сколько лет до Билли Гейтса. Это так, для справки...
	W 22 Apr 2001 3:52 PM
2 СЕДЬМОЙ на счет Глушкова Вы, батенька, белены объелись? Глушков - позорище совесткой информатики. Это Лысенко от информатики. Эта сука стольких людей довела до инфарктов и уходов из науки, что ему еще и после Великого Суда персональный котел с кипящей смолой полагается! Все его наработки - результат огромной подковерной работы кучки интриганов из Киевского института кибернетики, моря слез обиженных, разочарований обманутых и обкраденных талантов. На его совести десятки закрытых передовых разработок - в угоду своей мафии. В результате Лебедев - "сослан" в Омск (БЕСМ-6+ - гениальная машина, наряду с «Миром», купленная американцами - почила в бозе, дальнейшая разработка ряда прекращена), Буденный – вынужден был уехать за границу и продолжил свои изыскания там (теперь всякие эффекты в полупроводниках и технологиях производства подложек имеют англо-саксонские фамилии) и много чего еще. За то мы корячились 25 лет на серии ЕС. А Киссенджер назвал это «достижение» - внедрение серии ЕС в СССР самой удачной операцией ЦРУ. Кроме того его ученики продолжили дело наставника. IBM и Мелкософт, наверное, где0нидудь во внутренних двориках своих центральных офисов имеют галерею портретов выдающихся людей, чья работа привела к процветанию этих фирм. Так вот, там, наверняка имеется физия Глушкова. А чего стоит разгон в начале перестройки зеленоградских и московских бюро, занимавшимися (своими!) процессорами? Теперь Пентковский работает в Интеле, и все верят, что Пентиум не назван 586-ым, потому, что уже был чип 80586.
	W 22 Apr 2001 4:16 PM
2 Maksimka Наглядный пример рождения мифов. Гейтс - не автор Бейсика. Да и конкретно к бейсикам Мелкософта он имеет косвенное отношение. Деньги они получили под заказ, протранжирили, а когда две недели оставалось, была нанята команда из очкариков - вот они-то первый бейсик от МС и написали. А знаменитая легенда, что последние строки дописывались Гейтсом и Балмером в самолете по пути к заказчику (а как приехали, поставили - и все заработало) - не что иное, как красивая сказка (у Эпл она тоже есть – вспомните знаменитый гараж!). Просто, видимо, Билли уговорили хотя бы ознакомится с тем, что он "написал". Кроме того, не будь гениальной идеи папы-адвоката (все мы каждый раз видим ее, когда нажимаем кнопочку с надписью “I agree” при «установке» продуктов от МС) – Билли просто бы разорился на исках к его компании... Ну и, потом, не будь кровной опеки а заинтересованности в МС со стороны АНБ США, продвинули бы на рынок всю эту зачуханность!
	Finder - androshchukmail.ru 24 Apr 2001 2:53 PM
Давайте закончим тем, чем и начинали. Рябята - молодци ! К стати, нет ли у кого самих задач. А то хаем их а задач не видели. Еще интересней увидеть хоть одно решение, сравнить со своим стилем програмирования. Если кто-то имеет бросьте мне на почту.
	cr0acker - cr0ackermail.ru 15 May 2001 6:09 AM
2vlad: Как сказал ломаносов: "Матиматеку только потому учить стоит, что ора ум выправляет"
	Andrey - lansoftmail.ru 15 May 2001 10:47 AM
В защиту Влада ! И во имя мира :)) Люди, здесь столкнулись любители математики и реальные программисты. Сам работаю без высшего образования уже 3 с лишним года. Работаю для американской компании, но в России. Могу присоединится к Владу и сказать, что действительно математика используется очень редко. Хотя мы и работаем с ГИС, из матемамтики использовал только некоторые знания из школьной геометрии и немного из первых двух курсов вуза. Но дело не в этом. Математика тоже нужна, с этим я спорить не буду. Вот только современное программирование(причем именно американский вариант) предполагает разделение труда. Это у нас привыкли к тому, что человек работает прогрмммистом, а занимается консультацией секретарш по настройке Ворда, поддержанием сервера и сети и одновременно программированием сложных задач с использованием математики. В современном программировании существует масса готовых наработок, которые для успешного ведения дела не надо изобретать заново, их надо уметь использовать. Это в первую очередь приветствуется западными компаниями. По словам рекрутера из американской компании:"Я перестала приглашать на работу русских, они постоянно пытаются писать все по своему и заново, а нам нужны просто исполнители". Это действительно так. Доля задач, где нужны математики сейчас очень мала, и чаще такие компании содержат штат ученых, лаборатории и программистов, но от этих программистов не требуются глубокие знания математики или физики, от них только нужны минимальные знания для умения сотрудничать с учеными. Именно в таких компаниях часто требуют высшее образование. В большинстве же случаев высшего образования требует не работодатель, а государство, которое просто не выдаст визу без высшего технического. Кто-то здесь сказал, что современные технологии потребуют математику, войс технологии, 3D графика...
	Andrey - lansoftmail.ru 15 May 2001 10:48 AM
Продолжение, читайте сначала предыдущую статью. Мы(наша компания) просто покупаем пакеты готовых наработок в этой области. Это дешевле, чем содержать штат ученых и самим это изобретать. Есть компании, которые этим занимаются, но у нашей компании другой профиль, собственная разработка войс технологий нам не нужна, нам выгоднее купить готовые библиотеки и сразу использовать их в наших приложениях без затрат времени. Это интересно, мы занялись бы этим сами, но мы занимаемся своим делом. Это и есть современный подход к программированию. Поэтому не надо говорить, что без математики жить просто невозможно. Возможно, с общими знаниями, а иногда и без них. В программировании очень много областей и далеко не все сводятся к сложной математике. Я преклоняюсь перед гениями, которые достигли высот и в науке и в программировании одновременно. Они имеют солидные зарплаты и интересную работу. Интересную для них.. меня математика не очень привлекает, но я люблю свою работу. Есть ведь и просто люди, и для них всегда найдется место и в прогрмммировании и в науке по отдельности.
	Andrey - lansoftmail.ru 15 May 2001 10:49 AM
Продолжение, читайте сначала предыдущую статью. И еще...Со мной работают большинство людей с высшим, но я не вижу их превосходства в знаниях передо мной, они сами признаются, что ничего полезного не вынесли из вуза, некоторые пошли на специальность программиста из-за престижа и их знания ну ни как не получается нормально использовать - нет у них желания писать программы. Боллее того, я обучаю(переобучаю) новеньких людей, которые приходят к нам работать после окончания университета. Я же увлечен программированием еще первых программируемых калькуляторов и, учась в вузе, мне было откровенно тошно слушать то, что мне вешали на уши (устаревшие языки программирования и т.п.) преподаватели, которые разбирались в прогрмммировании просто никак... к сожалению, я сам мог бы им преподавать, но на любые поправки и уточнения такие люди реагируют не всегда хорошо, они не верят, что отстали от жизни сидя в универе и продолжают преподавать теорию, которая давно устарела, даже не пытаясь узнать что-то новое. Извините, если кого-то обидел, на именно такое состояние сейчас в большинстве вузов. Может быть в Питере по другому. Я рад за наших ребят. Но подозреваю, что это их заслуга, а не преподавателей.
	Andrey - lansoftmail.ru 15 May 2001 11:13 AM
2Степашин Василий Тихонович, преподаватель физики: Извините, но именно(слово в слово) из-за таких высказываний я покинул свой университет. Я учился на кафедре электронники, но очень хотел перевестись на кафедру информатики, учиться своей любимой специальности. Там меня ждали с раскрытыми объятиями, но... зав. нашей кафедры, начал объяснять мне как хорошо учиться на кафедре электронники, как много физики и математики здесь преподают, что это основы всего, а прогрмммирование - это туфта, любой может. Короче мы с ним долго спорили, он меня не отпустил и мне просто пришлось хлопнуть дверью и перевестись на заочное отделение, но на свою любимую специальность. И я ни капли не жалею !! Те, кто доучился на этой специальности сейчас пьют спирт в лабораторих этого самого универа и ничерта не достигли в жизни, продолжают обучать своим неудачам новых студентов. Они просто не смогли найти себе работу, и прогрммистами у них стать почему-то не получилось.. А ведь очень умные люди... И они пытались... Я же устроился на отличную работу программистом, даже уйдя с заочного отделения, меня взяли за знания, а не за диплом, и я оправдал все надежды. Я немного жалею, что не получил полное высшее образование, но и абсолютно не считаю себя неполноценным программистом. А вот тому преподавателю, который не дал мне заниматься любимым делом, я просто плюнул бы в лицо сейчас. Не надо говорить, что без математики ты не человек(программист), она второстепенна все же в этом деле, это просто большой плюс, но не основа. Я бы скорее сравнил прогрмммирование с художественными произведениями, с картинами, с логикой и абстракцией. А математика это просто кирпичи для строительства программ, их можно покупать готовыми.
	Maximka - justMmail.ru 25 May 2001 11:17 AM
Хочу поддержать Андрея. То, что у нас вузы делают с людьми - это сравнимо лишь с армией. Говорят вот, типа армия на два года программера отрывает от прогресса... :) На сколько лет нас опускают наши совковые вузы? Я окончил университет. Лучше бы у меня столько было опыта работы по специальности начиная с junior позиций. ..аа.. До появления серьезных альтернативных негосударственных образовательных учреждений ничего не изменится..
	Expert 3 Jun 2001 12:31 AM
Абсолютно согласен с Андреем. Браво! Очень достойный ответ. Правильно ты этим болванам институтским заяснил. Но вряд ли это что-то изменит. Они с тобой не согласятся, как им не доказывай, твердость их лба непробиваема. Но мы, программисты (думаю что имею право говорить от имени многих моих знакомых, очень талантливых программистов), тебя поддерживаем, я и сам такой. Совковский институт напрочь убивает желание программировать. И единственное что действительно дает институт настоящему программисту - это желание покинуть совок навсегда, чтобы больше не иметь дело с идиотами. И как можно скорее.
	Хмурый 14 Jun 2001 10:10 AM
Нда-с, много чего понаговорено, но! Моему младшему сыну 13, за компьютером с 6-ти лет, пишет очень изящные программы на С++, перекомпилировал ядро БиСДюка любо дорого посмотреть, Linux-a выворачивает как хочет, а уж клиент-сервер пишет на раз. Тут воскликнут апологеты "лишнего образования" ВОТ ОНО! НО! то-то и оно, как-то встала задачка по шифрованию трафика в VPN и тут-то мой сын и "просел", пришлось мне талдычить ему о разложении многочленов, свертках, матрицах, гаммировании и прочей "нудятине". А уж про БПФ вообще говорить не приходится, это должен знать любой образованый человек, а уж программер и подавно, иначе как работать со звуком, изображением, Wawelets? Как посчитать рекурсивный трансверсальный фильтр? Или придет умный дядя и все сделает? дык как вы с ним будете разговаривать? на каком языке? То-то и оно. Следует разделять понятия программер и кодер, да кодеру и математика и физика не нужны, он "землекоп умственного труда", а вот программер он ближе к постановщику задачи, должен быть всесторонне образован, в том числе и в смежных областях. Иначе его поле деятельности будет ограничено весьма узкой областью, ну еще секретаршам Word на Масдае править :))) да кабелюки от свичей до хабов тянуть..... одним словом....эникейщик! З.Ы. Относительно перечня городов весьма показательно, что это города с развитой в прежние времена "Совковой" школой, непонятно только где Новосибирск, так ругаемая некоторыми "Совковая" школа проступает и спустя десятилетие разрухи, симтом ОднакО! Ругают потому, что землекопы-с, а не инженеры.
	Billy 14 Jun 2001 10:48 AM
Я считаю, что ВУЗ должен дать общую техническую культуру и не более.Т.е., как написано в пред.постинге - "о разложении многочленов, свертках, матрицах, гаммировании и прочей "нудятине" - нужно знать, ГДЕ найти эту информацию, а способность усвоить ее достаточно быстро на _минимально необходимом_ уровне - это и есть признак технической культуры.А сэтой задачей совковые ВУЗы как раз справляются, и неплохо. А программировать вас никто не научит, пока сами не научитесь.
	Billy 16 Jun 2001 2:41 PM
2Expert Извини, но ты не эксперт.И аргументы твои - не экспертские.
	Serge 18 Sep 2001 5:08 PM
2Expert: Болваны институтские - это уже переход на личности и не аргумент. Вы что, действительно хотите сказать, что СПбГУ - совковый институт? 2Andrey: Хороший программист суть гармоничное сочетание солидной теоретической базы и практики. Он знает, что такое алгоритм Дейкстры, знает, как работают хэш-таблицы (Кнут), знает, что такое рабочий набор процесса (Деннинг). Зачастую гениальный программист-самоучка просто в упор не видит своих ошибок: это и дикие ляпы в многонитевых программах, и частые ошибки в программировании транзакций, связанные с непониманием принципов работы БД. Я уже не говорю про теорию сложности, без которой в криптографии вообще никуда. Почему все эти вещи очень сложно будет освоить в дальнейшем? Потому что человек уже наработал свой практический багаж, и опыт его вступает в противоречие с теорией. Все это действительно кажется "нудятиной", лишенной всякого практического смысла. Здесь надо понимать, что лишних знаний не бывает. 2Billy: О разложении многочленов - как это используется в CRC? Знаете, где найти эту информацию? ;))
	алена - afaimail.ru 23 Dec 2002 10:07 AM
здравствуйте, я учусь на программиста и хотела бы познакомиться сс коллегами,отзовитесь!!!
	Nazar - nazaruniayandex.ru 22 Jan 2003 11:59 AM
Какие есть примеры реляционной базы данных?
	Достижения Ломаносова в физике 4 Dec 2003 3:23 PM
Какие Опыты Делал Ломаносов