3.4算法及其实现.pptx

1、算法及其实现,张东方,学习目标：,1、理解算法的含义及其特点。 2、掌握用流程图表示算法的方法。 3、了解程序的三种基本结构。,一个问题:,一个农夫带着一条狼、一头羊和一篮蔬菜要过河，但只有一条小船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。农夫如何过河？,算法一词源于算术，即算术方法，是指一个由已知推求未知的运算过程。后来，人们把它推广到一般，把进行某一工作的方法和步骤称为算法。,广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。在数学中，主要研究计算机能实现的算

2、法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。比如解方程的算法、函数求值的算法、作图的算法，等等。,自然语言,具体描述如下： 第一步：把羊带过河，坐船返回； 第二步：把狼带过河，带羊返回； 第三步：将羊放在这一岸后，带白菜过河； 第四步：坐船返回，把羊带过河。或者： 第一步：把羊带过河，坐船返回； 第二步：把白菜带过河，带羊返回； 第三步：将羊放在这一岸后，带狼过河； 第四步：坐船返回，把羊带过河。,百钱买百鸡,今有鸡翁一，值钱伍;鸡母一，值钱三;鸡雏三，值钱一。凡百钱买鸡百只，问鸡翁、母、雏各几何?,四种情况：,1.公鸡0只，母鸡25只，小鸡75只 2.公鸡4只，母鸡18只，小

3、鸡78只 3.公鸡8只，母鸡11只，小鸡81只 4.公鸡12只，母鸡4只，小鸡84只,思路： 如果有0只公鸡，0只母鸡，1只小鸡，数量是100吗？价钱是100吗？ 否 如果有0只公鸡，0只母鸡，2只小鸡，数量是100吗？价钱是100吗？ 否 如果有0只公鸡，0只母鸡，3只小鸡，数量是100吗？价钱是100吗？ 否 . 如果有0只公鸡，0只母鸡，100只小鸡，数量是100吗？价钱是100吗？ 否 如果有0只公鸡，1只母鸡，1只小鸡，数量是100吗？价钱是100吗？ 否 如果有0只公鸡，1只母鸡，2只小鸡，数量是100吗？价钱是100吗？ 否 . 如果有0只公鸡，1只母鸡，100只小鸡，数量是10

4、0吗？价钱是100吗？ 否 如果有0只公鸡，2只母鸡，1只小鸡，数量是100吗？价钱是100吗？ 否 . 如果有100只公鸡，100只母鸡，0只小鸡，数量是100吗？价钱是100吗？ 否 如果有100只公鸡，100只母鸡，1只小鸡，数量是100吗？价钱是100吗？ 否 如果有100只公鸡，100只母鸡，2只小鸡，数量是100吗？价钱是100吗？ 否 .,这就叫做：穷举思想 (就是将所以可能的情况挨个去测试)。,为便于识别，绘制流程图的习惯做法是： 圆角矩形表示“开始”与“结束” 矩形表示行动方案、普通工作环节用 菱形表示问题判断或判定环节 用平行四边形表示输入输出 箭头代表工作流方向,百钱买百

5、鸡流程图,否,是,是,是,是,否,否,否,百钱买百鸡vb程序,Private Sub Form_Click()Dim a As Integer, b As Integer, c As Integer For a = 1 To 20 For b = 1 To 33 For c = 3 To 99 Step 3 If a * 5 + b * 3 + c / 3 = 100 And a + b + c = 100 Then Print 公鸡： & a, 母鸡： & b, 小鸡： & c Next c Next b Next aEnd Sub,顺序结构：,上午安排： 起床， 洗漱， 早饭， 上学， 放学。,分支结构：,体育课： 如果下雨，在教