Разнообразие схем

Разнообразие схем

• 7 класс

• Блок-схема. Задача

• Граф. Задача 1.

• Граф. Задача 2

• Учитель информатики МОУ «СОШ №63» Ачеева А.И.

• начало

• конец

• a:=1

• b:=3

• b=0

• a:=a*2

• b:=b-1

• a, b

• нет

• да

• a

• b

• b=0 ?

• 1

• 3

• 1*2=2

• 3-1=2

• 2*2=4

• 2-1=1

• 4*2=8

• 1-1=0

• нет

• нет

• нет

• да

• Ответ:

• 8 и 0

• A

• B

• C

• D

• E

• A

• B

• C

• D

• E

• 3

• 1

• 3

• 4

• 4

• 1

• 2

• 1

• 1

• 2

• B

• C

• A

• D

• E

• 3

• 1

• 4

• 1

• 2

• A

• C

• A

• B

• E

• B

• Путь из А в В

• 3

• 4

• 3+4=7

• 2

• 1

• 3+2+1=6

• Ответ: наименьшая стоимость проезда из А в В = 6

• Задача 1.

• 2

• 0

• 5

• 8

• 5

• 8

• 8

• 5

• 5

• 2

• 0-ой уровень

• 1-ый уровень

• 5

• 2

• 2-ой уровень

• 3-ий уровень

• 258

• 285

• 852

• 825

• 528

• 582

• Задача 2. Сколько 3-хзначных чисел можно составить из цифр 2, 5 и 8 (не повторяя цифры в числе)?

• Ответ:

• 6.