1、农夫过河农夫过河 一个农夫带着一只狼、一头羊和一篮菜要一个农夫带着一只狼、一头羊和一篮菜要过河,但只有一条船。过河,但只有一条船。乘船时,农夫只能带一样东西。乘船时,农夫只能带一样东西。当农夫在的时候,这三样东西相安无事。当农夫在的时候,这三样东西相安无事。一旦农夫不在,狼会吃羊,羊会吃菜。一旦农夫不在,狼会吃羊,羊会吃菜。大家帮农夫设计过河的方法,使他能顺利安全将这三大家帮农夫设计过河的方法,使他能顺利安全将这三样东西带过河。样东西带过河。农夫带羊过河,农夫回来;农夫带羊过河,农夫回来;农夫带农夫带菜菜过河、农夫带羊回来;过河、农夫带羊回来;农夫带农夫带狼狼过河,农夫回来;过河,农夫回来;农
2、夫带羊过河。农夫带羊过河。农夫带羊过河,农夫回来;农夫带羊过河,农夫回来;农夫带农夫带狼狼过河、农夫带羊回来;过河、农夫带羊回来;农夫带农夫带菜菜过河,农夫回来;过河,农夫回来;农夫带羊过河。农夫带羊过河。程序设计的步骤程序设计的步骤和方法和方法讲课者:沈怡嘉讲课者:沈怡嘉 什么是程序?什么是程序?用用计算机算机语言描述的解决言描述的解决问题的步的步骤。程序设计的一般步骤程序设计的一般步骤第一步:提出第一步:提出问题问题 牛奶牛奶可乐可乐 甲、乙两只玻璃杯中分别装着牛奶和甲、乙两只玻璃杯中分别装着牛奶和可乐,要求交换两个杯子中的饮料。可乐,要求交换两个杯子中的饮料。程序设计的一般步骤程序设计的
3、一般步骤第二步:建立数学模型第二步:建立数学模型 牛奶牛奶可乐可乐 用变量用变量x表示甲杯,变量表示甲杯,变量y表示乙杯,用数值表示乙杯,用数值1表示牛奶,用数值表示牛奶,用数值2表示可乐,表示可乐,x=1表示甲杯装牛奶,表示甲杯装牛奶,y=2表示乙杯装可乐,交换饮料的结果就是使表示乙杯装可乐,交换饮料的结果就是使x的值的值变为变为2,而,而y的值变为的值变为1,这个转换过程称为,这个转换过程称为“数学数学建模建模”。程序设计的一般步骤程序设计的一般步骤第三步:确定算法第三步:确定算法 牛奶牛奶可乐可乐 所谓算法,就是解决问题所采取的方所谓算法,就是解决问题所采取的方法和步骤。法和步骤。程序设
4、计的一般步骤程序设计的一般步骤第四步:画出程序流程第四步:画出程序流程图图 牛奶牛奶可乐可乐 程序流程图就是用程序流程图就是用框图框图来描述算法。流程图来描述算法。流程图直直观观、清晰清晰、易懂易懂,特别是编写较复杂的程序时,更,特别是编写较复杂的程序时,更有利于设计、交流、检查和修改算法。因此,编写有利于设计、交流、检查和修改算法。因此,编写程序时,一般要先画流程图。程序时,一般要先画流程图。流程图基本符号流程图基本符号处理框:处理框:输入、输出框:输入、输出框:连接框:连接框:判断框:判断框:开始、结束框:开始、结束框:流程线:流程线:赋值号:赋值号:逐步细化的流程图逐步细化的流程图画流程
5、图,一般采用画流程图,一般采用自顶向下自顶向下、逐步求精逐步求精的方法。的方法。开始开始开始开始开始开始结束束结束束结束束问题求求解解输出出x,y的的值输出出x,y的的值x 1,y 2x 1,y 2输出出x,y的的值x y输出出x,y的的值x yy zz x程序设计的一般步骤程序设计的一般步骤第五步:第五步:编编写程序写程序Private Sub Command1_Click()Rem 交换两个变量的值交换两个变量的值x=1:y=2Print“x=”;x,”y=”;yz=xx=yy=zPrint“x=”;x,”y=”;yEnd Sub开始开始结束束输出出x,y的的值x 1,y 2输出出x,y的
6、的值x yy zz x程序设计的一般步骤程序设计的一般步骤第六步:第六步:调试调试运行运行 把上述程序录入到把上述程序录入到Visual Basic环境中,环境中,应应特别注意程序中的标点符号特别注意程序中的标点符号,检查正确后从,检查正确后从“运行运行”菜单中选择菜单中选择“启动启动”或按或按【F5】键运键运行程序,验证结果。行程序,验证结果。练习一练习一 甲、乙、丙三只杯子分别装着牛奶、咖啡和甲、乙、丙三只杯子分别装着牛奶、咖啡和果汁。请交换各杯子中的饮料,使得甲、乙、丙果汁。请交换各杯子中的饮料,使得甲、乙、丙三只杯子分别装着咖啡、果汁和牛奶,并写出模三只杯子分别装着咖啡、果汁和牛奶,并写出模拟交换过程的步骤。拟交换过程的步骤。练习二练习二 某美术小组的同学第一天买了某美术小组的同学第一天买了8支铅笔,每支铅笔,每支支0.12元;第二天买了元;第二天买了16张画纸,每张张画纸,每张0.25元。元。请写出计算平均每天支出多少元钱的步骤。请写出计算平均每天支出多少元钱的步骤。Thank You!