Обработка информации
Разнообразие задач обработки информации
Разработка плана действий и его запись
Задачи о переправах
Задачи о переправах
Задачи о переливаниях
Самое главное
2.21M
Категория: ИнформатикаИнформатика

Обработка информации. Разработка плана действий и его запись

1. Обработка информации

7. Разработка плана действий
и его запись

2. Разнообразие задач обработки информации

Исходные
данные
Изменение формы
представления:
• Систематизация
информации;
• Поиск нужной
информации;
• Кодирование
информации.
Обработка
информации
Результат
Получение новой
информации:
• Преобразование по
правилам;
• Логические
рассуждения;
• Разработка плана
действий.
2

3. Разработка плана действий и его запись

Во многих информационных задачах требуется
разработать план действий, обеспечивающих нужный
результат.
Способы решения задач
Словесный
Табличный
Схематический
3

4. Задачи о переправах

Задача 1. На берегу реки стоит крестьянин с лодкой,
а рядом с ним находятся волк, коза и капуста.
Крестьянин должен переправиться сам и перевезти
волка, козу и капусту на другой берег. Однако в лодку,
кроме крестьянина, помещается либо только волк, либо
только коза, либо только капуста. Оставлять же волка с
козой или козу с капустой без присмотра нельзя - волк
может съесть козу, а коза - капусту. Как должен вести
себя крестьянин?
4

5. Задачи о переправах

Задача 2. Два солдата подошли к реке, по
которой на лодке катаются двое мальчиков. Как
солдатам переправиться на другой берег, если
лодка вмещает только одного солдата либо двух
мальчиков, а солдата и мальчика уже не
вмещает?
5

6.

На первом
берегу
В лодке
Куда
На втором
берегу
С1, С2
М1, М2
М1, М2
С1, С2, М1
М1
М2
С2, М1
С1
М2, C1
С2, М1, M2
M2
C1
С2
М1, M2
М1, М2, C1
С2, M1
М1
М2, C1
М1
С2
М2, C1, C2
М1, M2
М2
Схематический способ
C1, C2
6

7. Задачи о переливаниях

Задача 3. Как набрать из реки ровно 7 литров
воды
имея
в
наличии
два
ведра:
одно – трёхлитровое, второе – пятилитровое?
7

8.

Задача 3. Решение задачи
словесным способом
Как набрать из реки ровно 7 литров воды имея в наличии два ведра: одно –
трёхлитровое, второе – пятилитровое?
1. Набрать полное пятилитровое ведро ( 0 литров в первом и 5
литров во втором).
2. Перелить воду из пятилитрового ведра в трёхлитровое (3 литра в
первом и 2 литра во втором).
3. Вылить воду из трёхлитрового ведра (0 литров в первом и 2 литра
во втором).
4. Перелить из пятилитрового ведра в трёхлитровое оставшуюся воду
(2 литра в первом и 0 литров во втором).
5. Набрать полное пятилитровое ведро ( 2 литра в первом и 5 литров
во втором).

+

=

8

9.

Задача 3. Решение задачи
табличным способом
№ п/п
1
Вёдра
М (3л)
Б (5л)
0
0+5=5
2
0+3=3
5–3=2
3
3–3=0
2
4
0+2=2
2
2–2=0
5
0+5=5
Как набрать из реки ровно 7 литров воды имея в наличии два ведра:
одно – трёхлитровое, второе – пятилитровое?
9

10. Самое главное

Обработка информации — это решение информационной
задачи, или процесс перехода от исходных данных к
результату.
Обработка информации бывает двух типов:
1) обработка, связанная с изменением формы представления
информации, но не изменяющая её содержания.
Это систематизация, поиск или кодирование информации.
2) обработка, связанная с получением нового содержания,
новой информации.
Это решение математических задач, логические рассуждения,
разработка плана действий.
10
English     Русский Правила