[初中教育]W2流程图.ppt

内容回顾 1.算法的作用 程序是计算机的灵魂，算法是程序的灵魂 让计算机按我们的意图做事情 内容回顾 2.算法的概念——《算法导论》 算法(algorithm)就是定义良好的计算过程，它取一个或一组值作为输入，并产生一个或一组值作为输出。 广义的算法 从广义的角度来看，所谓 “算法”就是解题方法的精确描述。因此，并不是只有“计算”的问题才有算法,日常生活中处处都有。如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法。 问题：把大象装冰箱，分几步？ 解答： 第一步：打开冰箱门 第二步：把大象装进冰箱 第三步：关上冰箱门 问题：中国人喜欢喝茶，泡一杯茶需要哪些步骤？ 一个可能的泡茶的步骤： 第一步，?? 烧水； 第二步，?? 将茶叶放入茶杯中； 第三步，???用烧开的水倒入茶杯； 第四步，???用杯盖盖好茶杯； 第五步，???等待3分钟 第六步， 茶准备好了； 问题：一个农夫带着一条狼、一头山羊和一篮蔬菜要过河,但只有一条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样东西相安无事.一旦农夫不在,狼会吃羊,羊会吃菜.请设计一个算法,使农夫能安全地将这三样东西带过河. 第一步:农夫带羊过河; 第二步:农夫独自回来; 第三步:农夫带狼过河; 第四步:农夫带羊回来; 第五步：农夫带蔬菜过河 第六步:农夫独自回来; 第七步:农夫带羊过河. 作业一 任意给定一个正整数n,设计一个算法求出n的所有因数. 作业一参考答案 算法：求n的所有因数 S1：输入n; S2：i=1; S3：r=n % i ; S4：若r==0,则i是n的一个因数,输出i; S5：i=i+1; S6：若in,则算法结束；否则，转到S3. 注意事项 I 数学上，“=”有两个作用：赋值和相等。 当用于判断时，作用是相等 (==) 其它情况的作用是赋值(=) 书写算法时，可以把==写成=。 编程实现时，根据语境决定用==或=。 注意事项 II 循环: 重复执行 循环变量: 控制循环的变量 循环变量初值：循环变量在循环开始时的值 循环变量终值：循环变量在循环结束时的值 步长: 如果循环变量在每次循环中改变量固定，那么这个改变量称为步长。 公式： 循环的次数=（循环变量终值-循环变量初值)/步长 作业二 任意给定一个大于1的整数n，设计一个算法对n是否为质数做出判断. 作业二参考答案 算法：判断n是否质数 S1：输入n; S2：若n=2,则输出“n是质数”,算法结束； S3：i=2; S4：r=n % i(用i除n,得到余数r); S5：若r=0,则输出“n不是质数”，算法结束; S6： i=i+1; S7：若i(n-1)，则输出“n是质数”，算法结束；否则，转到S4. 算法的描述 自然语言 流程图 伪代码 程序设计语言 …… 程序框图 程序框图（流程图）是一种用程序框、流程线及文字说明来表示算法的图。 构成流程图的图形符号及其作用 例1：计算以任意正实数为半径的圆的面积。 算法： S1，输入r. S2，S=π*r * r S3， 输出S. 画程序框图的规则 1）框图一般按从上到下、从左到右的方向画。 2）使用标准的图形符号。 3）程序框一般只有一个进入点和一个退出点。 4）判断框有两个退出点， 用“是”与“否”或“Y”与“N”表示判断的两种结果。 5）在图形符号内描述的语言要简练清楚。 知识运用 例2：交换A和B两个变量的值 算法：自然语言描述 S1、输入A,B S2、C=A； S3、A=B； S4、B=C。 S5、输出A,B 顺序结构 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。 例3：设计求任意3个整数a,b,c的最大值的算法。 算法：令max代表三个数中的最大值 S1，输入a、b、c三个数； S2，令max=a； S3，如果bmax, 则max=b； S4，如果cmax, 则max=c； S5，输出max 条件结构 条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。 课堂练习 例4、设计一个求解一元二次方程ax2+bx+c=0（a≠0）的算法，并画出程序框图表示. 算法：求根公式 S1: 输入3个系数a、b、c； S2: d=b2-4ac； S3: 若d 0，则输出“方程没有实数根”，结束算法； S4 : p=- , q= S5 : x1=p+q，x2=