注意:我们在练习题中经常要用到一个学号数S(N): s(N)=1.nN2N3 其中N1,N2,N3分别为各人学号的最后三个数字。比如,陈群同学的学号是2001012610078,那么它的学 号数为 (N)=1.078 各人在作业中用各人的学号数可以避免抄作业,但还是 可以相互对作业以发现问题。 练习题 1.利用迭代法求S(N)的算术平方根,要求精 确到小数点后4位。 2.用秦九韶算法求多项式

Module 10: Virtual Memory 1、Background(背景 2、Demand Paging(请求页式) 3、Performance of Demand Paging(请求页式的性能) 4、Page Replacement(页置换) 5、page -Replacement- Algorithms(页置换算法) 6、Allocation of Frames页框的分配) 7、Thrashing(颠簸) 8、Other Considerations(其他考虑) 9、Demand Segmenation(请求段式)

第六章数组 本章的主要内容包括: 1、一维和二维数组的定义 2、数组元素引用 3、字符数组和字符串 4、数组应用的基本算法

图像处理算法中的几何处理是根据几何变换改变一幅图像中象素的位置和/或排列。前面讨论过的各种 处理都要根据特定的变换改变象素值的大小。而几何变换并不改变象素值的大小,它只是改变象素所处的位置。也就是说,将给定象素值的象素移到图像中一个新位置上。 由于几何变换是一种调整一幅图像中各类特征间空间关系的变换。实际上,一个不受约束的几何变换 ,可将图像中的一个点变换到图像中任意位置。也就是说,几何变换可将原图像变得面目全非。但实际使用的几何变换是一种保持变换前后图像局部特征相似性的变换

图像尖锐化处理主要用于增强图像的边缘及灰度跳变 部分。因为图象中边缘及急剧变化部分与高频分量有关, 所以当利用高通滤波器衰减图象信号中的低频分量时就会 相对的强调其高频分量,从而加强了图象中的边缘及急剧 变化部分,达到图象尖锐化的目的。 在对图象进行特征提取之前一般要进行边缘增强,然 后再进行二值化处理以提取图象特征。边缘增强算法处理 的目的是要突出图象的边缘

本章重点: 一、处理好循环与数组下标的关系就掌握了数组的核心技术 二、数组的赋值方法. 三、一些典型算法:排序,查找,插入的过程 四、字符数组和字符串的根本区别在于程序在处理字符串时是以0 作为结束标志的 五、字符串不能用赋值语句

这一章的小礼包又送到大家手上了,首先提示一 下学习本章的基本要求 1.三种方法的算法原理,使用条件,迭代格式; 2.会用计算器按要求的表格形式计算; 3.在此基础上比较三种方法各自的优缺点; 4.能理解割线法和加速收敛方法的几何背景 5.还有能力,可研究一下牛顿法的收敛速率和不动点原理的证明

顺序查找是一种最基本和最简单的查找方法。它的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。否则就是表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法 。描述顺序査找的算法见框图8-1。其中n是表r 的长度,k是要查的元素的关键字,请查到的元 素的序号

大概是由于以前人们使用计算工具非常落后,所以计算量较小的计算方法更受欢迎 解线性方程组的约当消去法的计算量比高斯消去法稍大一些,这对于我们现在使用的计算机来说,完全算 不了什么 约当消去法算法更简单,编程的方式更灵活,还可用来求解有无数组解的线性方程组,还可用来求矩阵的逆。所以约当消去法的价值超过了高斯消去法。 高斯消去法的回顾 高斯消去法的的关键是把线性方程组化为上三角形线性方程组,也就是利用akk不为零来消去

设fx)是定义在闭区间[ab]上的连续函数,如果x∈[ab]使 得f(x)=0则称x是fx)的一个零点 从几何图形看,函数f(x)的零点就是曲线y=f(x)与x轴的交 点。这个事实对我们求数值解很有启发作用 提示:函数f)的零点其实也就是(非线性)方程fx)=0的 解,所以求函数的零点问题也就是非线性方程求解的问题。 结论:由高等数学中的界值定理可知,若fa)f(b)<0,方程 f(x)=0在[ab内一定有解 求函数零点的方法有对分法,牛顿法和不动点算法