Паскаль для школьников, Подготовка к ЕГЭ по информатике, Кашаев, Шерстнева, 2011

Паскаль для школьников, Подготовка к ЕГЭ, Кашаев С.М., Шерстнева Л.В., 2011.
   Подробно описаны приемы программирования на Паскале и технология разработки различных алгоритмов программ с акцентом на темы, выносимые на Единый государственный экзамен по информатике и информационно-коммуникационным технологиям. Рассматриваются: описание языка Паскаль, конструкции алгоритмов и блок-схемы, одномерные и двумерные массивы, строки и записи, файлы, численное интегрирование и анализ функций, подпрограммы и функции, работа с данными. По каждому разделу приводится теоретическая информация и типовые задания с подробными пояснениями. По темам, выносимым на ЕГЭ прошлых лет, в том числе прошедшего 2010 года, что отличает второе издание, в соответствующих главах приводятся примеры заданий этих ЕГЭ. Книга может использоваться как при подготовке к ЕГЭ, так и в текущем учебном процессе учащимися и учителями школ и колледжей, а также для самостоятельного изучения языка программирования Паскаль.
Прилагаемый компакт-диск содержит рассматриваемые в книге программы.
Основным практическим результатом школьного курса информатики является формирование навыков программирования на одном из языков высокого уровня — Бейсик, Паскаль, Си. Анализ учебного процесса показывает, что это составляет наиболее трудную часть курса информатики. Об этом говорят и результаты Единого государственного экзамена (ЕГЭ) по информатике. Так, статистика результатов за 2009 и 2010 годы относит дисциплину "Информатика и информационно-коммуникационные технологии" к категории наиболее трудных для учащихся (среднестатистические показатели по информатике оказались хуже статистики большинства дисциплин). Фактически эта трудность заложена в алгоритмизации задач и программировании. От учащихся в экзаменационных билетах требуется анализ, разработка и последующее программирование алгоритмов. Эти вопросы занимают большое место в Едином государственном экзамене и формируют категорию наиболее сложных заданий. Задача нашей книги сводится к последовательному и поэтапному формированию навыков программирования, а также к подготовке читателей к решению заданий ЕГЭ по данной теме.
Оглавление
Введение 11
Краткое содержание книги 12
От авторов книги 13
Глава 1. Знакомство с языком Паскаль 15
Среда Turbo Pascal 16
Программа вывода сообщения на экран 18
Вычисления в программе 20
Структура программы 23
Типы данных 24
Операции и выражения 28
Арифметические операции 29
Операции отношения 31
Приоритет операций 32
Ввод данных 33
Вывод данных 34
Примеры вычислений в программе 34
Использование блок-схем в разработках 36
Использование стандартных функций 37
Действия с данными разных типов 40
Константы 42
Работа с символами 43
Использование логического типа данных 44
Примеры 46
ПРИМЕР 1.1 46
ПРИМЕР 1.2 46
ПРИМЕР 1.3 47
ПРИМЕР 1.4 48
ПРИМЕР 1.5 48
ПРИМЕР 1.6 49
ПРИМЕР 1.7 49
ПРИМЕР 1.8 50
ПРИМЕР 1.9 50
ПРИМЕР 1.10 51
ПРИМЕР 1.11 51
ПРИМЕР 1.12 52
ПРИМЕР 1.13 53
ПРИМЕР 1.14 53
ПРИМЕР 1.15 54
ПРИМЕР 1.16 54
ПРИМЕР 1.17 55
ПРИМЕР 1.18 55
ПРИМЕР 1.19 56
ПРИМЕР 1.20 56
ПРИМЕР 1.21 57
ПРИМЕР 1.22 58
Типовые задачи и задания из ЕГЭ за 2008 — 2010 годы 58
ЗАДАЧА 1.1 58
ЗАДАЧА 1.2 59
ЗАДАЧА 1.3 59
ЗАДАЧА 1.4 59
ЗАДАЧА 1.5 60
ЗАДАЧА 1.6 60
ЗАДАЧА 1.7 60
ЗАДАЧА 1.8 61
ЗАДАЧА 1.9 61
ЗАДАЧА 1.10 62
ЗАДАЧА 1.11 62
ЗАДАЧА 1.12 63
ЗАДАЧА 1.13 63
ЗАДАЧА 1.14 63
ЗАДАЧА 1.15 64
ЗАДАЧА 1.16 64
ЗАДАЧА 1.17 65
ЗАДАЧА 1.18 65
ЗАДАЧА 1.19 65
Ответы к задачам и заданиям из ЕГЭ 66
Задача 1.1 66
Задача 1.2 66
Задача 1.3 66
Задача 1.4 66
Задача 1.5 67
Задача 1.6 67
Задача 1.7 67
Задача 1.8 67
Задача 1.9 67
Задача 1.10 67
Задача 1.11 67
Задача 1.12 67
Задача 1.13 68
Задача 1.14 68
Задача 1.15 68
Задача 1.16 68
Задача 1.17 68
Задача 1.18 68
Задача 1.19 69
Глава 2. Условия, выбор и циклы 71
Оператор условия 72
Оператор выбора 77
Оператор цикла for 82
Цикл с предусловием 89
Цикл с постусловием 91
Метки 92
Работа с символьными строками 93
Типовые примеры и задания из ЕГЭ 95
Подсчет суммы цифр в числе 95
Анализ четности пары чисел 97
Построение треугольников из отрезков 98
Перевод числа в шестнадцатеричную систему 100
Подсчет по условию 101
Возможность построения прямоугольного треугольника 102
Представление слова с учетом падежа 102
Формирование таблицы стоимости товаров 103
Поиск чисел 104
Анализ чисел 105
Графики зависимостей 113
Изменение чисел по условию 114
Типовые задачи и задания из ЕГЭ за 2008 — 2010 годы 115
ЗАДАЧА 2.1 115
ЗАДАЧА 2.2 116
ЗАДАЧА 2.3 116
ЗАДАЧА 2.4 117
ЗАДАЧА 2.5 117
ЗАДАЧА 2.6 118
ЗАДАЧА 2.7 118
ЗАДАЧА 2.8 118
ЗАДАЧА 2.9 118
ЗАДАЧА 2.10 119
ЗАДАЧА 2.11 119
ЗАДАЧА 2.12 119
ЗАДАЧА 2.13 120
ЗАДАЧА 2.14 120
ЗАДАЧА 2.15 120
ЗАДАЧА 2.16 121
Ответы к задачам и заданиям из ЕГЭ 121
Задача 2.1 121
Задача 2.2 122
Задача 2.3 122
Задача 2.4 122
Задача 2.5 122
Задача 2.6 122
Задача 2.7 122
Задача 2.8 123
Задача 2.9 123
Задача 2.10 123
Задача 2.11 123
Задача 2.12 124
Задача 2.13 124
Задача 2.14 124
Задача 2.15 124
Задача 2.16 124
Глава 3. Одномерные массивы 125
Нахождение суммы элементов массива 126
Суммирование элементов массива с учетом условия 126
Нахождение среднего арифметического 127
Нахождение среднего арифметического при условии 128
Поиск максимального элемента в массиве 129
Поиск индексов в массиве 130
Проверка упорядоченности массива 132
Обмен значений массива 133
Суммирование соседних элементов массива 135
Подсчет соседних элементов по условию 136
Перенос модулей значений в другой массив 138
Подсчет количества максимальных элементов 139
Изменение значений элементов массива с заданными свойствами 142
Нахождение индексов элементов с заданными свойствами 142
Удаление из массива определенного элемента 143
Циклическое перемещение элементов массива 145
Заполнение массива случайными числами 146
Нахождение суммы группы элементов массива 147
Задания из ЕГЭ за 2008 —2010 годы 148
ЗАДАЧА 3.1 148
ЗАДАЧА 3.2 149
ЗАДАЧА 3.3 149
ЗАДАЧА 3.4 149
ЗАДАЧА 3.5 149
ЗАДАЧА 3.6 150
ЗАДАЧА 3.7 150
Ответы к заданиям из ЕГЭ 151
Задача 3.1 151
Задача 3.2 151
Задача 3.3 151
Задача 3.4 151
Задача 3.5 152
Задача 3.6 152
Задача 3.7 152
Глава 4. Двумерные массивы 153
Нахождение суммы элементов массива 153
Сумма элементов с заданными свойствами 154
Расчет среднего арифметического 155
Поиск минимального элемента 155
Поиск номера строки с минимальной суммой 158
Подсчет числа учащихся 159
Определение результата турнира 160
Расчет доходов по отделу 162
Анализ средней зарплаты сотрудников 163
Подсчет элементов по условию 163
Подсчет суммы элементов по условию 164
Нахождение индексов элементов 165
Нахождение уникальных элементов 166
Анализ тестирования 167
Изменение знака элементов 167
Изменение элементов по условию 168
Тур коня на шахматной доске 169
Задания из ЕГЭ за 2008 —2010 годы 172
ЗАДАЧА 4.1 172
ЗАДАЧА 4.2 173
ЗАДАЧА 4.3 173
ЗАДАЧА 4.4 173
ЗАДАЧА 4.5 173
ЗАДАЧА 4.6 174
ЗАДАЧА 4.7 174
ЗАДАЧА 4.8 174
ЗАДАЧА 4.9 175
ЗАДАЧА 4.10 175
ЗАДАЧА 4.11 175
Ответы к задачам и заданиям из ЕГЭ 176
Задача 4.1 176
Задача 4.2 176
Задача 4.3 176
Задача 4.4 176
Задача 4.5 176
Задача 4.6 177
Задача 4.7 178
Задача 4.8 178
Задача 4.9 178
Задача 4.10 179
Задача 4.11 179
Глава 5. Строки и записи 181
Описание символьных строк 181
Действия над строками 182
Работа со строками как с элементами массивов 184
Строковые процедуры и функции 186
Процедуры для вставки и удаления символов 186
Функции для работы со строками 186
Процедуры преобразования типов 188
Примеры программ с обработкой строк 189
Поиск подстроки и удаление подстроки 189
Удаление пар символов при условии 189
Вставка одиночных символов в строку 191
Подсчет количества слов в строке 192
Подсчет количества символов фрагмента в строке 194
Удаление лишних пробелов 196
Вставка слова при условии 196
Нахождение суммы цифр 198
Удаление из строки цифр 199
Замена в строке 199
Использование массивов строк 200
Записи 201
Формирование списка учащихся 202
Анализ оценок учащихся 203
Поиск автомобиля по цене 204
Глава 6. Работа с файлами 207
Текстовые файлы 208
Создание текстового файла 209
Чтение из файла 210
Формирование файла с набором символов 210
Подсчет строк по условию 211
Создание файла на основании другого файла 212
Обмен символов в файле 213
Добавление в файл информации 214
Программа вывода на экран собственного текста 215
Нахождение максимальных чисел в строках 215
Нахождение среднего арифметического 216
Анализ файла 217
Обмен содержимого файлов 217
Разделение файла 218
Добавление в файл информации о количестве символов 219
Типизированные файлы 220
Создание нового типизированного файла 221
Чтение данных из типизированного файла 222
Последовательный доступ к файлу 223
Прямой доступ к файлу 224
Создание массива данных в файле 228
Организация базы данных учащихся 229
Разделение списка учащихся 231
Глава 7. Подпрограммы 233
Организация процедур 234
Параметры-массивы 236
Примеры использования процедур 237
Формирование разделяющей линии 237
Передача символа рисования линии 238
Передача переменной для символа линии 239
Процедура анализа четности числа 240
Передача параметров через глобальные переменные 240
Глобальное описание массива 241
Передача массива через ссылку 244
Вычисление факториала 245
Вычисление математических функций 246
Обмен значений переменных 247
Анализ чисел 247
Функции пользователя 248
Вычисление наибольшего значения 249
Вычисление процента 249
Расчет дохода по вкладу 250
Анализ текста 250
Функция поиска минимума в одномерном массиве 251
Функция подсчета соседних элементов массива 252
Функция изменения значений элементов массива 253
Функция вычисления суммы элементов двумерного массива 254
Глава 8. Математические вычисления 255
Расчет значений функции 255
Численное интегрирование 256
Решение уравнений 260
ПРИМЕР 1 260
ПРИМЕР 2 261
ПРИМЕРЗ 262
Квадратное уравнение 264
Решение неравенства 266
Определение принадлежности множеству 267
Метод Монте-Карло 270
Вычисление площади фигуры 271
Моделирование бросания игрального кубика 273
Статистика подбрасывания монет 274
Задания из ЕГЭ за 2008 — 2010 годы 275
ЗАДАЧА 8.1 275
ЗАДАЧА 8.2 276
ЗАДАЧА 8.3 277
Глава 9. Обработка данных 279
Анализ тестирования учащихся 279
Отчет по олимпиаде 283
Сертификаты 285
Результаты экзамена 291
Полупроходной балл 295
Сортировка 300
Сортировка выбором 300
Сортировка обменом значений 304
Анализ числа учащихся в классах 305
Статистика температуры 309
Формирование результатов тестирования в файле 312
Формирование в файле отчета об олимпиаде 316
Отчет о результатах экзамена 318
Приложение. Описание компакт-диска 323
Список используемой литературы 325
Предметный указатель 327