第14节 枚举算法 学案(含答案)
《第14节 枚举算法 学案(含答案)》由会员分享,可在线阅读,更多相关《第14节 枚举算法 学案(含答案)(7页珍藏版)》请在七七文库上搜索。
1、第14节枚举算法学习目标知识条目考试要求考试属性考试形式枚举算法的含义应用学考加试客观主观枚举算法的应用应用学考加试主观1If语句和For语句If语句在枚举算法中一般用块结构居多,形式为:If条件Then语句块1Else语句块2Else语句可以没有End IfFor语句结构形式为:For循环变量初值To终值Step步长循环体语句Next循环变量2枚举算法的基本思想(1)定义:根据求解问题的内容,一一列举出该问题所有可能的情况,并根据限定的条件逐个判断,挑出符合条件的解。(2)设计枚举算法的要点:正确的解不能遗漏、不能重复,在此前提下供选择判断的范围要可能小。(3)枚举算法一般结构:For循环嵌
2、套选择语句。 枚举算法中可能的解的范围一般较明确,适合用For语句,关键判断用If语句实现。3枚举算法的应用(1)使用枚举算法时,可能解的范围是非常明确的,可能解的个数也是有限的,否则无法用此算法。(2)枚举算法应用举例:猜密码、寻找有特定要求的数字、最优方案等。例1以下问题不适合枚举算法的是()A破解qq密码B有一批玩具要装箱,大小两种规格的箱子分别需要几个,寻找可能的方案C打牌时,根据自身与对手的牌,寻找合理的打法D求解高数的方程组例2老马准备把500元钱全部花完去买若干只小鸡和小鸭,已知小鸡每只10元,小鸭每只15元,他想每种至少买10只,问有几种具体方案?程序如下,在划线处填上合适代码
3、。Private Sub Command1 Click()Dim a As Integer,b As Integera为小鸡数,b为小鸭数For a 10 To 35小鸡至少10只For b 10 To If ThenList1.AddItem Str(a) Str(b)End IfNext bNext aEnd Sub一、基础巩固1有如下程序段,运行后c的值为()c0For i1 To 16 Step 2If i Mod 30 Thencc1End IfNext iA2 B3 C5 D82寻找满足如下要求的三位正整数:个十百三位的数字之和不超过8,这个数字能被8整除,则以下范围中最合适的是(
4、)A100,999 B100,800C108,500 D108,9003为了寻找被除5余2,除7余3的两位正整数,编写了如下VB程序,则划线处代码为()For i 10 To 99If i Mod 52 ThenList1.AddItem Str(i)End IfNext iAi Mod 70 BAnd i Mod 73Ci Mod 353 DAnd i Mod 704要寻找如下特征的3位数:最高位是7,能被3整除,则For语句的写法最合适的是()AFor i100 To 800 BFor i700 To 800CFor i700 To 800 Step 3 DFor 700 To 800 S
5、tep 65小琳设置了一个密码,但有部分信息忘了,只记得长度为6位,前3位是字母“hao”,后3位是数字,而且是一个日期(百位是月份,十位和个位是日期),这个3位数字同时能被3和7整除,寻找密码的程序如下,请在划线处填上合适代码。Private Sub Command1 Click()Dim i As Integer,j As Integer,k As Integer,sum As IntegerFor i 1 To 9 月份For j 日期第1位For k 0 To 9日期第2位sum If sum Mod 3 0 And sum Mod 7 0 ThenList1.AddItem ”密码为
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第14节 枚举算法 学案含答案 14 枚举 算法 答案
链接地址:https://www.77wenku.com/p-103408.html