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

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

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




Примеры.
Известна информация о максимальной скорости каждой из 12 марок легковых автомобилей. Определить скорость автомобиля, больше которой только максимальное значение в массиве.

В массиве хранится информация о результатах 22 спортсменов, участвовавших в соревнованиях по бегу на 100 м. Определить результаты спортсменов, занявших первое и второе места. Задачу решить, не используя двух проходов по массиву.

В одном массиве записаны названия 20 команд - участниц чемпионата по футболу, в другом - соответствующее им количество набранных очков. Определить команды, занявшие первое и второе места. Задачу решить, не используя двух проходов по массиву.

Оглавление.
Предисловие.
Глава 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. Сортировка массива методом обмена.
Список литературы.

Купить .





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