《让计算机猜价格》 教案 沪科版信息技术九年级上册.docx

《《让计算机猜价格》 教案 沪科版信息技术九年级上册.docx》由会员分享，可在线阅读，更多相关《《让计算机猜价格》 教案 沪科版信息技术九年级上册.docx（6页珍藏版）》请在优知文库上搜索。

1、让计算机猜价格教学设计课题让计算机猜价格单元三单元学科信息技术年级九年级教材分析让计算机猜价格这一课时教材编排了分析问题，设计算法,编写条件结构的程序,运行,调试程序,说说做做和知识链接”的系列学习活动,旨在引导学生了解计算机中对数据的一种基本操作有找，引导学生对数据的查找产生概念，学会理解与应用，这些学习对于初中学生来说是非常有必要的,不仅可以增加学生知识,同时也能增强计算机编程能力和科学思维,提高学生信息素养。教以编排合理.教学环节由教于乐，贴近学生生活实际,符合九年级学生认知特点。学习目标1 .信息意识学习计算机中对数据的一种基本操作查找“，能理解和运用概念。2 .数字化学习与创新通过实

2、践活动.掌握将编程实现另一种经典查找算法.并比较它与.项序违找法的不同,能够在实际情境下运用所学知识,解决实际问题.3 .计算思维：具备用计算机编程结构解决问题的能力.1.信息社会责任：激发对计算机编程的兴趣和热情，将编程运用到生活中.锻炼自身的道德情操和品里修养.培养优秀的价值观和行为准则。承点学习将编程实现另一种经典杳找算法,并比较它与地序皆找法的不同，难点学会对数据进行查找.教学过程赦学环节教师活动学生活动设计意图导入新课I.导入:师：计算机解决问题的核心是算法，人们在实践过程中，针对一些经常出现的基本问题总结了一些常用算法.这些算法是解决复杂问题的基础，具有很强的实用性。通过前两个单元

3、的学习，我们已经了解了使用计算机解决问题的一般流程.并初步认识了Pvthon语言。在本单元中，我们将尝试综合利用所学知识，编程实现一些常用算法。通过前几个课时的学习.我们已经掌握了一些代码知识，我们今天将更深入学习，丰康.代码知识。回忆所学,知道本节课的学习内容激发学生学习兴趣，调动枳极性讲授新课一、分析向JS要解决的问遨如下:有一件价格不高于100元的商品（价格为整数）,现要让计算机猜测其实际价格每学生理解、思考将生活引入学习中次猜测后，可以通过输入告知计算机猜测价格与实际价格的大小关系.那么.如何用尽可能少的次数猜中商品的实际价格?除了顺序查找外.还可以采用二分杳找法。二分查找法也称折半查

4、找法，是一种效率较高的查找方法。我们将所有可能价格按从小到大的顺序排列，以中间值为界，将其余数值分为中间值前、中间值后两个部分，在宜找时，先将中间值与目标值比对,如果相等则查找成功,如果不相等则比较中间值与目标值的大小，并判断出目标值处于中间值前还是中间值后，将目标值所在区间再次分为中间值、中间值前和中间值后重复之前的操作,直到查找到目标值为止。中间值的选择可按如下规则进行:假设最低价格为1.ow,最离价格为high,则（Iow+high2为中间值.计算结果含去小数位。1 .例如设价格范围为1到9.实际价格为3.则三次查找即可找出实际价格2 .第一次查找.取中间值5,与目标值3比较.由于53,

5、可知目标值在中间值前第二次查找，在1到4之间，取中间值2.与目标值3比较.由于23,可知目标值在中间值后1.第三次查找.在3到4之间，取中间值3.与目标值比较.发现两者相等,笠找完成提示板：在使用二分查找法时.所有可能价格可以按从小到大的厥序排列,也可以按照从大到小的顺序排列,但不能无序排列。顺序查找法则没有排序限制，我们可以将所有可能价格任意排列，之后从第一个数宇开始向后聆证.说说做做针对1至八OO之间的任意整数，使用二分查找法，最多需要多少次查找?使用顺序查找法.最多需要自主学习反亚探索思考、讨论、让学生在反复探索裳试的过程中训练思维方式，理解变埴可控的重能执行让学生形成用计多少次查找?哪

6、种芭找方法效率相对更高？假设用顺序法查找I到100数字的任意数字.那么最多需要100次查找。而二分查找取50先狷大小，如果大了就猫75以此类推，每次取中间的值，从而每次都将余下的数字排除一半,那么最多7次就可以猜到。二分法查找的效率曜高。二、设计算法二分查找法需要多次执行相似操作.因此,可以使用循环结构。另外.每次猜测后要判断猜测价格与实际价格的大小关系，需要使用选择结构。如下所示，中间值用变量mid表示。每次查找后,将mid与实际价格比对，若相等则查找成功:若mid大于实际价格.则在1.ow到mid-1间继续查找；若mid小于实际价格则在mid+1到high间继续查我。可以设置变量i来统计查

7、找次数，每次查找时i加1.壹找完成后输出实际价格的值和查找次数：算法流程图编程调试验证实施任务.见考、表达见解算机处理问题的思维方式.真正变被动学习为主动。sR)相1.11.*，JMk1.-X-三、编写程序提示板：猜到正确答案后.程序不再需要执行下一次循环，这时可以使用break语句.在循环条件仍然成立的情况下终止循环说说做做学生记录思考让学生体验卷试画出地序查找算法的流程图,写出相应程序.比较两种查找算法的不同四、运行,调试程序数字化学习：二分查找法要求待查找数据有序排列，但如果此条件不满足，就需要先排序再杳找。上网学习并参考知识链接.了解m泡排序法。日泡排序法是一种计算机科学领域的较简单的

8、排序算法。它重复地走访过要排序的元素列.依次比较两个相邻的元素,如果师序（如从大到小、首字母从Z到A）错误就把它们交换过来。走访元素的工作是承复地进行，直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢浮到数列的顶疣（升序或降序排列）.就如同我酸饮料中二般化碳的气泡最终会上浮到顶端一样.故名.日泡排序.知识链接算法的效率针对同一个问题,可以采用不同的算法。虽然不同算法得出的最后结果是相同的,但它们的效率却可能大不相同.例如.查找算法的效率取决于查找的次数，与岐序查找法相比，二分杳找法的效率要高得多，但二分查找法必须基于有序排列的数据.，对于

9、查找规模（数据量）蛟小的无序蚁抠.，顿序查找法也是一种常用的方法。知识链接排序算法一万泡法盲泡法的思想是：假设有从左到右排列的11个数.将其从上到下排列”先从上到下依次比较相邻问即知识拓展Python编程的强大功能.初步感受用编程技术驾收计算机而效解决问题.拓展延伸学生知识，增加学生知识技能的两个数，使小的在上大的在下,那么第1回比较n-1.次后.把最大数排到了最下面.第2回排序在前面的n-1.个数中进行.比较n-2次后把次大的数排到倒数第二位,依此类推.直到第11-1回排序将次小的数排到了第二位，则下一个数不用比较.排序结束。算法的整体思路是逐次让大的数往下沉，而让小的敢像气泡一样不断向上m

10、,所以该算法被形象地称为耳泡法。对S个数9、S、3、8、I进行排序的过程：第I回排序的过程如下,一共遂行4次比较.每次蛟大的数向下移动，第I回排序结束后最大数9移动到最下面的位置；9的位置嘀定后,接下来对5.3.8.I再进行排序.以此类推.各回排序：第1回排序确定9的位置，第2回确定8的位置，第3回确定5的位置,第4回确定3的位置,还弱下1个数.不需要再排序.排序结束知识拓展：计算机排序方法的拓展插入排序插入排序是一种简单且否效的排序算法。它的基本思想是将待排序序列分为已排序和未排序两部分.初始时已排序部分只有一个元素然后依次将未排序部分的元素插入到已排序部分的适当位置，直到所有元素都插入完毕

11、。具体实现时，可以通过比较和移动元索的方式来确定插入位置，桶入排序的时间复杂度为0(2),但在实际应用中.插入排序往往比日泡排序更高效。选择排序选择排序是一种简单但低效的排序算法。它的基本思想是每次从待排序序列中选择最小的元素,与当前位置的元素交换位置”具体实现时.可以通过一次遍历找到学生完成课后练习通过结合所学知识完成练习，拓展延伸学生知识，增加学生知识技能最小元素的位置，并与当前位置的元素交换。然后，从下一个位置开始.重复以上操作.直到所有元素都排好序为止。选择排序的时间复杂度为002).与音泡排序相同，但由于戒少了元素交换的次数，因此比已泡排序稍微高效一些.作业布置请同学们复习本节课学习的内容.用二分法的方式斛决向堪，并且用二分法编写自己感兴趣的简单的程序语言.课堂练习完成书上的说说做做学生完成课堂缘.E巩固所学知识课堂小结I.学习了计算机中对数据的一种基本操作查找.2 .学习了用二分法解决问题并缜写程序语言。3 .学习了将编程实现另一种经典查找算法,并比蛟了它与顺序查找法的不同学生总结本节课的学习内容就结概括本节课的学习知识内容板书一、分析向越二、设计算法三、编写程序四、运行.调试程序五、单元挑战