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 个灯泡排成一排,每个灯泡有亮与不亮两种状态, 共可以表示多少种不同的信号?

教学后记


推荐相关:

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

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


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

⑵分析建立正确的数学模型,归纳穷举法穷举技巧(变量的设置、穷举方案的确定)。 2.过程与方法 ⑴经历用穷举法求解问题的基本过程。 ⑵在学习过程中,发现穷举法的...


穷举法研究

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


分别用递归法和穷举法实现全排列、排列与组合

(新浪博客:群众的好杰哥) 用穷举法实现思路简单但是不推荐,大家都懂穷举存在效率问题,但是我大概写了一下,写 的是对四个元素的全排列和组合出四个元素。 递归...


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

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


用穷举法设计程序

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


穷举法

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


穷举法

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


穷举法(排列组合)

穷举法(排列组合) 1、四人分书 把 23 本书分给甲、乙、丙、丁 4 人,要求这四人得到的书的数量分别不得超过 9 本、8 本、 7 本、6 本,问有多少种不...


10 用穷举法解决问题

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

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