3.1图形的几何变换 为了使图形几何变换的形式规范,其矩阵变换适合硬件方式实现,现 在一般都在齐次坐标系中对图形进行几何变换。二维齐次坐标系的定义如 二维平面中的一个点P(x,y),在齐次坐标系中可表示成P(wx,wy,wz,w) ,其中w是一个不为0的常量;反过来,只要能给定一个点的齐次坐标 P(x’,y’,w),就能得到这个点的二维直角坐标x=x’/w,y=y/w在本 小节中w总取常数1(即齐次坐标的“归一化”)

直接法:经过有限次运算后可求得方程组精确解的方 法(不计舍入误差!) 迭代法:从解的某个近似值出发,通过构造一个无穷序 列去逼近精确解的方法。(一般有限步内得不到精确解) 直接法比较适用于中小型方程组。对高阶方程组, 既使系数矩阵是稀疏的,但在运算中很难保持稀疏性, 因而有存储量大,程序复杂等不足

1.3从网络到图 1、网络图论概论 图论是数学领域中一个十分重要的分支,这 里所涉及的只是图论在网络中的应用,称网 络图论。网络图论也称网络拓扑。 为在计算机上系统地列出一个复杂网络的方 程以便分析,就要用到网络图论和线性代数 的一些概念。 随着计算机的发展,网络图论已成为计算机 辅助分析中很重要的基础知识,也是网络分 析、综合等方面不可缺少的工具

8.1图的定义及相关术语 8.2通路回路图的连通性 8.3图的矩阵表示 8.4例题选解

第5章数组和广义表 要点: 1、掌握数组元素存储位置的换算 2、了解特殊矩阵地存储方法和元素存储位置计算 3、了解广义表的长度、深度、head、tail等概念和操作和存储结构

第7章图论 7.1无向图及有向图 7.2通路、回路与连通性 7.3图的矩阵表示 7.4欧拉(Euler)图 7.5哈密尔顿(Hamilton)图 7.6二部图 7.7平面图 7.8树

作为一个功能强大的工具软件, Matlab 具有很强的图形处理功能,提供了大量的 二维、三维图形函数。由于系统采用面向 对象的技术和丰富的矩阵运算,所以在图 形处理方面即常方便又高效

MATLAB是一种以数值计算和数据图示为主的计算机软件,并包含适应多 个学科的专业软件包,以及完善程序开发功能。本课程要求学生掌握 MATLAB的数据类型、矩阵输入和操作方法、语法结构、函数的使用以及二 维、三维绘图功能,并能够熟练地将 MATLAB应用于学习中,解决相关课程 中的复杂的数学计算问题。上机操作是本课程重要的教学环节,学生只有通过 上机实习,才能领会 MATLAB中众多功能,才能达到熟练应用的程度

一、选择题 1.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素其存储地址为1,每个元素占一个地址空间,则a5的地址为()

第4章串和数组 本章主要介绍下列内容: 一、串的定义、存储结构和基本运算 二、数组的定义、基本运算和存储结构 三、特殊矩阵的压缩存储