枚举算法学案.doc

《枚举算法的程序实现》学前指导
同学们：我们已经学习完VB基本语法与操作，从现在开始我们要试着将第二章学过的算法通过程序来实现。为了顺利完成《枚举算法的程序实现》学习，请同学们课前根据以下提示对旧知进行一次回顾与梳理。
1、枚举算法的相关知识（p21）
枚举算法的基本概念：

枚举算法适合解什么样类型的问题：枚举算法属于 策略，适合于那些解变量的连续值域确定的问题。

（1）赋值语句： 变量名 = 表达式
　　　　　　或　对象名.属性名 = 表达式
（2）选择语句：
　　 行If语句：If 条件表达式　Then 语句1 Else 语句2
　　　　　　或　If 条件表达式　Then 语句
块If语句：
　　　　　　　　If 条件表达式1　Then
语句块 1
Else
　语句块2
End　If
或If 条件表达式1　Then
语句块
End　If

（3）循环语句：
　　 For 语句　 For 循环变量 = 初值　To　终值　Step 步长
　　　　　　　　　　语句块
　　　　　　　　Next 循环变量

Next的含义，循环变量=循环变量+步长

Do 语句　 Do While 条件表达式
　　　　　　　　　　语句块
　　　　　　　　 Loop

枚举算法分析问题从哪方面入手：1、确定 2、验证
2、程序的实现需要大家对基本语句的熟练掌握

If执行流程1

If执行流程2

For语句执行流程

Do语句执行流程

复习课本第21页例1一份单据中被涂抹数字的推算和例2包装问题。
思考以下问题的解决方案，建立相应的数学模型。
1、一批从新加坡运来的肥料在宁波港卸货，要用集装箱车运到丽水缙云。肥料共1200箱，每箱占用空间约1立方米，可供调配的集装箱车有两种规格：
大集装箱车的箱容为54立方米（最多可以装54箱该货品）
小集装箱车的箱容为26立方米（最多可以装26箱该货品）
为了充分发挥集装箱的箱容，要求所有车辆空闲空间之和不超过5立方米。那么车辆调配中心需要调用大、小集装箱车各几辆？要求找出所有可行的调配方案

2、中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：一百个铜钱买了一百只鸡，其中公鸡一只5钱、母鸡一只3钱，小鸡一钱3只，问一百只鸡中公鸡、母鸡、小鸡各多少？