Параграф 12 ГДЗ Босова 5 класс(новый) (Информатика)
- На берегу реки стоит крестьянин с лодкой, а рядом с ним — волк, коза и капуста. Крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. Однако в лодку, кроме крестьянина, помещается либо только волк, либо только коза, либо только капуста. Оставлять волка с козой или козу с капустой без присмотра нельзя: волк может съесть козу, а коза — капусту. Как должен вести себя крестьянин? Оформите план переправы любым подходящим способом. Сыграйте в переправу с товарищами.
- Продумайте и оформите любым удобным для вас способом решение следующей задачи. Две хозяйки купили 8 литров молока. У одной 5 литров в 6-литровом бидоне, у другой 3 литра в 5-литровом бидоне. Они решили разделить всё молоко поровну, по 4 литра, пользуясь ещё одним, 2-литровым бидоном. Как это сделать?
- Приведите два-три примера правил или предписаний, которым вы следуете в повседневной жизни.
- По ссылке http://gotourl.ru/16071 вы найдёте 10 задач на переливание: от простейших до более сложных, практически олимпиадных. Попробуйте решить эти задачи — все или хотя бы часть из них.
- Набери 2 л, используя сосуды 2 л (А) и 3 л (Б).
- Набери 1 л, используя сосуды 2 л (А) и 3 л (Б).
- Набери 1 л, используя сосуды 3 л (А) и 5 л (Б).
- Набери 1 л, используя сосуды 6 л (А), 10 л (Б) и 15 л (В).
- Набери 1 л, используя сосуды 6 л (А) и 10 л (Б), если в сосуде А налито 3 л.
- Набери 1 л, используя сосуды 8 л (А), 5 л (Б) и 3 л (В), если в А налито 8 л.
- Набери 6 л, используя сосуды 8 л (А) и 5 л (Б).
- Набери 1 л воды, используя сосуды 8 л (А) и 5 л (Б).
- Набери 4 л воды, используя сосуды 8 л (А) и 5 л (Б).
- Набери 7 л, используя сосуды 6 л (А), 10 л (Б), 15 л (В).
- Туристы (отец, мать и два брата-близнеца) должны переправиться через реку. В их распоряжении есть маленькая лодка, вмещающая только одного взрослого или двоих детей. Как организовать переправу, если и взрослые, и дети умеют грести? Запишите план переправы любым известным всем способом. Туристы находятся на левом берегу.
- Что такое алгоритм? Приведите два-три примера алгоритмов, изученных вами в школе.
- В электронном приложении к учебнику найдите дополнительную информацию о происхождении слова «алгоритм». Подготовьте небольшое сообщение на эту тему.
- Перечислите известные вам формы записи алгоритмов.
- Злая мачеха отправила падчерицу к роднику за водой. «Вот тебе два ведра, в одно из них входит 9 литров воды, а в другое — 5 литров. Но ты должна принести домой ровно 3 литра воды», — сказала она бедной девушке. Как должна действовать падчерица, чтобы выполнить это поручение? Представьте этот алгоритм в словесной или табличной форме.
1. Крестьянин сначала перевозит козу на правый берег. Затем возвращается один на левый берег.
2. Перевозит волка на правый берег, после чего забирает козу и возвращает её на левый берег.
3. Оставляет козу на левом берегу, перевозит капусту на правый берег и возвращается один на левый берег.
4. Снова перевозит козу на правый берег. Теперь все переправлены, и никто не остался без присмотра с опасным соседом.
2. Разделим молоко так:
| Шаг | 6 л | 5 л | 2 л |
|---|---|---|---|
| 0 | 5 | 3 | — |
| 1 | 6 | 2 | — |
| 2 | 4 | 2 | 2 |
| 3 | 4 | 4 | — |
Сначала доливаем 6-литровый бидон до полного, затем отливаем из него 2 литра в 2-литровый бидон и переливаем эти 2 литра в 5-литровый бидон. В обоих бидонах получается по 4 литра.
3. Примеры правил и предписаний:
- Уходя, гасите свет.
- При переходе дороги сначала посмотри налево, затем, перейдя полдороги, направо.
- Перед едой нужно мыть руки.
4. Примеры решений задач на переливание:
- Набрать 2 л, используя сосуды 2 л и 3 л: наполнить сосуд A.
- Набрать 1 л, используя сосуды 2 л и 3 л: наполнить сосуд B и перелить из B в A.
- Набрать 1 л, используя сосуды 3 л и 5 л: наполнить A, перелить в B, снова наполнить A и долить B до полного.
- Набрать 1 л, используя сосуды 6 л, 10 л и 15 л: наполнить B, перелить в C, наполнить A, перелить из A в C.
- Набрать 1 л, используя сосуды 6 л и 10 л, если в A налито 3 л: наполнить B, перелить из B в A, вылить A, снова перелить из B в A.
- Набрать 1 л, используя сосуды 8 л, 5 л и 3 л, если в A налито 8 л: переливаниями получить 1 л в сосуде A.
- Набрать 6 л, используя сосуды 8 л и 5 л: наполнить A, перелить в B, вылить B, снова перелить из A в B, затем наполнить A и перелить в B.
- Набрать 1 л воды, используя сосуды 8 л и 5 л: последовательными переливаниями получить 1 л в сосуде A.
- Набрать 4 л воды, используя сосуды 8 л и 5 л: последовательными переливаниями получить 4 л в сосуде A.
- Набрать 7 л, используя сосуды 6 л, 10 л и 15 л: последовательными переливаниями получить 7 л в сосуде B.
5. План переправы туристов:
- Два брата переплывают на правый берег.
- Один брат возвращается на левый берег.
- Отец переплывает на правый берег.
- Второй брат возвращается на левый берег.
- Братья вместе переплывают на правый берег.
- Один брат возвращается на левый берег.
- Мама переплывает на правый берег.
- Второй брат возвращается на левый берег, затем братья вместе переплывают на правый берег.
6. Алгоритм — это описание конечной последовательности шагов, приводящей от исходных данных к требуемому результату.
Примеры алгоритмов, изученных в школе:
- алгоритм разбора предложения по частям речи;
- алгоритм выполнения арифметических действий;
- алгоритм решения уравнения.
7. Слово «алгоритм» происходит от имени математика IX века Мухаммеда ибн Мусы аль-Хорезми. Он написал сочинение, в котором впервые описал позиционную десятичную систему счисления. В XII веке его труд был переведён на латинский язык и получил название Algoritmi de numero Indorum («Алгоритми о счёте индийском»). Так имя учёного стало связано со словом «алгоритм».
8. Известные формы записи алгоритмов:
- словесная;
- графическая;
- табличная;
- блок-схема.
9. Алгоритм для ведра 9 л и 5 л, чтобы получить 3 л:
| Программа | A (9 л) | B (5 л) |
|---|---|---|
| Начало | — | — |
| Наполни A | 9 | — |
| Перелей из A в B | 4 | 5 |
| Вылей B | 4 | — |
| Перелей из A в B | — | 4 |
| Наполни A | 9 | 4 |
| Перелей из A в B | 8 | 5 |
| Вылей B | 8 | — |
| Перелей из A в B | 3 | 5 |
Ответ
1) Коза → Волк → Коза → Капуста → Коза.
2) В обоих бидонах по 4 литра.
3) Примеры правил: «Уходя, гасите свет», «При переходе дороги сначала посмотри налево, затем направо», «Перед едой нужно мыть руки».
4) Решения задач на переливание приведены выше.
5) Переправа организуется последовательностью из 8 шагов, описанной выше.
6) Алгоритм — конечная последовательность шагов для решения задачи.
7) Термин связан с именем аль-Хорезми.
8) Словесная, графическая, табличная, блок-схема.
9) Нужно получить 3 литра в 9-литровом ведре; алгоритм приведён в таблице.
