Александр Осипов PascalABC.NET: выбор школьника Часть 1 Почему PascalABC.NET? Базовые знания Линейные алгоритмы Алгоритмы с ветвлением Циклические алгоритмы Pascal в КИМ ЕГЭ и ОГЭ 70 типичных задач: постановка, математическая модель, программный код Ростов-на-Дону 2020 УДК 004.432 ББК 32.973 О741 Рецензенты: - кандидат физико математических наук, доцент кафедры алгебрыС. С. Михалков и дискретнойич математики Южного федерального университета - кандидат физико математических наук, доцент, заведующий кафедройВ. О. Дженжер информатики, физики и МПИФ Оренбургского государственного педагогического университета Осипов А. В. PascalABC.NET — 2- – - - О741 : выбор школьника. Часть 1. – 48е изд., испр. и доп., /А. В. Осипов. Ростов на Дону; Таганрог : Издательство Южного федерального университета,– 2020. 1 с. Целевая аудитория книги школьники и учащиеся иных общеобразовательных учреждений среднего образования Книга можетPascal быть. также полезна студентам младших курсов, учителям и преподавателям, интересующимся решением задач в современной версии языка Приводится теорияPascalABC и дается.NET. решение задач по программированию из школьного курса информатики с максимальным использованием– возможностей Подборка задач позволяет использовать книгу в качестве ныне популярного «решебника», но главная цель научиться писать современный короткий, понятный и эффективный код. УДК 004.432 © ББК 32.973 А. В. Осипов, 2020 © Южный федеральный университет, 2020 Оглавление 3 .............................................................................................................................. PascalABC.NET .......................................................... Оглавление 3 ................................................................................................. Предисловие разработчика 7 ................................................................................................................................. Предисловие рецензента 9 ................................................................................................ От автора 11 ............................................................. Глава 1. Базовые знания 13 .......................................................... 1.1. Почему именно PascalABC.NET? 14 ...................................................................... 22 1.2. Основная программа и ее запись 19 ............................................................................................. 22 1.3. Простейший вывод данных .................................................................... 24 1.3.1. Вывод текста ....................................................... 25 1.3.2. Вывод числовых данных .......................................................... 26 1.4. Основные числовые типы данных ............................................... 28 1.4.1. Данные целого типа (integer) ....................................... 1.4.2. Данные вещественного типа (real) ............................................................................................... 1.5. Построение арифметических выражений 30 ............................................................... 1.5.1. Переменные 30 ...................................... 1.5.2. Арифметические операции 33 ......................................................................... 1.5.3. Приоритет арифметических операций 34 ............................................................................. 1.5.4. Стандартные функции 36 ...................................................................................................... 1.6. Оператор присваивания 37 ......................................................................................................... 1.7. Ввод данных 38 ................................................................................... 1.8. О ЕГЭ и ОГЭ 40 .................................................................... 45 Глава 2. Линейные алгоритмы 43 ............................................................................................... 45 2.1. Целочисленная арифметика ................. 48 2.1.1. Перевод мер 2.2. .................................... 2.1.2. Выделение цифр в числе заданной разрядности Арифметика вещественных и целых чисел 49 4 ........................................ 2.2.2. .................................. 2.2.1. Вычисления по известным формулам 50 ............................................................................... 54 Вычисления по формулам из геометрии 51 ............................................................................ 2.2.3. Прочие вычисления ............................................................................. 58 Глава 3. Алгоритмы с ветвлением 57 .............................................................................. 3.1. Логический тип данных ........................................................................... 3.2. Логические выражения 59 ........................................................................... 3.2.1. Операции отношения 59 ................................................................................ 3.2.2. Логические операции 60 ....................................................................................... 62 3.2.3. О «короткой схеме» 61 ........................................................................................ 64 3.3. Условный оператор ......................................... 66 3.4. Условная операция .................................................. 66 3.5. Алгоритмы без множественного выбора ........................................ 3.5.1. Поиск минимумов и максимумов - ............................................................. 3.5.2. Попадание точки в заданную область 67 .......................... 3.5.3. Кусочно заданные функции 70 ....................... 3.5.4. Анализ цифр в числе заданной разрядности 72 ................................................................. 3.5.5. Решение линейных и квадратных уравнений 75 ............................................................................................ 82 3.5.6. Геометрия в вычислениях 79 ........................................ 84 3.6. Оператор выбора ............................................................................. 3.7. Алгоритмы со множественным выбором ................................. 88 Глава 4. Циклические алгоритмы 87 4.2. ............................................................................. 88 4.1. Цикл с заданным числом повторений (loop) ................................................................... Цикл с параметром (for) 4.4. .................................................................. 4.3. Цикл с предусловием (while) 90 4.5. .................................................... Цикл с постусловием (repeat) 90 ......................................................................................... Изменение хода выполнения цикла 91 4.5.1. Оператор break 91 5 4.5.2. ................................................................................... .............................................................................................. Оператор continue 91 4.6. ......................................................................................... 4.5.3. Оператор exit 91 ......................................................... Вложенные циклы 92 ............................... 4.7. Задачи с использованием циклов 92 ..................... 4.7.1. Ввод нескольких групп исходных данных 92 ........................... 4.7.2. Ряды значений, вычисляемых по их позициям 95 .......................... 4.7.3. Ряды значений, вычисляемых рекуррентно 99 ................................ 4.7.4. Анализ цифр в произвольном целом числе 103 .................................... 4.7.5. Табуляция функции одной переменной 106 .................................................................... 4.7.6. Табуляция функции двух переменных 111 ....................................................................................... 4.7.7. Нахождение НОД и НОК 113 ...................................... 4.7.8. Простые числа 115 4.8. ....................................................... 4.7.9. Задача о сдаче («жадный» алгоритм) 117 ............................................ Использование случайных чисел 119 ................................................... 4.9. Перевод между системами счисления 123 N ........................................... 4.9.1. Перевод в десятичную систему 123 ....................................................... 4.9.2. Перевод в систему по основанию 124 ....................................... 4.10. Нахождение делителей числа 127 ............................. 4.10.1. Нахождение всех делителей числа 127 . ............................................. 4.10.2. Нахождение простых делителей числа 128 ............................................................................. 4.11. Решение задачи с сайта //acmp ru 129 ....................................................................................................................... 4.12. Вместо заключения 131 ........................................................ Приложения 133 ............................................................................ П1. Прямоугольная система координат 134 ............................................................................ П2. Уравнения плоских линий 135 .......................................................... П3. Геометрия в вычислениях 138 П4. Нахождение сумм и произведений 139 6 ................................................................................ .....................................................................