ЕГЭ изнутри (глазами админа)
Время на прочтение
11 мин
Количество просмотров 19K
Злободневная тема, много топиков и на хабре (вот и вот)
Совершенно не собираюсь останавливаться на законности эксперимента, содержании КИМ (контрольно измерительных материалов) и прочем. Постараюсь сконцентрироваться непосредственно на технологическом аспекте подготовки и проведения экзамена.
Почему мне можно верить – опыт работы 2004-2007 в РЦОИ Московской области (системное администрирование, сбор данных, координация с разработчиками и регионами, проведение обучений, консультации и прочее). Все это время мы работали по технологии КРОК (см. ниже), в 2009 года технология изменилась в приказном порядке на ЦТ. Итак, по порядку
Технологии
До недавнего времени были две технологии организации и проведения ЕГЭ: Федеральный Центр Тестирования (далее ЦТ, www.rustest.ru) и КРОК (ЗАО КРОК www.croc.ru, далее просто КРОК).
Технологии различаются принципиально. Я максимально подробно остановлюсь на технологии КРОК и в конце укажу моменты, почему это было лучше, нежели ЦТ (личное профессиональное мнение мое, коллег и руководства).
КРОК – MS SQL 2000 в качестве сервера баз данных и WIN 2000 (2003) в качестве сервера приложений. Сервера разнесены по разным машинам, на WIN 2000 стоял дополнительно AD для внутренней локальной сети.
На сервере приложений стоит серверная часть программного комплекса (далее АИС), на клиентских машинах соответственно клиентская часть, пользователь логинится через AD в домен, работа через интерфейс браузера (обязательно IE6). По правилам безопасности никакое другое ПО на клиента ставить нельзя (я ставил еще офис, rar и radmin – запароленные и только для группы администраторов). Весь софт 100% лицензионный (винды, офисы, серверные программы и подобное).
В качестве дополнения по комментариям по объемам на дисках: 7 гигов несжатый дамп базы (полный) и 90 гигов архив картинок всех экзаменов. Общее количество человекоэкзаменов около 120 000
Вся локальная сеть с базой данных и любыми данными экзамена ФИЗИЧЕСКИ отсоединены от сети интернет (во избежание утечки данных).
На уровне АИС существует распределение прав пользователей по доступу к системе (настраивается очень гибко, чекбоксами отмечаются нужные привилегии для группы пользователей). Соответственно на любую клиентскую станцию можно авторизоваться через AD с нужными правами и работать как требуется.
Структура сети для проведения экзамена на 50 000 человек (у нас это была максимальная нагрузка, данные необходимо обработать и передать на проверку максимум на 4-й день после экзамена) в итоге состояла из:
1 – 3 сервера (баз данных, сервер АИС, файловый архив отсканированных картинок)
2 — 12-17 станций сканирования
3 – 20-25 станций верификации
2 – 1-2 станции администратора для постоянного мониторинга узких мест.
Все остальное время года клиенские станции сканированияверификации работают в штатном режиме у других пользователей. На время экзаменов накатывался образ с готовой системой и изымаются в наше пользование.
Станции сканирования — высокоскоростные сканеры ДС-300 производства ЛОМО, PANASONIC типа KV-S3105C и маломощные Fujitsu. ДС работали через сеть, KV и Fujitsu через скайзи. Скорость работы первых двух машин впечатляет (по первости) – 90-120 листов в минуту в черно-белом формате порядка 200 dpi. При сканировании бланк режется на кусочки (по реперным меткам), моментально проходит распознавание и файлы перемещаются на файловый сервер. Весь софт – разработка КРОК (в их субподряды не вмешивался).
Сбор данных.
Подготовка к экзаменам начинается с октября (примерно) и продолжается весь год. Включает в себя следующие этапы:
1 – выверка сведений по образовательным учреждением, административных справочников, уточнение ответственных за проведение экзаменов (обычно один человек от района Московской области, но если район большой иили человек мало подкован к компьютерах – двое, один технарь, один управленец). Муниципальные координаторы – вообще отдельная тема, им бы памятник поставить. Обычно это женщины из органов управления образованиям.
2 – сбор данных по выпускникам ОУ (максимально полная карта, ФИО, паспорт, планируемые для сдачи экзамены). Сбор осуществляется специализированным клиентским ПО (программа без инсталляции) с весьма наглядным интерфейсом. Возможности ПО значительно шире – помимо базового сбора данных это и сбор аналитических данных для стат. Анализа. К примеру – данные по учителю (стаж, специализация, дата курсов), годовые оценки по предмету, учебник и много другого. Эти данные заполняются в течении всего года (ибо очень большой объем информации необходимо собрать и внести).
3 – выверка паспортных данных выпускников (на бумажных носителях за подписью руководителя ОУ)
4 – с публикации точных дат экзаменов окончательный сбор данных по регистрации на экзамены и последующая выверка (на бумажных носителях за подписью руководителя ОУ и подписью ученика рядом с собственными паспортными данными и выбранными экзаменами). Срок этого этапа очень сжат, потому что от приказа с датами экзаменов и крайним сроком подачи данных в вышестоящие органы крайне мало времени. Зачем так строго – для печати необходимого количества КИМ
С выверками вообще очень интересные вещи творились. Ученики на протяжении всего года должны были минимум 2-3 раза видеть списки с своими данными и по необходимости исправлять (фио, паспорта). Мало того, что каждая выверка приносила порядка 5-10% изменений в БД (это все вносится руками операторами центра), так и на экзаменах выходило множество форм с коррекцией. Дети совершенно невнимательно относятся к своим данным, а ведь из-за этого и у них могут быть проблемы с получением результатов (коррекция данных проходит через ФЦТ и это очень долго и сложно для нас).
Итак, все данные собраны, выверены, переходим к экзамену.
Проведение экзамена
За несколько дней до экзамена из ФЦТ получаем заказанное количество КИМ (с некоторым лимитом на случай брака либо недокомплекта аудитории). Все очень серьезно – запечатано, принимается по описи руководителем центра.
Печать материалов на экзамен
В центре печатаются комплекты для каждой аудитории и ППЭ (пункта проведения экзамена). Печатали на HP в диком потоковом режиме, с второго года наловчились одновременно печатать с двух клиентов на два принтера сразу. Распечатанный комплект вынимается из принтера, подписывается ведомость и запечатывается в так называемый секьюрпак. После пачки комплектуются для каждого районаППЭ и складируются в специальном помещении (с кодовым замком). Картриджи меняются каждые 3-4 часа, пыль столбом, легкие медленно умирают от 3-4х одновременно работающих HP-шников.
За сутки до экзамена приезжают муниципальные координаторы – по описи происходит выдача пакетов, сверка количества и общих данных. Часов в 18-19 последний пакет выдан, по коньячку и спать, ибо следующие 3-4 дня как страшный сон.
День экзамена
С 8 утра (время вскрытия пакетов на местах) в центре находились мы с начальником – ответы на все возможные вопросы в течении экзамена и нервное ожидание брака в КИМ (было и такое, на стадии печати брак, приходится ребенку оформлять смену варианта), ошибок при регистрации детей на экзамен (несколько раз муниципальные координаторы забывали внести ученика на экзамен, а он спокойно не расписывался на ведомостях выверки). Некоторое затишье после 10 утра (экзамен пошел).
Примерно с 14 дня начинается привоз материалов из ППЭ. Приемка происходит следующим образом:
1 – сверка пакетов начальником центра
Прием и сканирование после экзамена
2 – муниципальный координатор и оператор станции сканирования «уединяются» в зале и попакетно сканируют, после обработки каждого пакета аудитории сверяются данные (машинной обработки) с ведомостями, ни один бланк не должен быть утерян. На этом этапе несколько раз встречались случаи, что в ППЭ забыли бланк. В таком случае прием данного района приостанавливается до выяснения. На уровне клиентской машины ведется строгий подсчет количества бланков выданных и отсканированных по каждой аудитории. Подмена невозможна. Бланки именные и с уникальным кодом, при сканировании идет сверка всех полей.
Был курьезный случай, когда в ППЭ ученик вышел в туалет с нерешенной частью С и смыл бланк в унитаз (хорошо не спустил воду). При приемке обнаружили, отправили гонца в пункт, тот в туалете выловил бланк и зажав нос привез нам, пришлось так и обрабатывать.
3 – я как администратор, в промежутках между решением текущих вопросов, проверяю обработанные аудитории, если количество выданныхпринятых бланков сошлось – перевожу аудиторию на проверку.
Документы с большого района, Одинцовский район (коллеги напомнили), ждут очереди на сканирование, в этой пачке бланки 2500 участников
4 — после этого бланки с работами проходят верификацию. Верификация дело тонкое – каждая клиентская машина с базой верификации самообучаема. Если оператор 2 раза подтвердит значение одного поля – оно попадает в словарик и с вероятностью 99% будет автоматически отработано. Занятие весьма нудное, потому заканчивается обычно много позже сканирования (2-6 часов ночи). Вот на этом этапе и происходит обработка «случайных» ошибок. Если ребенок поставил в части А ответ в 5-ю клетку (она зарезерервирована), заполнены лишниеслужебные поля – все это попадает верификатору.
5 – администратор – ведет общий мониторинг работы системы, исправляет любые ошибки по ведомостям и прочее. Отслеживаются случаи простановки метки «ученик не явился» и заполнненного бланка (система показывает подобные случаи), иначе работа не будет засчитана. Потерянные бланки – система не смогла распознать отсканированный номер и не прикрепила бланк к аудитории.
6 – после окончания верификации можно распечатывать пакеты для работы экспертов. Они приступают с 10 утра следующего дня экзамена. Потому часов с 8-9 вечера запускаются минимум 2 станции печати работ С. Выдача строго случайна – бланки неименные, эксперт не знает кого он проверяет, каждая работа отдается двум экспертам, если расхождении в их оценках выше заданной отметки – работа показывается как требующая дополнительной проверки и распечатывается для «третьего эксперта». Третий эксперт не может быть из числа двух уже проверявших, назначается вручную с указания председателя комиссии проверки.
Проверка части С длится 3-4 дня. Как только все данные обработаны и ни один бланк не потерян – формируется CSV с результатами. Данный файл шифруется на сервере (Crypto Pro, ключи хранятся на отдельном носителе в сейфе и выдаются под роспись) и по зашифрованному каналу через специальную программу отправляются в ФЦТ на оценку.
Про шкалирование рассказывать не буду, кому интересно найдут выкладки. Достаточно сложная математическая модель, строится в ФЦТ при получении результатов с всей России.
Через 3-5 дней обработанные результаты с оценками приходят из ФЦТ в CSV, загружаются в БД и распечатываются протоколы (каждый за подписью печатью министра образования области) и выдаются в каждый район. Последние годы стали разрешать публикацию данных через сайты, в этом году мы на нашем сайте Мособласти сделали такой же функционал (чем вызвали рост посещаемости и положили сервер хостера )).
В принципе в общих чертах все. В режиме реального времени, когда экзамены проходят с промежутком 3-5 дней иили 2-3 экзамена в один день, это выливается в 2-3 недели 100% присутствия на работе без выходных по 25 часов в сутки. Но когда знаешь, что за нашими спинами 50000 нормально сдавших экзамен детей и довольные родители — того стоит.
Апелляции
Апелляций по проведению экзамена я не припомню (хотя иногда и стоило бы, но дети уставшие и не сразу понимают ситуацию). По результатам – порядка 500 штук на 50 000.
Для апелляции собирается специальная комиссия, распечатываются распознанные бланки, копии оригиналов, происходит сверка на предмет машинной ошибки распознавания и эксперты по предметы с ребенком и родителем пошагово проходят по всем заданиям. Апелляции делятся на категории: отклоненные и рассмотренные. 99% рассмотренных апелляций проходит с повышением балла (редко когда оправданно, обычно цветы, конфеты, слезы). Пару раз особо «наглым» понижали балл. Порядка 40% остаются при том же результате, то есть апелляция отклоняется. Отдельно хочется сказать отличникам – если вам в вуз не хватает 1-2 балла – обязательно подавайте апелляцию, такие случаи (их немного) всегда положительно рассматриваются.
Узкие места всей процедуры:
1 – банальная невнимательность на уровне районов и школ. Координаторы теряютзабывают детей, дети не обращают внимание на свои паспортные данные и выбранные даты экзаменов. Создает множество проблем нам при выверке данных и детям в случае осложнений.
2 – низкая компьютерная грамотность координаторов. Ни в коем случае не хочу их винить, но факт остается фактом. Не в каждом районе могут найти специалиста для решения технических вопросов (обычно заключаются в работе с электронной почтой, excel, word, ПО для сбора информации). Оттуда и мой анекдот про «красненький и синенький интернет».
3 – отсутствие интернета в органах управления образованием. Многие работают через модем, с домашних компьютеров отправляют нам данные. Про школы просто молчу – редко редко есть сеть, обмен данных через дискеты обычно (!!!!)
4 – полный хаос в взаимоотношениях с ФЦТ. Пара примеров. Они пишут и утверждают с представителями КРОК и министерства формат базы данных. По факту мы обнаруживаем расхождение – утвердили одно, выгрузили данные в CSV, а в базу ФЦТ они не загружаются – очередность полей изменилась, формат данных и прочее. Идет ругань, крок судорожно пишет хак для своей базы, чтобы подогнать якобы утвержденный формат по новые требования (никем нигде не высказанные). Далее – выдача результатов, по како-либо причине наш файл ими не принимается (формат ошибочный либо другое) – тишина полная с их стороны, только по звонку (а дозвониться к ним ох как сложно) оказывается что имеет место косяк. Опять же это время, нервы нас и детейродителей. При общении создается впечатление классического «совкового» магазина из анекдотов. Очень, очень напрягает такие факты, вроде бы общее дело делаем, а тут такие подлянки.
5 – еще больший хаос на более высоком уровне. Несоответствие приказов действительности, одно постановление противоречит другому и подобное. Вечная слава нашему шефу, что не жалея седин утрясал такие вопросы максимально оперативно (хоть совершенно не наш уровень)
6 – и, пожалуй, самое главное – НЕВНИМАТЕЛЬНОСТЬ и НЕЗНАНИЕ правил при проведении экзамена в пункте. Мы круглый год проводим обучение специалистов каждого ППЭ, готовы постоянно ответить на любой вопрос. После оказывается, что они не знаю с какой стороны открыть пакет и оформить ведомость.
Положительные аспекты технологии
1 – очень и очень доброжелательный софт (не без грехов, но по сравнению с софтом ФЦТ – рай на земле). Спецы по внедрению отвечали почти на любой вопрос. Много собственных наработок (грешен, писал на php пару приблуд для быстроты однотипных процедур). Единый комплекс, гибкий и расширяемый, разработан одной конторой. Софт же ЦТ был собран из разных кусочков разных разработчиков, на базе ABBYY. В работе неинтуитивен, неудобен и на мой взгляд просто крив.
2 – удобство конечной конфигурации системы в центре, отлаженность технологии буквально до нитки. Когда центр перевели на ФЦТ – трудозатраты при проведении выросли в разы (как и уровень рисков)
3 – высокая безопасность данных. Из центра и из ППЭ в дни проведения ни единой капли информации потеряно не было. Кроме администратора никто физически не может внести изменения в БД, на уровне клиента все мониторится и сохраняется. Возможность сделать «бяку» есть только у админа. Пару раз правда приходили лично к мне с тихим предложением денег но безуспешно. Насколько мне известно — на уровне районов подобные случаи тоже не проходили.
4 – почти 100% удобство для конечного пользователя – ученика. Бланк именной, с указанием школы, ППЭ, только подпись ставить и решай задачи (у ЦФТ нужно еще и ФИО вписывать – лишний повод для ошибки)
5 – огромные возможности для проведение статистического анализа не только ЕГЭ но и всей образовательной системы. Массив данных это позволял (при условии 100% заполнения на местах). Нами использовался SQL Analyze Server с веб-компонентами (модуль аналитики — разработка того же КРОК). Ну и напрямую из базы запросами тягались особо интересные показатели. Сравнивать можно почти все что угодно – оценка от продолжительности изучения предмета в совокупности с учебником, соответствие оценки ЕГЭ и готовых показателей на кривой роста итогового балла с 5-го класс. Множество чудесных вещей, подобных данных не было нигде ранее. На практике же накрывалось медным тазом, хоть и для статистической работы был отдельный центр при министерстве.
Итоги (по опыту работы) – процент ошибок машинной обработки – 0,1 %, процент ошибок верификатора – 2 случая на 50 000 человекоэкзаменов. То есть с нашей стороны все чисто.
Повторюсь – все написанное – мое личное мнение по опыту работы на данной технологии и опыт солидарных коллег нашего центра в период работы до 2007 года. И простите за язык изложения — чукча не писатель, чукча читатель.
UPD информация от ведущего разработчика системы
1 — на чем написано: на C# (ASP.Net) — апп. серверная часть, T-SQL — клиентская часть, Active-X (С++, VB6, C#) + VBScript — клиент.
2 — как происходит выдача вариантов для аудитории: достаточно сложный алгоритм, который достаточно равномерно размазывает варианты КИМ по аудиториям ППЭ, стараясь не выдвать одинаковые варианты соседям по «крестику» (влево-вправо-вверх-вниз)
Если заинтересуют отдельные, нераскрытые, аспекты технологии – пишите, постараюсь дополнить. Ну а если нет аккаунта на хабре — пишите в комменты в блоге
Рабочее место админа ))
Российским школьникам уже не привыкать из года в год пробовать на себе «новации» образовательной системы во время ЕГЭ, и выпуск 2021-го не станет исключением. Власти хотят усилить видеоконтроль за классами, максимально использовать искусственный интеллект для проверки работ, а устройства глушения радиосигнала и вовсе привязать к геоданным, чтобы онлайн-наблюдатели понимали, когда и где глушилку включили или выключили, и переносили на другое место. Школьники, как указывается в материалах Рособрнадзора, с которыми ознакомился Daily Storm, активно используют на экзаменах беспроводные наушники и миниатюрные видеокамеры. С их помощью заботливые родители или друзья помогают узнать правильные варианты ответов.
Визуальная «слежка»
Онлайн-наблюдение за проведением ЕГЭ не является чем-то новым. За школьниками «подсматривают» с 2014 года, и в целом, если судить по количеству выявляемых случаев списывания или жульничества, система работает хорошо и стабильно. Однако пандемия коронавируса и здесь внесла свои коррективы.
Рособрнадзор планирует сократить количество наблюдателей, физически присутствующих в аудиториях. Делается это для соблюдения эпидемиологических норм. Но если где-то убыло, значит, где-то прибыло. В прошлом году ситуационно-информационные центры онлайн-наблюдения работали в 38 регионах, а в этом году их развернут уже в 69 субъектах. Естественно, вырастет и штат наблюдателей. В идеальной схеме, как рассказал собеседник Daily Storm, один сотрудник может мониторить четыре аудитории одновременно. Учитывая, что трансляция ведется из 50 тысяч залов, то для полноценного отслеживания необходимо привлечь 12,5 тысячи человек. В Рособрнадзоре уточнили, что цифра все же будет меньше. На ЕГЭ в 2020 году задействовали около 1,5 тысячи наблюдателей.
Также в материалах Рособрнадзора указаны случаи использования школьниками беспроводных наушников и микровидеокамер. Эффективно пресекать такие нарушения на экзаменах удается с помощью блокираторов радиосигнала, которые сейчас устанавливаются. Однако организаторы экзамена не всегда включают эти устройства, а иногда они просто некорректно работают или расположены слишком далеко. Чтобы контролировать применение глушилок, наблюдателям на специальном портале для просмотра трансляций с ЕГЭ будет доступна следующая информация: работа блокиратора радиосигнала (включен/выключен), его месторасположение в классе, время включения и отключения, мощность сигнала. Также будет фиксироваться перемещение устройств. Первоначально обкатать подобную технологию планируется всего в пяти пунктах экзаменации школьников.
Ведомство также объявило, что досрочно аттестационные экзамены школьники в 2021 году сдать не смогут
25 декабря 2020
Интеллектуальный отсев
Рособрнадзор думает над развитием системы обнаружения нарушений на ЕГЭ посредством машинного зрения (искусственной нейронной сети). Специальная программа будет анализировать почерк в тестах. Подозрительные работы передадут на проверку учителям, и если останутся сомнения в честности экзаменуемых, то наблюдатели отсмотрят видеозаписи из класса. Ранее СМИ писали о случаях сдачи ЕГЭ за выпускников их товарищами. В этом году планируется улучшить интеллектуальную систему контроля и уменьшить участие человека в проверках. Каким именно образом — пока неизвестно.
Руководитель Института развития образования НИУ ВШЭ Ирина Абанкина считает вполне логичным решение Рособрнадзора по усилению мер контроля. По ее словам, основная нагрузка на наблюдателей идет во время одновременной сдачи обязательных ЕГЭ, когда в классах и аудиториях по всей стране школьники пишут примерно одинаковые материалы. Если говорить про предметы по выбору, то здесь ситуация намного проще из-за распределения выпускников по разным направлениям. Эксперт полагает, что увеличение количества работы наблюдателей не будет стоить дорого, но существуют и риски. В разные годы появлялись истории, когда третьи лица подключались к трансляциям и пускали в эфир ролики стороннего содержания.
Сами школьники давно понимают, что использовать шпаргалки и гаджеты на ЕГЭ с ощутимой пользой довольно сложно, а если поймают — потеряешь целый год.
Экзамен можно будет заменить на портфолио школьника, полагает Кузьминов
26 января 2021
-
1. Правильный алгоритм
-
2. Эффективность.
-
2.1. Эффективность по времени.
-
2.2. Эффективность по памяти.
-
3. Культура оформления программного кода.
Автор статьи — репетитор-профессионал Лада Борисовна Есакова.
Поговорим о задаче 27 (С4) на ЕГЭ по информатике. Она оценивается следующим образом:
— 4 балла, если написанная программа работает верно, она эффективна и содержит до трех синтаксических ошибок;
— 3 балла, если написанная программа работает верно, она не эффективна по памяти (но эффективна по времени), содержит не более пяти синтаксических ошибок и не более одной смысловой ошибки;
— 2 балла, если написанная программа работает верно, но она неэффективна, содержит не более семи синтаксических ошибок и не более двух смысловых ошибок;
— 1 балл, если программа не написана или работает неверно, однако алгоритм решения описан правильно.
Про синтаксические и смысловые ошибки мы сейчас говорить не будем. Наша задача научиться их не делать. Правда, профессиональные программисты до сих пор не могут понять, как можно без ошибок написать работающую эффективную программу без компьютера, при помощи только бумаги и ручки. Будем считать, что программировать мы умеем хорошо и в написании операторов не путаемся.
Давайте выделим основные моменты в решении этой самой сложной задачи.
к оглавлению ▴
1. Правильный алгоритм
До того, как начать программировать, мы должны хорошо понять, что собственно мы собираемся запрограммировать. Причем продумать алгоритм нужно до мелочей, учесть все возможные варианты поведения программы. После этого обязательно подробно и понятно записать алгоритм на простом языке, в виде блок-схемы или в виде таблицы. Кому как удобнее. Это описание будет нашей путеводной нитью при разработке программы. А заодно мы заработаем 1 балл.
Я настойчиво рекомендую подробно описывать алгоритм, даже если Вы уверены в абсолютной правильности программы.
Во-первых, Вы облегчаете себе дальнейшее выполнение задания.. Программировать, имея перед глазами продуманную схему, гораздо легче.
Во-вторых, Вы гарантируете себе 1 балл (пусть будет, запас карман не тянет).
В-третьих, Вы облегчаете работу проверяющего, вызываете его позитивный настрой, ведь способов решения задачи очень много, возможно, Ваш самый изящный, но уловить и оценить идею решения по голому программному тексту не так-то просто.
к оглавлению ▴
2. Эффективность.
В постановке задачи требуется не просто написать программу, а написать эффективную программу. Давайте разберемся, что же такое эффективность.
Эффективность в данном смысле – это умение экономно расходовать основные ресурсы: память компьютера и время.
Зачастую практического смысла такая экономия при современном развитии компьютерной техники не имеет. Выигрыш во времени у эффективной программы по сравнению с неэффективной может составить доли секунды, а уж оперативная память при решении задач такого объема и сложности давно не является дефицитом у современных компьютеров. Смысл задачи – проверить умение распоряжаться ограниченными ресурсами.
к оглавлению ▴
2.1. Эффективность по времени.
Наиболее ценным ресурсом в этой задаче считается время. Эффективность по времени расценивается «дороже», чем эффективность по памяти. Как же написать эффективную по времени программу?
Обозначим время выполнения программы T. Допустим, нам нужно последовательно просмотреть в цикле N элементов массива. Тогда время выполнения программы будет прямо пропорционально количеству элементов (T~N).
Если же для каждого из N элементов нам нужно заново просмотреть весь массив (цикл в цикле), то время будет пропорционально квадрату количества элементов.
Эта программа менее эффективна, чем первая.
Очевидно, что третий вложенный цикл даст нам уменьшение эффективности еще в N раз.
Таким образом, нужно стараться избегать вложенных циклов. Это не всегда возможно. Любая сортировка (например, метод пузырька) обязывает нас использовать цикл в цикле.
к оглавлению ▴
2.2. Эффективность по памяти.
Все, что выполняет наша программа, происходит в памяти компьютера.
Объявляя переменные, мы резервируем ячейки памяти (переменная типа Integer занимает в классическом Паскале 2 байта, переменная типа Real – 6 байт).
Записывая введенные данные в массив или переменные, мы используем память.
Поэтому основные приемы экономии памяти:
— Правильно выбирать тип переменной;
— При возможности не сохранять вводимые данные в массив или переменные, а анализировать сразу при вводе;
— Экономно использовать переменные (если возможно, использовать одну переменную для разных целей).
И опять же, позаботьтесь о проверяющем. После написания программы сделайте анализ эффективности. Объясните, почему вы выбрали такие типы переменных. Укажите, где вы экономно использовали одну и ту же переменную в разных целях. Возможно, Вы сознательно уменьшили эффективность по памяти для увеличения эффективности по времени.
к оглавлению ▴
3. Культура оформления программного кода.
Вы не представляете, какой это кошмар – проверять сухой программный код, никак не описанный, нигде не прокомментированный, использующий безликие переменные a1, a2 и тому подобные.
Способы решения задачи могут быть самые разные, и проверяющему предстоит понять, что же именно делает ваша программа.
Настоятельно рекомендую выполнять следующие правила, которые не добавят Вам лишний балл, но позитивно настроят проверяющего и застрахуют от возможной недооценки вашей работы:
— Используйте имена переменных, указывающие на их назначение. Например, для обозначения переменной, хранящей максимальную сумму можно использовать наименование maxsum, для массива с номерами школ – schoolnum. Только не переусердствуйте! Под счетчики достаточно ввести переменные i, j…
— Форматируйте текст отступами, обозначая начало-конец программных блоков. Такое форматирование избавит Вас от потери закрывающих скобок и упростит чтение текста;
— Используйте комментарии, коротко описывающие основной смысл происходящего.
Выполнив эти несложные требования, Вы гарантированно получите высший балл за самую сложную задачу ЕГЭ по информатике!
Благодарим за то, что пользуйтесь нашими материалами.
Информация на странице «Задача №27. Написание сложной программы.» подготовлена нашими редакторами специально, чтобы помочь вам в освоении предмета и подготовке к ЕГЭ и ОГЭ.
Чтобы успешно сдать нужные и поступить в ВУЗ или техникум нужно использовать все инструменты: учеба, контрольные, олимпиады, онлайн-лекции, видеоуроки, сборники заданий.
Также вы можете воспользоваться другими статьями из данного раздела.
Публикация обновлена:
08.03.2023
Москва, 9.30, школа № 494, русский язык. Заходишь — и сразу чувствуешь себя 11-классником. Измерение температуры, рамки металлоискателей, охрана, видеокамеры на каждом углу: ни одна шпаргалка не прошмыгнет.
Новинка этого года — ярко-оранжевые конусы у входа и желтая «зебра» в школьных коридорах. Каждая полоска — на расстоянии 1,5 метра: «держим дистанцию». В аудиторию пускают по паспорту, а личные вещи — сумки, телефоны и даже «умные» часы — предлагают сдать на хранение.
Все организаторы в масках и перчатках, большинство детей — тоже, хотя для последних это и необязательно. Волнуются все: и учителя, и выпускники, и родители.
— Все-таки какая-никакая, а защита. Когда начну писать работу, перчатки сниму: в них не очень удобно. Маску, скорее всего, тоже приспущу, чтобы не было так душно, -говорит выпускница московской школы Евгения Некрасова. — В целом ничего страшного. На дистанционке готовилась онлайн, как и все мои одноклассники. В июне учителя нас не бросили и продолжали проводить консультации вплоть до самого старта ЕГЭ. Последнее занятие в Zoom у нас было буквально вчера.
Детей за парты рассаживают по одному, зигзагом. В среднем в каждой аудитории — не более 8 человек. (А в прошлые годы в одном классе было около 20 сдающих.) Задания ЕГЭ поступают в аудиторию перед самым началом экзамена — по интернету или на зашифрованной флешке. Бланки ЕГЭ печатаются прямо в классе, на глазах выпускников. Технология отработана, утечки исключены.
Самое интересное, что ловить нарушителей в этом году помогает искусственный интеллект. Нейросеть просматривает картинку со всех камер. Если видит подозрительные действия — допустим, выпускник полез в карман и что-то положил под листок, автоматически подает сигнал живому наблюдателю: «обратите внимание». Человек просматривает запись и принимает решение. В этом году на ЕГЭ работают свыше 130 тысяч видеокамер.
Что если егэшника ловят с мобильником в руках?
— В этом случае мы на камеру фиксируем нарушение, вызываем членов Государственной экзаменационной комиссии и решаем вопрос о досрочном завершении экзамена для этого выпускника, — говорит организатор ЕГЭ и учитель биологии Наталья Астахова.
По предварительным данным Рособрнадзора, в первый день ЕГЭ сразу 37 человек в разных регионах попались на «цифровых» шпаргалках: со смартфонами. Этих ребят организаторы удалили с экзамена, а их результаты аннулировали, так что пересдать в этом году не получится. И поступление в вузы для нарушителей в нынешнюю приемную кампанию закрыто.
— Пересдачи будут только для тех, кто по каким-то причинам, связанным в первую очередь со здоровьем, не явился на экзамен или не смог его завершить, — рассказал врио руководителя Рособрнадзора Анзор Музаев. — На пересдачу для повышения баллов допускаться никто не будет. Но я уверен, что результаты будут не хуже прошлых лет. Думаю, что они даже увеличатся. Расписание составлено так, чтобы все успели подать документы в вузы.
Напомним, 3 июля, в первый день ЕГЭ, географию, литературу и информатику сдавали более 170 тысяч выпускников. Затем — русский язык, его 6 и 7 июля писали более 671 тысячи ребят. Это самый массовый экзамен. На очереди, 10 июля, профильная математика — почти 400 тысяч человек. Основной период ЕГЭ закончится только 25 июля, а дополнительный — 8 августа. Но свои результаты участники ЕГЭ получат достаточно быстро. Скажем, ребята, сдающие русский язык 6 июля, узнают свои баллы по этому предмету не позднее 20 июля, сдающие 7 июля — не позднее 23 июля.
Что покажет градусник
Как правило, ребята приходят на ЕГЭ по особому графику, за час-полтора до старта ЕГЭ. В некоторых школах есть разные входы-выходы для разных групп детей. Перед каждым экзаменом проводится уборка, на входе стоят дозаторы с антисептиками. И впервые на экзамены по всей России привлечены 12 тысяч медработников.
— На входе ребятам измеряют температуру бесконтактными термометрами. Если температура повышена, делаем контрольный замер, а затем отправляем ребенка в изолятор,в соседнюю аудиторию, — рассказала «РГ» директор мытищинской школы № 32 (Московская область) Ирина Северилова. — Ставим в известность родителей, вызываем «скорую». Приезжают врачи, и прямо на месте выпускник сдает экспресс-тест на COVID-19. Если тест отрицательный, по решению медицинских работников мы вправе допустить выпускников на ЕГЭ.
В других регионах, где COVID-тестов на ЕГЭ не делают, ребят с повышенной температурой по решению врачей отправляют на пересдачу в резервный срок.
В первый день ЕГЭ 37 человек попались на мобильниках
— В первый день не были допущены к экзамену по причине высокой температуры всего несколько десятков ребят по всей России. Мы думали, ситуация будет хуже. Опасения не подтвердились, — рассказал Анзор Музаев. — ЕГЭ проходит штатно, без серьезных сбоев.
Какие задачки попались выпускникам
Мария Т.: «У меня все было достаточно легко, кроме одного задания на суффиксы в тестовой части. Там было одно очень странное слово, в которое нужно вставить пропущенную букву: сит…цо. Может кто знает, что это вообще такое?»
Дарья А.: «Попался текст Паустовского про русский язык. Когда герой услышал фразу «Лимит времени нужно соблюдать», он был шокирован, что мы так засоряем родной язык».
Маргарита Н.: «В задании на паронимы была ЖЕСТОКАЯ пневмония. Это же ошибка, да? Я исправила на жесткую, но все равно странно звучит».
Мария Ж.: «Нетерпимую боль исправила на нестерпимую. Также нужно было заметить ошибку — слово «ихний».
Инфографика «РГ» / Леонид Кулешов / Ксения Колесникова