算法选考专题 《排序区间变化》教学设计

算法选择主题排序区间变化教学设计【绪论】排序和查询是高中阶段算法的核心，也是程序教学中的重点和难点。现在高二考试班的学生们学习了双重周期、冒泡排序、选择顺序。这个过程旨在引导学生理解排序的本质，探索排序过程中的间隔变化，深刻理解排序中每个变量的意义，对排序的变异也有变化。培训目标(1)知识和技能：a、理解排序算法的核心思想，通过实例观察区间变化特征；b、通过具体实例确定区间变更规则和代码特性；c、培养学生分析问题解决能力(2)流程和手段：a，通过引入特定实例探讨间隔变化。b，观察分析过程特性，了解变量在双循环中的作用和关系(3)情感态度和价值：深刻理解排序算法的核心，体现学科素养的要素。课程体系链接1，审阅简介设计1、引入气泡排序和选择排序的基本代码，让学生分析排序代码的特征(排序的方向和顺序)。For I=1 To n-1For j=n To I 1 Step -1If a(j) a(j-1) Thent=a(j): a(j)=a(j-1): a(j-1)=tEnd IfNext j下一步I For I=1 To n-1For j=1 To n-iIf a(j) a(j 1) Thent=a(j): a(j)=a(j 1): a(j 1)=tEnd IfNext j下一步I For I=1 to n-1For j=I 1 to nIf a(j) a(i) Thent=a(j): a(j)=a(I): a(I)=tEnd IfNext j下一步I For I=n-1 To 1 step -1For j=1 To IIf a(j) a(j 1) Thent=a(j): a(j)=a(j 1): a(j 1)=tEnd IfNext j下一步I For I=n To 2 step -1K=IFor j=I -1 To 1 step-1If a(k) a(j) Then k=jNext jIf I k Thent=a(I): a(I)=a(k): a(k)=tEnd If下一步For I=1 To n-1K=IFor j=I 1 To nIf a(k) a(j) Then k=jNext jIf I k Thent=a(I): a(I)=a(k): a(k)=tEnd If下一步让学生们思考(1)i和j分别代表什么(2) 能否在代码中将虚线代码更改为“For j=I 1 To n”？【意图】探讨冒泡排序的基本知识，为后续知识点的引进打下基础学生们对问题1基本上都能掌握，但对问题2的回答都很模糊。连结2，分析对齐间距变更设计1、提出气泡排序的算法说明，并让学生用自己的语言说明算法的特性。气泡排序是一种排序技术，它可以在一列数据中向上移动较小(较大)的数据，一次移动一个数据。该算法的基本思想是将要排序的n元素的数组看作垂直堆叠的数据列，从底部元素开始向上比较两个相邻元素的数据，并将较小(较大)的数据替换为上面的元素。此过程称为重复(顺序排序)，直到处理了最后两个元素的数据。完成第一次加工后，最小(较大)的数据已上升到第一个元素的位置。然后，对其馀的n-1元素重复上述过程，直到比较和交换了剩馀的两个数据。每个加工都将此最小(较大)的多个元素像气泡一样浮动到此行的顶部位置，因此称为冒泡排序。(自下而上，此行的顶部位置，最后两个数的比较)1 2 3 4 52、要求学生完成d(1) d(5)的排序过程核心要点(1)未排序的参与顺序(2)每个排序都是将大数目放在此排序的顶部位置，因此排序的变化是底部固定，顶部收缩(3)比较数是自下而上的，反映在下标上的是大还是小(4) j的作用指向每个排序的排序范围要求学生们想想能否在代码中将虚线代码更改为“For j=I 1 To n”。4，知识转移：要求学生结束泡沫沉淀代码的间隔变化，注意j的变化For I=1 To n-1For j=1 To n-iIf a(j) a(j 1) Thent=a(j): a(j)=a(j 1): a(j 1)=tEnd IfNext j下一步I 【意图】通过改变排序过程的实例，引导学生概括排序的本质学生们可以积极思考，从图例中总结出序列的核心要点。知识转移板块的学生们可以从古至今找到规律，引导下沉的变化链接3、双向对齐和单向对齐设计1、要求学生思考，用语言说明双向排序过程，进行长宽桥，详细分析与单向排序的差异示例1，双向冒泡排序优化算法：第一步：从第一个数字冒泡最后一个数字，记录最后一个交换位置r，再从r数冒泡第一个数字，最后一个交换位置l；第二步：首先从l数冒泡到r数，将r更新到最终交换位置，然后从r数冒泡到l数，将l更新到最终交换位置。重复上述过程，直到剩馀两个数据的比较和交换结束。以下程序可以根据上述算法将n数从小到大排序和输出Const n=10Dim a(1 To n)As IntegerPrivate Sub Command1_Click()Dim L As Integer、R As Integer、I As Integer、k As Integer、t As Integer读取存储在数组a中的正整数集。代码有点L=1: r=nDo While For i=L To R-1If a(i) a(i 1)ThenT=a (I): a (I)=a (I 1): a (I 1)=tK=iEnd If下一步IR=kFor If a(i)a(j 1) Thent=a(j): a(j)=a(j 1): a(j 1)=tEnd IfIf a(m)i Thent=a(k): a(k)=a(I): a(I)=tEnd If下一步IFor i=1 To n清单2。AddItem Str(a(i)下一步IEnd Sub2、核心愿望(1)对齐范围的两端缩