x-uni.com
x-uni.com
x-uni.com
Математика
Биология
Литература
Русский язык
География
Физика
Химия
История
Английский
Информатика
География
Информатика

Методика решения задачи С4 из демонстрационного варианта ЕГЭ по информатике и ИКТ 2011 года

Методика решения задачи С4 из демонстрационного варианта ЕГЭ по информатике и ИКТ 2011 года.

На вход программе подается набор символов, заканчивающийся точкой (в программе на языке Бейсик символы можно вводить по одному в строке, пока не будет введена точка, или считывать данные из файла). Напишите эффективную, в том числе и по используемой памяти, программу (укажите исполь-зуемую версию языка программирования, например, Borland Pascal 7.0), которая сначала будет опреде-лять, есть ли в этом наборе символы, соответствующие десятичным цифрам. Если такие символы есть, то можно ли переставить их так, чтобы полученное число было симметричным (читалось одинаково как слева направо, так и справа налево). Ведущих нулей в числе быть не должно, исключение — число 0, запись которого содержит ровно один ноль. Если требуемое число составить невозможно, то программа должна вывести на экран слово “NO”. А если возможно, то в первой строке следует вывести слово “YES”, а во второй — искомое симметричное число. Если таких чисел несколько, то программа должна выводить максимальное из них. Например, пусть на вход подаются следующие символы:

Прежде чем обсуждать описанную задачу, решим несколько “вспомогательных” задач. Анализ решения проводится с использованием школьного алгоритмического языка, после чего приводятся также анало-гичные фрагменты программ на языках Паскаль и Бейсик.
Задача 1. Дан массив из 20 элементов, значениями которого являются цифры. Получить массив, в кото-ром будут записано количество вхождений каждой из цифр от 0 до 9 в заданный массив.

В программах на языках Бейсик и Паскаль величину цифра можно не применять, а в качестве индекса массива кол_цифр использовать значение i-го элемента заданного массива массив1.
Примечание. В школьном алгоритмическом языке начальное присваивание элементам массива нуле-вых значений не происходит, поэтому следует предварительно обнулить все элементы массива кол_цифр. В программах на языках Бейсик и Паскаль это не является обязательным. Вместе с тем, “пра-вилом хорошего тона” является начальное присваивание переменным величинам нулевого значения

Задача 2. Дано натуральное число. Определить, можно ли из его цифр (переставив их при необходимо-сти) получить на экране симметричное число (которое читается одинаково как слева направо, так и справа налево). Массив для хранения отдельных цифр заданного числа не использовать. Для упрощения принять, что симметричное число может начинаться с нуля (нескольких нулей).
Комментарии к решению
Если проанализировать симметричные числа (1122222211, 355000553, 88999099988, 77777 и т.п.), то можно сделать вывод о том, из набора, в котором имеются ряд цифр 0, 1, 2, ..., 9, можно составить сим-метричное число в трех случаях:
— когда количество каждой из цифр в наборе — четное (например, в наборе 4 0 0 5 0 0 8 8 4 5 количе-ство каждой из цифр 4, 0, 5, 8 — четное).  Сказанное можно записать по-другому — когда число цифр с четным количеством вхождений в набор равно общему числу различных цифр;
— когда число цифр с четным количеством вхождений в набор на 1 меньше, чем общее число различ-ных цифр. Например, в наборе 4 0 0 5 0 0 8 8 5 число цифр с четным количеством вхождений равно 3 (5, 0, 8), а общее число различных цифр равно 4;
— когда заданное число состоит из одних и тех же цифр, в т.ч. когда количество этих цифр — нечетное, как, например, для числа 77777.
Эти три условия можно объединить так: “Симметричное число составить нельзя, когда число цифр с нечетным количеством вхождений в набор больше 1”.

Предложения интернет-магазинов

Подготовка к ЕГЭ по информатике. Оптимальные способы выполнения заданий

Автор(ы): Чупин Николай Александрович   Издательство: Феникс, 2013 г.  Серия: Абитуриент

Цена: 58 руб.   Купить

Обсуждаются оптимальные способы решения задач ЕГЭ по информатике на примере демонстрационного варианта ЕГЭ 2013 года. Для учащихся при подготовке к ЕГЭ по информатике и учителей информатики.


ЕГЭ-тетрадь. Информатика

Автор(ы): Сафронов Игорь Константинович   Издательство: BHV, 2011 г.  Серия: Информатика и ИКТ

Цена: 180 руб.   Купить

В рабочей тетради для подготовки старшеклассников к сдаче ЕГЭ по информатике подробно разбираются задания демо-версии ЕГЭ-2011, ЕГЭ-2010 и заданий предыдущих лет, к ним приводятся аналогичные задачи. Экзаменационный материал представлен в соответствии с государственными образцами ЕГЭ по информатике, что позволяет готовиться по модели экзамена индивидуально. Есть раздел усложненных и комплексных задач. В конце тетради к большинству заданий приведены ответы.


Информатика и ИКТ. Подготовка к ЕГЭ-2017. 20 тренировоч.вариантов

Автор(ы): Евич Людмила Николаевна   Издательство: Легион, 2016 г.  Серия: Готовимся к ЕГЭ

Цена: 229 руб.   Купить

Учебно-методическое пособие содержит необходимый материал и рекомендации для самостоятельной подготовки к ЕГЭ по информатике и ИКТ: 20 авторских учебно-тренировочных вариантов, написанные в соответствии с проектами спецификации и демоверсии 2017 года, опубликованными 26.08.2016 года, и с учётом опыта прошедшего экзамена; подробные решения заданий части 1 вариантов 1, 5, 9, 13, 17; решения заданий части 2 всех вариантов. Пособие предназначено для выпускников общеобразовательных учреждений, а также для учителей, которые могут использовать его в процессе подготовки учащихся к ЕГЭ. Книга является частью учебно-методического комплекса "Информатика и ИКТ. Подготовка к ЕГЭ", включающего также книги "Информатика и ИКТ. Экспресс-курс. Подготовка к ЕГЭ. Пособие с электронным приложением (CD-диск)", "Информатика и ИКТ Подготовка к ЕГЭ. Сборник задач по программированию" и др.


Информатика. 10-11 классы. Практикум. Профильный уровень. В 2-х частях. Часть 1

Автор(ы): Гданский Николай Иванович, Карпов Александр Викторович   Издательство: Бином. Лаборатория знаний, 2012 г.

Цена: 375 руб.   Купить

Практикум является частью УМК по информатике и ИКТ профильного уровня и предназначен для закрепления, углубления и систематизации знаний по профильному курсу информатики и ИКТ и развития навыков применения знаний для решения задач. Рассмотрены все типы задач, включаемых в варианты ЕГЭ по информатике и ИКТ последних лет. Каждая тема практикума содержит краткий теоретический материал, примеры решения задач, вопросы для проверки знаний и практические задания для самостоятельного выполнения с решениями и ответами для самоконтроля. Практикум помогает подготовиться к ЕГЭ и олимпиадам по информатике и ИКТ. Для учащихся старших классов физико-математического и информационно-технологического профилей.