数学必修三必修四知识点总结.ppt

《数学必修三必修四知识点总结.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数学必修三总复习第一章算法初步算法知识结构：基本概念算法基本结构表示方法应用自然语言程序框图基本算法语句顺序结构条件结构循环结构辗转相除法和更相减损数秦九韶算法进位制赋值语句条件语句循环语句输入、输出语句算法的定义：通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。算法最重要的特征：1.有序性2.确定性3.有限性算法的基本特点1、有限性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、有序性算法中的每一个步骤都是有顺序的

2、,前一步是后一步的前提,只有执行完前一步后,才能执行后一步,有着很强逻辑性的步骤序列。用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明.终端框(起止框)输入、输出框处理框(执行框)判断框流程线○连接点二、程序框图程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明二、程序框图1、顺序结构2、条件结构3、循环结构步骤n步骤n+1满足条

3、件？步骤A步骤B是否满足条件？步骤A是否循环体满足条件?否是循环体满足条件?是否先做后判，否去循环先判后做，是去循环二、程序框图1、顺序结构设计一算法,求和1+2+3+…+100，并画出程序框图。算法：第一步：取n=100；第二步：计算；第三步：输出结果。开始结束输入n=100s=(n+1)n/2输出s二、程序框图2、条件结构算法：第一步：输入x;第二步：如果x≥0；则输出x；否则输出－x。设计一个算法，求数x的绝对值，并画出程序框图。YN结束x≥0输入x开始输出x输出-x算法分析：实数X的绝对值二、程序框图3、循环结构AP是否否是AP（A）AP否是（C）是否AP（B）（D）直到型循

4、环结构对应的程序框图是当型循环结构对应的程序框图是直到型循环结构当型循环结构AD设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法：第一步：令i=1,s=0;第二步：s=s+i第三步：i=i+1；第四步：直到i＞100时,输出S，结束算法，否则返回第二步。程序框图如下：i>100?i=1开始输出s结束否是s=0i=i+1s=s+i否是循环体条件循环结构直到型循环结构设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法：第一步：令i=1,s=0;第二步：若i<=100成立，则执行第三步；否则，输出s，结束算法；第三步：s=s+i；第四步：i=i+1,返

5、回第二步。i<=100?i=1开始输出s结束否是s=0i=i+1s=s+i当型循环结构程序框图如下：循环体条件是否语句一般格式主要功能说明1.输入语句2.输出语句3.赋值语句INPUT“提示内容”;变量PRINT“提示内容”;表达式变量＝表达式可对程序中的变量赋值可输出表达式的值，计算可对程序中的变量赋值，计算（1）提示内容和它后面的“；”可以省略（2）一个语句可以给多个变量赋值，中间用“，”分隔（3）无计算功能（1）表达式可以是变量，计算公式，或系统信息（2）一个语句可以输入多个表达式，中间用“，”分隔（3）有计算功能（1）“=”的右侧必须是表达式，左侧必须是变量（2）一个语句只能

6、给一个变量赋（3）有计算功能三．五种基本算法语句（4）条件语句IF-THEN-ELSE格式IF-THEN格式IF条件THEN语句1ELSE语句2ENDIF满足条件？语句1语句2是否IF条件THEN语句ENDIF满足条件？语句是否（5）循环语句①WHILE语句②UNTIL语句WHILE条件循环体WEND满足条件？循环体是否DO循环体LOOPUNTIL条件满足条件？循环体是否成立AP不成立AP成立不成立While（当型）循环Until（直到型）循环两种循环结构有什么差别？先执行循环体，然后再检查条件是否成立，如果不成立就重复执行循环体，直到条件成立退出循环。先判断指定的条件是否为真，若条

7、件为真，执行循环条件，条件为假时退出循环。先执行后判断先判断后执行编写程序,求和1+2+3+…+n。开始结束输入ns=(n+1)n/2输出sINPUTns=(n+1)n/2*PRINT“S=”;S程序语句：输入语句赋值语句输出语句顺序结构：END变量=表达式练：编写一程序，求实数X的绝对值。条件结构：开始输入XX≥0输出X输出－X结束YNIFX>=0THENPRINTXELSEPRINT-XENDIF程序:INPUTXEND条件语句：i=1S=0WHILE