2009.3.3第69讲算法与程序框图

程序框图知识程序框图结构算法的意义练习巩固2第69讲算法与程序框图练习巩固1算法可以理解为可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.算法的描述:1（）自然语言(如《全品》143P例1)⑵框图语言(重点)⑶程序设计语言(了解)第69讲算法与程序框图画框图举例程序框图知识程序框图:是用带箭头的流程线将各种框图符号连接在一起表示算法的图形,其中框图表示各种操作的类型,流程线表示算法的执行方向.程序框图的基本框图符号:起止框输入、输出框处理框判断框流程线注：画程序框图一般按从上到下，从左到右来画.例2.写出求半径为10的圆的面积的一个算法，并画出程序框图．S1；=10rS2；2=SrS3输出.S解:算法:自然语言描述开始结束=10r2=Sr输出S程序框图:条件结构循环结构算法的三种基本逻辑结构顺序结构、条件结构、循环结构1.顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。步骤n步骤n+1顺序结构流程图条件结构(1)条件结构:在算法中有时要进行判断，判断的结果直接决定后面的执行步骤，这样的结构叫作条件结构.(2)条件结构的框图(如图)计算机执行这种结构的算法，先对条件进行判断，若条件为真，则执行步骤1，若条件为假，则执行步骤2.条件步骤2步骤1是否循环结构：(1)循环结构的概念(2)循环结构的三要素(3)循环结构的设计步骤：循环结构是指在算法中从某处开始，按照一定的条件反复执行某一处理步骤的结构。在科学计算中，有许多有规律的重复计算，如累加求和、累乘求积等问题。循环变量，循环体、循环的终止条件。3）确定循环的终止条件。1）确定循环结构的循环变量和初始条件2）确定算法中需要反复执行的部分，即循环体；循环结构的类型循环语句有两种类型：当型(while型)和直到型(until型).2.直到型循环语句(如图2先执行一次循环体,再对一些条件进行判断，决定是否继续执行循环体.1.当型循环语句(如图1)先对条件判断，根据结果决定是否执行循环体；练习巩固1练习2练习1.写出下图中程序框图的运行结果：开始输入a，ba＝2b＝4输出S结束输出S＝；abSba52练习2.已知1()21xfx，写出求(4)(3)(2)(4)ffff的一个算法，并画出流程图．解：1S=0S；2S=4I；3S1()=21IfI；4S=()SSfI；5S=1II；6S若4I≤，转3S，否则输出S．流程图答案N4I输出SY=0S=4I=1II开始结束1()=21IfI=()SSfI