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

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

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

3、程序框图的规则(2)条件分支结构的运用5在条件分支结构中，有一种情形要特别注意，即条件成立时，执行A块，条件不成立直接跳出，如图6程序框图的画法S1用自然语言表述算法步骤S2确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图S3将所有步骤的程序框图用流程线连接起来，并加上终端框得到表示整个算法的程序框图例1已知一个直角三角形的两条直角边长为a、b，求该直角三角形内切圆及外接圆的面积，试设计求解该问题的算法，并画出程序框图点评顺序结构的结构特点：顺序结构的语句与语句、框与框之间都是按从上到下依次执行的顺序，不会引起程序步骤的跳转；顺序结构是最简单的算法结构，任何一个

4、算法都离不开它；它的基本形式如右图所示，其中A和B两个框依顺序执行；顺序结构只能解决一些简单的问题(1)利用梯形的面积公式计算上底为2，下底为4，高为5的梯形的面积设计出该问题的算法及流程图(2)已知点P(x0，y0)和直线l：AxByC0，求点P到直线l的距离d.(3)求两底半径分别为1和4且高为4的圆台的表面积及体积写出该问题的一个算法，并画出流程图(4)求底面边长为4，侧棱长为5的正四棱锥的侧面积及体积为该问题设计不同的算法并分别画出流程图(2)利用点到直线的距离公式可写出算法算法如下：第一步：输入点P的坐标x0、y0及直线l的方程的系数A、B、C；第二步：计算Z1Ax0By0C；第三步

5、：计算Z2A2B2；第四步：计算d第五步：输出d.其程序框图如图所示：例2画出解方程axb0(a，b为常数)的程序框图解析根据要解决的问题可知，这是个未知数的系数是字母的一元一次方程，如果a0，可以很快的解出x ，但是还有一种情况a0，方程无解或有无数个解，需用一条件结构来描述，程序框图如图点评1.像此题这样，由于a0与a0时，下一步执行的方案不同，事先需对a0是否成立作出判断这样用顺序结构是无法描述的，需要另一种结构来处理这类问题，因此像这样根据条件作出判断，然后再决定执行哪一种操作的结构称为条件结构(也叫条件分支结构)2注意事项：在使用条件分支结构画流程图时要明确：(1)需要判断的条件是什

6、么(2)条件成立时，执行哪些步骤；条件不成立时，执行哪些步骤3一般地，数学中含有分类讨论的题目、分段函数求值等，在画程序框图时，要用到条件分支结构解析例3银行的三年期定期存款年利率3.15(每100元存款到期平均每年获利3.15元)国家存款的利息征税率为20%，请你设计一个程序，输入存款数输出本金、利息、税金和税后本利和，画出程序框图解析设存款为a元，据题意三年到期利息为3.1530.0945a元，征利息税后余额为0.0945a(120%)0.0756a，税金为0.0189a，到期本利和为：a0.0756a1.0756a元程序框图为：某市公用电话(市话)的收费标准为3分钟内(包括3分钟)收费0

7、.22元；超过3分钟，超出的部分每分钟按0.11元收费设计一个算法计算话费，并画出程序框图解析算法步骤：第一步：输入通话时间t.第二步：判断输入的t是否大于3.若t3，则话费y0.220.11(t3)；否则，话费y0.22.第三步：输出话费y.程序框图：例4已知三角形三边长，判定这个三角形是否为Rt，写出算法，画出相应的程序框图解析算法：S1输入a，b，c，S2Pa2b2c2，qb2c2a2，ra2c2b2，S3若P0，则输出“是直角三角形”，S4若q0，则输出“是直角三角形”，S5若r0，则输出“是直角三角形”，S6若pqr0，则输出“不是直角三角形”，结束程序框图如图想一想，还可以怎样设计

8、算法设计一个判断输入年份y是否为闰年的程序框图(闰年是指年份y能被4整除但不能被100整除，或者能被400整除的年份)解析输入年份y后，首先判断能否被4整除，不能被4整除时y不是闰年，能被4整除时，再判断能否被100整除和被400整除，不能被100整除的y是闰年，能被100整除，不能被400整除的y不是闰年，能被400整除的y是闰年例6获得学习优良奖的条件如下：(1)所考五门课成绩总分超过460分；(2)每门课都在85分以上；(3)前三门(主课)每门成绩都在95分以上输入一名学生的五门课的成绩，问他是否符合优良奖的条件，画出这一算法的程序框图错解我们设这名学生五门课的成绩分别为a、b、c、d、

9、e，设计算法的程序框图如下：辨析上述三个条件必须同时成立，这个学生才符合学习优良奖的条件，因此我们必须对每一个条件都作出判断，而错解中则是只要有一个条件成立就输出“该学生获学习优良奖”，与题意相悖正解我们设这名学生的五门课的成绩分别为a、b、c、d、e.设计算法如下：第一步，输入学生五门课的成绩a，b，c，d，e；第二步，计算学生的总成绩Sabcde；第三步，若S460，则执行第四步；否则执行第十步；第四步，若a95，则执行第五步；否则执行第十步；第五步，若b95，则执行第六步；否则执行第十步；第六步，若c95，则执行第七步；否则执行第十步；第七步，若d85，则执行第八步，否则执行第十步；第八

10、步，若e85，则执行第九步，否则执行第十步；第九步，输出“该学生获得学习优良奖”；第十步，输出“该学生不获得学习优良奖”程序框图如图一、填空题1在程序框图中图形符号、的名称是_，符号表示的意义是_，在程序框图中，_是任何流程不可少的，表示程序的开始和结束答案流程线流程进行的方向起止框2写出下列程序框图运行后的结果若R8，则a_.答案43若下面的程序框图的作用是交换两个变量的值并输出，用AB表示把B的值给A，则处应填_，处应填_答案xyyT解析输入x，y的值后，先将x的值给了T，此时x空出来，故处应是把y的值给x，即xy，处应是把T的值给y，即yT.4某铁路部门规定甲、乙两地之间旅客托运行李的费用为：其中w(单位：kg)为行李的重量，计算费用c(单位：元)的算法如下：S1输入行李的重量w；S2如果