1.关联矩阵M(D),M(G) 2.用基本联矩阵M(G)求所有生成树 3.邻接矩阵A(D),相邻矩阵A(G) 4.用A的幂求不同长度通路(回路)总数 米 5.可达矩阵P(D),连通矩阵P(G) 6.单源最短路径问题, Dijkstra算法

1.根树 2.根树的周游 3.最优树, Huffman算法 4.最佳前缀码

4.1串类型的定义 4.2串的表示和实现 4.2.1定长顺序存储表示 4.2.2堆分配存储表示 4.2.3串的块链存储表示 4.3串的模式匹配算法

1.智能控制概论 2.模糊控制 3.神经元网络控制 4.模糊-神经网络控制 5.遗传算法 6.递阶智能控制理论

【本章重点】熟练掌握汇编语言的四种程序设计方法:顺序程序设计,分支程序设计,循环程序设计以及子程序设计。 【本章难点】确定算法,合理分配内存工作单元

第7章数组和向量 一、理解数组的概念 二、学习使用数组 三、熟悉排序和查找算法 四、学会如何使用多维数组 五、熟悉数字包装类和他们的子类 六、了解如何使用命令行参数 七、使用Vector类

1、简述而为直线编码裁剪算法的原理答:(略) 2、简述在计算机图形学中常用的三个坐标系用户坐标系、设备坐标系、规格化坐标系的关系。答:(略)

一、简答题(15分,每小题5分) 1、简述而为直线编码裁剪算法的原理。 2、简述在计算机图形学中常用的三个坐标系用户坐标系、设备坐标系、规格化坐标系的关系 3、何谓“透视投影”?请解释平行投影与透视投影的区别和联系

一、程序设计与算法概述 二、C语言概述 三、C程序的符号系统

1非线性规划 1.1非线性规划的实例与定义 如果目标函数或约束条件中包含非线性函数,就称这种规划问题为非线性规划问 题。一般说来,解非线性规划要比解线性规划问题困难得多。而且,也不象线性规划有 单纯形法这一通用方法,非线性规划目前还没有适于各种问题的一般算法,各个方法都 有自己特定的适用范围 下面通过实例归纳出非线性规划数学模型的一般形式,介绍有关非线性规划的基本 概念