1 of 13

Разветвляющийся алгоритм

Решение задач

2 of 13

Разветвляющийся алгоритм

если <условие>

то <действия 1>� иначе <действия 2>

все

если <условие>

то <действия 1>�все

3 of 13

СКИ Робот

  • Для каждой клетки Робот может проверить наличие стен вокруг клетки и признак закрашенности.
  • Команды проверки условий:

слева стена и справа свободно�сверху свободно или снизу свободно

4 of 13

Команда присваивания

  • n := 5
  • m := n
  • m := m + 1
  • m := n + m
  • n := (n + m)/2
  • n := n * n

n

5

m

5

6

11

8

64

5 of 13

Команда присваивания

  • Команда присваивания предназначена для изменения значения переменных величин и имеет вид:

Имя величины := значение или выражение

  • Знак «:=» читается «присвоить значение».
  • Если переменной присваивается новое значение, то предыдущее её значение теряется.

6 of 13

Команда присваивания

  • x := 4
  • y := x
  • y := y + 2
  • x := x + y
  • y := x + y/2
  • y — ?

4

6

10

13

7 of 13

Задача 1

  • Определите значение переменной А после исполнения алгоритма, если переменным�X, Y и Z были присвоены значения 25, 25, и 15 соответственно.

​

x = 25 y = 25 z = 15

8 of 13

Создание обстановки

  1. Меню Робот — Новая обстановка.
  2. Задать количество строк и столбцов.
  3. Щелчком мышки поставить стены и закрасить клетки.
  4. Передвинуть Робота.
  5. Меню Робот — Сохранить обстановку (номер презентации, номер задачи, номер обстановки, например: 5.2.1.fil).
  6. Меню Робот — Вернуть исходную обстановку.

​

9 of 13

Задача 2

  • Робот перемещается в лабиринте от одной стены до другой.
  • В лабиринте может быть выход или сверху, или снизу, или сверху и снизу.
  • Если выхода нет, то Робот просто перемещается до стены, если есть — то закрашивает при перемещении клетку около выхода.

10 of 13

Задача 2

  • Создайте обстановки 5.2.*.fil.
  • Алгоритм должен выполняться для любой обстановки. Используйте только одну проверку условия.

11 of 13

Задача 3

  • Цепочка из трех латинских букв формируется по следующему правилу:

– в середине цепочки стоит одна из букв B, E, C, H;

– в конце — одна из букв D, H, B, которой нет на втором месте;

– на первом месте — одна из букв D, H, E, C, не стоящая в конце.

  • Определите, сколько из перечисленных цепочек созданы по этому правилу? 

HEH CHD EBB EED EDH HCD BEH HEB DBH

​

12 of 13

Задача 4

  • Робот находится в клетке А. Сверху, снизу, слева и справа могут быть стены. Где расположены стены — неизвестно. Необходимо закрасить клетки около стен, если они имеются, и вернуться в исходную клетку. Алгоритм должен работать для любой обстановки 5.4.*.fil.

13 of 13

Домашнее задание

  1. Задача на слайде 7, при X = 100, Y = 20, Z = 30.
  2. Цепочка из трёх латинских букв формируется по правилу:

– в середине цепочки стоит одна из букв C, E, D, A;

– в конце — одна из букв H, A, C, которой нет на втором месте;

– на первом месте — одна из букв H, A, E, D, не стоящая в конце.

Определите, сколько из перечисленных цепочек созданы по этому правилу?

HCA AEA DAH ECC EEH ADE CEA AED EHA

​

​