《计数原理的综合应用》示范公开课教学设计【高中数学人教A版】.docxVIP

环节三 《计数原理的综合应用》教学设计 【教学目标】理解两个基本计数原理，并能综合使用解决实际中的计数问题． 【教学重难点】综合使用加法原理和乘法原理解决实际中的计数问题． 【教学过程】 一、情境导入 前面我们学习了两个计数原理，知道了他们回答的都是有关做一件事的不同方法种数的问题，区别在于分类加法计数原理针对的是“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；分步乘法计数原理针对的是“分步”问题，各个步骤中的方法互相依存，只有每一个步骤都完成才算做完这件事． 事实上，我们遇到的很多问题都不一定能用单独的一个计数原理来解决，很多时候两个原理都要结合起来应用，而且使用次数也可能是多次，分类中可能会有分步，分步中也可能会有分类．下面我们就继续通过一些具体问题来示例． 二、应用举例 例1.计算机编程人员在编写好程序以后需要对程序进行测试．程序员需要知道到底有多少条执行路径（程序从开始到结束的路线），以便知道需要提供多少个测试数据．一般地，一个程序模块由许多子模块组成．如图是一个具有许多执行路径的程序模块，它有多少条执行路径？ 另外，为了减少测试时间，程序员需要设法减少测试次数．你能帮助程序员设计一个测试方法，以减少测试次数吗？ 问题1：说一说这个程序模块是如何执行的？进而计算出该程序执路径的总数量． 答案：整个模块的任意一条执行路径都分两步完成：第1步是从开始执