算法与流程图概要.ppt

算法与流程图,奎屯市高级中学-信息技术教研组,一个程序应包括以下两个方面的内容:(1)对数据的描述,即数据结构;(2)对操作的描述,即操作步骤,也就是算法;著名计算机科学家沃思提出一个公式:数据结构+算法=程序,华罗庚-“烧水泡茶”,“烧水泡茶”有五道工序：1、烧开水（15分钟）2、洗茶壶（2分钟）3、茶杯（1分钟）4、拿茶叶（1分钟）5、泡茶（1分钟）烧开水、洗茶壶、茶杯，拿茶叶是泡茶的前提。问题：请同学们写出烧水泡茶的具体过程，进行比较和分析，比较的标准是哪个最省时间。,方法比较,方法1：第一步：烧水；第二步：水烧开后，洗刷茶具，拿茶叶；第三步：沏茶。方法2：第一步：烧水；第二步：烧水过程中，洗刷茶具，拿茶叶；第三步：水烧开后沏茶。,工序安排不同甲：烧开水同时，洗茶壶，洗茶杯，拿茶叶乙：烧开水之前，洗茶壶，洗茶杯，拿茶叶丙：烧开水之后，洗茶壶，洗茶杯，拿茶叶花的时间不同，甲：16分钟乙：20分钟丙：20分钟,算法的概念,广义地说，为解决一个问题而采取的方法和步骤，称为“算法”。例如,描述太极拳动作的图解,就是”太极拳的算法”.一首歌曲的乐谱,也可以称为该歌曲的算法,因为它指定了演奏该歌曲的每一个步骤.设计算法是解决问题的核心。,几种算法的表示方法,2、传统流程图法。3、NS流程图法。,1、文字语言描述法(伪代码表示的算法)。例：对一个大于或等于3的正整数，判断它是不是一个素数。所谓素数，是指除l和该数本身之外，不能被其它任何整数整除的数。例如，13是素数，因为它不能被2，3，4，12整除。判断一个数N(N3)是否素数的方法是很简单的：将N作为被除数，将2到(N1)各个整数轮流作为除数，如果都不能被整除，则N为素数。算法可以表示如下：,输入N的值。I2。N被I除。如果余数为0，表示N能被I整除，则打印N“不是素数”，算法结束。否则继续。II+1。如果INl，返回。否则打印N“是素数”。然后结束。,程序设计中的流程图,处理框（矩形框），表示一般的处理功能。判断框（菱形框），表示对一个给定的条件进行判断，根据给定的条件是否成立决定如何执行其后的操作。它有一个入口，二个出口。输入输出框（平行四边形框）。起止框（圆弧形框），表示流程开始或结束。流程线（指向线），表示流程的路径和方向。连接点(圆圈)，用于将画在不同地方的流程线连接起来。,用流程表示算法,方法1,方法2,学生练习,1、农夫带狼、山羊、蔬菜过河的问题,一个农夫带着一条狼、一头山羊和一篮蔬菜过河，但只有一条小船。每次只能让农夫带一样东西过河，而且农夫在场的情况下三样东西将相安无事。一旦农夫不在，狼会吃羊，羊会吃蔬菜。问农夫如何能安全地带这三样东西过河？,过河步骤：,1、农夫带羊过河,2、农夫回来,3、把狼带过河,4、把羊带回来,5、带蔬菜过河,6、农夫回来,7、把羊带过河,解一：,解二：,1、农夫带羊过河,2、农夫回来,3、带蔬菜过河,4、把羊带回来,5、把狼带过河,6、农夫回来,7、把羊带过河,通过上面的例子可以看出来，最重要的是学会针对各种类型的问题，拟定出有效的解决方法和步骤-算法。,例1.1第一个程序在屏幕上输出“HappyNewYear!”,/*example1.1ThefristCProgram*/#includemain()printf(“HappyNewYear!”);,注:虽然程序只有一句,但也是解决问题的方法,因此也是算法。,/*example1.2ThesecendCProgram*/#includemain()inta,b,sum;a=123;b=456;sum=a+b;printf(“sum=%dn”,sum);,例1.2第二个程序求两个整数之和，并输出结果。,输出：sum=579,习惯用小写字母，大小写敏感不使用行号，无程序行概念可使用空行和空格常用锯齿形书写格式,优秀程序员的素质之一:使用TAB缩进对齐有足够的注释有合适的空行,main()inti,j,sum;sum=0;for(i=1;i10;i+)for(j=1;j10;j+)sum+=i*j;printf(“%dn”,sum);,f