Форум » Обработка числовых последовательностей » ЯП, эффективность алгоритмов » Ответить
ЯП, эффективность алгоритмов
3ap: Здравствуйте! Я ученик 11 класса, перед которым стоит задача очень хорошо написать ЕГЭ :) Довольно давно занимаюсь олимпиадным и промышленным программированием (~5 лет), причём под совершенно разными языками: в своё время писал и на Pascal\Delphi, и на C, и на Java, и на многих скриптовых языках. Вопрос, собственно, напрашивается: всё-таки лучше писать на Pascal (рассматриваю худший случай, при котором на весь мой Саратов всего несколько компетентных учителей, для которых программирование родное, а не заученное) или же МОЖНО выбрать, например, С\С++? К тому же, во многом спорен момент эффективности алгоритмов. Допустим, в задаче нахождения худших учеников по баллам на C++ можно написать в десяток строчек, используя заложенный в библиотеки qsort c O(n log n), vector'ы и pair'ы. Решение будет элегантным, достаточно быстрым и коротким, да и его я точно успею написать на экзамене, нежели чем буду писать свою сортировку или заводить сдесяток переменных для нахождения минимумов. Я согласен, что алгоритм без сортировок будет работать быстрее и сложность его будет меньше, но всё-таки неужели это настолько критично?
Ответов - 3
Поляков: 3ap пишет: всё-таки лучше писать на Pascal или же МОЖНО выбрать, например, С\С++? При сдаче экзамена в традиционной форме можно выбрать любой язык, но нужно точно указать версию. задаче нахождения худших учеников по баллам на C++ можно написать в десяток строчек, используя заложенный в библиотеки qsort c O(n log n), vector'ы и pair'ы. С одной стороны, согласно правилам ЕГЭ, вы можете использовать возможности стандартных библиотек. С другой стороны, за сортировку без необходимости, скорее всего, снимут балл.
3ap: Спасибо за быстрый ответ! Поляков пишет: При сдаче экзамена в традиционной форме можно выбрать любой язык, но нужно точно указать версию. То, что выбрать любой можно — мне известно. Вопрос в том, любой ли учитель сумеет проверить задачу, например, на тех же Си-подобных языках, и что происходит во время проверки, если учитель дальше сопоставления критериев с ответом ученика уйти не может? Поляков пишет: С одной стороны, согласно правилам ЕГЭ, вы можете использовать возможности стандартных библиотек. С другой стороны, за сортировку без необходимости, скорее всего, снимут балл. Да, я поторопился с тем, чтобы написать эту тему. Поискал в архиве, нашёл упоминание об разрешении использования. Всё же несправедливо: в промышленном программировании не уходят так глубоко и часто решают такие задачи (например, такая, как задача 1) в лоб. Зачем же создавать такие сложности? И да, какова вероятность, что введут КЕГЭ даже в этом году? Возможно, вы ближе к «верхам» и знаете их мысли по этому поводу? Просто я в своей жизни ни разу не писал КОД (но алгоритмы писал) на листе, ведь большая вероятность того, что я потеряю ';', например. И заодно: писал несколько дней назад пробник: задача оказалась чисто математической (нахождение из набора точек на координатной плоскости треугольника наибольшей площади). Какова вероятность, что такая тема может попасться и на реальных ЕГЭ?
Поляков: 3ap пишет: любой ли учитель сумеет проверить задачу, например, на тех же Си-подобных языках В любой региональной комиссии есть эксперты, способные проверить работы на Си и Си++. в промышленном программировании не уходят так глубоко и часто решают такие задачи (например, такая, как задача 1) в лоб. Зачем же создавать такие сложности? Согласен. Но здесь цель другая - проверить, понимаете ли вы, что в данной задаче сортировка не нужна. :-)какова вероятность, что введут КЕГЭ даже в этом году? Я не видел официальных документов, пока все на уровне слухов. Насколько я знаю, КИМы для КЕГЭ не разрабатываются. задача оказалась чисто математической (нахождение из набора точек на координатной плоскости треугольника наибольшей площади). Какова вероятность, что такая тема может попасться и на реальных ЕГЭ? Как я понимаю, речь идет о задаче С4. Там может быть все, что угодно. Из опыта прошлых лет - диагностические и тренировочные работы МИОО ближе всего к реальному экзамену.
полная версия страницы