内容正文:
算 法
课题:算法(第4章 第1节 第1课时)
一、教材分析
本节课是江苏省八年级信息技术第四章《程序设计》的第1节内容,前面已经介绍了程序设计的概念,了解了计算机程序解决实际问题的过程,本节课直指程序设计的核心——算法,在解决问题过程中算法的优劣直接影响所编程序的质量,引发学生对算法和程序语言的思考,也为后续学习程序设计语言提供基础和铺垫。
二、学情分析
本次授课对象为八年级学生,该年龄段学生已经具备了一定的分析问题、解决问题的能力,逻辑思维能力正在逐渐增强。但是如何从生活实际中提炼解决问题的算法,如何筛选优秀算法解决问题优化方案,这方面的认知还是比较欠缺的。
三、教学目标
1.知识与技能
(1)了解算法的基本概念与算法程序设计中的重要性。
(2)能够用自然语言、流程图来描述问题的算法。
2.过程与方法
(1)用多种算法解决同一问题,体验算法具有优劣之分。
(2)在解决实际问题的过程中能有意识地设计与筛选算法,优化问题解决的方案。
3.情感态度与价值观
通过对问题的算法分析与表达,使学生感悟到生活中处处有算法,算法并不神秘,提高学生学习的信心与兴趣。
四、教学方法
讲解、演示、讨论学习。
五、教学重点与难点
1.重点
(1)算法在程序设计中的重要性。
(2)用自然语言与流程图描述算法。
2.难点
(1)用流程图描述算法。
(2)将实际问题抽象成计算机解决问题的算法。
六、教学策略
通过生活及学习当中的实际问题引发学生思考算法及算法优劣的影响,并通过读流程图、自然语言转换为流程图到自己根据解决问题的需要设计算法设计流程图,层层递进的任务设计促进学生对流程图的灵活应用。
七、教学过程
环节一:情境导入
教师活动:烧水泡茶,它需要做4项工作,即洗好水壶(2分钟),洗好茶杯(3分钟),准备茶叶(1分钟),烧开水(10分钟)。
你会如何泡茶呢?
学生活动:回答泡茶的几种不同的方法。
教师活动:这是著名的华罗庚泡茶问题。
几种方法都能达成泡茶的目的,但是哪一种方法你觉得最好,为什么?
学生活动:思考各种方法的不同,发现在烧水同时洗好茶杯、准备好茶叶这种方法最节省时间。
教师活动:解决问题的方法和步骤我们称之为算法。那么刚才的几种方法都能解决泡茶这个问题,但是同学们发现有一种算法时间效率最高。
生活中我们要思考较好的算法,在编写程序时同样我们要探寻较好的算法。
设计意图:通过生活中的实际案例,体会解决问题方法的多样性,同时,引出为何要深入研究算法。
环节二:新授课——算法的重要性
教师活动:
给出例题:查数问题
编写一个包含有1000个有序数列(序号从1到1000)的数列,查找数字的程序:当输入某个数字时,程序立刻显示出该数字所在的序号。
应该如何查找数字呢?
解决该问题的算法有:(1)顺序查找;(2)随机查找;(3)二分查找……
学生活动:思考解决查数问题的多种方法,体会到算法的重要性,算法有优劣,选择较优的算法。
教师活动:向学生提出问题(1)哪一种算法比较好?为什么?(2)如何理解“算法的优劣直接影响所编程序的质量,算法是程序的灵魂”这句话呢?
学生活动:通过思考、回答问题,进一步理解算法的重要性。
设计意图:从查数程序引出算法的重要性,算法是程序的灵魂,选择合适的算法能提高整个程序的质量。并通过学生在描述多种解决问题的方法时引入可通过自然语言描述算法。
教师:同学们通过口头语言清晰地表述出了解决查数问题的各种方法,这种描述算法的方法我们称之为——“自然语言”。
引出自然语言描述算法。
鼓励学生设计出解决此问题的多种方法来。并分析不同算法解决问题的效果是否相同?
设计意图:进一步体会算法的优化可以大大提高工作效率。
环节三:新授课——如何描述算法
教师活动:查数问题的多种算法刚才是用自然语言来描述的,同学们都很容易理解,但用自然语言描述算法在某些时候会出现一些问题。
例题:阅读句子“将a加b除以a减b的值赋给x 变量”,填写出相应的赋值语句,然后统计全班同学所填写的是否一致。根据统计的结果,分析产生这种情况的原因。
所以在用自然语言描述算法的过程中要注意语言的严密性。
学生活动:体会自然语言的优缺点。
设计意图:掌握自然语言描述算法的方法,了解自然语言的优缺点和适用情况。
教师活动:可以用其他的方法描述出这个问题的算法,如下图。
图1 流程图
可以通过这样的几何图形把每一个步骤都清楚地表示出来。这样的表示方式我们称之为流程图。
学生活动:阅读几何图形描绘的算法,清晰表述出算法,引出流程图。
设计意图:引出流程图,并了解流程图的优缺点。
教师活动:流程图,就是用图形符号来描述解决问题的过程,其优点是直观、简洁、易懂,并且逻辑关系清晰。
教师介绍流程图各个图形符号所代表的含义。
表1 流程图中符号的含义
符 号
符号名称
含