tceic.com
学霸学习网 这下你爽了
赞助商链接
当前位置:首页 >> 学科竞赛 >>

穷举法


计数法导学案 课题:穷举法 审核: 课型:新授 使用时间: 执笔:

一、学习目标 1、 字典排列法 2、 累加法 二、重点难点 1、 掌握两种基本的穷举计数方法:字典排列法,累加法 2、 计数不重复、不遗漏 三、学习内容 1、 字典排列法 把 ,这就

四、探究分析 1、同时抛掷壹分、贰分、伍分硬币各一枚,有多少种不同正反面的组合结果?

是字典排列法的精髓.对于数目较大、情况较复杂的问题,采用“字典排列法”在快速、防 止重复或遗漏方面,更能显示出它的优点. 2、 把 为累加法. 称之 方法总结:

2、如图 17-1(1)所示,小蚂蚁爬网格,从 A 到 B 有多少条最短路线? F ? E H ? ? B ? ? I

C? ?

A 方法总结:

? D 图 17-1(1)

? G

课堂训练
1.信号弹有红、绿、黄三种颜色,现发射三颗信号弹,请把两种颜色的情况穷举出来.

2. 若把例 1 的条件分别作如下修改,求各有多少种不同的正反组合结果. (1)同时抛掷三枚伍分硬币; (2)先后抛掷壹分、贰分、伍分硬币各 1 枚; (3)先后抛掷 3 枚伍分硬币.

3. 甲乙两人台球比赛,采用 3 局 2 胜制,可以有多少种情况发生?

2. 如图 17-2(1)所示,小王同学从家到学校有多少种不同的不走回头路的走法?

家 ?

? ? ?

? ? ?

? ? ? ? 校

4.如图 17-3(1)~(3) ,把货物从 A 地运送到 B 地各有多少条不走回头路的路径? ?B ?B ? A (1) A? ( 2) (3) B ?

A?

课后作业
1. 4 个灯泡排成一排,每个灯泡有亮与不亮两种状态, 共可以表示多少种不同的信号?

教学后记



推荐相关:

用穷举法设计程序

穷举法设计程序_数学_自然科学_专业资料。《穷举法解决问题》教学设计 《用穷举法设计程序》一、教学目标 1、知识与技能 ⑴了解穷举法的基本概念及用穷举法设计...


用穷举法设计程序教学设计

《用穷举法设计程序》教学设计 《用穷举法设计程序》教学设计执教教师:佛山市第三中学一、基本情况 本节内容是广东教育出版社出版的普通高中信息技术(选修1) 《...


穷举法研究

穷举法研究_数学_自然科学_专业资料。穷举算法探究报告一、 穷举算法原理介绍 穷举法的基本思想是根据题目的部分条件确定答案的大致范围, 并在此范围内对所有可能的...


用穷举法解决问题

穷举法解决问题_其它课程_高中教育_教育专区。用穷举法解决问题 一、 教材分析: 《用穷举法解决问题》是高中信息技术选修模块《算法与程序设计》第三章《程序的...


4_穷举法1

4_穷举法1 - 平度一中导学案 撰写:胡增军 校对;朱业超 审核:党 领导签字: 1 穷举法 重点:1、穷举法的基本思想 2、利用穷举法设计程序的基本步骤和方法 3...


穷举法

穷举法_学科竞赛_小学教育_教育专区。用穷举法解决问题教学设计 【教材分析】 本节课选自教科版《算法与程序设计》选修第三章的第二节。本节课讲的是现实生活中...


穷举法、贪心法、分枝限界法

穷举法、贪心法、分枝限界法讲解人: 一、穷举法(枚举法)(一)算法思路 就是从可能的解的集合中一一枚举各元素, 用题目给定的检验条件, 判定哪些是无用的, ...


用穷举法解决问题教学设计

穷举法解决问题 一、 教材分析: 《用穷举法解决问题》是高中信息技术选修模块《算法与程序设计》第三章《程序 的实现》 第二节内容。 本章侧重于运用算法解决...


10 用穷举法解决问题

10 用穷举法解决问题_数学_自然科学_专业资料。用穷举法解决问题【教学目标】 1.了解什么是穷举法及其特点 2.用穷举法设计算法的基本过程 3.能够根据具体问题的...


穷举法

穷举法_学科竞赛_小学教育_教育专区。计数法导学案 课题:穷举法 审核: 课型:新授 使用时间: 执笔: 一、学习目标 1、 字典排列法 2、 累加法 二、重点难点 ...

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com