11分类加法计数原理与分步乘法计数原理(教学设计).docVIP

1.1分类加法计数原理与分步乘法计数原理（2）（教学设计） 教学目标 知识与技能： ①理解分类加法计数原理与分步乘法计数原理； ②会利用两个原理分析和解决一些简单的应用问题； 过程与方法： 通过对两个原理概念的学习培养学生的理解能力、归纳概括能力和类比分析能力； ②通过对两个原理的应用，提高学生对数学知识的应用能力； 情感态度与价值观： ①了解学习本章的意义，激发学生的学习兴趣 ②引导学生形成 “自主学习”与“合作学习”等良好的学习方式. 教学重点：分类加法计数原理和分步乘法计数原理，能应用它们解决简单的实际问题。 教学难点：正确地区分“分类”或“分步”用两个计数原理解决一些实际问题。 教学过程： 一、复习回顾 1、分类加法计数原理 完成一件事情有n类不同方案，在第1类方案中有种不同的方法，在第2类方案中有种不同的方法，……，在第n类方案中有种不同的方法.那么完成这件事共有 种不同的方法. 2、分步乘法计数原理 完成一件事情，需要分成n个步骤，做第1步有种不同的方法，做第2步有种不同的方法，……，做第n步有种不同的方法.那么完成这件事共有种不同的方法. 3、两原理的相同点与不同点 相同点：它们都是研究完成一件事情, 共有多少种不同的方法； 不同点：分类加法计数原理分类完成一件事，任何一类办法中的任何一个方法都能完成这件事；分步乘法计数原理分步完成一件事，这些方法需要分步,各个步骤顺次相依,且每一步都完成了,才能完成这件事情。 二、师生互动，新课讲解： 例1（课本P6例5）.给程序模块命名，需要用3个字符，其中首字符要求用字母 A～G 或 U～Z , 后两个要求用数字1～9．问最多可以给多少个程序命名？ 分析：要给一个程序模块命名，可以分三个步骤：第 1 步，选首字符；第2步，选中间字符；第3步，选最后一个字符．而首字符又可以分为两类． 解：先计算首字符的选法．由分类加法计数原理，首字符共有7 + 6 = 13 种选法． 再计算可能的不同程序名称．由分步乘法计数原理，最多可以有13×9×9 = = 1053 个不同的名称，即最多可以给1053个程序命名． 例2（课本P7例6）. 核糖核酸（RNA）分子是在生物细胞中发现的化学成分，一个 RNA 分子是一个有着数百个甚至数千个位置的长链，长链中每一个位置上都由一种称为碱基的化学成分所占据．总共有 4 种不同的碱基，分别用A,C,G,U表示．在一个 RNA 分子中，各种碱基能够以任意次序出现，所以在任意一个位置上的碱基与其他位置上的碱基无关．假设有一类 RNA 分子由 100 个碱基组成，那么能有多少种不同的 RNA 分子？ 分析：用图1. 1一2 来表示由100个碱基组成的长链，这时我们共有100个位置，每个位置都可以从A , C , G , U 中任选一个来占据． 解：100个碱基组成的长链共有 100个位置，如图1 . 1一2所示．从左到右依次在每一个位置中，从 A , C , G , U 中任选一个填人，每个位置有 4 种填充方法．根据分步乘法计数原理，长度为 100 的所有可能的不同 RNA 分子数目有 （个） 例3（课本P7例7）.电子元件很容易实现电路的通与断、电位的高与低等两种状态，而这也是最容易控制的两种状态．因此计算机内部就采用了每一位只有 O 或 1 两种数字的记数法，即二进制．为了使计算机能够识别字符，需要对字符进行编码，每个字符可以用一个或多个字节来表示，其中字节是计算机中数据存储的最小计量单位，每个字节由 8 个二进制位构成．问： (1）一个字节（ 8 位）最多可以表示多少个不同的字符？ (2）计算机汉字国标码（GB 码）包含了6763 个汉字，一个汉字为一个字符，要对这些汉字进行编码，每个汉字至少要用多少个字节表示？ 分析：由于每个字节有 8 个二进制位，每一位上的值都有 0,1两种选择，而且不同的顺序代表不同的字符，因此可以用分步乘法计数原理求解本题． 解：(1）用图1.1一3 来表示一个字节． 图 1 . 1 一 3 一个字节共有 8 位，每位上有 2 种选择．根据分步乘法计数原理，一个字节最多可以表示 2×2×2×2×2×2×2×2= 28 =256 个不同的字符； ( 2）由（ 1 ）知，用一个字节所能表示的不同字符不够 6 763 个，我们就考虑用2 个字节能够表示多少个字符．前一个字节有 256 种不同的表示方法，后一个字节也有 256 种表示方法．根据分步乘法计数原理，2个字节可以表示 256×256 = 65536 个不同的字符，这已经大于汉字国标码包含的汉字个数 6 763．所以要表示这些汉字，每个汉字至少要用 2 个字节表示． 例4（课本P8例8）.计算机编程人