一、实验目的 1． 掌握查找的不同方法，并能用高级语言实现查找方法。 2． 熟练掌握顺序表和有序表的查找方法以及静态查找树的构造方法和查找算法，理解静态查找树的折半查找方法

作业： 3.1，3.4，3.5，3.6，3.8，3.10， 3.13，3.15，3.16，3.18，3.20；

有限长序列的傅里叶变换称为离散傅里叶变换，简写为DFT。DFT可以按3个步骤由 DFS推导出来： ①将有限长序列延拓成周期序列； ②求周期序列的DFS； ③从DFS中取出一个周期便得到有限长 序列的DFT

离散傅里叶变换在实际应用中是非常重要的，利用它可以计算信 号的频谱、功率谱和线性卷积等。但是，如果使用定义式(3.20)来 直接计算DFT，当N很大时，即使使用高速计算机，所花的时间也 太多。因此，如何提高计算DFT的速度，便成了重要的研究课题

1.1 软件与软件危机 1.2 软 件 工 程 1.3 程序设计方法 1.4 算法的设计与分析 1.5 C语言和面向对象的C++ 1.6 一个简单的C++程序

一、对弧长的曲线积分的概念与性质 二、对弧长的曲线积分的计算法

一、对面积的曲面积分的概念与性质 二、对面积的曲面积分的计算法

2.1 分支结构 2.2 关系运算和逻辑运算 2.3 循环结构 2.4 break和continue语句 2.6 经典算法举例

2.1 分支结构 2.2 关系运算和逻辑运算 2.3 循环结构 2.4 break和continue语句 2.6 经典算法举例

3-2 试编写一个算法，在带表头结点的单链表中寻找第 i 个结点。若找到，则函数返回第 i 个结点的 地址；若找不到，则函数返回 0