师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步中图版选修1 算法与程序设计第二节 穷举法与问题解决下载详情

中图版信息技术选修1 算法与程序设计《第三单元 算法与问题解决 第二节 穷举法与问题解决》优质课教案

  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

中图版信息技术选修1 算法与程序设计《第三单元 算法与问题解决 第二节 穷举法与问题解决》优质课教案

填充关键代码,编程实现“飞花令”中“搜索含有关键字的诗词”。

重难点

重点:1.穷举法解决问题的方法和三要素的抽象;2.完成“探索唐朝诗人之间的关系”流程图与程序语言;

难点:完成流程图与程序语言

教学内容与过程设计

教师活动

学生活动

新课引入

播放视频“唐朝诗人之间的关系”,思考问题:

视频中揭示了哪几位诗人之间的关系?

(揭示了杜甫、李白、孟浩然、王维两两之间的关系)

诗人之间的关系是如何界定的?

(通过他们赠予对方的古诗来界定关系)

观看视频

思考

自由回答

据粗略统计,唐朝诗人大概有762位,这些诗人之间又有怎样的关系呢?

在计算机的帮助下,这一问题得到了很好的解决。(展示诗人关系网络图)

思考并提问回答

新课讲授

思考一:1.理清诗人关系需要什么数据?

2.诗人关系如何界定?

3.主要用到了哪种程序结构?

由此思考引导得到穷举法:确定范围之后,使用循环结构依次寻找满足条件的结果。

抽象得到穷举法的三要素确定范围、满足条件、循环结构。