1.1.2程序框图与算法的基本逻辑结构(二).ppt

1. 对任意正整数n, (1)算法步骤中的“第一步”、“第二步” 、“第三步”可以用顺序结构来表示。 (2)算法步骤中的 “第四步”，可以 用条件结构来表示。 是 否 (3)算法步骤中的“第五步”包含一个条件结构，这个条件结构与“第三步”， “第四步”构成一个循环结构。 第三步 第四步 输出m 是 否 (4)将各步骤的程序框图连接起来，并画出“开始”和“结束”两个终端框，就得到了表示整个算法的程序框图．（下图） 是 否 输出m 开始 结束 是 否 ① ① ② ② 设计一个算法的程序框图的步骤: 第一步,用自然语言表述算法步骤. 第二步,确定每一个算法步骤所包含的逻辑结构,并用相应的程序框图表示,得到该步骤的程序框图. 第三步,将所有步骤的程序框图用流程线连接起来,并加上终端框,得到表示整个算法的程序框图. 输出 开始 i=i+1 i=1 输入误差d 结束 md? 将 的到小数点后第i位的不足近似值，记为a. 将 的到小数点后第i位的过剩近似值，记为b. 是 否 P19练习 设计一个用有理指数幂逼近 无理数指数幂 的算法，并 估计 的近似值，画出算法的 程序框图. 算法步骤： 第一步，给定精确度d，令i＝1. 第二步，取出 的到小数点后第 i位的不足近似值，记为a.再取出 它的到小数点后第i位的过剩近似 值，记为b. 第三步，计算m= . 第四步，若md,则得到所求的近似 值为 ;否则，将i的值增加1， 返回第二步. 第五步，得到 的近似值 7(P20B2).某高中男子体育小组的50m跑成绩(单位:s)为: 6.4, 6.5, 7.0, 6.8, 7.1, 7.3, 6.9, 7.4, 7.5. 设计一个算法,从这些成绩中搜出小于6.8s的成绩. 算法分析: 第一步:把计数变量n的初值设为1. 第二步:输入一个成绩r,判断r与6.8的大小.若r≥6.8,则执行下一步;若r6.8,则输出r,并执行下一步. 第三步:使计数变量n的值增加1. 第四步:判断计数变量n与成绩个数9的大小;若n≤9,则返回第二步;若n9,则结束. 开始 n=1 程序框图 输入r r≥6.8? 是 n=n+1 n9? 是 否 输出r 否 结束 直到型循环结构 * * 程序框图 与算法的基本逻辑结构 (二） 1.用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明. 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 2. 程序框图由以下几种基本图形构成，它们表示的功能分别如下： 3.顺序结构是任何一个算法都离不开的基本逻辑结构. 复 习 步骤n 步骤n+1 顺序结构 知识探究（一）：算法的条件结构 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构. 分类是算法中经常发生的事情，条件结构的主要作用就是表示分类. 条件结构可用程序框图表示为下面两种形式. 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 例1、判断以任意给定的3个正实数为三条边边长的三角形是否存在，设计一个算法，并画出这个算法的程序框图. 第二步，判断a+bc，b+ca，c+ab是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形. 第一步，输入三个正实数a，b，c. 开始 输入a，b，c a+bc，b+ca，c+ab是否同时成立？ 是 存在这样的三角形 结束 否 不存在这样的三角形 例2、设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示. 第一步，输入三个系数a，b，c. 第二步，计算△=b2-4ac. 第四步，判断△=0是否成立.若是，则输出 x1=x2=p，否 则，计算x1=p+q，x2=p-q，并输出x1，x2. 第三步，判断△≥0是否成立.若是，则计算 ；否则，输出“方程没有实数根”，结束算法. 程序框图： 开始 输入a，b，c △= b2-4ac △≥0？ 否 x1=p+q 输出x1，x2 结束 否 x2=p-q 输出x1=x2=p 是 输出“方程没有实数根” 是 △=0？ 知识探究（二）：算法的循环结构 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体，那么循环结构中一定包含条件结构吗？ 某些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为直到型循环结构 在执行了一次循环体后，对条件进行判断，