"Информатика (в 2-х частях)", Горячев А.В., Герасимова В.Г., Макарина Л.А., Островский С.Л., Паволоцкий А.В., Семёнов А.А., Юдина А.Г., Чернышёва Т.Л.
Алгоритмизация — это разработка точного порядка действий для решения задачи, а программирование — запись такого алгоритма на языке, понятном компьютеру. Алгоритм должен быть конечным, однозначным и рассчитанным на конкретного исполнителя. Основные структуры алгоритмов — последовательность команд, ветвление и цикл. Они помогают описывать вычисления, принимать решения, повторять действия и превращать решение задачи в работающую программу.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Алгоритм — точное и конечное описание последовательности действий для решения задачи. Он должен быть понятным, однозначным и приводить к результату за конечное число шагов. Это нужно, чтобы разные люди или устройства могли выполнить его одинаково.
Исполнитель алгоритма — человек или устройство, способное выполнять команды из своего набора. Команда должна быть ему понятна, иначе исполнитель не сможет правильно продолжить работу. Набор допустимых команд называют системой команд исполнителя.
Программа — алгоритм, записанный на языке программирования и предназначенный для выполнения компьютером. Язык задаёт правила записи команд, данных и условий. Благодаря этому компьютер может точно выполнить описанное решение.
Переменная — именованная область памяти, в которой во время выполнения программы хранится и может изменяться значение. Например, переменная n может содержать число, а переменная sum — накопленную сумму. Имена помогают обращаться к данным в разных командах программы.
Чтобы перевести задачу в алгоритм, сначала выделяют исходные данные и требуемый результат. Затем определяют действия, которые связывают данные с ответом, и располагают их в нужном порядке. Такой разбор уменьшает риск пропустить шаг или использовать величину, которая ещё не вычислена.
Команды записывают с учётом возможностей исполнителя, потому что человек и компьютер умеют выполнять разные действия. Если команды нет в системе исполнителя или она сформулирована неоднозначно, алгоритм нельзя выполнить правильно. Поэтому ограниченный набор команд не только усложняет запись, но и определяет способы решения задачи.
Линейная структура задаёт выполнение команд одну за другой, без выбора и повторения. Порядок здесь связан с зависимостями: сначала нужно получить данные, а потом использовать их. Если поменять местами такие команды, программа может обратиться к неверному или ещё не вычисленному значению.
Условие — утверждение, которое можно проверить и получить ответ «истина» или «ложь». При ветвлении этот ответ определяет, какие команды выполнить. В полном ветвлении предусмотрены обе ситуации, а в неполном — действия описаны только для одной ситуации, тогда как при другой ничего не происходит.
Цикл организует повторение команд, когда одинаковые действия нужно выполнить неоднократно. При заранее известном числе повторений используют счётчик и выполняют тело цикла заданное количество раз. При повторении до условия число шагов заранее может быть неизвестно, поэтому проверяют условие продолжения или завершения и следят, чтобы оно в конце концов изменилось.
| Структура | Как выполняются команды | Когда применяется | Что важно проверить |
|---|---|---|---|
| Линейная | Последовательно, одна за другой | Когда порядок действий заранее известен | Порядок команд и наличие всех шагов |
| Ветвление | Выбирается одна из ветвей по условию | Когда действия зависят от ситуации | Правильность условия и полноту вариантов |
| Цикл с заранее известным числом повторений | Команды повторяются заданное число раз | Когда число повторов известно заранее | Начальное значение и границы счётчика |
| Цикл с условием | Команды повторяются, пока выполняется или не выполняется условие | Когда число повторов заранее неизвестно | Изменение условия и возможность завершения |
Пользуясь таблицей, сначала определите, есть ли выбор или повторение. Если их нет, достаточно линейной структуры; при выборе нужна ветвь, а при повторяющихся действиях — цикл.
После выбора структуры проверьте её границы: все ли случаи учтены, правильно ли задано число повторений и может ли алгоритм завершиться. Одна задача иногда сочетает несколько структур.
Условие: даны длина a и ширина b прямоугольника. Нужно вычислить его периметр P.
Ответ: алгоритм линейный, потому что действия выполняются в одном порядке без выбора и повторения. Например, при a = 5 и b = 3 получаем P = 2 · (5 + 3) = 16.
Условие: по числу x нужно определить, положительное оно, отрицательное или равно нулю.
Ответ: получено полное ветвление с тремя взаимоисключающими результатами. Например, для x = −4 сработает вторая ветвь, а для x = 0 — последняя.
Условие: дано целое число N. Нужно найти сумму 1 + 2 + … + N.
Ответ: при N = 4 получаются шаги 0 + 1 + 2 + 3 + 4, поэтому sum = 10. Начальные значения нужны, чтобы сумма начиналась с нуля, а цикл охватывал каждое число от 1 до N.
Ошибка — считать алгоритмом любое описание решения, даже расплывчатое или бесконечное. Её допускают, когда не проверяют точность команд и наличие завершающего шага. Проверьте, понятен ли каждый шаг исполнителю, однозначен ли порядок и заканчивается ли выполнение.
Иногда условие ветвления путают с командами ветвей. Условие только определяет выбор, а команды задают действия после выбора. Чтобы проверить себя, отдельно назовите проверяемое утверждение и отдельно перечислите действия для каждого результата.
Неверный результат цикла часто появляется из-за отсутствия начального значения счётчика или накопителя. Если переменная не задана, программа использует неизвестное или неподходящее значение. Перед запуском найдите все переменные цикла и запишите, с чего каждая начинает работу.
Цикл выполняется лишнее число раз или не завершается, когда счётчик не меняется корректно либо условие выхода составлено неверно. Такая ошибка возникает при пропуске увеличения счётчика или неправильном знаке сравнения. Проверьте первую и последнюю итерации и проследите, приближает ли изменение переменной алгоритм к завершению.
Для алгоритмов нужны точное описание последовательности действий и арифметические операции. Понятия условия и повторения встречаются и в повседневных алгоритмах, например в инструкции или расписании.
Тема опирается на математические формулы, сравнение чисел и работу с переменными. Эти знания позволяют записать вычисления, выбрать ветвь и проверить промежуточные результаты.
Алгоритмизация служит основой изучения языков программирования. Она также нужна при обработке данных и автоматизации задач, когда компьютер выполняет повторяющиеся действия вместо человека.
Чем алгоритм отличается от программы?
Алгоритм — это общее точное описание действий для решения задачи. Программа — тот же алгоритм, записанный на языке программирования для выполнения компьютером.
Почему одна и та же задача может иметь несколько алгоритмов?
Одного результата часто можно достичь разными последовательностями действий. Алгоритмы могут отличаться количеством шагов, используемыми формулами или командами, но давать правильный ответ.
Зачем программе нужны переменные?
Переменные хранят исходные данные, промежуточные результаты и итог вычислений. Их значения можно изменять во время работы программы, например увеличивать счётчик цикла.
Когда выбирать ветвление, а когда цикл?
Ветвление используют, когда нужно выбрать действие по условию. Цикл нужен, когда одну или несколько команд требуется повторить несколько раз.
Почему цикл может выполняться бесконечно?
Это происходит, если условие завершения никогда не становится истинным или счётчик не изменяется в нужную сторону. Проверяют начальное значение, изменение переменной и условие выхода.
Модуль 1. Алгоритмизация и программирование
