Сборник задач по программированию, Златопольский Д.М., 2011

Сборник задач по программированию, Златопольский Д.М., 2011.

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




Примеры.
В трехзначном числе x зачеркнули его вторую цифру. Когда к образованному при этом двузначному числу справа приписали вторую цифру числа x, то получилось число 456. Найти число x.

Вычислить значение логического выражения при всех возможных значениях логических величин X и Y:
а) не X и не Y;
б) X или (не X и Y);
в) (не X и Y) или Y.

Работа светофора для пешеходов запрограммирована следующим образом: в начале каждого часа в течение трех минут горит зеленый сигнал, затем в течение двух минут — красный, в течение трех минут — опять зеленый и т. д. Дано вещественное число t, означающее время в минутах, прошедшее с начала очередного часа. Определить, сигнал какого цвета горит для пешеходов в этот момент.

ОГЛАВЛЕНИЕ.
Предисловие.
Глава 1. Ввод и вывод числовых данных. Оператор присваивания.
Простейшие программы. Арифметические выражения.
Вычисления по известным формулам.
Часто используемые эффективные алгоритмы.
Глава 2. Целочисленная арифметика.
Простейшие задачи.
Выделение цифр в записи числа.
Нахождение целого числа по информации о его цифрах.
Задачи повышенной сложности.
Глава 3. Величины логического типа.
Вычисление логических выражений.
Составление логических выражений.
Глава 4. Условный оператор.
Полный условный оператор.
Целочисленная арифметика и условный оператор.
Использование сложных условий.
Неполный и вложенные условные операторы.
Оператор варианта (выбора).
Задачи повышенной сложности.
Глава 5. Оператор цикла с параметром.
Организация вывода данных по требуемому формату.
Обработка фиксированной последовательности чисел.
Обработка данных во время ввода.
Рекуррентные соотношения.
Расчет площади под кривой.
Разные задачи.
Глава 6. Операторы цикла с условием.
Обработка числовых последовательностей.
Использование условного оператора в теле операторов цикла с условием.
Использование условного оператора после операторов цикла с условием.
Использование условного оператора в теле операторов цикла с условием и после него.
Разные задачи.
Глава 7. Сочетание оператора цикла и условного оператора.
Простейшие задачи.
Организация вычислений во время ввода данных.
Определение максимального и минимального значений во время ввода данных.
Использование условного оператора после оператора цикла.
Использование условного оператора в теле оператора цикла с условием и после него.
Глава 8. Вложенные циклы.
Организация вывода с использованием вложенных циклов.
Обработка данных во время ввода с использованием вложенных циклов.
Вложенные циклы и целые числа.
Глава 9. Строки символов.
Простейшие задачи.
Работа с символами строки.
Обработка строк с использованием оператора цикла с параметром.
Обработка строк с использованием операторов цикла с условием.
Изменение исходных строковых величин.
Обработка цифр в строке.
Задачи повышенной сложности.
Глава 10. Функции и процедуры.
Функции.
Процедуры.
Рекурсия.
Глава 11. Одномерные массивы.
Инициализация массива и вывод его на экран.
Обработка элементов массива.
Использование условий для изменения элементов массива и вывода их на экран.
Расчет суммы или количества элементов массива, удовлетворяющих некоторому условию.
Поиск максимума и минимума.
Изменение исходного массива.
Обработка массива с использованием операторов цикла с условием.
Работа с двумя и тремя массивами.
Глава 12. Двумерные массивы.
Простейшие задачи.
Заполнение и вывод массива нестандартными методами.
Расчетные задачи.
Нахождение максимума и минимума.
Проверка условия после выполнения расчетов.
Обработка массива с использованием операторов цикла с условием.
Работа с квадратными массивами.
Изменение исходного массива.
Работа с несколькими массивами.
Двумерные символьные массивы.
Глава 13. Массивы величин типа "запись".
Простейшие задачи.
Организация поиска и выбора информации.
Изменение исходных массивов.
Разные задачи.
Глава 14. Типизированные файлы.
Запись в типизированный файл.
Чтение из типизированного файла.
Простейшая обработка элементов файла.
Изменение исходного файла.
Работа с несколькими файлами.
Глава 15. Текстовые файлы.
Запись в текстовый файл.
Чтение, удаление и вставка информации в текстовый файл.
Поиск в текстовом файле.
Работа с несколькими файлами.
Глава 16. Случайные числа.
Простейшие задачи.
Моделирование случайных величин.
Использование метода Монте-Карло.
Глава 17. Сортировка массивов и ее использование в программах.
ПРИЛОЖЕНИЯ. МАТЕРИАЛЫ ДЛЯ ПОДГОТОВКИ К ЕДИНОМУ ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ ПО ИНФОРМАТИКЕ И ИКТ.
Приложение 1. Задачи на определение значений переменных величин.
Приложение 2. Типовые задачи обработки элементов заданной числовой последовательности.
Задачи для самостоятельной работы.
Приложение 3. Работа с одномерными числовыми массивами.
Методы заполнения одномерных числовых массивов.
Заполнение массива разными значениями, не подчиняющимися общему закону.
Заполнение массива одинаковыми значениями.
Заполнение массива последовательностью чисел, закон построения которой известен.
Заполнение массива случайными значениями.
Задачи для самостоятельной работы.
Типовые задачи обработки одномерных числовых массивов.
Простейшие методы сортировки числовых массивов.
Сортировка обменом.
Сортировка выбором.
Задачи для самостоятельной работы.
Приложение 4. Определение условий принадлежности точки с заданными координатами заштрихованной области.
Приложение 5. Методика решения задачи С4 из демонстрационного варианта ЕГЭ по информатике и ИКТ 2010 года.

Купить .





Теги: задачник по программированию :: программирование :: Златопольский