用计算机解决问题

用计算机解决问题上机调试：启动VisualBasic程序设计环境，输入程序代码，并调试运行。士兵数：67拓展“韩信点兵”问题2：求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。上机调试：分析上述问题并写出算法，修改程序，调试运行，检测结果。士兵数：18232常见问题：1、保存后重新打开什么都没有——点击菜单栏“视图”一一唤出，双击资源管理器可以唤出窗体。2、vb三种工作模式：设计、中断、运行3、vb是可视化、面向对象、可以生成exe目标程序的语言4、保存过程，vb中*.frm、*.vbp是工程文件，*.exe是目标程序可执行。第一次保存需要点击2次，第二次保存只需要1次5、编译型语言、解释型语言6、对工作界面熟悉！什么都不怕小结用计算机程序解决问题的基本过程书P3图1-1设计算法分析问题编写程序调试程序检测结果走进编程算法和算法的描述算法穷举法任何一个应用软件、系统软件的使用都建立在算法基础上。游戏——狼菜羊过河

有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜，牧羊人应如何过河？

同桌为单位，玩一玩“狼菜羊过河”的小游戏，并记下过河的方案，比比看谁最快？农夫带着狼、山羊和蔬菜过河的问题农夫、山羊山羊农夫狼、蔬菜狼、蔬菜农夫、狼、蔬菜蔬菜农夫、狼山羊山羊农夫、山羊狼农夫、山羊、蔬菜狼蔬菜山羊农夫、蔬菜狼狼、蔬菜山羊农夫狼、蔬菜农夫、山羊农夫、山羊狼、蔬菜农夫、狼、山羊、蔬菜农夫、狼、山羊、蔬菜蔬菜农夫、山羊、狼Elements什么是算法？(解决问题的方法与步骤）算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法。算法的特征确定性能行性输入输出有穷性算法是在有限步骤内求解某一问题所使用的一组定义明确的规则算法的描述

1、用自然语言表达

用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。优点：容易理解缺点：书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行过河的方案:第一步：人和羊过河，人返回，留下羊；第二步：人和狼过河，人和羊返回，留下狼；第三步：人和菜过河，人返回，留下菜；第四步：人和羊过河合作探究

同桌为单位，用自然语言描述求解sum=1+2+3+4+5问题的算法步骤i的值Sum的值条件判断i≤5Sum加ii加11101

≤5条件成立122212≤5条件成立333333≤5条件成立644464≤5条件成立10555105≤5条件成立15666156≤5条件不成立结束算法结束算法用假设sum是餐卡，i表示要存进的钱1，2，3，4，5程序框名称功能开始/结束算法的开始和结束输入/输出输入和输出信息处理计算与赋值判断条件判断流程线算法中的流向连接圈表示算法流向出口或入口连接点常用的“流程图”所用的基本符号2、用流程图描述

求解sum=1+2+3+4+5问题的算法开始i←1sum←0i≤5sum←sum+ii←i+1输出sum结束NY1、设i的值为1；2、设sum的值为0；3、如果i≤5执行4，否则转去执行7;4、计算sum加i并将结果赋给sum；5、计算i加1并将结果赋给i；6、转去执行3;7、输出sum的值并结束算法。合作探究以同桌为单位，用流程图表示：工人每天工作8小时,每小时9元,超过8小时的每小时增加15%的加班费,计算工人每天的应发的日工资。Y N

开始

X>8小时？

Y=X*9＋(X-8)*9*0.15

Y=X*9

输出日工资Y

输入工作小时X

结束

优点：直观、形象缺点：不能被计算机识别和执行3、用伪代码描述

求解sum=1+2+3+4+5问题的算法1、设i的值为1；2、设sum的值为0；3、如果i≤5执行4，否则转去执行7;4、计算sum加i并将结果赋给sum；5、计算i加1并将结果赋给i；6、转去执行3;7、输出sum的值并结束算法。i1sum0dowhile(i小于等于5) sumsum+i ii+1loop

输出sum优点：简洁、易懂，修改较容易，容易转化为程序语言代码缺点：不直观用程序实现求解

sum=1+2+3+4+5问题的算法i=1sum=0dowhile(i<=5) sum=sum+i i=i+1loop printsumi1sum0dowhile(i小于等于5) sumsum+i ii+1loop

输出sum用程序实现算法程序设计语言算法输入到计算机执行计算机解决问题。这个程序设计语言是人与计算机的平台，人要学，计算机要安装这过程就可实现。用程序实现求解

sum=1+2+3+4+5问题的算法i=1sum=0dowhile(i<=5) sum=sum+i i=i+1loop printsumi1sum0dowhile(i小于等于5) sumsum+i ii+1loop

输出sum编写VB程序求解sum=1+2+3+4+5问题上机任务：每位同学都启动VisualBasic程序设计环境，输入程序代码，并调试运行。算法的择优处理同一个问题可能有不同的算法，采用什么样的算法更简单、方便呢？著名数学家华罗庚“烧水泡茶”的两个算法。算法一第一步：烧水；第二步：水烧开后，洗刷茶具；第三步：沏茶。算法二第一步：烧水；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。第二个算法的科学性在于应用了“统筹方法”区别？哪个更高效？一个好算法必须用到科学的方法算法在解决问