【数学】1.1.2《程序框图课件》课件 钟德贵.pptVIP

* * 龙泉一中数学组 钟德贵 开始 输入n i=2 求n除以i的余数 i=i+1 i≥n或 r=0? r=0? 是 n不是质数 n是质数 结束 否 是 否 教学流程： 算法中从上一步骤指向下一步骤 流程线 根据条件决定执行两条路径中的某一条 判断框 赋值、运算 处理框 表示输入输出操作 输入输出框 表示一个算法的起始与结束 起止框 含义 名 称 图形符号 程序框图:又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观的表示算法的图形． 顺序结构： 条件结构： 循环结构： 输入n i=2 r=0? n不是质数 n是质数 是 否 求n除以i的余数 i=i+1 i≥n或 r=0? 否 例3 已知一个三角形的三边分别为2，3，4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出算法的程序框图． 分析：应该先搞清楚自然语言表示的算法，然后再画出程序框图．先算出p的值，再将它代入公式，最后输出结果，只用顺序结构就能够表达出算法． 顺序结构： 由若干个依次执行的处理步骤组成的．这是任何一个算法都离不开的基本结构. 程序框图： 开始 输出S 结束 开始 结束 输入a，b，c a=2，b=3，c=4 输出S 练习： 1.就（1）、（2）两种逻辑结构，说出各自的算法功能 开始 输入a，b 结束 sum=a+b 输出sum 开始 输入a，b 输出 结束 （1） （2） 答案：（1）求直角三角形斜边长； （2）求两个数的和． 2.已知梯形上底为2，下底为4，高为5，求其面积，设计出该问题的流程图． 开始 输出 结束 条件结构： 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．条件结构就是处理这种过程的结构． 例4 任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存．画出这个算法的程序框图． 程序框图 开始 输入 是否同时成立 存在这样的三 角形 结束 不存在这样的三 角形 是 否 练习： 1.就逻辑结构，说出其算法功能． 开始 结束 输入x x3? y=x-2 输出y y=4-x 否 是 开始 max=a 输入b maxb？ 输出max 结束 max=b 是 否 2.此为某一函数的求值程序图，则满足该流程图的函数解析式为（ ）（不能写成分段函数）． 3.求函数 的值的算法流程图． 开始 输入x X2? y=－2 输出y 结束 否 是 答案:1.求两个数中的最大值. 答案:2. y=|x-3|+1. 练习：P11 练习 1 P12 习题1.1 1, 3 在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构．反复执行的处理步骤称为循环体． 循环结构中一定包含条件结构． 循环结构： 在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中． 例5 设计一个计算1+2+….+100的值的算法，并画出程序框图 算法分析：只需要一个累加变量和一个计数变量，将累加变量的初始值设为0，计数变量的值可以从1~100． 开始 ？ 结束 是 否 程序框图： 结束 开始 ？ 是 否 当型循环结构 直到型循环结构 循环结构 当型：当型循环在每次执行循环体前对控制循环条件进 行判断，当条件满足时执行循环体，不满足则停止． 直到型：直到型循环在执行了一次循环体之后，对控制循环条件进行判断，当条件不满足时执行循环体，满足时则停止． 练习： 1.如图（1）为循环体中的 循环，它换成另外一种 循环的框图 Ｐ＞Ｑ？ a 图(1) 是 否 a Ｐ=Ｑ？ 是 否 2.如图(2)的算法功能是 结束 开始 (图2) 是 否 ? 当型 求积为624的相邻偶数. 直到型 4.已知 画出求解 的最大值的过程的程序框图． ？ 否 开始 结束 是 输出 5.下图为求1~1000的所有的偶数的和而设计的一个程序框图,将空白处补上,并指明它是循环结构中的哪一种类型,并画出它的另一种循环结构框图． 开始 i=2 sum=0 i=1000 输出sum 结束 sum=sum+i i=i+2 习题1.１选讲 1.为了加强居民的节水意识,某市制定了以下生 活用水收费标准:每户每月用水未超过7m3时,每 立方米收费1.0元,并加收0.2元的城市污水处理费, 超过7m3的部分,每立方米收费1.5元,并加收0.4元 的城市污水处理费, 课堂小结： 1.要掌握程序框的作用； 2.掌握三种逻辑结构，并能正确使用这三种结构画流程图； 3.在循环结构中，一定有条件结构，通常都有一个起到循环计数作用的变量； 4.确实明确当型和直到型的区别和联系，不要混用。 课堂练