Запись натурального числа в позиционной системе счисления с основанием меньшим или равным 10. Обработка и преобразование такой записи числа.Обозначим заданное натуральное десятичное число n, а основание системы счисления, в которую нужно перевести заданное, основание. Идея решения первой части задачи получить все цифры записи числа п в системе с основанием основание и записать каждую из них в массив. Конечно, нужно получить и всю новую запись числа. После этого можно решать вторую часть задачи обрабатывать полученную запись, точнее, массив с ее цифрами. Можно будет найти сумму цифр, максимальную цифру и т. п.Напомним методику перевода целых чисел из десятичной системы счисления в систему с другим основанием. Необходимо определять остаток от деления заданного числа и всех промежуточных целочисленных частных на основание и делать это до тех пор, пока частное не станет равно нулю. Полученные остатки и представляют собой цифры новой записи числа. ОглавлениеПредисловие 11Глава 1. Задачи из Кодификатора для ЕГЭ 131.1. Поиск минимума и максимума двух, трех, четырех данных чисел без использования массивов и циклов 131.1.1. Поиск максимума/минимума среди двух чисел (а и Ь) 131.1.2. Поиск максимума/минимума среди трех чисел (а, Ъ и с) 151.1.3. Поиск максимума/минимума среди четырех чисел (я, b,cud) 191.2. Нахождение всех корней заданного квадратного уравнения 251.3. Нахождение наибольшего общего делителя двух натуральных чисел (алгоритм Евклида) 271.4. Запись натурального числа в позиционной системе счисления с основанием меньшим или равным 10. Обработка и преобразование такой записи числа 311.5. Нахождение сумм, произведений элементов данной конечной числовой последовательности (или массива) 331.5.1. Суммирование всех чисел последовательности 331.5.2. Нахождение произведения всех чисел последовательности 341.6. Использование цикла для решения простых переборных задач (поиск наименьшего простого делителя данного натурального числа, проверка числа на простоту и т. д.) 351.6.1. Определить количество делителей натурального числа п 351.6.2. Определить, является ли заданное натуральное число простым 391.6.3. Найти наименьший простой делитель данного натурального числа 391.7. Заполнение элементов одномерного и двумерного массива по заданным правилам 421.8. Операции с элементами массива 431.8.1. Линейный поиск элемента 431.8.1.1. Проверка факта наличия в массиве элемента с заданными свойствами 431.8.1.2. Поиск индекса элемента массива, равного некоторому числу 451.8.1.3. Поиск индекса первого элемента массива, равного некоторому числу 461.8.2. Вставка и удаление элементов в массиве 481.8.2.1. Удаление из массива k-то элемента со сдвигом всех расположенных справа от него элементов на одну позицию влево 481.8.2.2. Вставка в массив заданного числа на к-е место со сдвигом к-го, (к + 1)-го, (к + 2)-го ... последнего элемента на одну позицию вправо 491.8.3. Перестановка всех элементов массива в обратном порядке 491.8.4. Суммирование элементов массива 511.8.5. Проверка соответствия элементов массива некоторому условию 511.8.5.1. Проверка того факта, что все элементы массива соответствуют некоторому условию 511.8.5.2. Проверка массива на упорядоченность 511.9. Нахождение минимального (максимального) значения в данном массиве и количества элементов, равных ему, за однократный просмотр массива 521.9.1. Определение максимального элемента массива 521.9.2. Определение минимального элемента массива 541.9.3. Определение индекса максимального элемента массива 541.9.4. Нахождение индекса минимального элемента 561.9.5. Нахождение минимального (максимального) элемента массива и количества элементов, равных ему 561.10. Нахождение второго по величине (второго максимального или второго минимального) значения в данном массиве за однократный просмотр массива 571.11. Операции с элементами массива, отобранными по некоторому условию (например, нахождение минимального четного элемента в массиве, нахождение количества и суммы всех четных элементов в массиве) 571.11.1. Нахождение суммы элементов массива с заданными свойствами (удовлетворяющих некоторому условию) 571.11.2. Нахождение количества элементов массива с заданными свойствами 581.11.3. Нахождение среднего арифметического значения элементов массива с заданными свойствами 591.11.4. Изменение
ЕГЭ по информатике, Решение задач, Златопольский Д.М., 2013. Книга предназначена для подготовки учащихся к Единому государственному экзамену по информатике в части решения задач по программированию. Рассмотрена методика решения основных типовых задач по программированию, а также заданий из демонстрационных вариантов ЕГЭ и из пособий, написанных разработчиками контрольно-измерительных материалов по информатике. Книга предназначена также студентам ВУЗов и колледжей, преподавателям информатики и другим читателям при изучении программирования вне связи с ЕГЭ.
ЕГЭ по информатике, Решение задач, Златопольский Д.М., 2013
ЕГЭ по информатике, Решение задач, Златопольский Д.М., 2013
ЕГЭ по информатике, Решение задач, Златопольский Д.М., 2013
Комментариев нет:
Отправить комментарий