1.1.2程序框图和算法的逻辑结构

课件17张PPT。　　观察这个程序：你知道这个程序框图中包
含哪些逻辑结构吗？　　三种基本的逻辑结构：顺序结构、条件结
构和循环结构.　　这三种结构是一个算法程序框图的基本构
成要素. 　　　　　由若干个依次执行的步骤组成.顺序结构：　　已知一个三角形三条边的边长分别为a，b，
c，利用海伦——秦九韶公式设计一个计算三角
形面积的算法，并画出程序框图.条件结构：算法的流程根据条件是否成立有不
同的流向.　　任意给定3个正实数，设计一个算法，判断
以这3个正实数为三条边边长的三角形是否存在，
并画出这个算法的程序框图. 　　设计一个求解一元二次方程ax2+bx+c=0的算
法，并画出程序框图. 循环结构：在一些算法中，经常会出现从某处开
始，按照一定的条件反复执行某些步骤的情况，
这就是循环结构.反复执行的步骤称为循环体.直到型循环结构：反复执行循环体直到条件满足.
当型循环结构：当条件满足时，反复执行循环体.　　设计一个计算1+2+...+100的值的算法，并画出程序框图.第一步：令i=1，S=0第二步：若i≤100成立，
则执行第三步；
否则输出S，
结束算法.第三步：S=S+i.第四步：i=i+1，
返回第二步.否是算法分析：是　　设计一个计算1+2+...+100的值的算法，并画出程序框图.第一步：令i=1，S=0第二步：若i≤100成立，
则执行第三步；
否则输出S，
结束算法.第三步：S=S+i.第四步：i=i+1，
返回第二步.算法分析：否　　某工厂2005年的年生产总值为200万元，技
术革新后预计以后每年的年生产总值都比上一
年增加5%.设计一个程序框图，输出预计年生产
总值超过300万元的最早年份. 直到型循环结构 思考：你能说出这三种基本逻辑结构的特点吗？
条件结构和循环结构有什么区别和联系？
　　顺序结构可以单独出现，也可以出现在条件
结构或循环结构的局部，而循环结构则一定包含
着条件结构. 算法的三种基本逻辑结构是（　）
　　A：顺序结构、流程结构、循环结构.
　　B：顺序结构、分支结构、嵌套结构.
　　C：顺序结构、条件结构、循环结构.
　　D：流程结构、分支结构、循环结构. Ｃ右边的程序框图表示的算法是（　）
　　A：输出c，b，a.
　　B：输出最大值.
　　C：输出最小值.
　　D：比较a，b，c的大小.Ｂ设计一个求函数y=|x|的算法，画出结构框图.　　相传古印度国王舍罕要褒赏宰相达依尔（国际象棋发明者），问他需要什么，达依尔说：“国王只要在国际象棋的棋盘第一格上放一粒麦子，第二格放二粒麦子，第三格放四粒，以后按比例每一格加一倍，一直放到第六十四格（国际象棋棋盘是六十四格）.”现在我们来算一下，需要多少体积的小麦（1约有1.42×粒）？请设计一个算法，画出程序框图.