高中数学知识点总结2.docx
《高中数学知识点总结2.docx》由会员分享,可在线阅读,更多相关《高中数学知识点总结2.docx(11页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精品名师归纳总结1.1.1算法的概念1、算法概念:2. 算法的特点 :高中数学必修 3 学问点第一章 算法初步可编辑资料 - - - 欢迎下载精品名师归纳总结1 有限性: 2 确定性: 3 次序性与正确性:4 不唯独性:5 普遍性: 程序框图1、程序框图基本概念:(一) 程序构图的概念: 程序框图又称流程图, 是一种用规定的图形、 指向线及文字说明来精确、直观的表示算法的图形。一个程序框图包括以下几部分:表示相应操作的程序框。带箭头的流程线。 程序框外必要文字说明。程序框名称功能表示一个算法的起始和终止,是任何流程图不行少的。起止框表示一个算法输入和输出的信息,可用在算法中任何需要输输入、输出
2、框入、输出的位置。赋值、运算,算法中处理数据需要的算式、公式等分别写在处理框不同的用以处理数据的处理框内。判定某一条件是否成立, 成立时在出口处标明 “是” 或“ Y ”。判定框不成立时标明“否”或“ N ”。学习这部分学问的时候,要把握各个图形的外形、作用及使用规章,画程序框图的规章如下:( 三)、算法的三种基本规律结构:次序结构、条件结构、循环结构。1 、次序结构:次序结构是最简洁的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的, 它是由如干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。次序结构在程序框图中的表达就是用流程线将程序框自上而下的连接起来
3、,按次序执行算法步骤。如在示意图中,A 框和 BA框是依次执行的,只有在执行完A 框指定的操作后,才能接着执行 B 框所指定的操作。B(二)构成程序框的图形符号及其作用可编辑资料 - - - 欢迎下载精品名师归纳总结2 、条件结构:条件结构是指在算法中通过对条件的判定依据条件是否成立而挑选不同流向的算法结构。条件 P 是否成立而挑选执行A 框或 B 框。无论 P条件是否成立,只能执行A 框或 B 框之一, 不行能同时执行A 框和 B框,也不行能 A 框、 B 框都不执行。一个判定结构可以有多个判定框。3 、循环结构: 在一些算法中,常常会显现从某处开头,依据肯定条件,反复执行某一处理步骤的情形
4、, 这就是循环结构, 反复执行的处理步骤为循环体,明显, 循环结构中肯定包含条件结构。循环结构又称重复结构,循环结构可细分为两类:( 1 )、一类是当型循环结构,如下左图所示,它的功能是当给定的条件P 成立时,执行 A 框,A 框执行完毕后,再判定条件P 是否成立,假如仍旧成立,再执行A 框,如此反复执行A 框, 直到某一次条件P 不成立为止,此时不再执行A 框,离开循环结构。( 2 )、另一类是直到型循环结构,如下右图所示,它的功能是先执行,然后判定给定的条件P 是否成立,假如P 仍旧不成立,就连续执行A 框,直到某一次给定的条件P 成立为止,此时不再执行 A 框,离开循环结构。可编辑资料
5、- - - 欢迎下载精品名师归纳总结当 型 循 环 结 构直到型循环结构AA可编辑资料 - - - 欢迎下载精品名师归纳总结留意:1 循环结构要在某个条件下PP终止循环,这就需成要条立件结构来判定。因此,循环结构中肯定包含条件结构,但不允可编辑资料 - - - 欢迎下载精品名师归纳总结不成立成立不成立可编辑资料 - - - 欢迎下载精品名师归纳总结许“死循环” 。2在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数,累加变量用可编辑资料 - - - 欢迎下载精品名师归纳总结于输出结果。计数变量和累加变 量一般是同步执行的,累加一次,计数一次。可编辑资料 - - - 欢迎下载精品名
6、师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结1.2.1输入、输出语句和赋值语句1 、输入语句( 1)输入语句的一般格式INPUT“提示内容”。变量图形运算器格式INPUT “提示内容”,变量可编辑资料 - - - 欢迎下载精品名师归纳总结( 2)输入语句的作用是实现算法的输入信息功能。( 3)“提示内容” 提示用户输入什么样的信息, 变量是指程序在运行时其值是可以变化的量。( 4)输入语句要求输入的值只能是详细的常数,不能是函数、变量或表达式。( 5)提示内容与变量之间用分号“。”隔开,如输入多个变量,变量与变量之间用逗号“,”隔开。可编辑资料 - - - 欢迎下载精品名师归纳总
7、结2 、输出语句( 1)输出语句的一般格式PRINT“提示内容”。表达式图形运算器格式Disp “提示内容”,变量可编辑资料 - - - 欢迎下载精品名师归纳总结( 2)输出语句的作用是实现算法的输出结果功能。( 3)“提示内容” 提示用户输入什么样的信息,表达式是指程序要输出的数据。( 4)输出语句可以输出常量、变量或表达式的值以及字符。可编辑资料 - - - 欢迎下载精品名师归纳总结3 、赋值语句( 1)赋值语句的一般格式变量表达式图形运算器格式表达式变量可编辑资料 - - - 欢迎下载精品名师归纳总结( 2)赋值语句的作用是将表达式所代表的值赋给变量。( 3)赋值语句中的“”称作赋值号,
8、 与数学中的等号的意义是不同的。赋值号的左右两边不能对换,它将赋值号右边的表达式的值赋给赋值号左边的变量。 ( 4)赋值语句左边只能是变量名字,而不是表达式,右边表达式可以是一个数据、常量或算式。( 5)对于一个变量可以多次赋值。留意: 赋值号左边只能是变量名字,而不能是表达式。如:2=X是错误的。赋值号左右不能对换。 如“ A=B ”“ B=A ”的含义运行结果是不同的。不能利用赋值语句进行代数式的演算。(如化简、因式分解、解方程等)赋值号“= ”与数学中的等号意义不同。1 2 2 条件语句1 、条件语句的一般格式有两种:( 1) IF THEN ELSE语句。( 2) IF THEN语句。
9、 2、IF THEN ELSE 语句IF THEN ELSE 语句的一般格式为图1,对应的程序框图为图2。可编辑资料 - - - 欢迎下载精品名师归纳总结IF条件 THEN语句 1ELSE语句 2END IF否满意条件?是语句 1语句 2可编辑资料 - - - 欢迎下载精品名师归纳总结图 1图 2分析:在 IF THEN ELSE 语句中,“条件”表示判定的条件, “语句 1”表示满意条件时执行的操作内容。 “语句 2”表示不满意条件时执行的操作内容。ENDIF 表示条件语句的终止。运算机在执行时,第一对IF 后的条件进行判定,假如条件符合,就执行THEN 后面的语句 1。如条件不符合,就执行
10、ELSE 后面的语句2。3 、IF THEN语句IF THEN 语句的一般格式为图3,对应的程序框图为图4。可编辑资料 - - - 欢迎下载精品名师归纳总结IF条件 THEN语句END IF(图 3)(图 4)是满意条件?否语句可编辑资料 - - - 欢迎下载精品名师归纳总结留意:“条件”表示判定的条件。“语句”表示满意条件时执行的操作内容,条件不满意时,终止程序。 ENDIF 表示条件语句的终止。运算机在执行时第一对IF 后的条件进行判定,假如条件符合就执行 THEN 后边的语句,如条件不符合就直接终止该条件语句,转而执行其它语句。1 2 3 循环语句循环结构是由循环语句来实现的。对应于程序
11、框图中的两种循环结构,一般程序设计语言中也有当型( WHILE型)和直到型( UNTIL 型)两种语句结构。即WHILE语句和 UNTIL 语句。可编辑资料 - - - 欢迎下载精品名师归纳总结1 、WHILE语句( 1) WHILE语句的一般格式是对应的程序框图是WHILE条件循环体WEND满意条件?循环体是可编辑资料 - - - 欢迎下载精品名师归纳总结否( 2)当运算机遇到 WHILE语句时,先判定条件的真假, 假如条件符合, 就执行 WHILE与 WEND之间的循环体。然后再检查上述条件,假如条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。这时,运算机将不执行循
12、环体,直接跳到WEND语句后,接着执行 WEND之后的语句。因此,当型循环有时也称为“前测试型”循环。2 、UNTIL语句( 1) UNTIL 语句的一般格式是对应的程序框图是可编辑资料 - - - 欢迎下载精品名师归纳总结DO循环体LOOPUNTIL条件循环体否满意条件?是可编辑资料 - - - 欢迎下载精品名师归纳总结( 2)直到型循环又称为“后测试型”循环,从UNTIL 型循环结构分析,运算机执行该语句时, 先执行一次循环体,然后进行条件的判定,假如条件不满意,连续返回执行循环体,然后再进行条件的判定,这个过程反复进行,直到某一次条件满意时,不再执行循环体,跳到LOOP UNTIL语句后
13、执行其他语句,是先执行循环体后进行条件判定的循环语句。分析: 当型循环与直到型循环的区分:(先由同学争论再归纳)( 1)当型循环先判定后执行,直到型循环先执行后判定。可编辑资料 - - - 欢迎下载精品名师归纳总结在 WHILE语句中,是当条件满意时执行循环体,在UNTIL 语句中,是当条件不满意时执行循环1.3.1 辗转相除法与更相减损术1、辗转相除法。也叫欧几里德算法,用辗转相除法求最大公约数的步骤如下:可编辑资料 - - - 欢迎下载精品名师归纳总结( 1):用较大的数 m除以较小的数 n 得到一个商S0 和一个余数R0 。(2):如R0 0,就 n 为 m,可编辑资料 - - - 欢迎
14、下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结n 的最大公约数。如R0 0,就用除数 n 除以余数R0 得到一个商S1 和一个余数R1。( 3):如 R1可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结 0,就R1为 m, n 的最大公约数。如R1 0,就用除数R0 除以余数R1 得到一个商S2 和一个余可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结数 R2 。依次运算直至Rn 0,此时所得到的Rn 1 即为所求的最大公约数。可编辑资料 - - - 欢迎下载精品名师归纳总结2
15、、更相减损术我国早期也有求最大公约数问题的算法,就是更相减损术。在九章算术中有更相减损术求最大公约数的步骤:可半者半之,不行半者,副置分母.子之数,以少减多,更相减损,求其等也, 以等数约之。翻译为:( 1):任意给出两个正数。判定它们是否都是偶数。如是,用2 约简。如不是,执行第二步。( 2):以较大的数减去较小的数,接着把较小的数与所得的差比较,并以大数减小数。连续这个操作,直到所得的数相等为止,就这个数(等数)就是所求的最大公约数。例 2 用更相减损术求98 与 63 的最大公约数 .分析:(略)3、辗转相除法与更相减损术的区分:( 1)都是求最大公约数的方法,运算上辗转相除法以除法为主
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中数学知识点总结 高中数学 知识点 总结
限制150内