第十讲数组常用算法讲述.ppt

第十讲 数组常用算法程序设计 作业反馈 有 必答 教学要求： 1、熟练掌握和数组有关的常用算法； 2、理解常用算法的设计思想; 3、了解和数组有关的其它算法。 淮阴工学院 * 赵文东 复习巩固 在前面两次课中,我们一起学习了教科书第六章的内容—数组，主要包括以下四个方面： 1 静态数组 2 动态数组 3 控件数组 4 数组的应用编程 无论是静态数组、动态数组还是控件数组，我们都是从概念、定义和应用三个方面来学习的。在计算机二级考试中，有关数组的计算机算法是一个很重要的考点。 复习巩固 1 在窗体上画一个命令按钮，名称为command1,然后编写如下事件过程(全国2003年4月) Private Sub Command1_Click() Dim city As Variant city = Array(北京, 上海, 天津, 重庆) Print city(1) End Sub A) 空白 B) 错误提示 C) 北京 D) 上海 复习巩固 2 下列的数组语句中( ) 是正确的：(全国2005年9月) Dim a[3,4] as integer B) dim a(3,4) as integer C) Dim a[3;4] as integer D) dim a(3;4) as integer 3 用复制粘贴的方法建立了一个命令按钮数组command1,以下说法错误是的（ ）：(全国2006年9月) 命令按钮的所有caption属性都是command1 在代码中访问任意一个命令按钮只需使用command1 命令按钮的大小都相同 命令按钮共享相同的事件过程 课后作业：随机生成15个100以内的正整数显示在文本框中，再将所有对称位置的两个数据对调后输出到另一个文本框中（P121 第2题）。 纠错 首先生成15个数,并输出 将数组中对应位置的数对调 输出逆序后的数 一般步骤： 上课能听懂,一做作业就不会; 别人编好的程序，一看就明白了。当自己拿到题目时，却不知从哪里编起 。 原因：没有完全理解算法,上机实践时间少。 观点： 1 多看 2 多做 3 多问 4 多总结 5 程序设计和社会实际问题多联系 排队 查找 统计分析 1 数据删除 2 查找算法 3 排序算法 4 数据统计 5 总结 第十讲 数组常用算法程序设计 作业 实验 掌握 重点 难点: 算法的设计原理及程序实现 重点： 　　 删除算法 查找算法 排序算法 统计算法 数据删除 功能：在一组数中查找指定的数并删除！ 例1 :在数组a中存有9个数,请查找数组中是否有n,如 存在,则从数组中删除数n。 分析： 1 首先在数组a中查找n是否存在； 2 如果数n在a中存在，则将数n从a中删除; 3 如果数n在a中没有,则提示”数据没找到”。 动画 程序 查找算法 1 顺序查找 所谓顺序查找，就是把待查找的数与数组中的数从头到尾逐一比较的方法。 算法:（设数组a(1 to 10),要查找的数在变量n中） ① i=1 ②判断a(i)=n？ ③若成立或i10则转④执行，否则i=i+1转②执行 ④ 若i10，则没找到，否则a(i)就是要找的数。 注意退出的两种情况，分别为　找到　和　未找到。 练习1：设数组a(1 to 10) 中有10个随机数， n为要查找的数。 n=inputbox(“请输入要查找的数”) For I=1 to 10 if ? then ? next I ‘退出的两种情况 If I= ? then ‘找到，处理 else ‘没找到，处理 end if 查找算法 在n个数中查找某个 数时,最好和最坏情 况下分别要比 较多少次 二分查找法(又叫折半查找)是对有序数列进行查找的一种高效查找办法，其基本思想是逐步缩小查找范围，因为是有序数列，所以采取半分作为分割范围可使比较次数最少。算法演示 查找算法 2 二分查找 例2 :在数组a中存有9个数,按升序排列,用二分查找法,数x在数组中是否