§12 ГДЗ Семакин 10 класс (Информатика)
2. Дайте определение алгоритма.
3. Что такое «система команд исполнителя алгоритмов» (СКИ)?
4. Какими возможностями обладает компьютер как исполнитель алгоритмов?
5. Назовите команды, входящие в СКИ компьютера, из которых составляется любая программа обработки данных.
6. Перечислите различные варианты классификации данных.
7. Придумайте пример задачи, решаемой на компьютере, и назовите для нее исходные, промежуточные и итоговые данные.
Этапы решения задачи на компьютере:
- Постановка задачи — определяют, что дано и что нужно найти.
- Формализация задачи — переводят условие на язык математических формул, уравнений, отношений; строят математическую модель.
- Построение алгоритма — составляют последовательность действий для решения задачи.
- Составление программы — записывают алгоритм на языке программирования.
- Отладка и тестирование — исправляют ошибки и проверяют работу программы.
- Проведение расчётов и анализ результатов — получают и оценивают результат.
- Использование программы — применяют разработанную программу на практике.
Алгоритм — это последовательность команд управления каким-либо исполнителем.
Система команд исполнителя алгоритмов — это совокупность основных команд, которые может выполнять данный исполнитель.
Компьютер как исполнитель алгоритмов должен точно следовать алгоритму в соответствии с обрабатываемыми данными. Если возникает ошибка, на которую в алгоритме не предусмотрена реакция, выполнение может быть прервано с выдачей сообщения пользователю.
Команды, входящие в СКИ компьютера, из которых составляется любая программа обработки данных:
присваивание, ввод, вывод, обращение к вспомогательному алгоритму, цикл, ветвление.
Варианты классификации данных:
- по отношению к алгоритму: исходные, промежуточные, итоговые;
- по значению: константы, переменные;
- по типам: целые, вещественные, логические, символьные;
- по структуре: простые, структурированные.
Пример задачи: вычислить площадь треугольника по трём известным сторонам по формуле Герона.
Исходные данные: стороны $$a$$, $$b$$, $$c$$.
Промежуточные данные: полупериметр $$p=\frac{a+b+c}{2}$$.
Итоговые данные: площадь треугольника.
