1. составить алгоритм получения 1л. воды, если в распоряжении имеется 2 кувшина(3л. и 8л.) 2. из числа 458 получить 14, используя только 2 действия: 1)умножить на 2. 2)стереть последнюю цифру. заранее )

128

318

Посмотреть ответы 2

Ответы на вопрос:

PoLiNaPaSeKo

Информатика

4,5(41 оценок)

1.наливаем в кувшин с 8-ю литрами воду. из кувшина с 8-ю литрами переливаем воду в кувшин с 3-мя литрами и выливаем воду из 3-ёх литров, у 8-ми литрового кувшина осталось воды 5л. далее опять из 8-ми литрового (в котором уже 5 литров) кувшина переливаем воду опять в 3-ёх литровый кувшин, выливаем воду из 3-ёх литрового. в кувшине с 8-ю литрами осталось 2 литра воды, переливаем 2 литра в 3-ёх литровый кувшин. наливаем в 8-ми литровый воду и выливаем 1 литр из 8-ми литрового в 3-ёх литровый кувшин, получаем 7 литров в 8-ми литровом кувшине. выливаем воду из 3-ёх литрового. выливаем из 8-ми литрового 3 литра в 3-ёх литровый и получаем 8-ми литровый кувшин с 4-мя литрами. далее выливаем из 3-ёх литрового кувшина воду и наливаем с 8-ми литрового 3 литра в 3-ёх литровый кувшин.в итоге в 8-ми литровом кувшине остался 1 литр воды. 2.458 убираем последнюю цифру (8) 45*2=90 у 90 убираем последнюю цифру (0) 9*2=18 18*2=36 36*2=72 у 72 убираем последнюю цифру (2) 7*2=14

ник2701

Информатика

4,7(16 оценок)

Відповідь:

Створення та реалізація алгоритму відповідно до свого призначення визначає його складність. Проте не існує інтегрованого показника складності алгоритму, хоча існує спеціальний навіть розділ – метрична теорія алгоритмів, що займається саме проблемами складності. Інтуїтивно можна виділити такі основні складові складності алгоритму:

1. Логічна складність - кількість людино-місяців, витрачених на створення алгоритму.

2. Статична складність - довжина опису алгоритмів (кількість операторів).

3. Тимчасова складність - час виконання алгоритму.

4. Ємнісна складність - кількість умовних одиниць пам'яті, необхідних для роботи алгоритму.

Головною метою теорії складності є забезпечення механізму класифікації алгоритмів за складністю. Складність алгоритму дозволяє визначитися з вибором ефективного алгоритму серед існуючих, що побудовані для розв’язання конкретної проблеми. А саме вибір серед уже існуючих алгоритмів дозволяє не розглядати логічну та статичну складність, а оцінювати ті ресурси, що знадобляться під час реалізації обраних алгоритмів.

Пояснення: