《解析算法与枚举算法》

课件12张PPT。从一个简单的数学问题入手已知长方形花坛的长5米，宽比长短1米，求该花坛的周长和面积。（小学三年级的数学题）请用x,c,s 表示长，周长和面积来表示它们之间的关系，建立正确的数学模型。将此数学表达式转换成VB表达式后：解析算法的程序实现（要领）（1）找到正确的数学公式来描述问题的原始数据与结果之间的数量关系。 （2）用VB编制程序时，必须注意计算过程描述的正确性和数学表达式转换为VB表达式的正确性。基本功训练：解析算法的程序实现（体验）设计一个软件，计算出租车计费：输入行驶距离，点击一下“计费”按钮，输出车费。 某地出租车按照行驶距离（以千米为单位按整数计，小数部分四舍五入）计费，行驶距离取整后，计费规则如下：3千米（包括3千米）以内10元；超过3千米但低于10千米（包括10千米）时，查过部分每千米2元；超过10千米时，超过部分每千米3元。 例如，行驶距离8千米是将收取10＋（8-3）×2=20（元）， 行驶距离12千米是将收取10＋（10-3）×2 ＋（12-10）×3=30元1、请用x代表行驶距离（千米）,y来表示费用（元），写出计算出租车费的数学表达式。2、请将上面的数学表达式转换成VB表达式3、在VB程序的相应位置填入适当的代码，并进行调试。解析算法的程序实现（体验）开始输入距离距离四舍五入X<3310结束10YNYNNY请思考：输出框应该输出的内容是什么？某小区发生一宗入室盗窃案，在案发现场办案民警据现在留下的脚印和指纹，断定应该是熟人做案，而且是一个男的…… 请简单描述一下警察的办案过程。 如果要尽快破案，在这个办案过程中要注意哪些问题？侦探断案枚举算法的基本思想是把问题所有可能的解一一罗列出来，并对每个可能的解进行判断，以确定这个可能的解是否是问题的正真的解，如果是就保留，如果不是就抛弃。 它适用于那些解变量确定的连续值域的问题，设置枚举算法要列举所有可能的情况，不能遗漏任何一个可能的解。为了提高解决问题的效率，我们应该尽可能使可能的解罗列的范围减小。枚举算法程序实现在一个连续的范围，列出所有可能的解，再根据条件进行判断，确定最终的解。用for循环或者do while 罗列所有可能的解，在用if进行判断，得到符合条件的解。在循环体中的语句： 计数器：变量=变量+1 a=a+1 累加器：变量1=变量1+变量2 s=s+i 累乘器：变量1=变量1*变量2 s=s*i 典型语句(s=0)(s=1)请写出100以内所有能被6整除的数 张华想找出个位是6，且能被3整除的3位数共有几个，并罗列出来。枚举算法程序实现（实例）请在已有的程序上进行修改，使之能解决张华的问题。枚举算法程序实现（实例）枚举算法程序实现（例题）枚举算法程序实现（例题）枚举算法程序实现（例题）本课小结1、这节课我们学习了哪几种算法的程序实现？2、简要说说算法实现的要领 ... ...