您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
2013人教B版选修(2-3)1.2.1《排列》word教案.doc 13页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
需要金币：100 &&
精品优秀教案课件资料
你可能关注的文档：
··········
··········
1．2．1 排列
课标要求：
知识与技能：了解排列数的意义，掌握排列数公式及推导方法，从中体会“化归”的数学思想，并能运用排列数公式进行计算。
过程与方法：能运用所学的排列知识，正确地解决的实际问题
情感、态度与价值观：能运用所学的排列知识，正确地解决的实际问题.
教学重点：排列、排列数的概念
教学难点：排列数公式的推导
授课类型：新授课
课时安排：2课时
具：多媒体、实物投影仪
内容分析.分类要注意不重复、不遗漏，保证每类办法都能完成这件事.分步计数原理是指完成一件事的任何方法要按照一定的标准分成几个步骤，必须且只需连续完成这几个步骤后才算完成这件事，每步中的任何一种方法都不能完成这件事.分类计数原理和分步计数原理的地位是有区别的，分类计数原理更具有一般性，解决复杂问题时往往需要先分类，每类中再分成几步.在排列、组合教学的起始阶段，不能嫌罗嗦，教师一定要先做出表率并要求学生严格按原理去分析问题. 只有这样才能使学生认识深刻、理解到位、思路清晰，才会做到分类有据、分步有方，为排列、组合的学习奠定坚实的基础.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题，与顺序无关是组合问题，顺序对排列、组合问题的求解特别重要.排列与组合的区别，从定义上来说是简单的，但在具体求解过程中学生往往感到困惑，分不清到底与顺序有无关系.分类加法计数原理：做一件事情，完成它可以有n类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，……，在第n类办法中有种不同的方法那么完成这件事共有 种不同的方法
2.分步乘法计数原理：做一件事情，完成它需要分成n个步骤，做第一步有种不同的方法，做第二步有种不同的方法，……，做第n步有种不同的方法，那么完成这件事有 种不同的方法
分类加法计数原理和分步乘法计数原理,回答的都是有关做一件事的不同方法种数的问题,区别在于:分类加法计数原理针对的是“分类”问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互依存,某一步骤中的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算做完这件事
应用两种原理解题:1.分清要完成的事情是什么；2.是分类完成还是分步完成,“类”间互相独立，“步”间互相联系；3.有无特殊条件的限制
二、讲解新课：
问题1．从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动，其中一名同学参加上午的活动，一名同学参加下午的活动，有多少种不同的方法？
分析：这个问题就是从甲、乙、丙3名同学中每次选取2名同学，按照参加上午的活动在前，参加下午活动在后的顺序排列，一共有多少种不同的排法的问题，共有6种不同的排法：甲乙
丙乙，其中被取的对象叫做元素
解决这一问题可分两个步骤：第 1 步，确定参加上午活动的同学，从 3 人中任选 1 人，有 3 种方法；第 2 步，确定参加下午活动的同学，当参加上午活动的同学确定后，参加下午活动的同学只能从余下的 2 人中去选，于是有 2 种方法．根据分步乘法计数原理，在 3 名同学中选出 2 名，按照参加上午活动在前，参加下午活动在后的顺序排列的不同方法共有 3×2=6 种，如图 1.2一1 所示．
把上面问题中被取的对象叫做元素，于是问题可叙述为：从3个不同的元素 a , b ，。中任取 2 个，然后按照一定的顺序排成一列，一共有多少种不同的排列方法？所有不同的排列是 ab,ac,ba,bc,ca, cb,
共有 3×2=6 种．
问题2．从1,2,3,4这 4 个数字中，每次取出3个排成一个三位数，共可得到多少个不同的三位数？
分析：解决这个问题分三个步骤：第一步先确定左边的数，在4个字母中任取1个，有4种方法；第二步确定中间的数，从余下的3个数中取，有3种方法；第三步确定右边的数，从余下的2个数中取，有2种方法
由分步计数原理共有：4×3×2=24种不同的方法，用树型图排出，并写出所有的排列由此可写出所有的排法
显然，从 4 个数字中，每次取出 3 个，按“百”“十”“个”位的顺序排成一列，就得到一个三位数．因此有多少种不同的排列方法就有多少个不同的三位数．可以分三个步骤来解决这个问题：
第 1 步，确定百位上的数字，在 1 , 2 , 3 , 4 这 4 个数字中任取 1 个，有 4 种方法；
第 2 步，确定十位上的数字，当百位上的数字确定后，十位上的数字只能从余下的 3 个数字中去取，有 3 种方法；
第 3 步，确定个位上的数字，当百位、十位上的数字确定后，个位的数字只能从余下的 2 个数字中去取，有 2 种方法．
根据分步乘法计数原理，从 1 , 2
正在加载中，请稍后...4发现相似题思想方法是领导干部工作的灵魂--曹鹏飞_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
思想方法是领导干部工作的灵魂--曹鹏飞
阅读已结束，下载文档到电脑
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，方便使用
还剩28页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
第5章 排与选.ppt 86页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
需要金币：150 &&
你可能关注的文档：
··········
··········
福州大学数学与计算机科学学院 5.0
引言 1、学习要点: ? 理解排序问题的实质 ? 掌握简单排序算法的设计思想与分析方法 ? 掌握快速排序算法的设计思想与分析方法 理解随机化思想在快速排序算法中的应用 理解三数取中划分算法和三划分算法的改进策略 ? 掌握合并排序算法的基本思想及实现方法 ? 掌握计数排序算法的设计思想与分析方法 ? 掌握桶排序算法的设计思想与分析方法 ? 理解线性时间排序与基于比较排序算法的差别和适用范围 ? 掌握平均情况下线性时间选择算法的设计思想与分析方法 ? 掌握最坏情况下线性时间选择算法的设计思想与分析方法 2、基本概念与术语：
(1)数据对象(记录)的键值key和卫星数据
(2)稳定的排序算法与不稳定的排序算法
(3)就地排序与非就地排序
(4)排序中的基本操作：比较和移动(交换)
(5)排序算法复杂度的度量:
键值比较次数 3、排序算法分类 基于比较的排序算法 交换排序 冒泡排序 快速排序 插入排序 直接插入排序 二分插入排序 Shell排序 选择排序 简单选择排序 堆排序 合并排序 基于数字和地址计算的排序方法 计数排序 桶排序 基数排序 5.1
简单排序算法 5.1.1 冒泡排序 (1)基本思想： 将第一个记录的关键字与第二个记录的关键字进行比较，若为逆序(即：a[0].key&a[1].key)，则交换；然后比较第二个记录与第三个记录；依次类推，直至第n-1个记录和第n个记录比较为止——第一趟冒泡排序，结果关键字最大的记录被安置在最后一个记录上 对前n-1个记录进行第二趟冒泡排序，结果使关键字次大的记录被安置在第n-1个记录位置 重复上述过程，直到“在一趟排序过程中没有进行过交换记录的操作”为止 (2)算法描述
void bubble(Item a[ ]， int n) {// 冒泡排序
for (int i = i & 1; i--)
for (int j = 0; j & i - 1; j++)
if (a[j] & a[j+1])
Swap(a[j]，a[j+1]); }
(4)改进的冒泡排序
void bubble_Modified(Item a[ ],int n) {// 改进的冒泡排序
int flag=1；
for (int i = i&1 && i--)
for (int j = 0; j&i-1 ; j++)
if (a[j] & a[j+1])
Swap(a[j]，a[j+1]);
简单排序算法 5.1.2 直接插入排序 (1)基本思想：
整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序。 (2)算法描述 void insertion ( Item a[]， int n) {// 插入排序算法
for (i=1; i&n; i++)
temp = a[i];
while(temp&a[j]&&j&=0)
a[j+1]=a[j];
5.1.3 二分插入排序 （1）基本思想：用二分查找方法确定插入位置的排序 （2）算法描述 5.1.4 希尔排序(缩小增量法) （1）基本思想：先取一个正整数d1&n，把所有相隔d1的记录放一组，组内进行直接插入排序；然后取d2&d1，重复上述分组和排序操作；直至di=1，即所有记录放进一个组中排序为止。 5.1
简单排序算法 5.1.5 选择排序
（1）基本思想： 首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将它与第一个记录交换； 再通过n-2次比较，从剩余的n-1个记录中找出关键字次小的记录，将它与第二个记录交换； 重复上述操作，共进行n-1趟排序后，排序结束。 （2）算法描述 void selection (Item a[]，int n) {// 选择排序算法
int i,j,k;
正在加载中，请稍后...
34页64页61页40页59页62页106页82页51页47页干部永远把政治纪律和政治规矩排在第一位
习近平总书记指出：“在所有党的纪律和规矩中，第一位的是政治纪律和政治规矩。”严明党的政治纪律和政治规矩，是各级党组织和纪检监察组织的重要责任。新修订的《中国共产党纪律处分条例》，把遵守政治纪律和政治规矩放在首要位置，以政治纪律为纲，带动其他纪律的执行，为我们严明政治纪律和政治规矩提供了遵循。
由于受“双泛”(泛伊斯兰主义、泛突厥主义)思想的影响，新疆正处于暴力恐怖活动活跃期、反分裂斗争激烈期、干预治疗阵痛期，分裂和反分裂斗争是长期的、复杂的、尖锐的，有时甚至是十分激烈的。严峻复杂的形势、艰巨繁重的任务，对党员干部提出了更高要求。中共中央政治局委员、自治区党委书记张春贤强调：“要争当政治上强、能力上强、作风上强、心力上强的‘四强’干部。”政治上强就是对党忠诚、立场坚定、政治敏锐、敢于担当，自觉维护党中央权威，在反对分裂、维护社会稳定等重大问题上严守党的政治纪律，认识不含糊、态度不暧昧、行动不动摇，在反对“三股势力”斗争中打头阵、做标兵，决不做“两面人”“老好人”，决不阳奉阴违，以坚强党性做保证，坚决落实中央决策和自治区党委部署。
在新疆恐怖份子活动中，一些党员干部，仍然存在不守政治纪律和政治规矩的问题，有的对上级决策部署不负责任地说三道四、评头论足，甚至公开发表同党中央、自治区党委要求相悖的言论；有的在反对民族分裂、维护民族团结、维护祖国统一等大是大非问题上左右摇摆，甚至支持参与暴力恐怖活动；有的理想信念动摇、信仰迷茫，不信马列信鬼神；有的对党不忠诚、做人不老实，台上台下“两种人”、人前人后“两个样”。这些问题的存在，要求我们必须把严明政治纪律和政治规矩永远排在第一位。
纪律的严明在于实施，我们要在思想认识、责任担当、方法措施上紧跟中央部署，在严明政治纪律和政治规矩方面做到真管真严、敢管敢严、长管长严。把政治纪律和政治规矩转化为思想自觉和行动自觉，坚决做到明辨大是大非立场特别清醒、维护民族团结行动特别坚定、热爱各族群众感情特别真挚，在思想上政治上行动上始终与习近平同志为总书记的党中央保持高度一致。对违反政治纪律，散布、传播损害国家统一和民族团结的言论，参与民族分裂、暴力恐怖活动，危害国家安全和社会稳定的行为，坚持有纪必依、违纪必究，让领导干部永远把政治纪律和政治规矩排在第一位
责任编辑：
声明：本文由入驻搜狐号的作者撰写，除搜狐官方账号外，观点仅代表作者本人，不代表搜狐立场。
今日搜狐热点