狼山羊蔬菜农夫.PPT

* * * * * * * * * 用计算机解决问题 上机调试：启动Visual Basic程序设计环境，输入程序代码，并调试运行。 士兵数：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≤5 Sum加i i加1 1 1 0 1 ≤5条件成立 1 2 2 2 1 2 ≤5条件成立 3 3 3 3 3 3≤5条件成立 6 4 4 4 6 4≤5条件成立 10 5 5 5 10 5≤5条件成立 15 6 6 6 15 6≤5条件不成立 结束算法 结束算法 用假设sum是餐卡，i表示要存进的钱1，2，3，4，5 程序框 名称 功能 开始/结束 算法的开始和结束 输入/输出 输入和输出信息 处理 计算与赋值 判断 条件判断 流程线 算法中的流向 连接圈 表示算法流向出口或入口连接点 常用的“流程图”所用的基本符号 2、用流程图描述求解sum=1+2+3+4+5问题的算法 开始 i←1 sum←0 i≤5 sum←sum+ i i← i +1 输出sum 结束 N Y 1、设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 开始 X8小时？ 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的值并结束算法。 i 1 sum 0 do while (i小于等于5 ) sum sum+i i