算法初步 程序框图与算法的基本逻辑结构课件.pptVIP

1．1.2　程序框图与算法的基本逻辑结构 ;1．(1)程序框图又称为 ，是一种用 、 及 来准确、直观地表示算法的图形． (2)用程序框图表示算法，具有直观、形象的特点，能更清楚地展现算法的逻辑结构．;2．程序框图由程序框、流程线和连接点及文字说明组成．基本的程序框有 ，其中 是任何流程图不可缺少的，表明算法的开始和结束，用“ ”表示．而 可以用在算法中任何需要输入、输出的位置，用“ ”表示． 处理框用“ ”表示，算法中处理数据需要的 等可以分别写在不同的用以处理数据的处理框内；另外，对变量进行赋值时，也用到处理框．;当算法要求你对两个不同的结果进行判断时，需要将实现判断的 写在判断框内，判断框用“◇”表示． 一个算法步骤到另一个算法步骤用 连结，箭头方向表示算法步骤的执行顺序．如果一个框图需要分开来画，要在断开处画上 ，并标出连结的号码．;3．画程序框图必须遵守一些共同的规则： (1)使用标准的框图符号． (2)框图一般按 的方向画． (3)除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的惟一符号，但每次对条件进行判断后，只能从一个出口退出． (4)在图形符号内描述的语言要非常简练清楚．;4．程序框图分为 三种基本逻辑结构，任何算法都可以由这三种基本逻辑结构来构成．顺序结构由若干个依次执行的处理步骤组成，是最简单的算法结构．语句与语句之间，框与框之间按从上到下、从左到右的顺序运行，它是任何算法都离不开的基本结构． 用框图表示为：;5．条件结构．条件结构是指在算法中通过对条件的判断，根据 而选择不同流向的算法结构． 在条件分支结构中，遇到判断框，先对其中给出的条件P是否成立作出判断．条件满足(成立，是，Y)时执行A块，条件不满足(不成立，否，N)时执行B块，故它是一个选择操作结构，只执行A块、B块二者之一，执行完毕后即脱离本选择结构，继续往下运行．;重点：(1)程序框图符号的含义和画程序框图的规则． (2)条件分支结构的特点． 难点：(1)理解程序框图符号的含义和画程序框图的规则． (2)条件分支结构的运用．;1．学习本节要注意每一种框图都有特定的含义，应用框图时，一是要弄清每一种框图的含义，注意其区别，如起止框与处理框及判断框的区别，熟练掌握它们；二是要遵循画程序框图的规则；三是要注重模仿、操作、探索，于画框图过程中，进一步体会算法思想、提高逻辑思维能力．;2．算法中间任何需要输入、输出的位置都可以用输入和输出，需要输入的字母、符号、数据都填在输入框内；算法中间处理数据所需要的算式、公式等可分别写在不同的用以处理数据的处理框内；同时还可以对变量进行赋值．它们可以使用输入框输入的数据进行运算；算法中需对两个不同结果进行判断时，需将实现判断所需条件写在判断框内；任何算法都要有起止框(终端框)表明一个算法程序的开始和结束． 3．一般计算S＋i的值，并把结果赋给S，用S＝S＋i表示，这是后面要学的赋值语句．;4．一些简单的算法中不包含判断和重复操作过程，只须用顺序结构描述即可．对于只有几次重复操作的也可以只用顺序结构来描述．如一些套用公式求值、函数求值等．在一个问题中含有条件判断，而根据条件是否成立有不同的处理过程时，需采用条件结构来处理．利用条件结构描述算法时，要明确不同的情况，不能含糊不清，产生歧义，例如分段函数求值，判断一元二次方程根的情况等． 特别提醒：判断的条件一定要与条件是否成立时执行的算法步骤相对应．;5．在条件分支结构中，有一种情形要特别注意，即条件成立时，执行A块，条件不成立直接跳出，如图． 6．程序框图的画法 S1　用自然语言表述算法步骤． S2　确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图． S3　将所有步骤的程序框图用流程线连接起来，并加上终端框得到表示整个算法的程序框图．; [例1]　已知一个直角三角形的两条直角边长为a、b，求该直角三角形内切圆及外接圆的面积，试设计求解该问题的算法，并画出程序框图．;[点评]　顺序结构的结构特点： ①顺序结构的语句与语句、框与框之间都是按从上到下依次执行的顺序，不会引起程序步骤的跳转； ②顺序结构是最简单的算法结构，任何一个算法都离不开它； ③它的基本形式如右图所示， 其中A和B两个框依顺序执行； ④顺序结构只能解决一些简 单的问题．; (1)利用梯形的面积公式计算上底为2，下底为4，高为5的梯形的面积．设计出该问题的算法及流程图． (2)已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P到直线l的距离d. (3)求两底半径分别为1和4且高为4的圆台的表面积及体积．写出该问题的一个算法，并画出流程图． (