Вопрос:

Какие алгоритмы называют линейными? Приведите пример

Фотография

Ответ ассистента

Привет! Давай разберем задания из твоего учебника по информатике. 1. Линейный алгоритм — это алгоритм, в котором команды выполняются последовательно одна за другой, без ветвлений и циклов. Пример: алгоритм приготовления чая (взять чашку, налить воду, добавить чай). 2. Исполнитель «Вычислитель»: Чтобы получить 50 из 0: 1. 0 + 1 = 1 2. 1 * 2 = 2 3. 2 * 2 = 4 4. 4 + 1 = 5 5. 5 * 2 = 10 6. 10 * 2 = 20 7. 20 + 1 = 21 8. 21 * 2 = 42 9. 42 + 1 = 43 10. 43 + 1 = 44 11. 44 + 1 = 45 12. 45 + 1 = 46 13. 46 + 1 = 47 14. 47 + 1 = 48 15. 48 + 1 = 49 16. 49 + 1 = 50 (Это один из вариантов, можно найти и другие, более короткие, если использовать умножение чаще). 3. Ветвление — это когда действие выполняется в зависимости от условия («если — то — иначе»). Пример: «Если на улице дождь, то взять зонт, иначе надеть кепку». 4. В сказке «Гуси-лебеди» героиня (сестра) постоянно совершает выбор: «съесть пирожок/яблоко или отказаться», «спросить дорогу или пройти мимо». Это влияет на развитие событий. 5. Стихотворение про профессии: - Если человек работает в булочной, то от него пахнет тестом и сдобой. - Если человек — столяр, то от него пахнет стружкой и доской. - Если человек — маляр, то от него пахнет скипидаром и краской. - Если человек — стекольщик, то от него пахнет оконной замазкой. - Если человек — шофёр, то от него пахнет бензином. - Если человек — рабочий, то от него пахнет маслом машинным. 6. Нужно 2 взвешивания. Разделим 9 монет на 3 группы по 3 монеты. 1. Кладем по 3 монеты на чаши весов. Если весы в равновесии — фальшивая монета в оставшейся группе. Если нет — фальшивая в более легкой чаше. 2. Из выбранных 3 монет кладем 2 на чаши весов. Если равновесие — фальшивая третья монета, если нет — более легкая чаша содержит фальшивую. 7. Повторение (цикл) — это когда действия повторяются несколько раз, пока выполняется условие. Пример: «Повтори 5 раз: подпрыгни 2 раза». 8. Циклическая форма часто встречается в сказках, например: «Сказка о рыбаке и рыбке» (старик приходит к рыбке много раз с просьбами), «День сурка». 9. Исполнитель выполнил 16 раз команду «пройти 10 метров вперед» и «повернуть на 90 градусов». 16 раз по 90 градусов — это 4 полных круга (16 * 90 = 1440 градусов = 4 * 360). Значит, исполнитель повернулся вокруг своей оси и вернулся в исходное направление. Итого он прошел 16 * 10 = 160 метров в том направлении, куда смотрел изначально.

Другие решения

Что ещё задавали пользователи