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