枚举算法学案.docVIP

《枚举算法的程序实现》学前指导 同学们：我们已经学习完VB基本语法与操作，从现在开始我们要试着将第二章学过的算法通过程序来实现。为了顺利完成《枚举算法的程序实现》学习，请同学们课前根据以下提示对旧知进行一次回顾与梳理。 1、枚举算法的相关知识（p21） 枚举算法的基本概念： 枚举算法适合解什么样类型的问题：枚举算法属于 策略，适合于那些解变量的连续值域确定的问题。 枚举算法分析问题从哪方面入手：1、确定 2、验证 2、程序的实现需要大家对基本语句的熟练掌握 复习课本第21页例1一份单据中被涂抹数字的推算和例2包装问题。 思考以下问题的解决方案，建立相应的数学模型。 1、一批从新加坡运来的肥料在宁波港卸货，要用集装箱车运到丽水缙云。肥料共1200箱，每箱占用空间约1立方米，可供调配的集装箱车有两种规格： 大集装箱车的箱容为54立方米（最多可以装54箱该货品） 小集装箱车的箱容为26立方米（最多可以装26箱该货品） 为了充分发挥集装箱的箱容，要求所有车辆空闲空间之和不超过5立方米。那么车辆调配中心需要调用大、小集装箱车各几辆？要求找出所有可行的调配方案 2、中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：一百个铜钱买了一百只鸡，其中公鸡一只5钱、母鸡一只3钱，小鸡一钱3只，问一百只鸡中公鸡、母鸡、小鸡各多少？ If执行流程2 If执行流程1 Do语句执行流程 For语句执行流程 （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