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

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

(Примечание: Только задачи, без ответов и решений.)

 

Оглавление

Предисловие

Глава 1. Ввод и вывод числовых данных. Оператор присваивания.............................9

Простейшие программы. Арифметические выражения...................................................... 10

Вычисления по известным формулам...................................................................................... 13

Часто используемые эффективные алгоритмы......................................................... ........... 16

Глава 2. Целочисленная арифметика.....................................................................................17

Простейшие задачи.........................................................................................................................17

Выделение цифр в записи числа................................................................................................. 18

Нахождение целого числа по информации о его цифрах..................................................... 20

Задачи повышенной сложности................................................................................................    21

Глава 3. Величины логического типа....................................................................................... 23

Вычисление логических выражений.......................................................................................... 23

Составление логических выражений.......................................................................................... 27

Глава 4. Условный оператор....................................................................................................... 33

Полный условный оператор......................................................................................................... 33

Целочисленная арифметика и условный оператор................................................................36

Использование сложных условий............................................................................................... 38

Неполный и вложенные условные операторы........................................................................ 42

Оператор варианта (выбора)........................................................................................................ 46

Задачи повышенной сложности.................................................................................................. 48

Глава 5. Оператор цикла с параметром.................................................................................... 53

Организация вывода данных по требуемому формату......................................................... 54

Обработка фиксированной последовательности чисел........................................................ 56

Обработка данных во время ввода............................................................................................. 58

Рекуррентные соотношения......................................................................................................... 59

Расчет площади под кривой.......................................................................................................... 61

Разные задачи................................................................................................................................... 61

Глава 6. Операторы цикла с условием...................................................................................... 65

Обработка числовых последовательностей............................................................................... 66

Использование условного оператора в теле операторов цикла с условием.................... 68

Использование условного оператора после операторов цикла с условием.................... 71

Использование условного оператора в теле операторов цикла с условием

и после него...................................................................................................................................... 75

Разные задачи................................................................................................................................... 76

Глава 7. Сочетание оператора цикла и условного оператора.......................................... 81

Простейшие задачи......................................................................................................................... 81

Организация вычислений во время ввода данных................................................................... 82

Определение максимального и минимального значений во время ввода данных....... 86

Использование условного оператора после оператора цикла............................................ 90

Использование условного оператора в теле оператора цикла с условием

и после него...................................................................................................................................... 91

Глава 8. Вложенные циклы......................................................................................................... 95

Организация вывода с использованием вложенных циклов................................................ 96

Обработка данных во время ввода с использованием вложенных циклов..................... 99

Вложенные циклы и целые числа.............................................................................................. 105

Глава 9. Строки символов.......................................................................................................... 109

Простейшие задачи....................................................................................................................... 109

Работа с символами строки........................................................................................................ 110

Обработка строк с использованием оператора цикла с параметром............................ 112

Обработка строк с использованием операторов цикла с условием................................ 114

Изменение исходных строковых величин................................................................................ 115

Обработка цифр в строке............................................................................................................ 119

Задачи повышенной сложности................................................................................................ 120

Глава 10. Функции и процедуры.............................................................................................. 125

Функции........................................................................................................................................... 126

Процедуры...................................................................................................................................... 130

Рекурсия.......................................................................................................................................... 131

Глава 11. Одномерные массивы.............................................................................................. 135

Инициализация массива и вывод его на экран...................................................................... 135

Обработка элементов массива................................................................................................... 137

Использование условий для изменения элементов массива и вывода их на экран.... 139