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

教学后记


推荐相关:

穷举法_图文.ppt

穷举法 - pascal 信息技术奥赛 穷举法... ? ? ? 理解穷举法的思想方法 学会分析建立正确的穷举步骤,归纳穷 举法的穷举技巧 学会优化穷举算法 学会使用穷举法解决...


用穷举法设计算法_图文.ppt

算法分析:没有公式直接求出三角形的个数,所以程 序只能采用穷举法,一一验证范围内的数是否能构成 三角形,若是则累计。 穷举法 s=0; for (a=1;a<=n-2;...


用穷举法解决问题课件.ppt

穷举法解决问题课件_其它课程_高中教育_教育专区。算法与程序设计 3.2 用穷举法解决问题 算法与程序设计 座位邻近的前后8位同学为一组,并为自己的组取个名字...


穷举法==小学数学思想方法_图文.ppt

穷举法==小学数学思想方法 - 《小学数学与数学思想方法》读书分享 穷 举 法 穷举法 枚举法 列举法 一 、认识穷举法 在解决有关计数问题的过程中,当需要计算 ...


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

《用穷举法设计程序》教学设计 《用穷举法设计程序》教学设计执教教师:佛山市第三中


穷举法-VB_图文.ppt

穷举法-VB - 复习解析法 问题:小球从10米处自由落下,每 次弹起的高度是下


解析法,穷举法_图文.ppt

解析法,穷举法 - 一、解析法 问题 ? 现有一根长度为L的铁丝,若想用这根铁丝


穷举法_图文.ppt

穷举法 穷举法 一、引入 实例一:输入绳子的长度 n,将该绳子分成三段,每段的长


1穷举法.doc

常用算法穷举法重点:1、穷举法的基本思想 2、利用穷举法设计程序的基本步骤和方


用穷举法解决问题_图文.ppt

穷举法解决问题_其它课程_高中教育_教育专区。解析法解决问题步骤 1、问题分析 未知---已知数学表达式 S = (a+b)*h/2 2、编程实现 3.2 用穷举法解决问题...


C语言穷举法经典例题_图文.ppt

C语言穷举法经典例题 - 第3章 程序控制结构 枚举法(穷举法) “笨人之法”:


4.2用穷举法设计程序_图文.ppt

4.2用穷举法设计程序 - § 4.2 用穷举法设计程序 课前思考 某个暑假你携


穷举法 VB_图文.ppt

穷举法 VB - 登录ftp://192.168.1.211, , 登录 课堂资料”中名字为“ 将“课堂资料”中名字为“穷 举法” 举法”的文件夹下载到自己的 电脑上。 电脑...


基础算法(一)穷举法.doc

基础算法(一)穷举法 - 基础算法( 基础算法(一)穷举法 穷举法的基本思想: 穷举法的基本思想:从可能的解集合中一一穷举各元素,用题目给定的检验 条件判定哪些是...


用穷举法设计算法_图文.ppt

穷举法设计算法 - 用穷举法设计算法 ? 问题1: 有一把锁和一串钥匙(共有10把钥匙), 怎样找出所有开这把锁的钥匙? 用穷举法设计算法 ? 穷举算法的概念: ...


用穷举法解决问题_图文.ppt

穷举法解决问题 - 解析法解决问题步骤 1、问题分析 未知---已知 数学表达式 S = (a+b)*h/2 2、编程实现 3.2 用穷举法解决问题 3.2 用穷举法解决...


C语言穷举法经典例题_图文.ppt

C语言穷举法经典例题 - 第3章 程序控制结构 枚举法(穷举法) “笨人之法”:


《用穷举法解决问题》教学设计_图文.pdf

《用穷举法解决问题》教学设计 - 《用穷举法解决问题》教学设计 教学分析 1.教学目标 知识与技能:了解什么是穷举法及其特点,以及用穷举法设计算法 的基本过程;...


穷举法_论文.pdf

穷举法 - 穷举法,顾名思义,就是把各种可能性都列举出来,找到答案。... 穷举法_专业资料。穷举法,顾名思义,就是把各种可能性都列举出来,找到答案。 ...


穷举法.doc

穷举法 - 用穷举法解决问题教学设计 【教材分析】 本节课选自教科版《算法与程序

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