Контрольные вопросы 1. Какой цели служит формализация понятия «алгоритм»? 2. В…

Вопросы и обрезаны справа, отвечаем по видимой части.

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

2. Детерминированность (определённость) — каждая команда алгоритма понятна и однозначна, а при одних и тех же исходных данных результат всегда один и тот же. Исполнитель не должен ничего додумывать или выбирать произвольно.

3. Формы представления алгоритма:

• словесная (на естественном языке);
• графическая (блок-схема);
• псевдокод;
• программа на языке программирования;
• табличная форма.

4. Блок-схема.
   Преимущества: наглядность, видна логика и порядок действий, легко найти ошибки в ветвлениях и циклах, проста для понимания.
   Недостатки: занимает много места, громоздка для сложных алгоритмов, трудоёмка в изменении, плохо передаёт детали (например, структуры данных).

5. Псевдокод эффективен на стадии проектирования алгоритма — когда нужно записать его логику ещё до написания программы, не привязываясь к синтаксису конкретного языка.

6. Базовые структуры: следование (линейная), ветвление, цикл.

7. Ветвление приводит к пропуску команд, когда используется неполное ветвление («если — то» без «иначе»): при ложном условии блок команд после «то» пропускается и выполнение идёт дальше.

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

9. Число повторов задаётся заранее в цикле с параметром (цикл «для», со счётчиком).

10. Зацикливание — это бесконечное повторение тела цикла: условие окончания цикла никогда не выполняется (например, переменная в условии не изменяется в теле цикла), и алгоритм не завершается.