Из всех перечисленных заданий только шестое могло быть в настоящем ЕГЭ. Все остальные задания — фантазия автора книги и никакого отношения к ЕГЭ они не имеют.
Пожалуйста, отделяйте настоящие задания ЕГЭ от кучи макулатуры, издающейся под видом пособий для подготовки к ЕГЭ.
— С уважением,
один из разработчиков ЕГЭ по информатике
Есть критерии оценивания задания, там указано, каким должно быть решение на 4 или на 3 балла. Предолженное вами решение с запоминанием вывода в строку должно быть оценено в максимальный балл, поскольку использует ту же идею — подсчета количества участников для каждой школы и затем выбор минимума.
Знание про O(N) от сдающих экзамен не требуется. Я использовал эту запись здесь, чтобы проще было с вами обсуждать решение задачи с использованием профессиональной терминологии.
> в вашем? а реальность вы учитываете? вы считаете что за уровень среднего информатика поплатится ученик? это так реформируется система образования?
Я считаю, что среднему ученику этот экзамен не нужен. И в мыслях не представляю, чтобы этот средний ученик сдавал ЕГЭ по информатике. Для оценки выпускников всех школ этот экзамен не подходит, да и не те навыки он проверяет, которые нужны всем выпускникам.
> скажите, как без озарения решить задания номер III и V из данного топика? перебор просто недопустим по соображениям временных затрат.
Так вроде бы хотелось бы, чтобы талантливые школьники, но у которых есть проблемы с преподаванием предмета в школе, сдавали экзамен успешно? Вот на этих заданиях они и получают фору.
Ну а потом — все эти задания не запредельно сложные. Статистику решаемости по конкретным задачам не назову, но по указанным заданиям III и V ну никак не меньше 30%, скорее около 50%.
> однако мне кажется категорически недопустимым что как минимум половина ребят средней школы не получат даже тройки по данному экзамену.
Половина ребят из средней школы не изучает информатику на профильном уровне. Это нормально.
Половина ребят из средней школы не сдаст на удовлетворительную оценку вступительный экзамен в ВУЗ по информатике (химии, биологии, физике, математике...). Это, кажется, тоже в порядке вещей, разве не так?
> посему предлагаю построить экзамен так, чтобы 80% школьников, получивших аттестат с положительной оценкой по информатике решали его на 3
Снова и снова — экзамен не должен убивать на месте тек, кто к ней относится поверхностно. Они просто не должны этот экзамен сдавать. Или пусть тогда отдельно к нему готовятся.
Может быть вы и задачи упрощенные предложите для частей A и B? Было бы интересно посмотреть.
Даже строковую переменную завести? Ну да, от второго цикла мы избавимся. Решение в смысле понятности кода проще не станет. Сложность алгоритма не изменится — O(N+K), если N — количество участников, K — количество школ, так что эффективней не получится. Объем используемой памяти возрастет.
Если хотите обсуждать более оптимальные алгоритмы — пишите программу, будем обсуждать и сравнивать. Пока я более оптимального решения не вижу.
> мне одному кажется, что на вопрос вы не ответили? экзамен соответствует реальному положению дел? или вы за это тоже не отвечаете?
Я уже ответил — экзамен соответствует стандарту образования. Профильному уровню стандарта, т.е. да, информатика должна изучаться углубленно.
Соответствие учебников стандарту образования — проблема авторов учебников. Почему абсолютно никакие в вопросах изучения основ информатики, ориентированные на работу в MS Office учебники «профессора Макаровой» получают гриф министерства, как «рекомендованные» — вопрос к министерству. Кто занимается экспертизой школьных учебников и по каким принципам это проводится — я не знаю.
> у меня через неделю начинается семестр в вузе. я студентам младших и старших курсов профильного факультета предложу решить этот экзамен. о результатах доложу. в отсутствии сообразительности их не упрекнешь, а вот результаты — вряд ли порадуют
Я вам сразу скажу, что результаты будут плохими. Несколько лет тому назад задания ЕГЭ регулярно проходили подобную апробацию в ВУЗах — брали первокурсников по соответствующим специальностям, давали им эти задачи, чтобы смотреть — годятся или нет задачи для отбора абитуриентов.
Так вот, практической ценности от такой апробации, насколько я могу судить по результатам — ноль. Результаты первокурсников раза в два были ниже, чем результаты абитуриентов. Причина, думаю, очевидная — у первокурсников нет никакой мотивации решать эти задачи, им этого не нужно. В отличии от абитуриентов, для которых это важно. Так что проверять эти задачи на студентах — бесполезное занятие.
> выше вам писали, что если этот экзамен не соответствует программе и учебникам — то это преступление. оценка громкая, но не лишенная смысла
Понятия «утвержденная школьная программа» не существует. Есть утвержденный стандарт образования. На его основе должны базироваться любые конкретные учебные программы, в том числе и авторские, а также учебники.
ЕГЭ по информатике соответствует профильному уровню образовательного стандарта по информатике (http://www.ed.gov.ru/d/ob-edu/noc/rub/standart/p2/36.doc). Соответствуют ли ему учебники — вопрос к авторам учебников.
> получается, что ваш экзамен могут сдать лишь избранные? это неплохо, но процент конвертации школьной пятерки в 5 на этом ЕГЭ будет ничтожно мал, на мой взгляд
А какой процент конвертации школьной пятерки в пятерку на вступительном экзамене в любой вуз уровня, скажем, ведущего провинциального университета по любому предмету?
> что же делать школьнику из тыковки, который хочет поступить на автотракторный факультет и видит инфоматику в списке экзаменов?
Ну во-первых, не я придумал, что для поступления на автотракторный факультет нужно сдавать информатику. Во-вторых, этот школьник залезает в интернет, берет демо-версии экзамена, берет открытые задания прошлых лет, решает их. Наконец, для получения удовлетворительной оценки на ЕГЭ по информатике можно вообще ничего не знать, достаточно только уметь соображать.
> не могли бы вы озвучить принципы и приоритеты, поставленные лично перед вами (или командой авторов) для реализации целей ЕГЭ по информатике.
Создание экзамена в тестовой форме, позволяющего оценить знания выпускника школы по предмету с целью проведения вступительного экзамена в вуз. А какой ответ вы ожидали получить?
4. Так средний или вменяемый учитель информатики?
Вменяемый в моем представлении учитель информатики решит все. И нет ни одного сложного задания, требующего какого-то размышления, озарения и т.д. Да, задача C4 — сложная, но абсолютно стандартная. В отличии от задач экзамена по математике, где последняя задача уровня вступительного экзамена на мехмат и ее уж точно подавляющее большинство учителей не решит.
А то, что средний уровень учителей низок — это не новость. Но если мы хотим изменить ситуацию, то нужно планку поднимать, а не опускать.
2. Не согласен. По-видимому, речь идет о следующем фрагменте:
for i:=1 to 99 do
if nc[i]>0 then
begin
if nc[i]<min then min:=nc[i];
end;
for i:=1 to 99 do
if nc[i]=min then
writeln(i);
Нам нужно вывести все i, для которых nc[i] — минимально. Ваше предложение по поводу того, как обойтись без второго цикла и по поводу более эффективной программы? Завести дополнительный список для хранения найденных i?
1. Такие оценки я не делал и делать не собираюсь. Экзамен — по выбору, нужен тем, кто в ВУЗы поступает. В 2008 году его сдавал где-то 1% выпускников, в этом году — больше будет, но все равно…
Мало наберет, конечно же, средне-сферический школьник, работающий по средне-сферическому учебнику в вакууме. Впрочем, а вы эти рекомендованные учебники читали? Выкинуть в мусорку их после прочтения не хотелось?
Между тем, для огромного количества школьников этот экзамен сдать — проще простого.
С интересом прочел дискуссию, не полностью, все-таки тут уже 400 комментариев…
Ну так вот, я — один из тех людей, которые разрабатывают задания для ЕГЭ по информатике.
Доказательств приводить не буду, можете не верить — мне все равно. Имя и все прочее тоже называть не буду — думаю, поймете, почему.
Спросите, как я здесь оказался? Да очень просто, люблю изучать общественное мнение по данному вопросу. Поэтому берется blogs.yandex.ru, вводится «ЕГЭ по информатике» и смотрится, что пишут люди в блогах. Как правило, пишут школьники и пишут много всякой ерунды. А тут — даже что-то похожее на содержательную дискуссию.
В общем, я готов в дискуссию включиться и на вопросы по содержанию заданий ответить. Но только по содержанию заданий. Идеологические аспекты введения ЕГЭ в целом по стране — это не ко мне. Вопрос «почему сейчас поступая на такую-то специальность меня заставили ЕГЭ сдавать» — это тоже не ко мне.
Пожалуйста, отделяйте настоящие задания ЕГЭ от кучи макулатуры, издающейся под видом пособий для подготовки к ЕГЭ.
— С уважением,
один из разработчиков ЕГЭ по информатике
Знание про O(N) от сдающих экзамен не требуется. Я использовал эту запись здесь, чтобы проще было с вами обсуждать решение задачи с использованием профессиональной терминологии.
Я считаю, что среднему ученику этот экзамен не нужен. И в мыслях не представляю, чтобы этот средний ученик сдавал ЕГЭ по информатике. Для оценки выпускников всех школ этот экзамен не подходит, да и не те навыки он проверяет, которые нужны всем выпускникам.
> скажите, как без озарения решить задания номер III и V из данного топика? перебор просто недопустим по соображениям временных затрат.
Так вроде бы хотелось бы, чтобы талантливые школьники, но у которых есть проблемы с преподаванием предмета в школе, сдавали экзамен успешно? Вот на этих заданиях они и получают фору.
Ну а потом — все эти задания не запредельно сложные. Статистику решаемости по конкретным задачам не назову, но по указанным заданиям III и V ну никак не меньше 30%, скорее около 50%.
> однако мне кажется категорически недопустимым что как минимум половина ребят средней школы не получат даже тройки по данному экзамену.
Половина ребят из средней школы не изучает информатику на профильном уровне. Это нормально.
Половина ребят из средней школы не сдаст на удовлетворительную оценку вступительный экзамен в ВУЗ по информатике (химии, биологии, физике, математике...). Это, кажется, тоже в порядке вещей, разве не так?
> посему предлагаю построить экзамен так, чтобы 80% школьников, получивших аттестат с положительной оценкой по информатике решали его на 3
Снова и снова — экзамен не должен убивать на месте тек, кто к ней относится поверхностно. Они просто не должны этот экзамен сдавать. Или пусть тогда отдельно к нему готовятся.
Может быть вы и задачи упрощенные предложите для частей A и B? Было бы интересно посмотреть.
Если хотите обсуждать более оптимальные алгоритмы — пишите программу, будем обсуждать и сравнивать. Пока я более оптимального решения не вижу.
Я уже ответил — экзамен соответствует стандарту образования. Профильному уровню стандарта, т.е. да, информатика должна изучаться углубленно.
Соответствие учебников стандарту образования — проблема авторов учебников. Почему абсолютно никакие в вопросах изучения основ информатики, ориентированные на работу в MS Office учебники «профессора Макаровой» получают гриф министерства, как «рекомендованные» — вопрос к министерству. Кто занимается экспертизой школьных учебников и по каким принципам это проводится — я не знаю.
> у меня через неделю начинается семестр в вузе. я студентам младших и старших курсов профильного факультета предложу решить этот экзамен. о результатах доложу. в отсутствии сообразительности их не упрекнешь, а вот результаты — вряд ли порадуют
Я вам сразу скажу, что результаты будут плохими. Несколько лет тому назад задания ЕГЭ регулярно проходили подобную апробацию в ВУЗах — брали первокурсников по соответствующим специальностям, давали им эти задачи, чтобы смотреть — годятся или нет задачи для отбора абитуриентов.
Так вот, практической ценности от такой апробации, насколько я могу судить по результатам — ноль. Результаты первокурсников раза в два были ниже, чем результаты абитуриентов. Причина, думаю, очевидная — у первокурсников нет никакой мотивации решать эти задачи, им этого не нужно. В отличии от абитуриентов, для которых это важно. Так что проверять эти задачи на студентах — бесполезное занятие.
Автора и название учебника назовите.
> выше вам писали, что если этот экзамен не соответствует программе и учебникам — то это преступление. оценка громкая, но не лишенная смысла
Понятия «утвержденная школьная программа» не существует. Есть утвержденный стандарт образования. На его основе должны базироваться любые конкретные учебные программы, в том числе и авторские, а также учебники.
ЕГЭ по информатике соответствует профильному уровню образовательного стандарта по информатике (http://www.ed.gov.ru/d/ob-edu/noc/rub/standart/p2/36.doc). Соответствуют ли ему учебники — вопрос к авторам учебников.
> получается, что ваш экзамен могут сдать лишь избранные? это неплохо, но процент конвертации школьной пятерки в 5 на этом ЕГЭ будет ничтожно мал, на мой взгляд
А какой процент конвертации школьной пятерки в пятерку на вступительном экзамене в любой вуз уровня, скажем, ведущего провинциального университета по любому предмету?
> что же делать школьнику из тыковки, который хочет поступить на автотракторный факультет и видит инфоматику в списке экзаменов?
Ну во-первых, не я придумал, что для поступления на автотракторный факультет нужно сдавать информатику. Во-вторых, этот школьник залезает в интернет, берет демо-версии экзамена, берет открытые задания прошлых лет, решает их. Наконец, для получения удовлетворительной оценки на ЕГЭ по информатике можно вообще ничего не знать, достаточно только уметь соображать.
> не могли бы вы озвучить принципы и приоритеты, поставленные лично перед вами (или командой авторов) для реализации целей ЕГЭ по информатике.
Создание экзамена в тестовой форме, позволяющего оценить знания выпускника школы по предмету с целью проведения вступительного экзамена в вуз. А какой ответ вы ожидали получить?
Вменяемый в моем представлении учитель информатики решит все. И нет ни одного сложного задания, требующего какого-то размышления, озарения и т.д. Да, задача C4 — сложная, но абсолютно стандартная. В отличии от задач экзамена по математике, где последняя задача уровня вступительного экзамена на мехмат и ее уж точно подавляющее большинство учителей не решит.
А то, что средний уровень учителей низок — это не новость. Но если мы хотим изменить ситуацию, то нужно планку поднимать, а не опускать.
for i:=1 to 99 do if nc[i]>0 then begin if nc[i]<min then min:=nc[i]; end; for i:=1 to 99 do if nc[i]=min then writeln(i);Нам нужно вывести все i, для которых nc[i] — минимально. Ваше предложение по поводу того, как обойтись без второго цикла и по поводу более эффективной программы? Завести дополнительный список для хранения найденных i?
Мало наберет, конечно же, средне-сферический школьник, работающий по средне-сферическому учебнику в вакууме. Впрочем, а вы эти рекомендованные учебники читали? Выкинуть в мусорку их после прочтения не хотелось?
Между тем, для огромного количества школьников этот экзамен сдать — проще простого.
Ну так вот, я — один из тех людей, которые разрабатывают задания для ЕГЭ по информатике.
Доказательств приводить не буду, можете не верить — мне все равно. Имя и все прочее тоже называть не буду — думаю, поймете, почему.
Спросите, как я здесь оказался? Да очень просто, люблю изучать общественное мнение по данному вопросу. Поэтому берется blogs.yandex.ru, вводится «ЕГЭ по информатике» и смотрится, что пишут люди в блогах. Как правило, пишут школьники и пишут много всякой ерунды. А тут — даже что-то похожее на содержательную дискуссию.
В общем, я готов в дискуссию включиться и на вопросы по содержанию заданий ответить. Но только по содержанию заданий. Идеологические аспекты введения ЕГЭ в целом по стране — это не ко мне. Вопрос «почему сейчас поступая на такую-то специальность меня заставили ЕГЭ сдавать» — это тоже не ко мне.