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、知识与技能 ⑴了解穷举法的基本概念及用穷举法设计...


穷举法

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


穷举法

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


八皇后——穷举法

八皇后——穷举法_计算机软件及应用_IT/计算机_专业资料。用java语言解决利用穷举解法来解决八皇后问题。 由于棋盘的对称性, 第一行只考虑前四列的情况, 然后逐行...


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

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


用穷举法解决问题

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


穷举法(排列组合)

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


穷举算法讲义

第一讲 穷举法一、引入 实例一:输入绳子的长度 n,将该绳子分成三段,每段的长度为正整数,输出由该三段绳子 组成的三角形个数。 算法分析:没有公式直接求出三角...


旅行问题穷举法

方法二:利用穷举法 #include "stdio.h" main() { int s[120]; int i; int a[7][7]={{0,0,0,0,0,0,0}, {0,0,10,20,30,40,50},{0,12...

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