Отправлено: 16.12.12 22:52. Заголовок: ЯП, эффективность алгоритмов

Здравствуйте!
Я ученик 11 класса, перед которым стоит задача очень хорошо написать ЕГЭ :)
Довольно давно занимаюсь олимпиадным и промышленным программированием (~5 лет), причём под совершенно разными языками: в своё время писал и на Pascal\Delphi, и на C, и на Java, и на многих скриптовых языках.
Вопрос, собственно, напрашивается: всё-таки лучше писать на Pascal (рассматриваю худший случай, при котором на весь мой Саратов всего несколько компетентных учителей, для которых программирование родное, а не заученное) или же МОЖНО выбрать, например, С\С++?

К тому же, во многом спорен момент эффективности алгоритмов.
Допустим, в задаче нахождения худших учеников по баллам на C++ можно написать в десяток строчек, используя заложенный в библиотеки qsort c O(n log n), vector'ы и pair'ы. Решение будет элегантным, достаточно быстрым и коротким, да и его я точно успею написать на экзамене, нежели чем буду писать свою сортировку или заводить сдесяток переменных для нахождения минимумов. Я согласен, что алгоритм без сортировок будет работать быстрее и сложность его будет меньше, но всё-таки неужели это настолько критично?

 Отправлено: 16.12.12 22:56. Заголовок: 3ap пишет: всё-таки..

3ap пишет:

цитата:

всё-таки лучше писать на Pascal или же МОЖНО выбрать, например, С\С++?

При сдаче экзамена в традиционной форме можно выбрать любой язык, но нужно точно указать версию.

цитата:

задаче нахождения худших учеников по баллам на C++ можно написать в десяток строчек, используя заложенный в библиотеки qsort c O(n log n), vector'ы и pair'ы.

С одной стороны, согласно правилам ЕГЭ, вы можете использовать возможности стандартных библиотек. С другой стороны, за сортировку без необходимости, скорее всего, снимут балл.

 Отправлено: 16.12.12 23:13. Заголовок: Спасибо за быстрый о..

Спасибо за быстрый ответ!

Поляков пишет:

цитата:

При сдаче экзамена в традиционной форме можно выбрать любой язык, но нужно точно указать версию.

То, что выбрать любой можно — мне известно. Вопрос в том, любой ли учитель сумеет проверить задачу, например, на тех же Си-подобных языках, и что происходит во время проверки, если учитель дальше сопоставления критериев с ответом ученика уйти не может?

Поляков пишет:

цитата:

С одной стороны, согласно правилам ЕГЭ, вы можете использовать возможности стандартных библиотек. С другой стороны, за сортировку без необходимости, скорее всего, снимут балл.

Да, я поторопился с тем, чтобы написать эту тему. Поискал в архиве, нашёл упоминание об разрешении использования.
Всё же несправедливо: в промышленном программировании не уходят так глубоко и часто решают такие задачи (например, такая, как задача 1) в лоб. Зачем же создавать такие сложности?



И да, какова вероятность, что введут КЕГЭ даже в этом году? Возможно, вы ближе к «верхам» и знаете их мысли по этому поводу? Просто я в своей жизни ни разу не писал КОД (но алгоритмы писал) на листе, ведь большая вероятность того, что я потеряю ';', например.

И заодно: писал несколько дней назад пробник: задача оказалась чисто математической (нахождение из набора точек на координатной плоскости треугольника наибольшей площади). Какова вероятность, что такая тема может попасться и на реальных ЕГЭ?

 Отправлено: 16.12.12 23:18. Заголовок: 3ap пишет: любой ли ..

3ap пишет:

цитата:

любой ли учитель сумеет проверить задачу, например, на тех же Си-подобных языках

В любой региональной комиссии есть эксперты, способные проверить работы на Си и Си++.

цитата:

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

Согласен. Но здесь цель другая - проверить, понимаете ли вы, что в данной задаче сортировка не нужна. :-)

цитата:

какова вероятность, что введут КЕГЭ даже в этом году?

Я не видел официальных документов, пока все на уровне слухов. Насколько я знаю, КИМы для КЕГЭ не разрабатываются.

цитата:

задача оказалась чисто математической (нахождение из набора точек на координатной плоскости треугольника наибольшей площади). Какова вероятность, что такая тема может попасться и на реальных ЕГЭ?

Как я понимаю, речь идет о задаче С4. Там может быть все, что угодно. Из опыта прошлых лет - диагностические и тренировочные работы МИОО ближе всего к реальному экзамену.