中小学教育资源及组卷应用平台
川教版(2019)信息技术八年级(上)册教学设计
课题 第1节 体验生活中的策略 课型 新授课 授课时间 第1课时 共1课时
教材分析 本节主要通过例举生活中常见的策略,让学生初步体验策略,通过常见策略的展示,引入到从问题到程序的一般流程,通过伪代码的形式表示策略。
学情分析 通过前面对Python基础知识的学习,学生具备了一定的逻辑思维能力,能够使用Python语言完成简单的程序设计,为本节课的策略理解奠定了基础。
教学目标 1、了解策略的作用; 2、了解策略的制定过程; 3、能将策略转变为伪代码。
教学重点 教学重点: 1、了解策略的作用; 2、了解策略的制定过程; 3、能将策略转变为伪代码。 教学难点: 了解策略的制定过程,能够将策略转变为伪代码。
教学流程 教师批注
课堂导入 人脸识别技术可以用在很多地方,解决“如何识别人脸”这个问题的方法,就是一种“策略”。 下面,让我们一起来体会一下什么是“策略”吧! 有一家人要过河,小明过河要1分钟,妈妈过河要8分钟,爸爸过河要6分钟,弟弟过河要3分钟,爷爷过河要12分钟,有一盏灯过河的时候要一直拿着,来回都要提着它,桥一次只能有2个人一起走,灯只亮30分钟,在30分钟内怎样使所有的人都过河时间最短。 从上节课的知识点引入到生活中的策略,通过一家人过河的故事情境引入新课,激发学生学习兴趣。
教 学 过 程 一、“快递员派送”的策略 “网购”催生了许多行业的发展,其中最典型的,就是物流行业的兴盛。人们在网上买好东西以后,物流公司的快递员负责把包裹送到收货驿站。面对大量包裹,快递员派送包裹都有自己的策略。 欢欢今天要帮快递员设计派送路线,他将收货驿站的距离和位置记录下来,从A到B路程为10km,B到C为15km,C到D为9km,B到D为16km,A到D为13 km,A到C为18 km。快递员每天需要从A点出发,将包裹送往B、C、D三个点后回到A点。为了帮助快递员找出最短的送货路径,欢欢将所有路线的总距离都计算了出来。 方案路线总距离方案1ABCDA47km方案2ABDCA53km方案3ACBDA62km方案4ACDBA53km方案5ADBCA62km方案6ADCBA47km
欢欢整理后,一共有6种路线方案,因为两个点间的往返距离完全相同,所以方案1和方案6的总距离一样,以此类推,其实只有方案1、2、3共计3种路线方案。这三种完成任务的方法,就是快递员派送的策略。 假设欢欢帮快递员设计的派送路线是ABCD,这种策略并不能完成任务,它就是“无效策略”。方案1~6虽然完成效率各不相同,但是只要能完成任务,就是“有效策略”。而在方案1、2、3之中,方案1的距离是最短的,则它是最有效的策略。同学们选用这种排列出所有路线,从而计算出最短距离的方式,就是解决问题的策略。当这个问题更复杂一些,例如快递员有几十个收货驿站需要派送时,这时候就需要更高效的“算法”来解决。 拓展:从问题到程序 面对问题的时候,一旦确定了策略,实际上也就解决了“怎么做”的问题。让计算机明白“怎么做”,就需要把策略转化成程序。 例如“快递员派送”案例,同学们的策略是将所有路线的总距离全部排列出来进行对比,最后确定最短路径。其策略就可用如下数学方式来描述。 设Di为方案i的距离 D1=AB+BC+CD+AD D2=AB+BD+CD+AC D3=AC+BC+BD+AD 则最短距离为min (D1,D2,D3) 二、“快递员派送”伪代码 伪代码作为算法和策略之间的桥梁,能够帮助人们读懂解决问题的思路和流程。 编写伪代码可以使用中文、英文等任何自然语言。伪代码不需要严格按照编程语言的语法来书写,仅用于理清算法的思路。 “快递员派送”的伪代码如下: Begin AB=10,BC=15,CD=9,BD=16,AD=13,AC=18 D1=AB+BC+CD+AD D2=AB+BD+CD+AC D3=AC+BC+BD+AD minD=min{D1,D2,D3} Print(minD) End 小试牛刀: 1、请同学们将上面的伪代码再写一遍。 2、想一想:如果快递员需派送的点不止A、B、C、D四个,而是20个点,应该使用什么样的策略 拓展阅读: 1、阅读教材73页的内容。 2、请谈一谈你从“啤酒与尿布”的故事中获得了什么样的启示? 小试牛刀: 完成一家人过河的策略,试着写出伪代码,找到最短的过河时间。 以生活中常见的快递策略为例进行分析,让学生初步体验生活中的策略。 分析从问题倒程序的过程,引导学生理解从问题到程序的基本流程。 讲解伪代码,引导学生试着写出伪代码。 小试牛刀,学生自主探索解决实际问题。
课堂小结 一、“快递员派送”的策略 1、无效策略 2、有效策略 二、“快递员派送”伪代码 1、明确问题 2、制定策略 3、用数学方式描述 4、伪代码 5、程序
课后作业 完成一家人过河的策略,试着写出伪代码,找到最短的过河时间。
教 学 反 思
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 (共 2 页)
21世纪教育网(www.21cnjy.com)