Страница 91 - гдз по информатике 8 класс учебник Босова, Босова

1. Каковы основные способы записи алгоритмов?

Существуют различные способы записи алгоритмов: словесное описание, построчная запись, блок-схемы, языки программирования и др. Каждый из этих способов обладает своими достоинствами и недостатками.

2. Чем вызвано существование многих способов записи алгоритмов?

Существование многих способов записи алгоритмов вызвано желанием сделать информацию более доступной.

3. Приведите словесное описание алгоритма нахождения наименьшего общего кратного (НОК) двух целых чисел:

а) Для нахождения наименьшего общего кратного двух целых чисел необходимо разложить каждое из них на простые множители. Далее выбираются все простые множители с учетом числа раз, которое оно встречается в каждом из чисел. После этого строится произведение всех выбранных простых множителей для получения НОК.

б) Нахождение наименьшего общего кратного двух целых чисел через НОД осуществляется с помощью следующей формулы: НОК = (a·b):НОД(a,b), где a и b — целые числа. Для нахождения НОД можно использовать различные алгоритмы, например, алгоритм Евклида.

4. Представьте в виде построчной записи алгоритм решения следующей задачи: «Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить арбузы по возрастанию веса?»

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