Задание 6 Параграф 2.2 ГДЗ Босова 9 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова 9 класс, Бином:
6. Рядом с вами находятся две корзины. Первая наполнена яблоками разных размеров, вторая — пустая.
Шаг 1. Вы берёте любое яблоко из первой корзины и кладёте его на стол перед собой.
Шаг 2. Вы достаёте следующее яблоко из первой корзины и выполняете сравнение:
— если яблоко в руках больше, чем яблоко на столе, то вы опускаете яблоко, которое у вас в руках, во вторую корзину;
— если яблоко в руках меньше яблока на столе, вы кладёте яблоко на стол, а яблоко, которое лежало на столе, перекладываете во вторую корзину.
Вы повторяете шаг 2 до тех пор, пока первая корзина не опустеет.
Какое яблоко окажется на столе в самом конце? Попытайтесь сформулировать, что является инвариантом цикла в приведённом алгоритме. Сформулируйте условие задачи с использованием терминологии, рассмотренной в этом параграфе.
На столе в конце выполнения всех шагов окажется самое маленькое яблоко.
Инвариант цикла можно выразить следующим выражением:
Если яблоко в руке больше, чем яблоко на столе, то положить его во вторую корзину, если меньше или равно, то оставить его на столе, а во вторую корзину положить яблоко, которое лежало на столе.
Даны два массива, в одном случайные числа, другой массив такого же размера и типа, но содержит все нулевые значения.
Найти в первом массиве самый маленький элемент, и разместить его в переменной min, остальные элементы переместить во второй массив.
Похожие решебники
Популярные решебники 9 класс Все решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением