信息技术选修1 数据与数据结构4.3.2 二叉树优质课件ppt

这是一份信息技术选修1 数据与数据结构4.3.2 二叉树优质课件ppt，文件包含粤教版2019高中选修1信息技术442插入排序算法课件ppt、粤教版2019高中选修1信息技术442插入排序算法教案doc等2份课件配套教学资源，其中PPT共11页， 欢迎下载使用。

活动一：测测眼力，看谁快
·查看表格，找出总分排名第五、第六的考生
·排序：将杂乱无章的数据元素，通过一定的方 法按关键字顺序排列的过程叫做排序。
·排序方法：插入排序、冒泡排序、选择排序等。
·插入排序：将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。
活动二：查找规律，我最强
4938659776132749
3849659776132749
3849657697132749
1327384949657697
1327384965769749
1338496576972749
活动三：开动脑筋，抽象算法
·编写程序，将7,5,4,8,3这组数据按照由小到大的顺序进行输出显示。
·数组中数字发生顺序变化，仅凭现有变量能完成吗？ 需要怎么处理？
·你看到了几个循环？有内在关系吗？
·外层循环共执行几次？次数是确定的吗？
·某次排序内循环最多执行几次？
Fr i = 2 T 5temp = a(i)j = iWhile j >= 2 And a(j - 1)>tempa(j) = a(j - 1)j = j - 1Wenda(j) = tempNext
While j >= 2 And a(j - 1) > tempa(j) = a(j - 1)j = j - 1Wenda(j) = tempNextFr i = 1 T 5Print a(i);NextPrintEnd Sub
Private Sub Cmmand1_Click()Dim a(1 T 5) As IntegerDim temp As Integera(1) = 7a(2) = 5a(3) = 4a(4) = 8a(5) = 3Fr i = 2 T 5temp = a(i)j = i
活动五：小试牛刀，巩固练习
·现将数字串9,8,6,4,1,2,3进行插入排序，结合算法 回答下面问题。
·完成排序，外部循环共计执行（）次 A.6 B.7 C.5 D.4
·假设用temp作为临时变量，第5次排序完成后temp为（） A.1 B.2 C.3 D.4
·现有数字串9,8,6,4,1,2,3按照插入排序算法 回答下面问题。
·请写出第3次排序完成后，数字串显示结果？