1. Формальный исполнитель:
Формальным исполнителем называют абстрактного или теоретического исполнителя, который выполняет инструкции алгоритма без учёта реальных ограничений.
2. Алгоритм:
Алгоритм — это последовательность шагов, предназначенных для решения конкретной задачи.
3. Основные алгоритмические конструкции:
Основные конструкции — это последовательность, ветвление и цикл.
4. Оператор ветвления:
Оператор ветвления используется в алгоритме, когда нужно выполнить разные действия в зависимости от выполнения условия.
5. Различия оператора ветвления в полной и неполной формах:
В полной форме ветвление включает и "else" (иначе), а в неполной — только "if" (если).
6. Оператор цикла с предусловием:
Это цикл, который проверяет условие до выполнения действий (например, while), и если условие не выполнено, цикл не начинается.
7. Исполнение оператора цикла со счётчиком:
Цикл со счётчиком выполняет действия фиксированное количество раз, основываясь на значении счётчика.
8. Характеристика переменной:
Переменная характеризуется именем, типом и значением, которое может изменяться в процессе выполнения алгоритма.
9. Основные типы переменных:
Основные типы: целое число (int), число с плавающей точкой (float), строка (string), булев тип (bool).
10. Операции над логическими переменными:
С логическими переменными можно выполнять операции И, ИЛИ, НЕ, сравнения.
11. Массив в теории алгоритмов:
Массив — это структура данных, содержащая несколько элементов одного типа, расположенных в памяти последовательно.
12. Характеристика массива:
Массив характеризуется типом данных элементов, их количеством и индексами, по которым доступ к элементам.
13. Описание элемента массива:
Каждый элемент массива описывается через его индекс, который указывает на его позицию в массиве.
14. Метод пошаговой детализации:
Метод пошаговой детализации заключается в разбиении задачи на более мелкие подзадачи, каждая из которых решается отдельным шагом.
15. Польза вспомогательных алгоритмов:
Вспомогательные алгоритмы упрощают основное решение, обеспечивая повторное использование кода и упрощение структуры программы.
16. Оформление вспомогательного алгоритма:
Вспомогательный алгоритм оформляется как отдельная подпрограмма или функция, которая выполняет вспомогательные операции.
17. Оформление вызова вспомогательного алгоритма:
Вызов вспомогательного алгоритма оформляется через его имя и передачу необходимых параметров.
18. Алгоритм-функция:
Алгоритм-функция — это подпрограмма, которая принимает входные данные, выполняет операции и возвращает результат.