1.1.2 程序框图与算法的基本逻辑结2构(1课时)

算法的表示形式：

自然语言、程序框图、程序设计语言

算法的基本逻辑结构:

顺序结构、条件结构、循环结构

检查巩固：１

看下面的程序框图，分析算法的作用

开始开始输入a,b输入xa输入aa ≥0YN输出|a|=a输出|a|=-a结束1.1.2 程序框图与算法的

基本逻辑结构(二)

(3)循环结构

有些算法中,也经常出现从某处开始,按照一定条件,反复执行某些步骤的情况.这就是循环结构.反复执行的步骤称为循环体.

求1+2+3+ … +100第一步:令i1,S0第二步:若i100成立,则执行第三步；否则,输出S,结束算法.第三步:SSi第四步:ii1,返回第二步.

开始计数变量:用于记录循环次数,同时还用于判断循环是否终止.累加变量:用于输出结果,一般与计数变量同步执行,累加一次,计数一次.

循环体

i1S0ii1循环终止条件SSiYi100?N输出S结束循环结构的三要素

循环变量,循环体、循环的终止条件.

循环结构的设计步骤

(1)确定循环结构的循环变量和初始条件;

(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.

循环结构一定包含条件结构,用以控制循环过程,避免出现“死循环”.判断框内写上条件,两个出口分别对应终止条件成立与否,其中一个指向循环体,经过循环体回到判断框的入口处.

循环结构分为当型循环结构和直到型循环结构

循环体循环体满足条件？否是满足条件？是否当型循环结构直到型循环结构当型循环结构:先判断后执行循环体.

直到型循环结构:先执行循环体后判断条件是否成立.

例5.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.a0.05a算法

第一步：输入2005年的年生产总值.第二步：计算下一年的年生产总值.

第三步：判断所得结果是否大于300.若是，输出该年年份;否则，返回第二步.

a200,n2005a,n循环结构的设计步骤

(1)确定循环结构的循环变量和初始条件;t0.05a(2)确定算法中需要反复执行的部分,即循环体；aatnn1(3)确定循环的终止条件.

a300?a300?直到型循环结构开始开始n2005a200t0.05a直到型循环结构当型循环结构n2005a200nn1aatnn1a300?是aatt0.05aa300?否是否输出n结束输出n结束随堂演练:

x20(x0)写出用“二分法”求方程

2近似解的算法．

顺序结构条件结构第一步：令f(x)x22,给定精确度d．第二步：确定区间[a,b],满足f(a)f(b)0ab第三步：取区间中点m2第四步：若f(a)f(m)0,则含零点的区间为[a,m];否则，含零点的区间为[m,b].将新得到的含零点的区间仍记为[a,b].第五步：判断[a,b]的长度是否小于d或f(m)是否等于0．若是，则m是方程的近似值；否则，返回第三步．循环结构