ИНФОРМАТИКА · 8 КЛАСС
Глава 1. Основы алгоритмизации и программирования

§ 1. Основные алгоритмические конструкции

Вспомним, что такое алгоритм и исполнитель, разберём три базовые алгоритмические конструкции, команды следования в Python (ввод, вывод, присваивание), математические функции библиотеки math и вспомогательные алгоритмы.

Попробовать на модели ↓
Разбираемся в теме

Основные пункты параграфа

1

Алгоритм и алгоритмические конструкции

Три базовые конструкции записывают любой алгоритм.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Три базовые конструкции на Черепахе

Один и тот же квадрат можно нарисовать следованием (команды подряд) и повторением. В ветвлении Черепаха рисует одну из двух фигур — снимите или поставьте флажок и выполните программу снова.

Программирование — это искусство создания программного обеспечения: от сайтов до искусственного интеллекта. Оно требует логики, творчества и технических навыков. Решение задачи по программированию разбивают на этапы.

Пример 1.1. Этапы решения задачи по программированию:

  1. I–II. Исходные данные и результаты

    Определяют, что дано и что нужно получить.

  2. III–IV. Алгоритм и типы данных

    Составляют алгоритм решения и выбирают типы для переменных (int, float).

  3. V. Написание программы

    Алгоритм записывают на языке программирования.

  4. VI–VII. Тестирование и анализ

    Запускают программу на тестах и проверяют результаты. Некоторые этапы приходится повторять, пока анализ не покажет, что задача решена верно; для поиска ошибок используют средства отладки.

Алгоритм — конечная последовательность точных действий, формальное выполнение которых позволяет получить решение задачи для любого допустимого набора исходных данных.

Исполнитель — человек (группа людей) или техническое устройство, которое способно правильно выполнять команды алгоритмов. Набор команд одного исполнителя называют системой команд исполнителя. Последовательность команд, исполнителем которой является компьютер, называется программой. Программа — это алгоритм, записанный на формальном языке — языке программирования.

Все команды исполнителя делят на две группы:

1. Выполняемые непосредственно

Команды, которые исполнитель сразу выполняет: шаг Черепахи, вывод на экран, присваивание.

2. Команды управления

Команды, изменяющие порядок выполнения других команд (управляющие конструкции): повторение и ветвление.

Любой алгоритм может быть записан с использованием трёх базовых алгоритмических конструкций: следование, повторение и ветвление.

Командами в языке программирования считают операторы (оператор присваивания, оператор ветвления, оператор цикла и др.) и вызовы встроенных и пользовательских вспомогательных алгоритмов (функций). Пример 1.2. Известные из 6-го и 7-го классов команды Python: операторы for, while, if; вызовы функций forward(), setpos(), input(), print().

Главная мысль: Алгоритм составляется для конкретного исполнителя; любой алгоритм можно записать с помощью следования, повторения и ветвления.
2

Алгоритмическая конструкция следование

Команды выполняются в порядке записи.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Ввод, присваивание и вывод

Пример 1.3: введите x = 3.8 и y = 2.7 — получится a = 0.5850244926522041, как в учебнике. Посмотрите, как sep и end меняют вывод (пример 1.4), и проверьте знаки операций (пример 1.5) на своих числах.

Алгоритмическая конструкция следование — это последовательность команд алгоритма, которые выполняются в том порядке, в котором они записаны. Среди команд, образующих следование, нет команд, меняющих порядок выполнения других команд.

В 7-м классе в программах на Python использовались команда для ввода данных input() (в скобках можно написать текст, поясняющий, что ввести), команда для вывода данных print() и оператор присваивания.

Пример 1.3. Даны x, y. Написать программу для вычисления значения выражения a = 2x(x − y) / (7 + y²).

  1. I. Исходные данные

    Переменные x, y.

  2. II. Результат

    Переменная a.

  3. III. Алгоритм

    1) ввод исходных данных; 2) вычисление значения выражения; 3) вывод результата.

  4. IV. Описание переменных

    Все переменные имеют тип float.

x = float(input('x = '))
y = float(input('y = '))
a = 2 * x * (x - y)/(7 + y * y)
print('a =', a)

VI. Тестирование: при x = 3.8, y = 2.7 программа выводит a = 0.5850244926522041. VII. Правильность вычислений проверяют на калькуляторе. Следование здесь образовано командами ввода значений переменных, командой присваивания и выводом результата.

Команда print() выводит текстовые сообщения и числовые значения. Текст записывают в кавычках: он выводится так, как записан, и не анализируется при выполнении. Пример 1.4. Аргументы, управляющие выводом: sep — текст-разделитель между несколькими значениями одной команды (по умолчанию — пробел); end — текст, который появится после вывода всех значений команды (по умолчанию — перевод строки).

Оператор присваивания задаёт значения переменным и вычисляет значение выражения (результат записывается как значение переменной). Формат: <имя переменной> = <выражение>.

Операция (пример 1.5)Знак
сложение+
вычитание-
деление/
умножение*
возведение в степень**
целочисленное деление//
нахождение остатка%

Операция деления / применяется для данных типа float, для данных типа int используются операции // и %.

Главная мысль: Следование образуют команды ввода, присваивания и вывода, которые выполняются одна за другой в порядке записи.
3

Математические функции

Встроенные вспомогательные алгоритмы библиотеки math.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Математические функции

Пример 1.8: при a = 5.7 площадь s = 32.49, диагональ d = 8.061017305526642. Во второй программе двигайте ползунок x и сравните ceil, floor и trunc для положительных и отрицательных чисел.

При вычислениях часто используются математические функции. Они реализованы как встроенные вспомогательные алгоритмы, и для их применения нужно подключить библиотеку math. Аргументы функций всегда записываются в скобках. Список всех функций есть в справочной системе Python (пример 1.6): меню Пуск → Все → Python 3.* → Python 3.* Manuals, раздел math — Mathematical functions.

Функция (пример 1.7)Описание
fabs(x)находит модуль рационального числа x (встроенная функция abs() вычисляет модуль и целого, и рационального числа и не требует подключения math)
pow(x, y)находит значение xy
sqrt(x)находит квадратный корень из числа x
ceil(x)находит наименьшее целое число, большее или равное x
floor(x)находит наибольшее целое число, меньшее или равное x
trunc(x)возвращает x без дробной части, оставляя целую (для x > 0 совпадает с floor(), для x < 0 — с ceil())

Аргументом функции может быть число, переменная, выражение или другая функция: sqrt(fabs(-16)), pow(x, 1/4).

Пример 1.8. Задана длина стороны квадрата a. Написать программу нахождения площади квадрата и длины его диагонали. Исходные данные — a; результат — S (площадь) и d (диагональ); S = a², d = a√2; все переменные типа float.

from math import *
a = float(input("введи a = "))
s = pow(a, 2)
d = a * sqrt(2)
print("s =", s)
print("d =", d)

Тестирование: при a = 5.7 получаем s = 32.49 и d = 8.061017305526642. В программе используются функции для вычисления квадратного корня и возведения числа в степень.

Главная мысль: Чтобы применять математические функции, подключают библиотеку math; аргумент функции может быть числом, переменной, выражением или другой функцией.
4

Вспомогательные алгоритмы

Одна функция — несколько вызовов.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Вспомогательный алгоритм krest

Пример 1.9: функция krest() закрашивает одну фигуру, а основная программа дважды переводит Робота на новое место и вызывает её. Выполните программу по шагам и следите, когда исполнитель «заходит» в функцию.

Нередко в одной программе одну и ту же последовательность команд приходится выполнять несколько раз. Тогда удобно использовать вспомогательный алгоритм, который выполняют нужное число раз, обращаясь к его названию.

Вспомогательный алгоритм — это алгоритм, который можно использовать в других алгоритмах, указав его имя и, если необходимо, значения аргументов. Он решает некоторую часть основной задачи, а его вызов — команда, которая может заменить несколько команд.

Пример 1.9. Робот должен закрасить отмеченные клетки на поле 3 × 7. Изображение состоит из двух одинаковых фигур, поэтому для рисования фигуры оформим функцию krest. Команда move_right(5) перемещает Робота сразу на 5 клеток.

from pyrob.api import *

@task
def prim_1_4_8():
    def krest():
        fill_cell()
        move_left()
        fill_cell()
        move_left()
        fill_cell()
        move_down()
        move_right()
        fill_cell()
        move_up()
        fill_cell()
        move_up()
        fill_cell()

    move_left()
    krest()
    move_right(5)
    move_down()
    krest()
    move_left(2)
    move_down()

run_tasks()

В этом учебном году программы на Python пишут в среде разработки Visual Studio Code (VS Code) (пример 1.10). Это бесплатное приложение для написания и отладки кода на разных языках программирования; сведения о работе с ним приведены в приложении 1 учебного пособия.

Главная мысль: Вспомогательный алгоритм оформляют, когда одну и ту же последовательность команд нужно выполнить несколько раз.
Интерактивная практика

Исследуйте и примените

Расставьте команды упражнения 1, затем исследуйте программы упражнения 4 на разных данных и решите остальные задачи.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Упражнение 1: порядок команд

Расставьте команды так, чтобы программа вычисляла a = 2x / (x² + 4). Модель выполняет программу: если переменная используется раньше, чем получила значение, появится ошибка NameError.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Упражнения 3 и 4: целая и дробная части

Выберите программу 1–4 и запустите её при x = −7, y = 2, затем при x = 7, y = 2 и x = −7, y = −2. Сравните результаты. Текст программы можно изменять.

Соберём главное

Шесть выводов

01

Любой алгоритм можно записать с помощью трёх базовых конструкций: следование, повторение и ветвление.

02

Команды управления (повторение и ветвление) изменяют порядок выполнения других команд; в следовании таких команд нет.

03

Следование в программах на Python образуют команды ввода input(), вывода print() и оператор присваивания.

04

Аргументы sep и end команды print() задают разделитель между значениями и текст в конце вывода.

05

Математические функции (sqrt, pow, fabs, ceil, floor, trunc) подключаются из библиотеки math; аргументы записывают в скобках.

06

Вспомогательный алгоритм решает часть задачи; его вызов по имени заменяет несколько команд.

Самопроверка

Тест: 10 вопросов

Один верный ответ. За ответ — 1 балл. Откройте и проверьте себя.

1. Что такое алгоритм?

2. Какие команды называют командами управления?

3. Какой набор — это три базовые алгоритмические конструкции?

4. Чем характерна конструкция следование?

5. Что выведет команда print(1, 2, 3, sep = '-')?

6. Что задаёт аргумент end команды print()?

7. Чему равно значение выражения 17 // 5 + 17 % 5?

8. Что вернёт функция floor(-2.6) из библиотеки math?

9. Какую строку нужно написать перед использованием sqrt() в программе?

10. Что такое вспомогательный алгоритм?

ВыводыТестВ началоВсе параграфы
↑

Загрузка прогресса…

↑