1、1.1.2 .1 程序框图,算法初步,复习,1、算法的概念,2、算法的特点,3、常见的几个例子,4、判断一个正整数是否是质数的算法,算法的概念,算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。,算法的基本特点,1、有穷性,一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。,2、确定性,算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。,3、有序性,算法中的每一个步骤都是有顺序的,前一步是后一步的前提,只有执行完前一步后,才能执行后一步,有着很强逻辑性的步骤序列。,判断一个正整数是否是质数的算法,自然语言描述,图形描述,
2、第一步：判断n是否等于2？若n=2，则n是质数，否则，执行第二步；,第二步：依次从2（n-1）检验是不是n的因数，即能整除n的数，若有这样的数，则n不是质数；若没有，则n是质数。,判断一个正整数是否是质数的算法,图形描述,思考：,1、r的作用是什么？,2、i的值增加1(i=i+1)有什么作用？,3、整个图形中有哪些基本的图形，各自的意义和作用是什么？,程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。,例1 设计一算法：输入圆的半径,输出圆的面积，并画出流程图,算法分析：,第一步：输入圆的半径,第二步：利用公式“圆的面积=圆周率（半径的平方）”计算圆的面积；
3、,第三步：输出圆的面积。,思考：整个程序框图有什么特点？,例2 已知一个三角形的三边长分别为2,3,4,利用海伦-秦九韶公式设计一个算法,求出它的,p=（2+3+4）/2,s=SQR(p*(p2)*(p 3)*(p-4),输出s,结束,开始,面积,画出算法的程序框图.,例3 设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租.,算法分析：,第一步：输入住房面积S,第二步：根据面积选择计费方式：如果S小于或等于80，则租金为M=s3，否则为M=240+(S-80)5,第三步：输出房租M的值。
4、,思考：整个程序框图有什么特点？,例4 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.,开始,输入a，b，c,a+bc，a+c b， b+c a是否同 时成立？,存在这样的 三角形,不存在这样 的三角形,结束,否,是,例5 设计一个计算12的值的算法，并画出程序框图,开始,i=1,sum=0,i=i+1,sum=sum+1,i100?,输出sum,结束,否,是,练习巩固, 看下面的程序框图，分析算法的作用,（1）,（2）,练习2,城区一中学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于
5、或等于60分，获得2学分，否则不能获得学分（为0分），设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图。,课堂练习:,开始,输入a,a 0,输出 |a|=a,输出 |a|=-a,结束,N,Y,练习:仔细观察下面两个流程图,说说它有什么作用?,1.,开始,X1=1,X2=2,m=(x1+x2)/2,x2=m,x1=m,m*m 30,|x1 x2|0.005,(x1*x1 3)*(m*m 3) 0,输出所求的近似值m,结束,m=(x1+x2)/2,N,y,y,N,.,N,Y,小结：,1、程序框图的概念,2、程序框图图例的名称和意义（作用）,作业巩固：,: P6 9 P7 变式训练1.1,
6、配资炒股 http:/ 配资炒股 uxd74vzu 过些日子你们爹的身体好了，就盘一个门面店铺吧！还是开个粮油零售店得好，不但赚头大，而且也相对省劲儿很多呢！”小青一听说耿正兄妹仨又要去做贩卖水果的生意，就说：“我也去，好歹能给你们帮上点儿忙的！”耿正说：“不用了，你不是还要绣花吗？”小青一扬头说：“嗨，那个早绣好了。现在没有需要绣的活儿！”耿直则说：“小青姐姐，小心做粗活儿把你绣花的手给糟蹋了！”耿英打趣地说：“做粗活儿倒不至于糟蹋了绣花的手。别看我现在总做粗活儿，将来不做了，照样还会绣花呢！”乔氏笑着说：“去吧，都去吧！糟蹋了绣花的手，正好以后不用绣了，就和你们一块儿开店去！英丫头啊，好好
7、教一教你姐姐怎么做生意噢！”耿英有些奇怪地问：“娘娘啊，你真舍得让姐姐去做这样的粗活儿？”乔氏笑得更开心了。她端着饭碗看一眼宝贝女儿甜美的好看模样，再挨个看过耿正兄妹三人，由衷地说：“只要你们姐姐愿意，娘娘就高兴啊！”大家有说有笑地吃完了饭，乔氏说：“我一个人洗刷就行了，你们趁早批发水果去吧！”小青调皮地说：“姆妈哎，按时做好午饭啊，我回来吃了再给他们送去！”乔氏笑着说：“我知道！给你们摊鸡蛋煎饼，再炒两个菜，做个虾米紫菜汤。”看着小青和耿正兄妹三人高高兴兴地出门儿去了，耿老爹感激地对乔氏说：“兄弟媳妇啊，这一眨眼的功夫，我们父子四个在你们家里已经住了半年多了。这一日三餐的，可真是难为你了！”
8、乔氏却笑着说：“一家人不说两家话啊，我高兴青丫头有了你这个好伯伯和这么多弟弟妹妹还来不及呢！”又说：“就像我刚才说的，等大哥你的身体彻底休养好了，就不要再贩卖蔬菜水果了，盘个大一点儿的门面房子开粮油零售店吧！开店的本钱不用你考虑的，那五佰两银子怎么着也足够用了！”耿老爹听了连连摆手，说：“不行，不行，我白兄弟的抚恤金我怎么能用啊！那可是船老大给你们娘儿俩以后的生活费用呢！你放心，我们父子们再做一段日子，开个小一点儿的粮油零售店的本金差不多也就够了。”乔氏听了耿老爹这话，原本高高兴兴的心情瞬间就一扫而光了。她长叹一声摇着头伤心地说：“唉，人已经没有了，我要那些个银子有什么用呢！”于是不再说话，情绪很低落地收拾洗刷去了。耿老爹一时间也不知道应该如何跟乔氏做进一步解释，就默默地起身回东边屋里休息去了。一会儿，西边屋里传出来乔氏压抑的哭泣声。耿老爹知道，自己无意间的提起又勾起了乔氏的伤心，可自己真的不能动用白兄弟的那笔抚恤金啊，那是白兄弟用命换来的，也是她们母女今后生活的保障啊！唉，都怪自己说话不当。又过了一会儿，乔氏压抑的哭泣声还在继续着。耿老爹觉得，自己有责任，也必须得过去劝慰一番,
