1.1.2程序框图与算法的逻辑结构(第二课时).pptVIP

* 1.1.2 程序框图与 算法的基本逻辑结构 第二课时 2. 条件结构 满足条件？ 步骤A 步骤B 是 否 (1) 满足条件？ 步骤A 是 否 (2) 例1:任意给定三个正实数，设计一个算法，判断以这三 个正实数为三条边边长的三角形是否存在. 算法： 第一步，输入3个正实数. 第二步，判断a+bc,b+ca,c+ab是否同时成立.若是，则存在这样的三角形；否则不存在这样的三角形. 开始 输入a,b,c a+bc,b+ca， c+ab是否同时成立 存在这样的 三角形 结束 不存在这样的 三角形 是 否 程序框图： 例2： 求解一元二次方程 开始 输入a,b,c Δ=b2-4ac Δ ≥0? Δ=0? 输出p 输出“方程没有 实根 结束 输出 否 是 否 是 3. 循环结构 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体，所以循环结构中一定包含条件结构。 求n除以i的余数r i=i+1 in-1或r=0? 是 否 循环结构的两种不同形式 循环体 满足条件？ 是 否 直到型 循环体 满足条件？ 是 否 当型 循环体 满足条件？ 是 否 （1）直到型循环结构的特征 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 循环体 满足条件？ 是 否 （2