ГДЗ по Информатике 8 класс. Босова. Способы записи алгоритмов.

ГДЗ информатика 8 класс

Гдз по информатике 8 класс по учебнику Босова. Базовый уровень. Обновленные ФГОС 2021 год.

§ 3.2. Способы записи алгоритмов


Вопросы и задания

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

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

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

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

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

6. Запишите с помощью псевдокода алгоритм построения окружности заданного радиуса r, проходящей через заданные точки А и В.

7. В системе программирования КуМир запишите и выполните алгоритм переливаний из примера 4 для исполнителя Водолей.

8. «Прочитайте» блок-схему: Сформулируйте словесное описание этого же алгоритма.

9. Сформулируйте основное отличие словесного описания алгоритма от описания на формальном языке.

10. Подготовьте краткую биографическую справку об А. А. Маркове (младшем).