СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Формальные описания реальных объектов

Категория: Информатика

Нажмите, чтобы узнать подробности

ФОРМАЛЬНЫЕ ОПИСАНИЯ РЕАЛЬНЫХ ОБЪЕКТОВ. Разбираем решения задач ОГЭ 9 класс

Просмотр содержимого документа
«Формальные описания реальных объектов»

Формальное описание реальных объектов и процессов

Формальное описание реальных объектов и процессов

 Необходимые знания: Таблицы Графы Дерево

Необходимые знания:

  • Таблицы
  • Графы
  • Дерево
A A B B C 1 1 C 2 D 2 D 5 E 4 4 5 E 3 3

A

A

B

B

C

1

1

C

2

D

2

D

5

E

4

4

5

E

3

3

3 A D 2 1 B C 4

3

A

D

2

1

B

C

4

A C B G F E D H J

A

C

B

G

F

E

D

H

J

A 1 7 E B 2 2 D C

A

1

7

E

B

2

2

D

C

A 1 7 E B 2 3 2 D C

A

1

7

E

B

2

3

2

D

C

A 1 7 E B 2 4 3 2 D C

A

1

7

E

B

2

4

3

2

D

C

ABCE = 6 ABE = 8 ABDE = 7 A 1 7 E B 2 4 3 2 D C

ABCE = 6

ABE = 8

ABDE = 7

A

1

7

E

B

2

4

3

2

D

C

A B 1

A

B

1

A B 1 C D E 3 3 8

A

B

1

C

D

E

3

3

8

A E = 6 B 1 C D E 3 8 3 E E 7 6

A

E = 6

B

1

C

D

E

3

8

3

E

E

7

6

  A A B B   C 1 1 C   2 D D 2 3 E 2 E 2 3   1 F   F   1         3 3           1 2 2 1       3 3   Найти самый короткий путь из п.А в п.F Построить граф и дерево

 

A

A

B

B

 

C

1

1

C

 

2

D

D

2

3

E

2

E

2

3

 

1

F

 

F

 

1

 

 

 

 

3

3

 

 

 

 

 

1

2

2

1

 

 

 

3

3

 

Найти самый короткий путь из п.А в п.F

Построить граф и дерево

ABCF=4 ACDEF = 10 AEF = 4 ACF=3 ADEF = 8 ABCDEF = 11

ABCF=4 ACDEF = 10 AEF = 4

ACF=3 ADEF = 8 ABCDEF = 11