4.1串类型的定义 4.2串的表示和实现 1定长顺序存储表示 2堆分配存储表示 3串的块链存储表示 4.3串的模式匹配算法 4.4串操作应用举例

本章介绍程序设计语言及其分类,结构化程序设计的概念和面向对象程序设计的概念, 算法和程序的基本结构,软件工程概述及软件开发活动, Visual Basic66.0程序设计语言 等内容

计算几何是计算机科学中的一个分支,是专门研究有关几何对象问题的。它在图像分 析、模式识别、计算机图形学等中应用甚广。本章主要介绍几个基本计算几何问题的简单 并行算法和它们的MPI编程实现,包括包含问题、相交问题和凸壳问题等

在对变量进行定义时,编译器都为其分配一块内存单元,该内存单元中存放该变量的值, 而该内存单元还具有确定的地址,通过该地址可以实现对该内存单元的访问。指针便是存放 一个对象在内存中的地址的。指针是非常有用。通过指针,可以直接对内存中各个不同数据 类型的数据进行快速地处理,并为函数之间各类数据传递提供了简捷便利的途径

本章介绍序列比对时常用的几个概念,包括同一性identity)、相似性(《dcnysimilaiy《)同 源性( homology)等。这些概念,在蛋白质和核酸序列比对时经常使用。双序列比对(pairwise alignement)是指通过一定的算法对两个DNA或蛋白质序列进行比对分析,从而找出两者 之间最大相似性匹配。双序列比对是序列分析常用方法之一,是多序列比对和数据库搜索的 基础

1、掌握区间对分法的使用; 2、掌握逐次迭代方法及原理; 3、掌握收敛阶的概念; 4、掌握牛顿迭代法的迭代公

一、逆幂法分析 设n阶实方阵A有n个线性无关的特征向量u12…n 相应的特征值分别为,2…n,并按其绝对值的大小排列 即 则由A1=u,可得Au1=u,即A的逆矩阵A的特征值为

5-1幂法 5-2原点平移法 5-3逆幂法 5-4求实对称矩阵特征根的对分法

结合课程教学,配备适当的上机实验(16个学时)以便加深课堂 教学的实践性,同时通过实验可以加强对数学模型的总体分析,算法 选取,程序结构,上机调试和结果分析等环节的训练。本实验指导书 共包含8个实验,要求学生在16个实验课时内完成。为使实验更为 有成效,需要写出实验报告(格式要求见附录),以此可作为《数值分 析》课程成绩评定的参考

一、分析解决分类问题的基于逻辑的方法的特性 二、描述决策树和决策规则在最终分类模型中的表述之间的区别 三、介绍C4.5算法. 四、了解采用修剪方法降低决策树和决策规则的复杂度