Сборник задач по программированию

Златопольский Д.М.

В пособии приведены более 1600 задач по программированию, которые могут использоваться в школе при изучении курса «Информатика и ИКТ» на профильном уровне. Задачи имеют разный уровень сложности и охватывают все темы курса программирования.

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

Книга является вторым, дополненным изданием опубликованного в 2001 году пособия «Задачи по программированию: 7-11 класс».

Издательство: БХВ-Петербург, 2007 г.

ISBN 5-9775-0017-3, 978-5-9775-0782-0 (3-е издание, 2011 г.)

Количество страниц: 240.

Содержание книги «Сборник задач по программированию»:

7 Предисловие
9 Глава 1. Ввод и вывод числовых данных. Оператор присваивания
- 10 Простейшие программы. Арифметические выражения
- 13 Вычисления по известным формулам
- 16 Часто используемые эффективные алгоритмы
17 Глава 2. Целочисленная арифметика
- 17 Простейшие задачи
- 18 Выделение цифр в записи числа
- 20 Нахождение целого числа по информации о его цифрах
- 21 Задачи повышенной сложности
23 Глава 3. Величины логического типа
- 23 Вычисление логических выражений
- 27 Составление логических выражений
33 Глава 4. Условный оператор
- 33 Полный условный оператор
- 36 Целочисленная арифметика и условный оператор
- 38 Использование сложных условий
- 42 Неполный и вложенные условные операторы
- 46 Оператор варианта (выбора)
- 48 Задачи повышенной сложности
53 Глава 5. Оператор цикла с параметром
- 54 Организация вывода данных по требуемому формату
- 56 Обработка фиксированной последовательности чисел
- 58 Обработка данных во время ввода
- 59 Рекуррентные соотношения
- 61 Расчет площади под кривой
- 61 Разные задачи
65 Глава 6. Операторы цикла с условием
- 66 Обработка числовых последовательностей
- 68 Использование условного оператора в теле операторов цикла с условием
- 71 Использование условного оператора после операторов цикла с условием
- 75 Использование условного оператора в теле операторов цикла с условием и после него
- 76 Разные задачи
81 Глава 7. Сочетание оператора цикла и условного оператора
- 81 Простейшие задачи
- 82 Организация вычислений во время ввода данных
- 86 Определение максимального и минимального значений во время ввода данных
- 90 Использование условного оператора после оператора цикла
- 91 Использование условного оператора в теле оператора цикла с условием и после него
95 Глава 8. Вложенные циклы
- 96 Организация вывода с использованием вложенных циклов
- 99 Обработка данных во время ввода с использованием вложенных циклов
- 105 Вложенные циклы и целые числа
109 Глава 9. Строки символов
- 109 Простейшие задачи
- 110 Работа с символами строки
- 112 Обработка строк с использованием оператора цикла с параметром
- 114 Обработка строк с использованием операторов цикла с условием
- 115 Изменение исходных строковых величин
- 119 Обработка цифр в строке
- 120 Задачи повышенной сложности
125 Глава 10. Функции и процедуры
- 126 Функции
- 130 Процедуры
- 131 Рекурсия
135 Глава 11. Одномерные массивы
- 135 Инициализация массива и вывод его на экран
- 137 Обработка элементов массива
- 139 Использование условий для изменения элементов массива и вывода их на экран
- 141 Расчет суммы или количества элементов массива, удовлетворяющих некоторому условию
- 150 Изменение исходного массива
- 155 Обработка массива с использованием операторов цикла с условием
- 159 Работа с двумя и тремя массивами
165 Глава 12. Двумерные массивы
- 165 Простейшие задачи
- 168 Заполнение и вывод массива нестандартными методами
- 172 Расчетные задачи
- 178 Нахождение максимума и минимума
- 184 Проверка условия после выполнения расчетов
- 187 Обработка массива с использованием операторов цикла с условием
- 191 Работа с квадратными массивами
- 197 Изменение исходного массива
- 205 Работа с несколькими массивами
- 208 Двумерные символьные массивы
211 Глава 13. Массивы величин типа «запись»
- 211 Простейшие задачи
- 212 Организация поиска и выбора информации
- 217 Изменение исходных массивов
- 218 Разные задачи
221 Глава 14. Типизированные файлы
- 221 Запись в типизированный файл
- 222 Чтение из типизированного файла
- 224 Простейшая обработка элементов файла
- 226 Изменение исходного файла
- 226 Работа с несколькими файлами
229 Глава 15. Текстовые файлы
- 229 Запись в текстовый файл
- 230 Чтение, удаление и вставка информации в текстовый файл
- 230 Поиск в текстовом файле
- 231 Работа с несколькими файлами
233 Глава 16. Случайные числа
- 233 Простейшие задачи
- 234 Моделирование случайных величин
- 238 Использование метода Монте-Карло