必修三1.1.2程序框图与算法的基本逻辑结构.pptx

1.1.2 程序框图与算法 的基本逻辑结构 ;阅读课本P6-P19，了解感知程序框图,理解顺序结构,理解条件结构,理解循环结构。;图形符号;; 学习这部分知识的时候，要掌握各个图形的 形状、作用及使用规则，画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入 点和一个退出点。判断框是具有超过一个退出 点的唯一符号。 4、在图形符号内描述的语言要非常简练清楚。;开始;;顺序结构;条件结构;(3)循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.;循环结构用程序框图可表示为：;(2)循环结构分为两种------当型和直到型.;当型循环在每次执行循环体前对条件进行判断,当条件满足时执行循环体,否则终止循环;(当条件满足时反复执行循环体);？判断;开始;2.循环结构有几种形式？他们的各自特征是什么吗？ ;;开始;例4、已知两个变量A和B的值，试设计一个交换这两个变量的值的算法，并画出程序框图。;练 习; 例5 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. ;条件结构;例6 设计一个求解一元二次方程;开 始;;练 习;输入x;开始; 例8 设计一个计算1+2+3+…+100的值的算法，并画 出程序框图.;第四步，判断“i100”是否成立. 若是，则输出S，结束算法； 否则，返回第二步.;思考2:用直到型循环结构，上述算法的程序框图如何表示？;思考3:用当型循环结构，上述算法的程序框图如何表示？;思考4:观察两个程序框图，直到型循环结构与当型循环结构如何转化？;说明:(1)一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次.;变式1: 右边的程序框图输出S=————？;变式2:右边的程序框图， 输出S=———？;题型二：程序框图的补充; 例2 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年??年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.;（3）控制条件:当“a300”时终止循环.;;;;思考2:该算法中哪几个步骤可以用顺序结构来表示？这个顺序结构的程序框图如何？;思考3:该算法中第四步是什么逻辑结构？这个步骤用程序框图如何表示？;思考3:该算法中第五步是什么逻辑结构？这个步骤用程序框图如何表示？;思考5:根据上述分析，你能画出表示整个算法的程序框图吗？;小结作业;(P20BT2).某高中男子体育小组的50m跑成绩(单位:s)为: 6.4, 6.5, 7.0, 6.8, 7.1, 7.3, 6.9, 7.4, 7.5. 设计一个算法,从这些成绩中搜出小于6.8s的成绩.;开始;小结;1. 对任意正整数n,; 2.设计一算法，求积: 1×2×3×…×100，画出流程图.;求 的值