§9 ГДЗ Семакин 10 класс (Информатика)

2. Если вы решаете задачу по математике или физике и при этом используете калькулятор, то какова ваша функция в этом процессе и какова функция калькулятора?
3. Используя алгоритм Евклида, найдите НОД для чисел 114 и 66. Сколько шагов алгоритма при этом вам пришлось выполнить?
4. Какие проблемы решает теория алгоритмов?
5. Почему калькулятор нельзя назвать алгоритмической машиной, а компьютер можно?
6. Придумайте минимально необходимую систему команд для кассового аппарата, который подсчитывает стоимость покупок и сумму сдачи покупателю. Опишите алгоритм управления работой такого автомата.

1. Примеры обработки информации в учебе:

• Решение задачи по математике или физике: исходные данные — условие задачи; результат — ответ; правила обработки — формулы, правила и алгоритмы решения. Вид обработки — получение новой информации.
• Чтение и называние химических элементов по символам: исходные данные — знаки элементов; результат — правильные названия; правила обработки — таблица Менделеева и правила чтения обозначений. Вид обработки — изменение формы представления информации.
• Составление таблицы дат и событий на уроке истории: исходные данные — даты и события; результат — правильно заполненная таблица; правила обработки — сопоставление дат и событий. Вид обработки — систематизация, структурирование данных.
• Поиск ответа в учебнике: исходные данные — вопрос; результат — найденный ответ; правила обработки — поиск нужной информации по тексту. Вид обработки — поиск информации.

2. При решении задачи с калькулятором человек выполняет роль устройства ввода: он вводит данные и выбирает действия. Калькулятор выполняет обработку информации — вычисляет результат.

3. Найдём НОД чисел $$114$$ и $$66$$ по алгоритму Евклида:

$$114 — 66 = 48$$
$$66 — 48 = 18$$
$$48 — 18 = 30$$
$$30 — 18 = 12$$
$$18 — 12 = 6$$
$$12 — 6 = 6$$

Следовательно, $$\gcd(114,66)=6$$. Алгоритм потребовал 6 шагов.

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

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

6. Минимальная система команд кассового аппарата:

• открыть чек;
• считать штрихкод товара;
• определить стоимость товара;
• добавить стоимость к общей сумме;
• если товары ещё есть, повторить считывание;
• вывести общую сумму покупки;
• получить данные об оплате;
• если оплата наличными, вычислить сдачу;
• распечатать чек;
• закрыть чек.

Алгоритм работы автомата: открыть чек → последовательно считывать товары и накапливать сумму → вывести итог → принять оплату → при необходимости вычислить сдачу → распечатать чек → закрыть чек.

Ответ

1) Примеры обработки информации: получение новой информации, изменение формы представления, систематизация и поиск информации.
2) Человек — устройство ввода, калькулятор — устройство обработки информации.
3) $$\gcd(114,66)=6$$, выполнено 6 шагов.
4) Теория алгоритмов изучает представление, свойства, сложность и неразрешимость алгоритмов.
5) Калькулятор выполняет только заранее заданные действия, компьютер может выполнять разные алгоритмы по программе.
6) Минимальная система команд включает ввод товаров, подсчёт суммы, приём оплаты, вычисление сдачи, печать и закрытие чека.