Подготовка к ЕГЭ по информатике, решение задач по программированию, Златопольский Д.М., 2017

Подготовка к ЕГЭ по информатике, Решение задач по программированию, Златопольский Д.М., 2017.

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




Нахождение минимального (максимального) элемента массива и количества элементов, равных ему.
Задача может быть решена двумя способами:
1) за два прохода по массиву;
2) за один проход по массиву (такой способ предусмотрен перечнем в Кодификаторе элементов содержания и требований к уровню подготовки выпускников общеобразовательных учреждений для проведения в 2018 году единого государственного экзамена по информатике и ИКТ [7]).

В первом случае решение очевидно - на первом проходе следует найти минимальный (максимальный) элемент массива (см. задачи 1.4.1 и 1.4.2), а на втором - подсчитать количество элементов, равных минимальному (максимальному) значению (см. задачу 1.2.3).

Во втором случае идея решения такая: проходя по массиву, кроме значения максимума, контролировать также количество элементов, равных максимальному (кол_макс). Если очередной элемент оказывается больше текущего максимума - он принимается в качестве максимального значения, а величина кол_макс -равной 1. Если же очередной элемент не больше максимального, то сравниваем его с максимумом. Если они равны, то встретился еще один максимум, и значение кол_макс увеличиваем на 1.

Оглавление.
Предисловие.
Глава 1. Вспомогательные задачи.
1.1. Обработка натурального числа.
1.1.1. Выделение цифр.
1.1.2. Определение суммы цифр числа.
1.1.3. Определение произведения цифр числа.
1.1.4. Определение количества цифр числа.
1.1.5. Определение максимальной цифры числа.
1.1.6. Определение минимальной цифры числа.
1.2. Операции с элементами массива, отобранными по некоторому условию.
1.2.1. Изменение элементов массива с заданными свойствами (удовлетворяющих некоторому условию).
1.2.2. Нахождение суммы элементов массива с заданными свойствами (удовлетворяющих некоторому условию).
1.2.3. Нахождение количества элементов массива с заданными свойствами.
1.2.4. Нахождение среднего арифметического значения элементов массива с заданными свойствами.
1.2.5. Нахождение максимального количества подряд идущих элементов массива, обладающих заданными свойствами.
1.2.6. Нахождение максимальной суммы подряд идущих элементов массива, обладающих заданными свойст вами.
1.3. Линейный поиск элемента.
1.3.1. Проверка факта наличия в массиве элемента с заданным значением.
1.3.2. Проверка факта наличия в массиве элемента с заданными свойствами.
1.3.3. Поиск индекса элемента массива, равного некоторому числу.
1.3.4. Поиск индекса элемента массива с заданными свойствами.
1.3.5. Поиск индекса первого элемента массива, равного некоторому числу.
1.3.6. Поиск индекса первого элемента массива с заданными свойствами.
1.4. Задачи на нахождение максимальных (минимальных) элементов массива, их индексов, количеств и т. и.
1.4.1. Определение максимального элемента массива.
1.4.2. Определение минимального элемента массива.
1.4.3. Определение индекса максимального элемента массива.
1.4.4. Нахождение индекса минимального элемента.
1.4.5. Нахождение минимального (максимального) элемента массива и количества элементов, равных ему.
1.4.6. Нахождение количества минимальных элементов.
1.4.7. Определение минимального значения среди тех элементов массива, которые удовлетворяют некоторому условию.
1.4.8. Определение индекса минимального элемента среди элементов массива, которые удовлетворяют некоторому условию.
1.4.9. Нахождение второго по величине максимального элемента.
1.4.9.1. Поиск элемента массива, который стоял бы на предпоследнем месте, если бы массив был отсортирован по неубыванию.
1.4.10. Нахождение второго минимума.
1.5. Разные задачи.
1.5.1. Обмен значениями переменных величин.
1.5.2. Обмен значениями двух элементов массива.
1.5.3. Перестановка всех элементов массива в обратном порядке.
1.5.4. Рассмотрение всех вариантов сочетания по одному элементу из нескольких наборов.
Глава 2. Задания 11.
Глава 3. Задания 20.
Глава 4. Задания 21
Глава 5. Задания 24.
Глава 6. Задания 25.
Глава 7. Задания 27.
7.1. Задание из [1].
7.1.1. Определение того факта, что некоторая решенная задача уже имеется в списке ранее введенных задач (в массиве задачи).
7.1.2. Заполнение массива задачи неповторяющимися значениями.
7.1.3. Заполнение массива задачи неповторяющимися значениями и определение «встречаемости» (количества вхождений) каждой задачи.
7.1.4. Сортировка массива кол_задач в порядке невозрастания (и соответственно ей - изменение массива задачи).
7.2. Задание из [2].
7.3. Задание из [3].
7.4. Задание из [4].
7.5. Задание из [5].
7.6. Задание из [6].
7.7. Задание из [7].
Приложение 1. Задания на определение значений переменных величин.
П1.1. Задания, связанные с линейным алгоритмом.
П1.2. Задания, связанные с разветвляющимся алгоритмом.
П1.3. Задания, связанные с циклическим алгоритмом.
П1.4. Задания на заполнение и изменение одномерного массива.
П1.5. Задания на обработку одномерного массива.
П1.6. Задания на заполнение двух массивов.
П1.7. Задания на заполнение и изменение двумерного массива.
Приложение 2. Сортировка массива методом обмена.
Список литературы.

Купить .





Теги: ЕГЭ по программированию :: программирование :: Златопольский