趣味计算思维——问题、数学、算法和程序问题23_图着色_教学课件.pptx

趣味计算思维——问题、数学、算法和程序问题23_图着色_教学课件.pptx

问题23

图着色

四色定理与回溯着色算法

23

教学目标

理解问题背后的结构约束,并把它转化为可执行、可验证的算法。

课堂关键词

抽象成图很关键·约束满足可用回溯·四色定理连接数学与计算

趣味计算思维:问题、数学、算法和程序

问题23

图着色

趣味计算思维:问题、数学、算法和程序

本节课怎么学

从一个可玩的挑战,走到可讲清楚的算法。

01

问题情境

02

数学规律

03

算法流程

04

代码骨架

05

课堂互动

06

一页带走

问题23

图着色

趣味计算思维:问题、数学、算法和程序

先玩一个问题

让学生先体验,再把体验变成规则。

原题挑战

给相邻区域染不同颜色,最多需要几种颜色?

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档