Правообладателям

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

3-е изд., перераб. и доп. — СПб.: 2011. — 304с.

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

Формат: pdf

Размер: 8 Мб

Смотреть, скачать: docs.google.com ; rusfolder.com

Оглавление
Предисловие 1
Глава 1. Ввод и вывод числовых данных. Оператор присваивания 3
Простейшие программы. Арифметические выражения 4
Вычисления по известным формулам 7
Часто используемые эффективные алгоритмы 10
Глава 2. Целочисленная арифметика 11
Простейшие задачи 11
Выделение цифр в записи числа 12
Нахождение целого числа по информации о его цифрах 13
Задачи повышенной сложности 14
Глава 3. Величины логического типа 17
Вычисление логических выражений 17
Составление логических выражений 21
Глава 4. Условный оператор 27
Полный условный оператор 27
Целочисленная арифметика и условный оператор 30
Использование сложных условий 32
Неполный и вложенные условные операторы 35
Оператор варианта (выбора) 40
Задачи повышенной сложности 42
Глава 5. Оператор цикла с параметром 47
Организация вывода данных по требуемому формату 48
Обработка фиксированной последовательности чисел 50
Обработка данных во время ввода 51
Рекуррентные соотношения 53
Расчет площади под кривой 55
Разные задачи 55
Глава 6. Операторы цикла с условием 57
Обработка числовых последовательностей 58
Использование условного оператора в теле операторов цикла с условием 60
Использование условного оператора после операторов цикла с условием 63
Использование условного оператора в теле операторов цикла с условием и после него 66
Разные задачи 67
Глава 7. Сочетание оператора цикла и условного оператора 71
Простейшие задачи 71
Организация вычислений во время ввода данных 72
Определение максимального и минимального значений
во время ввода данных 76
Использование условного оператора после оператора цикла 79
Использование условного оператора в теле оператора цикла с условием и после него 80
Глава 8. Вложенные циклы 83
Организация вывода с использованием вложенных циклов 84
Обработка данных во время ввода с использованием вложенных циклов 87
Вложенные циклы и целые числа 93
Глава 9. Строки символов 97
Простейшие задачи 97
Работа с символами строки 98
Обработка строк с использованием оператора цикла с параметром 99
Обработка строк с использованием операторов цикла с условием 101
Изменение исходных строковых величин 103
Обработка цифр в строке 106
Задачи повышенной сложности 106
Глава 10. Функции и процедуры 111
Функции 112
Процедуры 116
Рекурсия 116
Глава 11. Одномерные массивы 119
Инициализация массива и вывод его на экран 119
Обработка элементов массива 121
Использование условий для изменения элементов массива и вывода их на экран 123
Расчет суммы или количества элементов массива, удовлетворяющих некоторому условию 124
Поиск максимума и минимума 128
Изменение исходного массива 132
Обработка массива с использованием операторов цикла с условием 136
Работа с двумя и тремя массивами 140
Глава 12. Двумерные массивы 145
Простейшие задачи 145
Заполнение и вывод массива нестандартными методами 147
Расчетные задачи 152
Нахождение максимума и минимума 157
Проверка условия после выполнения расчетов 162
Обработка массива с использованием операторов цикла с условием 165
Работа с квадратными массивами 168
Изменение исходного массива 173
Работа с несколькими массивами 180
Двумерные символьные массивы 182
Глава 13. Массивы величин типа "запись" 185
Простейшие задачи 185
Организация поиска и выбора информации 186
Изменение исходных массивов 191
Разные задачи 192
Глава 14. Типизированные файлы 195
Запись в типизированный файл 195
Чтение из типизированного файла 196
Простейшая обработка элементов файла 197
Изменение исходного файла 199
Работа с несколькими файлами 200
Глава 15. Текстовые файлы 203
Запись в текстовый файл 203
Чтение, удаление и вставка информации в текстовый файл 204
Поиск в текстовом файле 204
Работа с несколькими файлами 205
Глава 16. Случайные числа 207
Простейшие задачи 207
Моделирование случайных величин 208
Использование метода Монте-Карло 211
Глава 17. Сортировка массивов и ее использование в программах 213
ПРИЛОЖЕНИЯ. МАТЕРИАЛЫ ДЛЯ ПОДГОТОВКИ К ЕДИНОМУ ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ ПО ИНФОРМАТИКЕ И ИКТ 217
Приложение 1. Задачи на определение значений переменных величин 219
Приложение 2. Типовые задачи обработки элементов заданной числовой последовательности 231
Задачи для самостоятельной работы 238
Приложение 3. Работа с одномерными числовыми массивами 239
Методы заполнения одномерных числовых массивов 239
Заполнение массива разными значениями, не подчиняющимися общему закону 239
Заполнение массива одинаковыми значениями 240
Заполнение массива последовательностью чисел, закон построения которой известен 240
Заполнение массива случайными значениями 241
Задачи для самостоятельной работы 243
Типовые задачи обработки одномерных числовых массивов 246
Простейшие методы сортировки числовых массивов 272
Сортировка обменом 273
Сортировка выбором 276
Задачи для самостоятельной работы 279
Приложение 4. Определение условий принадлежности точки с заданными координатами заштрихованной области 280
Приложение 5. Методика решения задачи С4 из демонстрационного варианта ЕГЭ по информатике и ИКТ 2010 года 288

В сборнике представлено более 1700 задач по всем разделам курса программирования в средней школе. Задачи сборника могут быть использованы при объяснении нового материала, для организации самостоятельной работы учащихся и для проведения контрольных мероприятий. В приложениях приведены материалы, предназначенные для подготовки к Единому государственному экзамену по информатике и ИКТ.
Значительная часть задач представлена в двух однотипных вариантах, что дает возможность скомплектовать два варианта заданий самостоятельных и контрольных работ.
Все задачи могут быть решены на любом из языков программирования, изучаемых в средней школе (Бейсике, Паскале, Си, школьном алгоритмическом языке и т. д.). В начале каждой главы сборника приводятся вопросы по соответствующей теме.
Ряд задач предназначен для внутришкольных олимпиад, для использования в кружковой работе и т. п. Такие задачи помечены символом "*" или вынесены в разд. "Задачи повышенной сложности ".
Структура данного задачника ориентирована на последовательное изучение языка программирования, знакомство с различными структурами данных, основными алгоритмами обработки этих структур.
В разных главах задачника встречаются похожие задачи, решение которых поможет осознать школьнику важную взаимосвязь: выбранная структура данных определяет алгоритм решения задачи. Например, некоторые задачи из 4, 5, 6-й глав входят в главу 9. Автор считает, что для учеников будет полезным, если учитель обратит внимание на тот факт, что похожие задачи уже решались, но другим способом.
В задачнике представлено достаточное количество "технических" задач, позволяющих закреплять навыки работы с конкретными структурами алгоритмического языка, и достаточное количество слабо формализованных задач, решение которых требует от школьника умения формализовать задачу, т. е. выбрать структуру данных.