原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
PAGE2
PAGE2
PAGE3
PAGE3
《线性代数》
教案
课时分配表
章序
课程内容
课时
备注
1
行列式
7
2
矩阵
10
3
向量组和向量空间
7
4
线性方程组
8
5
相似矩阵和二次型
14
6
线性空间和线性变换
6
期末
期末复习
2
合计
54
文旌课堂APP
课题
排列、逆序数与对换
课时
1课时（45min）
教学目标
知识技能目标：
（1）理解排列的概念，掌握逆序数的求法
（2）理解奇偶排列和对换的概念
素质目标：
掌握“举一反三”的学习技巧，锻炼从一般到抽象的思考能力，提升学习的自主性和前瞻性。
教学重难点
教学重点：逆序数的求法
教学难点：排列的概念，逆序数的求法
教学方法
例题讲解法、问答法、讨论法、讲授法
教学用具
电脑、投影仪、多媒体课件、教材
教学过程
主要教学内容及步骤
课前任务
【教师】布置课前任务
【学生】完成课前任务
考勤
【教师】使用文旌课堂APP进行签到
【学生】按照老师要求签到
新课预热
【学生】回顾上节课所学内容，与学生互动简单的复习已经学过的内容
【学生】聆听、互动
互动导入
【教师】提出问题
你认为什么是排列呢？
【学生】思考、讨论、回答
传授新知
【教师】通过学生的回答引入要讲的知识，介绍排列和逆序数
一、排列与逆序数
用对角线法则来计算二阶、三阶行列式是可行的，但是对于四阶及更高阶的行列式却不适合．为了计算四阶及更高阶的行列式，需要先学习排列的知识．
定义1由n个元素（如自然数）组成的有序数组称为一个n元排列．
例如，1234和3412都是4元排列，52341是5元排列．
数字由小到大的n元排列称为n元自然排列．
定义2在一个n元排列中，若较大的数排在较小的数的前面，则称与构成一个逆序．一个排列中所有逆序的总数称为这个排列的逆序数，记作．
对于任意一个排列，可以按照以下方法来求逆序数．设是这n个自然数的任一排列，并规定由小到大为标准次序．先看有多少个比大的数排在前面，记为；再看有多少个比大的数排在前面，记为；……；最后看有多少个比大的数排在前面，记为，则该排列的逆序数为．其中，称为元素的逆序数．
容易看出，自然排列的逆序数为0．
定义?3若排列的逆序数是奇数，则称该排列为奇排列；若排列的逆序数是偶数，则称该排列为偶排列．
例如，排列3412的逆序数为4，所以其是偶排列；排列52341的逆序数为7，所以其是奇排列．
例1求下列排列的逆序数：
（1）6372451； （2）．
解（1）对于所给排列6372451：
6排在首位，所以其逆序数为0；
3的前面有1个比它大的数，所以其逆序数为1；
7的前面没有比它大的数，所以其逆序数为0；
2的前面有3个比它大的数，所以其逆序数为3；
4的前面有2个比它大的数，所以其逆序数为2；
5的前面有2个比它大的数，所以其逆序数为2；
1的前面有6个比它大的数，所以其逆序数为6．故该排列的逆序数为
．
（2）对于所给排列：前n个元素不构成逆序；2前面有个数比它大，故其逆序数为；4前面有个数比它大，故其逆序数为；依次下去，前面没有数比它大，故其逆序数为0．将所有元素的逆序数相加，得该排列的逆序数为
．
二、对换
定义4在一个n元排列中，如果将其中两个元素与对调位置，其余各元素位置不变，得到另一个新的n元排列，这样的变换称为对换，记作对换．将相邻两个元素对换，称为相邻对换．
例如，在排列3412中，将4与2对换，得到新的排列3214．
定理1任意一个排列经过一次对换后，其奇偶性改变．
证分两种情况讨论．
（1）相邻对换．
若该排列为，将相邻两个元素i与j做一次对换，则排列变为．
显然，对元素和来说，并不改变它们的逆序数．但当时，经过i与j的对换后，排列的逆序数增加1；当时，经过i与j的对换后，排列的逆序数减少1．所以，对换相邻两元素后，排列的奇偶性发生了改变．
（2）一般对换．
设排列为．将i与j做一次对换，则排列变为．它可以看成先将i与对换，再与对换，……，最后与对换，即将i与它后面的元素做m次相邻对换，变成排列；再将j与它前面的元素做次相邻对换而成的．
因此，对换不相邻的元素i与j（中间有m个元素），相当于做次相邻对换．由前面的证明知，排列的奇偶性改变了次，而为奇数，因此不相邻的两元素i，j经过对换后的排列与原排列的奇偶性不同．
定理2任一n元排列都可通过一系列对换变成n元自然排列，且所做对换次数的奇偶性与这个n元排列的奇偶性相同．
定理3由个不同元素组成的n元排列共有n！个，其中奇、偶排列各占一半，分别有个．
【教师】通过多媒体展示课堂小结、回顾排列的相关知识
【学生】聆听、思考、回答
探索新知
【教师】学习了二阶、三阶行列式和排列的定义，n阶行列
文档评论（0）