《算法初步框图》PPT课件.ppt

《《算法初步框图》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、文科数学2009名师面对面系列丛书(一轮总复习)广州博研图书发展有限公司制作严禁转载违者必究第十一章算法初步　框图知识框架考试要求§11.1算法初步§11.2框图知识框架算法框图程序框图算法语言流程图结构图辗转相除与更相减损术秦九韶算法进位制返回章菜单（1）算法的含义、程序框图①了解算法的思想，了解算法的含义；②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.（2）基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.1.算法初步考试要求2.框图（文科）（1）流程图①了解程序框图；②了解工序流程图（即统筹图；③能绘制简单实际问题的流程

2、图，了解流程图在解决实际问题中的作用.（2）结构图①了解结构图；②会运用结构图梳理已学过的知识、整理收集到的资料信息考试要求返回章菜单§11.1算法初步知识要点例题剖析知识要点1.算法：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2.程序框图：又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形，其中有三种不同的基本逻辑结构：顺序结构、条件结构、循环结构.①顺序结构是由若干个依次执行的处理步骤组成；②条件结构是处理一些条件的判断过程的结构；③循环结构是从某

3、处开始，按照一定条件，反复执行某一处理步骤的情况；反复执行的处理步骤称为循环体.用框图表示算法步骤的一些常用的图形符号知识要点图形符号名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的消息处理框（执行框）赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框。连接点连接程序框图的两部分3.基本算法语句：输入语句、输出语句、赋值语句、条件语句、循环语句.输入语句、输出语句、赋值语句，基本上对应于算法中心的顺序结构.输入语句一般格式：“提示内容”；变量输出语句一般格式：PRINT“提

4、示内容”；表达式赋值语句一般格式：变量＝表达式条件语句一般形式：IF条件THEN语句1ELSE语句2ENDIF知识要点知识要点循环语句一般形式：当型（WHILE型）WHILE条件循环体WEND直到型（UNTIL型）DO循环体LOOPUNTIL条件4.算法案例：①辗转相除法与更相减损术；②秦九韶算法；③进位制返回节菜单例题剖析[例1]如图：（1）当箭头a指向①处，输出sum=;（2）当箭头a指向②处，输出sum=;[答案](1)5,(2)15[例2]任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，并用海伦公式求出其面积.画出这个算法的程度框

5、图.例题剖析[解析]算法分析①输个3个实数.②验证，任意两数之和是否大于第3个数.若是则执行③，否则执行⑥;③计算三边之和的一半；④用海伦公式算出面积；⑤输出面积；⑥结束.例题剖析程序框图[点评]本题使用条件分支结构画程序图，要明确两点：1.需要判断的条件是什么；2.判断后的条件对应着什么样的结果.要理解算法实际上就是解决题的一种程序性方法，而程序框图是表达算法的更为直观和明确的方式.[例3]编写一个程序，计算1+2+3+……+100的值例题剖析[解析]程序框图例题剖析程序1.当型i=1sum=0WHILEi＜=100sum=sum+ii=i+1WENDPRINTsumEND程

6、序2.直到型i=1sum=0DOsum=sum+ii=i+1LOOPUNTILi＞100PRINTsumEND[点评]在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中，循环语句实现算法中循环结构有WHILE语句和UNTIL两种结构.延伸拓展1阅读下边的程序框图，若输入的n是100，则输出的变量S和T的值依次是()[解析]由程序框图可知S=100+98+96+…+2=2550T=99+97+95+…+1=2550A.2500,2500B.2550,2550C.2500,2550D.2550,2500[答案]D[例4]分别编写用辗转

7、相除法和更相减损术求a、b的最大公约数的程序.例题剖析[解析]辗转相除法更相减损术INPUT“m、n”;m，nINPUT“a、b”；a、bIFm＜nTHENWHILEa<>bt=mIFa>bTHENm=na=a-bELSEn=tb=b-aELSEENDIFr=mMODnWENDENDIFPRINTaWHILEr<>0ENDm=nn=rr=mMODnWENDPRINTnEND例题剖析[点评]两个非零向量互相垂直的充要条件是数量积为零，已知条件有互相垂直时，一般直接运用此结论.[例5]某工厂20