Выпишите основные понятия главы 3 "Алгоритмика" и дайте их определения.

Ниже — основные понятия, которые обычно входят в главу «Алгоритмика», и их определения (в школьных и вводных курсах информатики они формулируются примерно так).

1. Алгоритм
   Точное и понятное исполнителю предписание (набор шагов), которое задаёт, какие действия и в каком порядке нужно выполнить, чтобы получить результат решения задачи.

2. Исполнитель алгоритма
   Тот, кто выполняет алгоритм: человек, компьютер, робот, программа, абстрактный «исполнитель». У исполнителя есть ограниченный набор команд, которые он понимает.

3. Система команд исполнителя (СКИ)
   Полный перечень команд, которые исполнитель умеет выполнять. Алгоритм для данного исполнителя должен состоять только из команд его СКИ.

4. Команда
   Отдельное действие, понятное исполнителю и выполняемое им за один шаг (например: «прибавь 1», «сделай шаг вперёд», «сравни два числа»).

5. Среда исполнителя
   Объекты и условия, с которыми работает исполнитель при выполнении алгоритма (например: поле клеток, массив чисел, текст, граф).

6. Задача (алгоритмическая задача)
   Требование преобразовать входные данные в нужный результат по правилам. Обычно задаётся как: «дано… требуется…».

7. Входные данные
   Исходная информация, которую получает алгоритм перед началом работы (числа, строки, элементы массива, параметры и т. п.).

8. Выходные данные (результат)
   То, что алгоритм должен выдать после выполнения: число, ответ «да/нет», список, изменённое состояние данных и т. д.

9. Свойства алгоритма
   Набор обязательных требований к алгоритму. Чаще всего выделяют:

• Дискретность — алгоритм состоит из отдельных шагов.

• Определённость (детерминированность) — каждый шаг однозначно понятен, нет двусмысленности.

• Конечность — алгоритм должен завершаться за конечное число шагов.

• Результативность — по завершении выдаётся результат (решение задачи).

• Массовость — применим к целому классу однотипных задач, а не к одному частному случаю.

10. Форма записи алгоритма
    Способ представления алгоритма. Основные формы: словесная, табличная, графическая (блок-схема), псевдокод, программный код.

11. Псевдокод
    Упрощённая запись алгоритма «как программа», но без строгих правил конкретного языка программирования. Нужна, чтобы описывать алгоритмы понятно и кратко.

12. Блок-схема
    Графическое представление алгоритма с помощью стандартных блоков (начало/конец, ввод/вывод, действие, проверка условия) и стрелок, показывающих порядок выполнения.

13. Алгоритмическая структура
    Типовой «строительный блок» алгоритма. Обычно выделяют три базовые структуры: следование, ветвление, цикл.

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

15. Ветвление (условный оператор)
    Структура выбора: в зависимости от истинности условия выполняется один из вариантов действий (ветка «да/нет», «если… то… иначе…»).

16. Условие (логическое выражение)
    Высказывание, которое может быть истинным или ложным (например: x > 0, a = b, есть_стена).

17. Цикл (повторение)
    Структура, при которой некоторая последовательность действий выполняется многократно.

18. Цикл с условием (пока / до)
    Повторение выполняется, пока условие истинно (или до тех пор, пока условие не станет истинным — в зависимости от формулировки). Количество повторов заранее может быть неизвестно.

19. Цикл с параметром (счётчиком)
    Повторение выполняется заданное число раз (например, от 1 до N). Число повторов известно заранее.

20. Тело цикла
    Набор команд, которые повторяются в цикле.

21. Счётчик цикла (параметр цикла)
    Переменная, которая изменяется по правилам цикла и помогает контролировать количество повторений (обычно увеличивается или уменьшается).

22. Переменная
    Именованная «ячейка» для хранения данных, значение которой может изменяться в ходе выполнения алгоритма.

23. Значение переменной
    Конкретные данные, которые хранятся в переменной в данный момент выполнения алгоритма.

24. Тип данных
    Вид информации и допустимые операции над ней (например: целые числа, вещественные числа, логические значения, символы, строки).

25. Оператор присваивания
    Команда, которая записывает в переменную новое значение (например: x := x + 1).

26. Выражение
    Запись, по которой вычисляется значение (например: a + b, 2 * x - 5, s > 10).

27. Подалгоритм (процедура/функция)
    Часть алгоритма, оформленная как отдельный блок, который можно вызывать по имени. Делает алгоритм понятнее и позволяет повторно использовать решения.

28. Отладка
    Поиск и исправление ошибок в алгоритме или программе (логических, синтаксических, ошибок выполнения).

29. Тестирование
    Проверка алгоритма на наборе примеров (тестов), чтобы убедиться, что он работает правильно для разных входных данных, включая «крайние» случаи.

30. Сложность алгоритма (временная и по памяти)
    Оценка ресурсов, необходимых для работы алгоритма: сколько операций он выполняет (время) и сколько памяти использует (память), обычно в зависимости от размера входных данных.

31. Корректность алгоритма
    Свойство алгоритма выдавать правильный результат для любых допустимых входных данных.

32. Эффективность алгоритма
    Насколько рационально алгоритм использует ресурсы (время и память) по сравнению с другими способами решения той же задачи.