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

《算法初步程序框图与算法的基本逻辑结构ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．1.2程序框图与算法的基本逻辑结构1．(1)程序框图又称为，是一种用、及来准确、直观地表示算法的图形．(2)用程序框图表示算法，具有直观、形象的特点，能更清楚地展现算法的逻辑结构．流程图程序框流程线文字说明2．程序框图由程序框、流程线和连接点及文字说明组成．基本的程序框有，其中是任何流程图不可缺少的，表明算法的开始和结束，用“”表示．而可以用在算法中任何需要输入、输出的位置，用“”表示．处理框用“”表示，算法中处理数据需要的等可以分别写在不同的用以处理数据的处理框内；另外，对变量进行赋值时，也用到处理框．终端框(起止框)，输入、输出框，处理框，判断框起止框输入

2、、输出框算式、公式当算法要求你对两个不同的结果进行判断时，需要将实现判断的写在判断框内，判断框用“◇”表示．一个算法步骤到另一个算法步骤用连结，箭头方向表示算法步骤的执行顺序．如果一个框图需要分开来画，要在断开处画上，并标出连结的号码．流程线连结点条件3．画程序框图必须遵守一些共同的规则：(1)使用标准的框图符号．(2)框图一般按的方向画．(3)除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的惟一符号，但每次对条件进行判断后，只能从一个出口退出．(4)在图形符号内描述的语言要非常简练清楚．从上到下、从左到右4．程序框图分为三种基本逻

3、辑结构，任何算法都可以由这三种基本逻辑结构来构成．顺序结构由若干个依次执行的处理步骤组成，是最简单的算法结构．语句与语句之间，框与框之间按从上到下、从左到右的顺序运行，它是任何算法都离不开的基本结构．用框图表示为：顺序结构、条件结构和循环结构5．条件结构．条件结构是指在算法中通过对条件的判断，根据而选择不同流向的算法结构．在条件分支结构中，遇到判断框，先对其中给出的条件P是否成立作出判断．条件满足(成立，是，Y)时执行A块，条件不满足(不成立，否，N)时执行B块，故它是一个选择操作结构，只执行A块、B块二者之一，执行完毕后即脱离本选择结构，继续往下运行．条件是否成立

4、重点：(1)程序框图符号的含义和画程序框图的规则．(2)条件分支结构的特点．难点：(1)理解程序框图符号的含义和画程序框图的规则．(2)条件分支结构的运用．1．学习本节要注意每一种框图都有特定的含义，应用框图时，一是要弄清每一种框图的含义，注意其区别，如起止框与处理框及判断框的区别，熟练掌握它们；二是要遵循画程序框图的规则；三是要注重模仿、操作、探索，于画框图过程中，进一步体会算法思想、提高逻辑思维能力．2．算法中间任何需要输入、输出的位置都可以用输入和输出，需要输入的字母、符号、数据都填在输入框内；算法中间处理数据所需要的算式、公式等可分别写在不同的用以处理数据的

5、处理框内；同时还可以对变量进行赋值．它们可以使用输入框输入的数据进行运算；算法中需对两个不同结果进行判断时，需将实现判断所需条件写在判断框内；任何算法都要有起止框(终端框)表明一个算法程序的开始和结束．3．一般计算S＋i的值，并把结果赋给S，用S＝S＋i表示，这是后面要学的赋值语句．4．一些简单的算法中不包含判断和重复操作过程，只须用顺序结构描述即可．对于只有几次重复操作的也可以只用顺序结构来描述．如一些套用公式求值、函数求值等．在一个问题中含有条件判断，而根据条件是否成立有不同的处理过程时，需采用条件结构来处理．利用条件结构描述算法时，要明确不同的情况，不能含糊不

6、清，产生歧义，例如分段函数求值，判断一元二次方程根的情况等．特别提醒：判断的条件一定要与条件是否成立时执行的算法步骤相对应．5．在条件分支结构中，有一种情形要特别注意，即条件成立时，执行A块，条件不成立直接跳出，如图．6．程序框图的画法S1用自然语言表述算法步骤．S2确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图．S3将所有步骤的程序框图用流程线连接起来，并加上终端框得到表示整个算法的程序框图．[例1]已知一个直角三角形的两条直角边长为a、b，求该直角三角形内切圆及外接圆的面积，试设计求解该问题的算法，并画出程序框图．[点评]顺序结

7、构的结构特点：①顺序结构的语句与语句、框与框之间都是按从上到下依次执行的顺序，不会引起程序步骤的跳转；②顺序结构是最简单的算法结构，任何一个算法都离不开它；③它的基本形式如右图所示，其中A和B两个框依顺序执行；④顺序结构只能解决一些简单的问题．(1)利用梯形的面积公式计算上底为2，下底为4，高为5的梯形的面积．设计出该问题的算法及流程图．(2)已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P到直线l的距离d.(3)求两底半径分别为1和4且高为4的圆台的表面积及体积．写出该问题的一个算法，并画出流程图．(4)求底面边长为4，侧棱长为5的正四棱锥的侧面积及