x-uni.com
регистрация / вход
сейчас на линии 52 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 52 чел.

Методика решения задачи С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”.

Скачать бесплатно на сайте fileskachat.com
Скачать бесплатно на сайте yadi.sk

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

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

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

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

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


ЕГЭ по информатике. Решение задач по программированию

Автор(ы): Златопольский Дмитрий Михайлович   Издательство: BHV, 2013 г.  Серия: Информатика и ИКТ

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

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


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

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

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

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


Информатика и ИКТ. Подготовка к ЕГЭ. Элементы алгебры логики. Решения заданий А3, А10, В15

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

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

Предлагаемое пособие представляет собой сборник задач с решениями по теме "Элементы алгебры логики". Основные разделы книги посвящены рассмотрению решений задач типа А3, А10 и В15, соответствующих актуальному демонстрационному варианту и спецификации. В отдельный раздел вынесены задачи, предлагаемые в разные годы на ЕГЭ начиная с 2009 года. Издание адресовано учащимся 10-11-х классов, готовящимся к ЕГЭ по информатике и ИКТ, и учителям, которые организуют процесс подготовки к экзамену. Книга является дополнением к учебно-методическому комплексу "Информатика и ИКТ. Подготовка к ЕГЭ". Допущено Министерством образования и науки Российской Федерации.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!