-
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
Пройти тестирование по 10 заданиям
Пройти тестирование по всем заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | 4 | |||||
| B | 4 | 6 | 3 | 6 | ||
| C | 6 | 4 | ||||
| D | 3 | 2 | ||||
| E | 6 | 4 | 2 | 5 | ||
| F | 5 |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
2
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице значает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | G | |
| A | 5 | 12 | 25 | ||||
| B | 5 | 8 | |||||
| C | 2 | 4 | 5 | 10 | |||
| D | 12 | 8 | 2 | ||||
| E | 4 | 5 | |||||
| F | 5 | 5 | |||||
| G | 25 | 10 | 5 | 5 |
Определите длину кратчайшего пути между пунктами A и G (при условии, что передвигаться можно только по построенным дорогам).
Источник: Демонстрационная версия ЕГЭ—2015 по информатике.
3
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | |
| A | 2 | 4 | 8 | 16 | ||
| B | 2 | 3 | ||||
| C | 4 | 3 | ||||
| D | 8 | 3 | 3 | 5 | 3 | |
| E | 5 | 5 | ||||
| F | 16 | 3 | 5 |
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E. Передвигаться можно только по указанным дорогам.
4
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | G | |
| A | 2 | 6 | |||||
| B | 2 | 5 | 3 | ||||
| C | 5 | 1 | 8 | ||||
| D | 6 | 3 | 1 | 9 | 7 | ||
| E | 9 | 5 | |||||
| F | 7 | 7 | |||||
| G | 8 | 5 | 7 |
Определите длину кратчайшего пути между пунктами A и G. Передвигаться можно только по указанным дорогам.
5
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
| A | B | C | D | E | F | G | |
| A | 2 | 6 | |||||
| B | 2 | 5 | 2 | ||||
| C | 5 | 4 | 8 | ||||
| D | 6 | 2 | 4 | 2 | 7 | ||
| E | 2 | 5 | |||||
| F | 7 | 7 | |||||
| G | 8 | 5 | 7 |
Определите длину кратчайшего пути между пунктами A и G. Передвигаться можно только по указанным дорогам.
Пройти тестирование по этим заданиям
Главная › К экзаменам › ЕГЭ
Сложные задания ЕГЭ
Решение 26/С3 (полный анализ игры)
Презентация «Задание 18»
Презентация «Задание 23»
Мое решение заданий 23/В15, 26/С3 одного из вариантов ЕГЭ
Мое решение задания 23/В15 (номер 81 у Полякова)
Дополнительные материалы:
Презентация Полякова-Ройтберга полностью — здесь
Задание 23 — статья Полякова (вариант для печати)
Что нового в ЕГЭ по информатике 2015, М.А. Ройтберг, 03.02.2015, Москва (начало, окончание)
Выступление Е.В.Андреевой 03.02.2015 г., Москва (начало, окончание)
(с) А. Г. Тамаревская
2010-2023
Колледж экономических международных связей
Для выпускников 9 и 11 классов.
Высшее образование онлайн
Федеральный проект дистанционного образования.
Я б в нефтяники пошел!
Пройди тест, узнай свою будущую профессию и как её получить.
Технологии будущего
Вдохновитесь идеей стать крутым инженером, чтобы изменить мир
Студенческие проекты
Студенты МосПолитеха рассказывают о своих изобретениях
Химия и биотехнологии в РТУ МИРЭА
120 лет опыта подготовки
Международный колледж искусств и коммуникаций
МКИК — современный колледж
Английский язык
Совместно с экспертами Wall Street English мы решили рассказать об английском языке так, чтобы его захотелось выучить.
15 правил безопасного поведения в интернете
Простые, но важные правила безопасного поведения в Сети.
Олимпиады для школьников
Перечень, календарь, уровни, льготы.
Первый экономический
Рассказываем о том, чем живёт и как устроен РЭУ имени Г.В. Плеханова.
Билет в Голландию
Участвуй в конкурсе и выиграй поездку в Голландию на обучение в одной из летних школ Университета Радбауд.
Цифровые герои
Они создают интернет-сервисы, социальные сети, игры и приложения, которыми ежедневно пользуются миллионы людей во всём мире.
Работа будущего
Как новые технологии, научные открытия и инновации изменят ландшафт на рынке труда в ближайшие 20-30 лет
Профессии мечты
Совместно с центром онлайн-обучения Фоксфорд мы решили узнать у школьников, кем они мечтают стать и куда планируют поступать.
Экономическое образование
О том, что собой представляет современная экономика, и какие карьерные перспективы открываются перед будущими экономистами.
Гуманитарная сфера
Разговариваем с экспертами о важности гуманитарного образования и областях его применения на практике.
Молодые инженеры
Инженерные специальности становятся всё более востребованными и перспективными.
Табель о рангах
Что такое гражданская служба, кто такие госслужащие и какое образование является хорошим стартом для будущих чиновников.
Карьера в нефтехимии
Нефтехимия — это инновации, реальное производство продукции, которая есть в каждом доме.
24 и 25 июня пройдет экзамен по информатике и ИКТ. В этом году он полностью переведен в компьютерную форму. Теперь на протяжении всего экзамена участникам будут доступны текстовый редактор, редактор электронных таблиц и системы программирования.
Какие задания ждут выпускников и как справиться с наиболее сложными из них? Рассказывают эксперты Московского центра качества образования: учитель информатики школы №996 Мария Родневская и учитель информатики школы №853 Николай Никулин.
В ЕГЭ по информатике и ИКТ появилось по меньшей мере восемь практико-ориентированных заданий, в которых проверяется умение работать с прикладным программным обеспечением, а также писать собственные программы для решения различных задач.
В отличие от ЕГЭ прошлых лет, в нынешней структуре экзамена содержатся задания только с кратким ответом базового, повышенного и высокого уровней сложности.
Самые интересные и трудные задания
Задание 9
В задании 9 проверяется умение обрабатывать числовую информацию в электронных таблицах, проводить математическую обработку статистических данных. Оно решается с помощью стандартных функций и алгоритмов и не является заданием повышенного уровня сложности, но для его выполнения необходимо воспользоваться нужным программным обеспечением и специально подготовленным файлом, а также показать определенные знания в области анализа данных при помощи электронных таблиц.
Задание 17
В этом задании выпускнику нужно продемонстрировать умение осуществлять перебор целых чисел на заданном отрезке. Участнику предлагается написать небольшую программу на одном из доступных ему языков программирования, которая смогла бы найти в заданном диапазоне оговоренные в условии задачи числа. Диапазон чисел, как правило, большой, что не позволяет решить задание вручную.
Задание 18
В задании 18 проверяется умение использовать инструменты решения статистических и расчетно-графических задач и проводить вычисления в электронных таблицах. Выпускнику необходимо найти оптимальный путь для робота, который перемещается по клетчатому полю. На каждом шаге робот может выбирать одно из двух направлений движения (например, только вправо и вниз) и забирать из клетки определенное количество предметов (скажем, монет). Нужно найти такой путь, при котором общая награда (сумма) будет наибольшая или наименьшая. Задание, безусловно, можно решить методом перебора, но это займет много времени. Здесь поможет принцип оптимальности Беллмана, также известный как принцип динамического программирования.
Задание 24
Чтобы выполнить это задание, ученик должен уметь создавать собственные программы (10–20 строк) для обработки символьной информации, а также строить информационные модели объектов, систем и процессов в виде алгоритмов. Выпускнику предлагается найти в текстовом файле, который содержит достаточно большое количество строк и символов, определенные слова или комбинации символов. Сделать это быстро можно при помощи написания соответствующей программы с подключенным к ней текстовым файлом из задания. Ручной перебор не представляется возможным, так как количество символов в файле измеряется тысячами.
Задание 25
Задание 25 похоже на 17-е. В нем так же требуется проверять числа на делимость, однако это не основное условие задачи. Необходимо не просто проверять числа на кратность и считать их количество, а находить количество делителей каждого из них, проверять число на простоту и т. п. Как правило, диапазон, с которым приходится работать, достаточно большой, поэтому для экономии времени нужно оптимизировать программный код.
Задание 26
В задании 26 проверяется умение работать с массивом данных, который предлагается загрузить из файла: нужно по некоторому принципу (он оговаривается в условии задачи) отобрать максимальное количество данных, которое можно уместить в определенный объем свободной памяти. Чтобы решить задачу, оптимально будет выполнить сортировку данных по возрастанию или убыванию.
Задание 27
Это задание потребует умения строить алгоритм и проводить практические вычисления. В задачах данного типа в основном приходится работать со случайным набором целых чисел. Из него, к примеру, следует выбрать только те числа, сумма которых в результате будет соответствовать некоторому условию (четна или кратна трем, не кратна семи и т. п.). Ученику нужно уметь строить алгоритмы различной структуры, знать основы языков программирования, а также правильно читать данные из файла.
Свобода выбора
В заключение отметим, что практически каждое задание можно выполнить с помощью различных приемов и видов программного обеспечения. На протяжении всего экзамена выпускникам будут доступны редакторы электронных таблиц, текстовые редакторы, большое количество сред программирования для таких языков, как C++, C#, Pascal, Java, Python.
Благодаря введению компьютерной формы ЕГЭ по информатике у выпускников появилась возможность выбирать разное программное обеспечение для решения одной и той же задачи. Например, для решения задачи 17 можно использовать редактор электронных таблиц, а можно написать программу. Новый формат проведения ЕГЭ по информатике дает свободу выбора, которой нужно правильно воспользоваться.
Полезные ссылки
При подготовке к экзамену по информатике и ИКТ полезными будут рекомендации Федерального института педагогических измерений.
Кроме того, на сайте Московского центра качества образования размещены видеозаписи вебинаров с разбором заданий единого государственного экзамена.
Также Московский центр качества образования совместно с Московским образовательным телеканалом выпускает еженедельный проект «Субботы московского выпускника» для учеников 9-х и 11-х классов. Ведущие эксперты МЦКО в прямом эфире МосОбрТВ разбирают задания ЕГЭ и ОГЭ и проводят видеоконсультации. Успешно справиться со сложными заданиями ЕГЭ по информатике и ИКТ помогут видеоролики: задание 9, задание 17, задание 18, задание 24, задание 25, задание 26, задание 27.