第一节科技查新概念和作用 第二节科技查新检索的步骤和方法 第三节利用网上信息资源跟踪课题前

化学工业出版社出版，齐向阳主编。 教学内容： 打开【画图】程序，画一个简单的图形，存储到磁盘的指定位置 打开【写字板】程序，编辑文档，简单排版，将所编辑文档存储到磁盘的指定位置。 启动IE浏览器，访问搜狐网站的新闻主页，并收藏搜狐网站的新闻主页，将搜狐网站的新闻主页设置为IE浏览器的主页。使用搜索引擎在互联网上查找“计算机应用基础习题”相关的网页，并 下载保存到自己的电脑。通过IE进入网址导航，查找常见的软件 下载网站，进入“华军软件”网站，查找“压缩软件RAR”，并下载压缩工具软件“WinRAR”。 使用Outlook Express收发邮件的优点：可以直接把邮件下载到本机上阅读，免去许多烦琐的登录程序就能读到邮件，并且使用它还同时可以收发其它的邮件，可以分类管理自己的邮件

9.1 静态查找表 9.2 动态查找树表 9.3 哈希表

一 、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是 2.线性有序表(a1,a2,a3,…,256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k 相等的元素,在查找不成功的情况下,最多需要检索次。设有100个结点,用二分法查找时,最

在编译程序的工作过程中，经常需要收集和记录源程序 中的一些信息,这些信息往往保存在称为符号表的表中，根据 不同的需要可建立如常数表，标识符表各种用途的符号表等。 由于每使用一个标识符就需要查表，在整个编译过程中编译 程序对这些表格的操作是很频繁的。因此，如何提高填查表 的效率直接影响到编译程序的工作效率。 编译程序使用的数据结构从使用的目的来看，可分为查 找型数据结构和分配型数据结构

实验名称：查找算法的应用----哈希查找的实现 实验目的：复习巩固哈希函数及哈希表等有关 概念 ；掌握哈希表的创建过程的思想和算法实现；掌握哈希查找的思想和算法实现

◼ 了解算法效率的度量方法和大O记法 ◼ 掌握简单的线性查找法和二分查找法 ◼ 掌握简单的选择排序法和冒泡排序法 ◼ 了解分而治之策略，基本掌握归并排序法

思考：分析前面介绍过的各种查找方法的共同点，考虑是否有突破常规的高效率查找方法？

7.1 基本概念 7.2 静态查找 7.3 动态查找 7.4 哈希表

一、静态代码缺陷查找的角色 二、静态代码缺陷基本类别 三、静态代码缺陷查找的主要方法 四、静态代码缺陷查找的常见工具 五、理论基础：不动点