第三章教材分析.pptVIP

C、邻接矩阵中，如果第j列的元素全为0，则Sj是系统的输入，如果第i行的元素全为0，则Si是系统的输出。D、计算Ak，如果其元素aij[k]=1，则表明从Si出发，经过k条边可达到Sj。这时我们说Si与Sj之间存在长度为k的通路。13245S1S2S3S4S5S101000S200110S300001S400001S500000A=第29页，共64页，星期日，2025年，2月5日0+0=00+1=11+1=11*0=00*1=01*1=1001100000100000000010000000000000000000000000000000000000000000000000000000A2=A4=A3=第30页，共64页，星期日，2025年，2月5日ABCA、B、C系统结构邻接矩阵11001010X=第31页，共64页，星期日，2025年，2月5日以一般矩阵运算规则计算：设A=(aij)m×s,B=(bij)s×n,其中Cij等于A的第i行与B的第j列对应元素的乘积之和(i=1,2,…,m;j=1,2,…,n)乘积C＝AB是m×n矩阵，C=(cij)m×n则A与B的矩阵的乘法第32页，共64页，星期日，2025年，2月5日22010001X2=X2中的x12=2，它表示从A到B具有2条长度为2的路径。即从A出发经过2条边可以到达B，可认为A与B之间存在着长度为2的通路。即：A-C-B，A-A-BX3中的x12=3，它表示从A到B具有3条长度为3的路径。即：A-A-A-B，A-A-C-B，A-B-C-B33001010X3=第33页，共64页，星期日，2025年，2月5日依据布尔运算规则，计算出X2和X3：从X+X2+X3矩阵可知，由B到A和由C到A的路径不存在。由图可知，系统中B-A、C-A的路径是不存在的。11010001X2=11001010X3=11011011X+X2+X3=第34页，共64页，星期日，2025年，2月5日4、图的矩阵描述----可达矩阵（1）单位矩阵称仅对角线元素为1，其他各个元素均为0，即：i=j时，Xij=1；i≠j时，Xij=0X=｛Xij｝，这样的矩阵为单位矩阵，并以I表示。（2）可达矩阵系统（A）的可达矩阵定义为满足下列关系式的矩阵M：（A+I）k-1≠(A+I)k=(A+I)k+1=M表示系统要素间是否存在连接的路径。第35页，共64页，星期日，2025年，2月5日第36页，共64页，星期日，2025年，2月5日三、以ISM法分析教材结构1、解释结构模型法如何利用单元之间各种凌乱的、已知的关系，揭示出系统的内部结构。是指描述系统各单元间关系的某种教学模型。如有向图是一种直观的解释结构模型，矩阵表达式则是一种抽象的解释结构模型。第37页，共64页，星期日，2025年，2月5日2、基本流程开始制作形成关系图（可达矩阵、决定层级的算法）决定要素间形成关系抽出要素研讨结束修改？YESNO第38页，共64页，星期日，2025年，2月5日3、制作层级有向图的算法（1）结构模型的有向图表达建立与实际系统相对应的有向图模型。13245第39页，共64页，星期日，2025年，2月5日（2）结构模型的矩阵表达13245S1S2S3S4S5S101000S200110S300001S400001S500000A=第40页，共64页，星期日，