第二节解决问题的算法设计.ppt

1、,解决问题的算法设计,打开“猜数字.exe” 游戏说明：点击开始按钮，游戏开始，输入0100之间的一个两位数，点击确定后提示数字或大或小，共10次机会。,算法的定义：,算法的特征： 有穷性 确定性 可行性 输入输出性,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。,算法是有穷的动作序列，即是有限的步骤组成，每一步动作的表现形式并没有规定的格式，可以是抽象的，也可以是具体的，但是这动作的含义应当是明确的（即没有二义性），同时也是可行的。,解决问题的具体方法和步骤。,结论： 同一个问题可能有多个不同的算法，解决问题不仅要讲究方法，还要寻求最佳的算法。,探究一：,问题的提出,问题的解决,

2、方法与步骤,算法,探究二：寻找水仙花数,探究二：寻找水仙花数,水仙花数是指这样的整数，其各个位上的数之立方和恰好等于该数自己，例如371，是水仙花数，因为371=3+7+1，寻找100-1000之间所有的水仙花数。,算法一： 第一步：从100到999依次取数，定义为变量i，对i进行百位、十位和个位数字分离，百、十、个位分别定义为变量a、b、c。 第二步：判断a+b+c=i是否成立，如果成立就显示这个数。,算法二： 第一步：依次设该数的百位、十位和个位为a、b、c，分别给a、b、c取值0-9。 第二步：判断a+b+c=i是否成立，如果成立就显示这个数。,自然语言,流程图,i 1000,a*3+b

3、*3+c*3=i,For N=100 to 999 If N的个位数的三次方+N的十位数的三次方+N的百位数的三次方=N then 输出N end if next N,伪代码,非正式代码,怎样将人们设计的算法转化成计算机能识别的代码呢？,程序是实现算法的思想的过程 程序设计语言把算法转化为计算机认识的语言 算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现，程序设计语言有很多，已经从最初的机器语言发展到现在的比较接近自然语言的高级语言，例如C、Pascal、VB、C#、Java等。,1.主窗口 应用程序窗口,由标题栏、菜单栏和工具栏组成 2.窗体(Form)窗口（编辑器）

4、设计VB程序的 界面 3.代码(Code)窗口 编辑窗体、标准模块中的代码 4.属性(Properties)窗口 所有窗体或控件的属性设置 5.工程资源管理器(Project Expror)窗口 保存一个应用程序所有的文件 6. 工具箱(toolbox)窗口 显示各种控件的制作工具,供用户在窗体上设计,For N=100 to 999 If N的个位数的三次方+N的十位数的三次方+N的百位数的三次方=N then 输出N end if next N,VB语言,Private Sub Command1_Click() Dim i,a,b,c as integer For i=_ to _ 初值和

5、终值设定 分离，得到i百位上的数值 分离，得到i十位上的数值 分离，得到i个位上的数值 If then print i 得到水仙花数的条件 Next i End sub,温馨提示： VB的算术运算符：+（加）、 -（减）、*（乘）、/（除）、（整除）、（幂运算）、mod（取余数）等。 例：i=368,a=i100,运算结束a=3; C=i mod 10, 运算结束c=8。,Private Sub Command1_Click() Dim i,a,b,c as integer For i=100 to 999 初值和终值设定 a=i100 分离，得到i百位上的数值 b=(i-a*100)10 分

6、离，得到i十位上的数值 c=i mod 10 分离，得到i个位上的数值 If a3+b3+c3=i then print i 得到水仙花数的条件 Next i End sub,调试运行,刚编写的程序不一定完善，必须在计算机上实际运行，排除程序中的错误，测试其能否达到预期的结果。,1、观察、分析问题,2、寻找解题的方法,4、验证结果,3、人工计算,枚举符合条件的三位数,寻找水仙花数,按照方法计算,检验结果的准确性,人解决问题的一般过程,计算机解决问题一般过程,1、观察、分析问题,2、设计算法,3、编写程序代码,4、调试运行,总结,1、算法的定义和特征 定义：解决问题的具体方法和步骤。 特征：有穷性、确定性、可行性、有0个或多个输入、有1个或多个输出,2、算法