032何贤武-冒泡排序版

安徽省宣城中学何贤武,浙江教育出版社算法与程序设计,第二章2.3.2冒泡排序,冒泡排序算法,1教材、学情分析,3教学重、难点,教学目标,说课流程,4教学方法,5教学准备,6教学过程,1,2,3,4,5,6,教学重难点,教学过程,教学目标,教材学情分析,教法方法,本节内容选自浙江教育出版社算法与程序设计第二章，2.3.2节。本节之前学生已经学习了用解析法、穷举法解决问题，本节冒泡排序算法是循环、数组的具体应用，也是下一节二分法查找算法的铺垫，在教材中起到承上启下作用。,教学准备,教学重难点,教学过程,教学目标,教材学情分析,教学方法,本课教学对象是高中二年级学生。学生已经有了较强的逻辑思维能力，学生已经完成了信息技术基础的学习，对信息的编程加工有了一定的了解；在数学上已经学习了算法基础框架，掌握了一定的数据抽象及算法流程表示方法，已经具备一定的信息技术核心素养。,教学准备,教学重难点,教学过程,教学目标,教材学情分析,教学方法,掌握冒泡排序原理，体会算法及程序在生活中的作用；通过层层优化，激发学生学习热情。通过“排座位”问题创设情境，将生活问题数字化，用数组数据结构表达数据之间的逻辑关系，将学生的思维发展融入到运用数字化工具解决问题和形成良好的计算思维过程中。在分组合作探究排序问题中，通过协作、共享，体验知识的社会性建构，实现信息价值的最大化。养成在未来社会中自觉、主动、合理应用计算思维解决问题的习惯。,教学准备,教学重难点,教学过程,教学目标,教材学情分析,教学方法,重点：了解生活问题如何抽象为算法并解决的一般过程；难点：了解冒泡排序原理，及算法优化的基本方法。,教学准备,教学重难点,教学过程,教学目标,教材学情分析,教学方法,活动导入问题，通过对实际案例进行分析，从学生的角度帮助学生理解和掌握冒泡排序。,教学准备,在教学过程中，通过VB程序等演示材料，比较直观查看问题解决过程法。,在教学中可灵活运用小组合作、分组讨论等手段进行教学，通过发散性思维的培养，增强学生对知识的探索能力。,通过提出问题、解决问题、优化问题这一主线，发展学生的计算思维。,教学重难点,教学过程,教学目标,教材学情分析,教学方法,通过在线课程资源平台，在线浏览学案、下载资源；在线互动、评价。,教学准备,通过教师自主开发的VB小软件，让学生直观了解冒泡排序过程。,教学重难点,教学过程,教学目标,教材学情分析,教学方法,1、以机房座位调整引入，平常我们如何排队的？学生思考讨论，教师予以肯定。2、教师提出一种排队方案，让几名同学演示进行排队，其他同学观察。,教学准备,课程导入,探究分析,案例验证,发散思维,课程总结,老师的方案：逐趟排座位；每趟中，从头开始，相邻的同学两两比较，如果前面比后面高，则交换位置；这样，每一趟都可以让一个最高的同学到这一趟的最后位置，这种方法就是冒泡排序法（BubbleSort），其中关键的操作就是比较和交换。,（6分钟）,教学重难点,教学过程,教学目标,教材学情分析,教学方法,教学准备,课程导入,探究分析,案例验证,发散思维,课程总结,对数字173、175、168、170、180、177、165、185进行按照从小到大进行排序。,“,”,（3分钟）,教学重难点,教学过程,教学目标,教材学情分析,教学方法,教学准备,课程导入,探究分析,案例验证,发散思维,课程总结,这么多数据如何存储？在算法中，我们可以令:a1=173a2=175a3=168a4=170a5=180a6=177a7=165a8=185这种形式无法大规模处理数据。,针对同一类共同属性的数据，算法中有一种新的形式数组结构也可以处理。,数组s中的每一个格子中都可存放一个相同类型的数据，这样可方便读和写。如：prints(1)s(3)=10ifs(1)s(2)thenprints(1)elseprints2(2)endif,（5分钟）,教学重难点,教学过程,教学目标,教材学情分析,教学方法,教学准备,课程导入,探究分析,案例验证,发散思维,课程总结,引导学生在线探究！,1、8个数据排序时，共需多少趟(t)比较？n个数据排序时，共需多少趟(t)比较？2、8个数据排序时，第t趟排序中，比较的次数是？n个数据排序时，第t趟排序中，比较的次数是？3、8个数据排序时，总共进行了多少次比较？n个数据排序时，总共进行了多少次比较？4、请写出第2趟冒泡排序之后，数组中的内容。,7、n-1,8-t、n-t,28、(n-1)*n/2,168170173175165177180185,通过对解决问题过程的在思考，在大脑中初步建立算法框架。,（8分钟）,教学重难点,教学过程,教学目标,教材学情分析,教学方法,教学准备,课程导入,探究分析,案例验证,发散思维,课程总结,引导学生思考：若想实现从大到小排序，如何修改代码？,修改成s(i)s(i+1)then比较jiaohuans(i),s(i+1)endif,（5分钟）,教学重难点,教学过程,教学目标,教材学情分析,教学方法,教学准备,课程导入,探究分析,案例验证,发散思维,课程总结,1、【验证结果】打开冒泡排序演示程序，输入173175168170180177165185数据；2、【更多尝试】随机输入数据，观察排序结果。,正确的算法可以准确、快速得到结果，让同学们感受到算法魅力。,（3分钟）,教学重难点,教学过程,教学目标,教材学情分析,教学方法,教学准备,课程导入,探究分析,案例验证,发散思维,课程总结,利用测逐趟冒泡排序演示程序，随机产生多组数据，查看每一趟结果。,结果发现，有些数据不一定要进行n-1趟排序，就已经是有序的结果了。引导学生思考：是否可以优化呢？,（5分钟）,教学重难点,教学过程,教学目标,教材学情分析,教学方法,教学准备,课程导入,探究分析,案例验证,发散思维,课程总结,引导学生观察讨论：他们在哪些地方进行了改进？,通过层层优化，让同学们感受算法优化魅力，激发学生未来深入学习算法的渴望。,（5分钟）,教学重难点,教学过程,教学目标,教材学情分析,教学方法,教学准备,课程导入,探究分析,案例验证,发散思维,课程总结,1、探究冒泡排序更多优化方法；2、尝试找出一种和冒泡排序不一样的排队方法？并努力将过程描述清楚。,在进行算法设计时，首先要理清思路，选择恰当的数据结构，探究确定算法；多观察细节，优化相应的环节，提高算法效率。,教学重难点,教