1.如果一个语言被有穷自动机识别,则这个语
言是正则语言。
2.正则语言在并运算、连结、星号运算下封闭
3.每一台非确定有穷自动机都等价与一台确
定型有穷自动机。
4.一个语言是正则的当且仅当有一台非确定
型有穷自动机识别。
5.空集连接到任何集合上得到空集,空串连接
到任何一个串上不改变这个字符串。
6.一个语言是正则的,当且仅当有一个正则表
达式描述。
7.如果一个语言是正则的,则可以用正则表达
式描述它。
8.任何一个上下文无关语言都可以用乔姆斯
基范式的上下文无关文法产生。
9.一个语言是上下文无关的当且仅当存在一
台下推自动机识别它。
10.如果一个语言被下推自动机识别,则它是上
下文无关的。
11.每一个正则语言都是上下文无关的。
1.格局——图灵机计算过程中,当前状态、当
前带内容和读写头当前的位置组合在一起,
称为图灵机的格局。
2.图灵可识别(递归可枚举语言)——如果一
个语言可能被某一图灵机识别,则称该语言
是图灵可识别的。
3.图灵可判定(递归语言)——如果一个语言
能被某一图灵机判定,则称它是一个图灵可
判定的。
——在输入上运行一个TM时,可能出现三种结果:接受、拒绝或者循环。这里循环仅仅指机器不停机,而不一定是这个词所指的那样,永远以同样的方式重复同样的步骤。
——图灵机有两种方式不接受:一种是它进入拒绝状态而拒绝它,另一种是进入循环。
4.判定器——有时候很难区分进入循环还是
需要耗费很长时间的运行,因此,我们更喜
欢讨论所有输入都停机的图灵机,他们永远
不循环,这种机器称为判定器。他们总是能
决定接受还是拒绝,也称识别某个语言的判
定器判定该语言。
5.每一个可判定语言都是图灵可识别的。
6.每一个多带图灵机等价于一个单带图灵机。
7.非确定型图灵机都等价于一个确定型图灵
机。8.如果一个语言是图灵可识别的,当且仅当存
在非确定型图灵机识别它。
9.一个语言是图灵可判定的,当且仅当存在非
确定型图灵机判定它。
10.丘奇图灵论题——算法的明确定义。
11.详细描述图灵机的术语——①形式化描述,
详尽的写出图灵机的状态、转移函数,这是
最底层次的、最详细程度的描述。②描述水
平要高一些,称为实现描述,使用日常用语
来描述图灵机,没有给出状态和转移函数③
高水平描述,他也是使用日常用语来描述算
法,忽略了实现模型不需要提及图灵机怎样
管理它的带子和读写头。
12.A DFA(确定型有穷自动机)、A NFA(非确定
型有穷自动机)、A REX(正则表达式)、
E DFA(判Φ的确定型有穷自动机)、EQ DFA(两
个判别同一个语言的DFA)、
A CFG(上下文无关文法)、ECFG(判Φ上下文
无关文法)、
A LBA(线性界限自动机)、是一个可判定语言
每一个上下文无关语言是可判定的。
A TM(图灵机)、停机问题、HALT TM(一个图
灵机对于给定的输入是否停机)、E TM(不接受任
何语言图灵机)、REGULAR TM(正则图灵机)、
EQ TM(接受串相等的图灵机)、
E LBA(不接受语言的线性界限自动机)、
ALL CFG、PCP(波斯地图对应实例)是不可判定
的。
A TM(补)是不可识别的。
13.一个语言的补是由不在此语言中的所有串
构成的语言。如果一个语言的补集是图灵可
识别的语言,则称它是补图灵可识别的。
14.一个语言是可判定的,当且仅当它既是图灵
可识别的,也是补图灵可识别的。
15.设M是一个图灵机,w是一个串。M在w
上的一个接受计算历史(accepting
computation history)是一个格局序列C1、
C2、……、C l,其中C1是M在w上的起始
格局,C l是M的一个接受格局,且每个C i
都是C i-1的结果,即符合M规则。M在w
上的一个拒绝计算历史可类似定义。只是
C l是一个拒绝格局。
16.计算历史都是有限序列。如果M在w上永
不停机,则在M上既没有接受历史,也没
有拒绝计算历史存在。确定型机器在任何给
定的输入上最多只有一个计算历史。非确定
型机器即使在单个输入上都有多个计算历
史,他们与各个分支相对应。
17.线性有穷自动机是一种受到限制的图灵机,
它不允许其读写头离开包含输入带的区域。
如果此机器试图将它的读写头离开输入的
两个端点,则读写头就在原地保持不动。这
与普通的图灵机读写头不会离开带子的左
端点方式一样。
18.讲一个问题归约为另一个问题的概念可以
用多种方式来定义,选择哪种方式要根据具
体应用的情况。我们选择一种简单方式的可
归约性,叫做映射可归约性。
19.用映射可归约性把问题A归约为问题B指
的是:存在一个可计算函数,他将问题A
的实例转换成问题B的实例。如果有了这样
一个转换函数(称为归约),就能用B的解
决方案来解决A。
20.函数f:∑*→∑*是一个可计算函数,如果
有某个图灵机M,使得每个输入w上M停
机,且此时只有f(w)出现在带上。
21.语言A是映射可归约到语言B的,如果存在
可计算函数f:∑*→∑*使得对每个w
w∈A<=>f(w)∈B
22.记做A≤mB,称作函数f为A到B的归约。
如果A≤mB且A是不可判定的,则B也是不
可判定的。
如果A≤mB且B是图灵可识别的,则A也是
图灵可识别的
23.EQ TM既不是图灵可识别的,也不是补图灵
可识别的。
24.令t:N→R+是一个函数,定义时间复杂
性类TIME(t(n))为由时间O(t(n))的图灵机可
判定的所有语言的集合。
25.t(n)是一个函数,t(n)≥n。则每一个多带图
灵机都和某一个O(t2(n))时间的单带图灵机
等价。
26.t(n)是一个函数,t(n)≥n。则每一个t(n)时间
的非确定型单带图灵机都与某一个2O(t(n))时
间的确定型单带图灵机等价。
27.P类是一个语言类,该类在多项式时间内可
判定。
28.PATH∈P、RELPRIME∈P、每一个上下文
无关文法都是P
29.一个语言在NP中,当且仅当它能被某个非
确定型多项式时间的图灵机判定。
30.{HAMPATH, CLQUE, SUBSET-SUM, SAT,
3SAT, UHAMPATH, }∈NP
31.P=成员可以快速判定的语言类
NP=成员可以快速验证的语言类
32.若存在多项式时间图灵机M,使得在任何输
入w上,M停机时f(w)恰好在带上,函数f:
∑*→∑*是一个多项式时间可计算函数。
33.语言A称作多项式时间映射可归约到语言
B,或者简称为多项式时间可归约到B,记
为A≤pB,若存在多项式时间可计算函数
f:∑*→∑*,对于每一个w,有
w∈A<=>f(w)∈B
函数f称为A到B的多项式时间归约。
34.列文-库克定理
SAT∈P,当且仅当P=NP
35.3SAT多项式时间可归约到CLIQUE。
36.令f:N→R+是一个函数。空间复杂性类和
NSPACE(f(n))定义如下:
SPACE(f(n))={L|L是被O(f(n))空间的确定型
图灵机判定的语言}
NSPACE(f(n))={L|L是被O(f(n))空间的非确定
型图灵机判定的语言}
37.萨维奇定理
对于任何函数f :N →R +,其中f(n)≥n , NSPACE(f(n))
? SPACE(f 2(n))
38. {TQBF, FORMULA-GAME, GG}∈PSPACE
完全的 39. {PATH, }∈NL 完全的
40. 对数空间转换器(log space transducer )是一
条只写输入带、一条只写输入带和一条读写工作带的灵机,工作带可以包含O(logn)个符号。对数空间转换器M 计算一个函数 f :∑*→∑*,其中f(w)是把w 放在M 的输入带上启动M 运行,到M 停机时输出带上存放的字符串。称f 为对数空间可计算函数。如果语言A 通过对数空间可计算函数f 映射可归约到语言B ,则称A 对数空间可归约到B ,记为A≤L B 41. 如果A≤L B,且B ∈L ,则A ∈L 。 42. 若有一个NL 完全语言属于L ,则L=NL 。 43. L ?NL ?coNL ?P ?NP ?PSPACE ?NPSPACE
四则运算:加法、减法、乘法和除法统称为四则运算。(一)加减法的意义和各部分间的关系 1、把两个数合并成一个数的运算,叫做加法。 (相加的两个数叫做加数。加得的数叫做和。) 加数+加数=和加数=和-另一个加数 如:()+24==76 ()=56+45 45+ ( )=98 2、已知两个加数的和与其中的一个加数,求另一个加数的运算。叫做减法。(减法是加法的逆运算) 被减数一减数=差减数=被减数一差减数+差=被减数如: ①180-70 =90的算式中,180是(),70是()。 ②根据29863+32942=62805可以得到两个减法算式 ()或()3、求几个相同加数的和的简便运算,叫做乘法。 (相乘的两个数叫因数,乘得的数叫做积) 因数x因数=积:一个因数=积÷另一个因数 如:加法算:3+3+3+3=12 乘法算:()12×()=60 ()×6=72 483×5表示() 4、已知两个因数的积与其中一个因数,求另一个因数的运算,叫做除法。 被除数÷除数=商除数=被除数÷商被除数=除数x商
如: 一个除法算式中,商是8,除数是6,被除数是() □×○=△,()÷()=○,()÷()=□ 5、有关0的运算: ①一个数加0,还是得原数。 ②被减数等于减数,差是0。 ③0除以一个非0的数,还得0。 ④一个数和0相乘,仍得0。任何一个数乘0得0。 ⑤0÷0得不到固定的商。如:5÷0得不到商 注:0不能作为除数。 (二)运算顺序: 1、在没有括号的算式里,如果只有加减法或只有乘除法,都要从左往右按顺序(依次)计算。 2、在没有括号的算式里,有加减法又有乘除法,要先算乘除法,后算加减法。 3、算式里有括号时,要先算括号里面的。(先算小括号,再算中括号) 如:117+21+17-19 83×91÷131÷1 420+80×15-30 530+54×4÷24 630÷(21-12)×16 (420-42×7)÷63
听公开课计算教学的心得总结 培养学生的计算能力是小学数学教学的一项重要任务。学会计算终身受用,生产、生 活中处处离不开计算;将来的各种自然科学学科也离不开计算,但是学生的计算能力却不 容乐观。每学期各年级考试的试卷,有关计算的分数所占的比例很大70%以上,而学生计 算的失分率却比较高。通过平日的教学,我发现主要存在以下问题: 1题目看错抄错,书写潦草。如6与0,1和7,5与8写得模棱两可,以至于自己也 无法区分,把3抄成8,452抄成542,这样的错误每次考试都会出现。 2一位数的加减乘掌握不熟练,没有数感。 3计算过程出错:如加法忘记进位,减法忘记退位,进位的不加,退位的不减等。 4计算习惯不好:如计算时不打草稿,全凭口算。做作业时专注力不集中,浮躁等。 5连带错误:如应用题列对算式算错数,计算顺序出错导致整题错。 学生出现的这样的计算错误,我们不能简单地归咎于“粗心”,学生们有了良好的习 惯和良好的`学习状态,这些习惯就会减少,甚至避免。针对这些现状,我们组展开了一 轮抓好计算教学的公开课。通过学习和总结,我有以下几点心得和大家分享: 第一,注重算理,鼓励算法多样化。 要使学生会算,首先必须使学生明白怎样算,为什么这样算。因此,计算教学必须加 强学生对计算法则及算理的理解。在理解了算理和在理解了算理和计算法则的基础上,鼓 励学生采取灵活多变的方法。例如,耿老师讲的两位数的加法进位中,用小棒把算理诠释 的非常到位,学生明白了,为什么进位,竖式怎么来的,这样学生们对计算法则就很明白,提高正确率。张老师讲的笔算乘法中,重视错例分析,帮助学生找到错误原因,并引以为鉴,使学生对易错点比较敏感,提高正确率。。 第二,进行口算方法指导,巧用简算,加强口算训练,帮学生建立良好的数感。 口算是笔算的基础,也是提高计算能力的关键,而简算又是提高口算速度和正确率的 很好的方法。在平时我们每天利用口算本,在早自修练,课前练,但是如果只是强化训练,而不给学生方法指导,会大大降低我们口算的效率。例如,在九月份我发现了学生们口算 速度不高,是因为掌握不了口算方法,于是我利用早自修和课后五分钟对学生进行了口算 方法指导,提出必须用口算的方式解决口算题,取得了不错的效果。 还有我发现学生们都能背过乘法口诀,但是算乘法却很慢,常常是你问他7X8,他要 背一遍像背顺口溜一样背到七八五十六才得到答案,于是我每天课上留出5分钟做抢答游戏:我说结果,学生告诉我是几乘几,学生们兴致很高,开始的时候还是很慢,并且不全,
六年级上专题复习题及知识归纳(分数乘除、比、百分数应用、简便运算、解方程)
————————————————————————————————作者:————————————————————————————————日期:
1、找单位“1”: 单位“1” 在分率句中分率的前面; 或在“占”、“是”、“比”“相当于”的后面。 2、写数量关系式的技巧: (1)“的” 相当于 “×” “占”、“相当于”“是”、“比”是 “ = ” 2)分率前是“的”字:用单位“1”的量×分率=具体量 一、已知单位“1”的量 1、分率前是“多或少”的关系式: (比少):单位“1”的量×(1-分率)=具体量; (比多):单位“1”的量×(1+分率)=具体量 2、求一个数的几倍是多少:用 一个数×几倍; 3、求一个数的几分之几是多少: 用一个数×几分之几。 4、求几个几分之几是多少:用几分之几×个数 5、已知一个部分量是总量的几分之几,求另一个部分量的方法: (1)、单位“1”的量×(1-分率)=另一个部分量(建议用) (2)、单位“1”的量 - 已知占单位“1”的几分之几的部分量=要求的部分量 1、小明看一本120页的书,已看了5 2 。还剩下多少页没看? 2、一台电脑原来售价7200元,现在降价8 1 。现在每台售价多少元? 3、修一条长28千米的公路,上午修了41,下午修了7 2。还剩下多少千米没修? 4、白兔只数的5 12 等于黑兔的只数,白兔有144只,黑兔有多少只? 5、小华看一本72页的书,第一天看了全书的1 3 ,第二天看 了第一天的1 4 ,小华第二天看了多少页? 6、农具厂原计划全年生产农具7200件,实际每月都比计划 增产1 10 ,照这样计算,全年一共增产多少件? 7、一批水泥,用去12吨,剩下的是用去的5 9 ,这批水泥有 多少吨? 8、益华电脑城有电脑220台,第一天卖出1 4 ,第二天卖出 剩下的4 15 ,第二天卖出后还剩多少台? 9、饭店买来面粉78 吨,第一天用去它的314 ,第二天又用去3 16 吨,两天共用去面粉多少吨? 10、五年级同学收集树种56千克,六年级收集的比五年级多 4 7 ,六年级比五年级多收集树种多少千克? 11、一根绳子长1513米,用去5 3 。剩下多少米? 12、一根绳子长1513米,用去5 3 米。剩下多少米? 13、张师傅要加工90个零件,第一天加工了5 2 ,第二天再加工多少个就正好剩下这批零件的 3 1?
数值计算方法学习心得 ------一个代码的方法是很重要,一个算法的思想也很重要,但 在我看来,更重要的是解决问题的方法,就像爱因斯坦说的内容比 思维本身更重要。 我上去讲的那次其实做了挺充分的准备,程序的运行,pdf文档,算法公式的推导,程序伪代码,不过有一点缺陷的地方,很多细节 没有讲的很清楚吧,下来之后也是更清楚了这个问题。 然后一学期下来,总的来说,看其他同学的分享,我也学习到 许多东西,并非只是代码的方法,更多的是章胜同学的口才,攀忠 的排版,小冯的深入挖掘…都是对我而言比算法更加值得珍惜的东西,又骄傲地回想一下,曾同为一个项目组的我们也更加感到做项 目对自己发展的巨大帮助了。 同时从这些次的实验中我发现以前学到的很多知识都非常有用。 比如说,以前做项目的时候,项目导师一直要求对于要上传的 文件尽量用pdf格式,不管是ppt还是文档,这便算是对产权的一种 保护。 再比如代码分享,最基础的要求便是——其他人拿到你的代码 也能运行出来,其次是代码分享的规范性,像我们可以用轻量级Ubuntu Pastebin,以前做过一小段时间acm,集训队里对于代码的分享都是推荐用这个,像数值计算实验我觉得用这个也差不多了,其 次项目级代码还是推荐github(被微软收购了),它的又是可能更 多在于个人代码平台的搭建,当然像readme文档及必要的一些数据 集放在上面都更方便一些。
然后在实验中,发现debug能力的重要性,对于代码错误点的 正确分析,以及一些与他人交流的“正规”途径,讨论算法可能出 错的地方以及要注意的细节等,比如acm比赛都是以三人为一小组,讨论过后,讲了一遍会发现自己对算法理解更加深刻。 然后学习算法,做项目做算法一般的正常流程是看论文,尽量 看英文文献,一般就是第一手资料,然后根据论文对算法的描述, 就是如同课上的流程一样,对算法进一步理解,然后进行复现,最 后就是尝试自己改进。比如知网查询牛顿法相关论文,会找到大量 可以参考的文献。 最后的最后,想说一下,计算机专业的同学看这个数值分析, 不一定行云流水,但肯定不至于看不懂写不出来,所以我们还是要 提高自己的核心竞争力,就是利用我们的优势,对于这种算法方面 的编程,至少比他们用的更加熟练,至少面对一个问题,我们能思 考出对应问题的最佳算法是哪一个更合适解决问题。 附记: 对课程的一些小建议: 1. debug的能力不容忽视,比如给一个关于代码实现已知错误的代码给同学们,让同学们自己思考一下,然后分享各自的debug方法,一步一步的去修改代码,最后集全班的力量完成代码的debug,这往往更能提升同学们的代码能力。 2. 课堂上的效率其实是有点低的,可能会给学生带来一些负反馈,降低学习热情。 3. 总的来说还是从这门课程中学到许多东西。 数值分析学习心得体会
?????????有理数?????)3,2,1:()3,2,1:(ΛΛ如负整数如正整数整数)0(零?????----)8.4,3.2,31,21:(Λ如负分数分数)8.3,3.5,31,21:(Λ如正分数有理数及其运算知识点汇总 1、 2、数轴的三要素:原点、正方向、单位长度(三者缺一不可)。 3、任何一个有理数,都可以用数轴上的一个点来表示。(反过来,不能说数轴上所有的点都表示有理数) 4、如果两个数只有符号不同,那么我们称其中一个数为另一个数的相反数,也称这两个数互为相反数。(0的相反数是0) 5、在数轴上,表示互为相反数的两个点,位于原点的侧,且到原点的距离相等。 数轴上两点表示的数,右边的总比左边的大。正数在原点的右边,负数在原点的左边。 6、绝对值的定义:一个数a 的绝对值就是数轴上表示数a 的点与原点的距离。数a 的绝对值记作|a|。 7、正数的绝对值是它本身;负数的绝对值是它的数;0的绝对值是0。 ?????<-=>)0()0(0)0(||a a a a a a 或 ???<-≥)0()0(||a a a a a 8、绝对值的性质:除0外,绝对值为一正数的数有两个,它们互为相反数; 互为相反数的两数(除0外)的绝对值相等; 任何数的绝对值总是非负数,即|a|≥0 9、比较两个负数的大小,绝对值大的反而小。比较两个负数的大小的步骤如下: ①先求出两个数负数的绝对值; ②比较两个绝对值的大小; ③根据“两个负数,绝对值大的反而小”做出正确的判断。 10、绝对值的性质: ①对任何有理数a ,都有|a|≥0 ②若|a|=0,则|a|=0,反之亦然 ③若|a|=b ,则a=±b ④对任何有理数a,都有|a|=|-a| 11、有理数加法法则: ①同号两数相加,取相同符号,并把绝对值相加。 ②异号两数相加,绝对值相等时和为0;绝对值不等时取绝对值较大的数的符号,并 用较大数的绝对值减去较小数的绝对值。 ③一个数同0相加,仍得这个数。 12、加法的交换律、结合律在有理数运算中同样适用。 越来越大
学习如何计算心得体会 计算对很多人来说,是一件非常头痛的事,就算数学厉害的人,也不喜欢计算,他们只喜欢解习题过程中那种探索的乐趣,但是由于计算错误,也会丢分很重,那么如何才能提高计算能力呢。 一、培养学生计算的兴趣。 单纯的计算,往往是枯燥乏味的,学生很容易产生厌倦情绪。因此,根据低年级学生好动、好胜心强的这一心理特点,可以采用多种训练形式替代以往单一练习的形式。例如:用游戏、比赛等方式训练;开火车、抢答、闯关卡等。多种形式的训练,不仅激发学生的学习兴趣,而且使每个学生都积极参与,这样才能收到事半功倍的效果。高年级的学生可以多讲解解习题的原理,让学生了解解习题思路的来龙去脉,知道这样解习题的原因,加深了了解,必将提快乐趣。 二、重视口算训练。 口算是笔算的基础,口算不仅需要正确还需要速度。口算技能的形成,速度的提高不是一天、两天训练能做到的,而是靠持之以恒训练实现的。在我看来,课前3分钟口算,效果非常不错。每堂课前准备好十道口算习题,让学生抢答,或是让学生写在小本子上,在统一核对答案,每隔一段时间进行小结,对特别优秀的学生进行表彰、奖励。学生的积极性提高了,同时也会注意正确率。 三、加强估算训练。 1/ 2
日常生活中的很多问习题,实际上都不需要非常准确的结果,这时我们就可以运用估算来解决。这样速度加快了,而且又不影响实际的操作,遇到这类问习题尽量让学生估算。另外,即便在需要准确结果的计算中,估算也会起一定的监控检验作用。每做完一道习题,我们都可以用估算的方法来验证其正确性。 四、养成良好习惯。 我们知道,学生大多数时候不是不会计算,而是在计算中,不是抄错数字了,就是背错乘法口诀了,要么是小数点点错了,这些都是一些极小的错误,但却经常出现。因此,平常练习就要严格要求,使学生养成良好的计算习惯。首先是培养学生认真、细致、书写工整、格式标准。认真演算之后一定要强调验算。验算的方法有多种,如按步骤,逐步逐步的检查;用加法验算减法,乘法验算除法;将大家平常易犯的错误一一陈列,自己对照自己的实际,有则改之,无则加勉,下次就会少出现相同的错误了。 总之,计算教学是一个长期复杂的教学过程,要提高学生的计算能力也不是一朝一夕的事。以上各点虽不全面,但相信只要能认真落实以上各点,必将能为我们的计算能力的提高起到一定的作用。 2/ 2
五年级上学期小数乘法知识点整理 1、积的扩大缩小规律: 1)在乘法里,一个因数不变,另外一个因数扩大(或缩小)a倍,积也扩大(或缩小)a倍。 ★例:如:一个因数扩大10倍;另一个因数不变,积也扩大10倍。 一个因数缩小100倍;另一个因数不变,积也缩小100倍。 ★例:6.25 × 37 = 231.25 扩大100倍不变扩大100倍 625 × 37 = 23125 2)在乘法里,一个因数扩大a 倍,另外一个因数扩大(或缩小)b倍,积就扩大(或缩小)a×b倍。 ★例:6.25 × 0.3 = 18.75 扩大100倍扩大10倍扩大1000倍 625 × 3 = 18750 3)在乘法里,一个因数缩小a 倍,另外一个因数缩小b倍,积就缩小a×b倍。 ★例:625 × 3 = 1875 缩小100倍缩小10倍缩小1000倍 6.25 × 0.3 = 1.875 4)在乘法里,如果一个因数扩大10倍、100倍、1000倍…,另外一个因数缩小10倍、100倍、1000倍…,那么积的扩大或缩小就看a和b的大小,哪个大就顺从哪个。 ★例:625 × 3 = 1875 缩小100倍扩大10倍∵100>10∴是缩小。100÷10=10。所以缩小10倍 6.25 × 30 = 18 7.5 2、积不变规律: 在乘法里,一个因数扩大a 倍,另外一个因数缩小a倍,积不变。 倍 6.25×× 缩小100倍 3、小数乘整数计算方法: 1)先把小数扩大成整数 2)按整数乘法乘法法则计算出积 3)看被乘数有几位小数点,就从积的右边起数出几位点上小数点。 若积的末尾有0可以去掉 4、小数乘小数的计算方法: 1)先把小数扩大成整数 2)按整数乘法乘法法则计算出积 3)看积中有几位小数就从积的右边起数出几位,点上小数点。如果乘得的积的位数不够,要在前面用0补足。 ★例:1.8×0.92按整数乘法计算时,1.8是一位小数,把它扩大10倍,看作18;
第一章整式的运算知识点整理合集 一. 整式 ※1. 单项式定义; ①一个单项式中,所有字母的指数和叫做这个单项式的次数. ②单项式的系数是这个单项式的数字因数. 作为单项式的系数,必须连同前面的性质符号. 一个单项式只是字母的积,并非没有系数,它的系数为1,如mn的 系数为1. ③由数与字母的积组成的代数式叫做单项式. 单独一个数或字母 也是单项式. ※2.多项式定义; ①含有字母的单项式有系数,多项式没有系数. 单项式和多项式都有次数, 一个多项式的次数只有一个,就是各 项的次数中最高的那一项的次数. 多项式的每一项都是单项式,一个多项式的项数就是这个多项式 中单项式的个数. ②几个单项式的和叫做多项式.在多项式中,每个单项式叫做多项式 的项.其中,不含字母的项叫做常数项.一个多项式中,次数最高项 的次数,叫做这个多项式的次数. ※3.整式定义;
单项式和多项式统称为整式. ?? ??????其他代数式多项式单项式整式代数式 二. 整式的加减计算; ¤1. 括号前面是“-”号,去括号时,括号内各项要变号 ¤2. 整式的加减实质上就是去括号后,合并同类项,运算结果是一个多 项式或是单项式. 三. 同底数幂的乘法计算 ※同底数幂的乘法定律: n m n m a a a +=?(m,n 都是正整数) 同底数幂相乘,底数不变,指数相加 应用定律运算时,要注意以下几点:(难点、易错点) ①定律使用的前提条件是:幂的底数相同而且是相乘时,底数a 可 以是一个具体的数字式字母,也可以是一个单项或多项式; ②单独字母指数是1时,不要误以为没有指数; ③不要将同底数幂的乘法与整式的加法相混淆,对乘法,只要底数 相同指数就可以相加;而对于加法,不仅底数相同,还要求指数相同才能相加; ④当三个或三个以上同底数幂相乘时,定律可推广为p n m p n m a a a a ++=??(其中m 、n 、p 均为正数); ⑤公式还可以逆用:n m n m a a a ?=+(m 、n 均为正整数)
计算教学心得体会范文 培养学生的计算能力是我们小学数学教学的一项重要任务。从长远看,学会计算终身受用,生产、生活中处处离不开计算;可就目前而言,学生的计算能力却 ___,学生的计算能力普遍较低,无疑会给学生的学习发展造成了巨大的障碍。 (1)题目看错抄错,例如把43写成34。书写潦草,往往把0写成6,把6写成0,非常马虎。 (2)计算过程出错:如列竖式时数位没对齐,把个位空出来,或加法忘记进位,减法忘记退位等。有时候算加法4+2往往会写等于8,3×3=6等等。 (3)计算习惯不好:如计算时不打草稿,全凭口算。更容易忘记进位和退位,做作业时精神不集中,有时漏题不做等。 针对这些学生的计算错误,从表面来看,似乎大多是由“粗心”造成的,“粗心”的原因又是什么?不外乎两个方面:一是由于儿童的生理、心理发展尚不够成熟,另一方面则是由于没有养成良好的学习习惯。
缺乏认真的学习态度和良好的学习习惯,是学生计算上造成错误的重要原因之一。因此,要提高学生的计算能力,必须重视良好计算习惯的培养,使学生养成严格认真、一丝不苟的学习态度和坚忍不拔的精神,千万不能原谅学生“一时粗心”出现的差错。 1、校对的习惯。计算都要抄题,要求学生凡是抄下来的数都校对,做到不错不漏。 2、审核的习惯。这是计算正确、迅速的前提。一要核对数字和符号,并观察它们之间有什么特点,有什么内在联系。二要审核运算顺序,明确先算什么,后算什么。三要审核计算方法的合理、简便,分析运算和数据的特点,联系运算性质和定律,能否简算,不能直接简算的可否转换成简便运算,然后再动手解题。 3、养成规范书写、仔细计算的习惯。要求按格式书写,字迹端正,不潦草、不涂改、不粘贴,保持作业的整齐美观。 4、养成估算和验算的习惯。这是计算正确的保证。验算是一种能力,也是一种习惯。首先要掌握好验算的方法;其次要把验算作为计算过程的重要环节来严格要求;估算是所定计算结果的范围,是检查数据是否符合实际,所以要求学生切实掌握用估算来检验答案的正确与否。
四年级简便计算知识点归纳 第三单元运算定律知识点归纳及练习 (一)加减法运算定律 1.加法交换律 定义:两个加数交换位置,和不变字母表示:a﹢b﹦b﹢a 例1:16+23=23+16 546+78=78+546 2.加法结合律 定义:先把前两个数相加,或者先把后两个数相加,和不变。 字母表示:(a﹢b)+c﹦a+(b+c) 注意:加法结合律有着广泛的应用,如果其中有两个加数的和刚好是整十、整百、整千的话,那么就可以利用加法交换律将原式中的加数进行调换位置,再将这两个加数结合起来先运算。举一反三: (1)46+67+54 (2) 680+485+120 (3)155+657+245 3.减法的性质 注:这些都是由加法交换律和结合律衍生出来的。减法性质①:如果一个数连续减去两个数,那么后面两个减数的位置可以互换。 字母表示:a-b-c=a-c-b 例2.简便计算:198-75-98
减法性质②:如果一个数连续减去两个数,那么相当于从这个数当中减去后面两个数的和。字母表示:a-b-c=a-﹙b+c﹚ 例3.简便计算:(1)369-45-155 (2)896-580-120 4.拆分、凑整法简便计算 拆分法:当一个数比整百、整千稍微大一些的时候,我们可以把这个数拆分成整百、整千与一个较小数的和,然后利用加减法的交换、结合律进行简便计算。例如:103=100+3,1006=1000+6,… 凑整法:当一个数比整百、整千稍微小一些的时候,我们可以把这个数写成一个整百、整千的数减去一个较小的数的形式,然后利用加减法的运算定律进行简便计算。例如:97=100-3,998=1000-2,… 注意:拆分凑整法在加、减法中的简便不是很明显,但和乘除法的运算定律结合起来就具有很大的简便了。 例4.计算下式,能简便的进行简便计算: (1)89+106 (2) 56+98 (3)658+997
第一章 整式的运算知识点汇总 一. 整式 ※1. 单项式 ①由数与字母的积组成的代数式叫做单项式. 单独一个数或字母也是单项式. ②单项式的系数是这个单项式的数字因数. 作为单项式的系数,必须连同前面的性质符号. 一个单项式只是字母的积,并非没有系数,它的系数为1,如mn 的系数为1. ③一个单项式中,所有字母的指数和叫做这个单项式的次数. ※2.多项式 ①几个单项式的和叫做多项式.在多项式中,每个单项式叫做多项式的项.其中,不含字母的项叫做常数项.一个多项式中,次数最高项的次数,叫做这个多项式的次数. ②含有字母的单项式有系数,多项式没有系数. 单项式和多项式都有次数, 一个多项式的次数只有一个,就是各项的次数中最高的那一项的次数. 多项式的每一项都是单项式,一个多项式的项数就是这个多项式中单项式的个数. ※3.整式 单项式和多项式统称为整式. ?? ??????其他代数式多项式单项式整式代数式 二. 整式的加减 ¤1. 整式的加减实质上就是去括号后,合并同类项,运算结果是一个多项式或是单 项式. ¤2. 括号前面是“-”号,去括号时,括号内各项要变号 三. 同底数幂的乘法 ※同底数幂的乘法法则: n m n m a a a +=?(m,n 都是正整数) 同底数幂相乘,底数不变,指数相加 应用法则运算时,要注意以下几点:(难点、易错点) ①法则使用的前提条件是:幂的底数相同而且是相乘时,底数a 可以是一个具体的数字式字母,也可以是一个单项或多项式; ②单独字母指数是1时,不要误以为没有指数; ③不要将同底数幂的乘法与整式的加法相混淆,对乘法,只要底数相同指数就可以相加;而对于加法,不仅底数相同,还要求指数相同才能相加; ④当三个或三个以上同底数幂相乘时,法则可推广为p n m p n m a a a a ++=??(其中m 、n 、p 均为正数); ⑤公式还可以逆用:n m n m a a a ?=+(m 、n 均为正整数)
计算流体力学课程总结 计算流体动力学(computational Fluid Dynamics,简称CFD)是通过计算机数值 计算和图像显示,对包含有流体流动和热传导等相关物理现象的系统所做的分析。是用电子计算机和离散化的数值方法对流体力学问题进行数值模拟和分析的一个分支。 流体力学和其他学科一样,是通过理论分析和实验研究两种手段发展起来的。很早就已有理论流体力学和实验流体力学两大分支。理论分析是用数学方法求出问题的定量结果。但能用这种方法求出结果的问题毕竟是少数,计算流体力学正是为弥补分析方法的不足而发展起来的。计算流体力学是目前国际上一个强有力的研究领域,是进行传热、传质、动量传递及燃烧、多相流和化学反应研究的核心和重要技术,广泛应用于航天设计、汽车设计、生物医学工业、化工处理工业、涡轮机设计、半导体设计、HAVC&R 等诸多工程领域。 计算流体力学的任务是流体力学的数值模拟。数值模拟是“在计算机上实现的一 个特定的计算,通过数值计算和图像显示履行一个虚拟的物理实验——数值实验“。 数值模拟包括以下几个部分。首先,要建立反映问题(工程问题、物理问题等)本质数 学模型。其次,数学模型建立以后需要解决的问题是寻求高效率、高准确度的计算方法。再次,在确定了计算方法和坐标系统后,编制程序和进行计算式整个工作的主体。最后,当计算工作完成后,流畅的图像显示是不可缺少的部分。 还有一个就是CFD的基本思想问题,它就是把原来在时间域及空间域上连续的物理量的场,如速度场和压力场,用一系列有限个离散点上的变量值的集合来代替,通 过一定的原则和方式建立起关于这些离散点上场变量之间关系的代数方程组,然后求 解代数方程组获得场变量的近似值。 经过四十多年的发展,CFD出现了多种数值解法。这些方法之间的主要区别在于 对控制方程的离散方式。根据离散的原理不同,CFD大体上可分为三个分支: ?有限差分法(Finite Different Method,FDM) ?有限元法(Finite EIement Method,FEM) ?有限体积法(Finite Volume Method,FVM) 有限差分法是应用最早、最经典的CFD方法,也是最成熟、最常用的方法。它将求解域划分为差分网格,用有限个网格节点代替连续的求解域,然后将偏微分方程的 导数用差商代替,推导出含有离散点上有限个未知数的差分方程组。求出差分万程组 的解,就是微分方程定解问题的数值近似解。它是一种直接将微分问题变为代数问题 的近似数值解法。
数值分析实验报告总结 随着电子计算机的普及与发展,科学计算已成为现代科 学的重要组成部分,因而数值计算方法的内容也愈来愈广泛和丰富。通过本学期的学习,主要掌握了一些数值方法的基本原理、具体算法,并通过编程在计算机上来实现这些算法。 算法算法是指由基本算术运算及运算顺序的规定构成的完 整的解题步骤。算法可以使用框图、算法语言、数学语言、自然语言来进行描述。具有的特征:正确性、有穷性、适用范围广、运算工作量少、使用资源少、逻辑结构简单、便于实现、计算结果可靠。 误差 计算机的计算结果通常是近似的,因此算法必有误差, 并且应能估计误差。误差是指近似值与真正值之差。绝对误差是指近似值与真正值之差或差的绝对值;相对误差:是指近似值与真正值之比或比的绝对值。误差来源见表 第三章泛函分析泛函分析概要 泛函分析是研究“函数的函数”、函数空间和它们之间 变换的一门较新的数学分支,隶属分析数学。它以各种学科
如果 a 是相容范数,且任何满足 为具体背景,在集合的基础上,把客观世界中的研究对象抽 范数 范数,是具有“长度”概念的函数。在线性代数、泛函 分析及相关的数学领域,泛函是一个函数,其为矢量空间内 的所有矢量赋予非零的正长度或大小。这里以 Cn 空间为例, Rn 空间类似。最常用的范数就是 P-范数。那么 当P 取1, 2 ,s 的时候分别是以下几种最简单的情形: 其中2-范数就是通常意义下的距离。 对于这些范数有以下不等式: 1 < n1/2 另外,若p 和q 是赫德尔共轭指标,即 1/p+1/q=1 么有赫德尔不等式: II = ||xH*y| 当p=q=2时就是柯西-许瓦兹不等式 般来讲矩阵范数除了正定性,齐次性和三角不等式之 矩阵范数通常也称为相容范数。 象为元素和空间。女口:距离空间,赋范线性空间, 内积空间。 1-范数: 1= x1 + x2 +?+ xn 2-范数: x 2=1/2 8 -范数: 8 =max oo ,那 外,还规定其必须满足相容性: 所以
分数混合运算知识点整理 1、分数混合运算顺序与整数混合运算顺序相同,没有括号的先算(乘除),再算(加减);有括号的先算(括号里面的),再算(括号外面的)。 2、整数的运算律在分数运算中同样适用。 加法运算定律:加法交换律:a+b=b+a 加法结合律:a+b+c=a+(b+c) 乘法定律:乘法交换律:a×b=b×a 乘法结合律:a×b×c=a×(b×c) 乘法分配律:(a+b)×c=a×c+b×c或a×c+b×c=(a+b)×c 减法定律:减法的性质a-b-c=a-(b+c)或a-(b+c) =a-b-c 除法的特性:a÷b÷c=a÷(b×c)或a÷(b×c)= a÷b÷c 3、用方程解决有关分数混合运算的实际问题,关键是找出(单位1),并把它设为未知数,再找出等量关系计算。 4、分数基本性质:分数的分子和分母同时乘以或除以相同的数(0除外)分数的大小不变。 5、分数加减法 同分母分数相加减,分母不变,分子相加减,异分母分数相加减,要先通分为同分母分数再相加减。 二、分数混合运算的应用 1、打折计算方法:现价÷原价=折扣 2、一件商品打几折,求现价。计算方法:原价×折数 3、一件商品打几折,求原价。计算方法:现价÷折数 4、分数混合运算的应用题解答方法 解答方法: 1、找准单位1——并在题目的文字下面标注 ①总数量是单位“1” 例如:小红看完整本书的,那么单位“1”是整本书的页码。 ②原价就是单位“1”
例如:笔记本电脑原价是300元,现在降价了,那么单位“1”是原价3000元。 ③分数比率之前的“的”字前面的量是单位“1” 例如:全校男生的人数是女生人数的几分之几,那么单位“1”是女生人数。 ④一个东西比另一个东西多几分之几中“比”后面的东西是单位“1” 例如:商店卖的苹果比橘子多,那么单位“1”是橘子数量。 2、确定乘或除 (1)已知单位“1”,用乘法(2)未知单位“1”,用除法或方程 3、对应量和对应分率 (1)单位“1”×对应分率 (2)对应量÷对应分率=单位“1” 若用方程:一般设单位“1”的量为未知数 4、如何根据分率句来写等量关系 找出关键性的字和词,“是”字、“占”字、“相当于”、“正好是”等字、词,相当于等量关系式中的等于号,分率前面的“的”字相当于等量关系式中 的乘号。 如:(1)公鸡的只数是(“是”可以改为“占”或“相当于”、或“正好是”等字词)母鸡的。 等量关系式是:母鸡的只数× =公鸡的只数 (2)五年级有男生15人,相当于(“相当于”可以改为“是”或、“占” 或“正好是”等字、词)。全班人数的几分之几。 数量关系式是:全班人数×几分之几 =男生人数
四、第三单元运算定律知识点归纳及练习1/2 第三单元运算定律知识点归纳及练习 (一)加减法运算定律1. 加法交换律 定义:两个加数交换位置,和不变字母表示:a十b= b十a 例1 :16+23=23+16 546+78=78+546 2. 加法结合律 定义:先把前两个数相加,或者先把后两个数相加,和不变。 字母表示:(a十b) +c= a+ (b+c 注意:加法结合律有着广泛的应用,如果其中有两个加数的和刚好是整十、整百、 整千的话,那么就可以利用加法交换律将原式中的加数进行调换位置,再将这两个加数结合起来先运算。举一反三: ( 1) 46+67+54 ( 2) 680+485+120 ( 3) 155+657+245 3. 减法的性质 注:这些都是由加法交换律和结合律衍生出来的。续减去 减法性质①:如果一个数连 两个数,那么后面两个减数的位置可以互换。 字母表示:a—b—c = a—c —b 例2. 简便计算:198-75-98 减法性质②:如果一个数连续减去两个数,那么相当于从这个数当中减去后面两
个数的和。字母表示:a—b—c = a—( b + c) 2) 例3. 简便计算:(1)369-45-155 896-580-120 4. 拆分、凑整法简便计算拆分法:当一个数比整百、整千稍微大一些的时候,我们可以把这个数拆分成整百、整千与一个较小数的和,然后利用加减法的交换、结合律进行简便计算。例如:103=100+3, 1006=1000+6,… 凑整法:当一个数比整百、整千稍微小一些的时候,我们可以把这个数写成一个整百、整千的数减去一个较小的数的形式,然后利用加减法的运算定律进行简便计算。例如:97=100-3 , 998=1000-2,… 注意:拆分凑整法在加、减法中的简便不是很明显,但和乘除法的运算定律结合起来就具有很大的简便了。 例4. 计算下式,能简便的进行简便计算: (1 )89+106 ( 2)56+98 658+997 随堂练习:计算下式,怎么简便怎么计算 1 )730+895+170 3) 2)
2015计算方法复习 1. 会高斯消去法;会矩阵三角分解法;会Cholesky 分解的平方根法求解方程组 2. 会用插值基函数;会求Lagrange, 会计算差商和Newton 插值多项式和余项 3. 会Jacobi 迭代、Gauss-Seidel 迭代的分量形式,迭代矩阵,谱半径,收敛性 4. 会写非线性方程根的Newton 迭代格式;斯蒂芬森加速 5. 会用欧拉预报—校正法和经典四阶龙格—库塔法求解初值问题 6. 会最小二乘法多项式拟合 7. 会计算求积公式的代数精度;(复化)梯形公式和(复化)辛普生公式求积分;高斯-勒让德求积公式 第1章、数值计算引论 (一)考核知识点 误差的来源类型;绝对误差和绝对误差限,相对误差和相对误差限,有效数字;误差的传播。 (二) 复习要求 1.了解数值分析的研究对象与特点。 2.了解误差来源与分类,会求有效数字; 会简单误差估计。 3.了解误差的定性分析及避免误差危害。 (三)例题 例1. 设x =0.231是精确值x *=0.229的近似值,则x 有2位有效数字。 例2. 为了提高数值计算精度, 当正数x 充分大时, 应将)1ln(2--x x 改写为 )1ln(2++-x x 。 例3. 3 *x 的相对误差约是*x 的相对误差的1/3 倍. 第2章、非线性方程的数值解法 (一)考核知识点 对分法;不动点迭代法及其收敛性;收敛速度; 迭代收敛的加速方法;埃特金加速收敛方法;Steffensen 斯特芬森迭代法;牛顿法;弦截法。 (二) 复习要求 1.了解求根问题和二分法。 2.了解不动点迭代法和迭代收敛性;了解收敛阶的概念和有关结论。 3.理解掌握加速迭代收敛的埃特金方法和斯蒂芬森方法。 4.掌握牛顿法及其收敛性、下山法, 了解重根情形。 5.了解弦截法。 (三)例题 1.为求方程x 3―x 2―1=0在区间[1.3,1.6]内的一个根,把方程改写成下列形式,并建立相应的迭代公式,迭代公式不收敛的是( ) (A) (B) 11,1112-=-= +k k x x x x 迭代公式21211,11k k x x x x +=+=+迭代公式
计算方法学习心得 在研究生一年级的上半学期,我们安排了计算方法的课程,通过课堂授课、网上学习、学术报告以及课堂监督等方式的引导,我们对计算方法有了全新的认识。 我们知道,数学是一门重要的基础学科。离开了数学,科技便无法发展。而在数学这门学科中,数值计算方法有着其不可取代的重要地位。 在授课的过程中,首先利用前几讲课的时间对计算方法的基础进行补充,考虑到有部分专业的学生在本科时期没有接触过计算方法这门课程;计算方法主要研究实际问题,当今社会计算机高速的发展,为人们使用数值计算方法解决科学技术中的各种数学问题提供了有力的硬件条件。要将关于数值计算的实际问题借助于计算机来解决,那么实际的上机操作就显得十分重要。因此,老师在平时课堂授课的同时,也推广网上学习,通过课堂掌握知识、网上复习内容双重方式学习,更有利于我们掌握知识,另外对于我们上机操作也具有十分重要的指导意义。 通过网上看教学视频,一方面我们对课上学习的内用加深了印象,另一方面由于课堂上时间有限,对于某些知识,我们在听课时不是很清楚,似懂非懂,在网上学习的帮助下,我们可以在课后及时对这些知识进行进一步的消化,对于我们吸收知识也是一种很好的方式。此外,网上学习具有可重复性的优点,这是课堂上所不具有的特点,在课堂上不懂的知识,在网上可以反复学习,在网上学习中遇到
的问题也能够反馈到课堂。所以课堂授课与网上学习相辅相成,各有优点,弥补了各自的不足之处。 当然课程的学术报告也十分重要,学是一码事,应用却是另一码事,很多课程中,我们学会了,遇到问题却不会解决,所以课程学术报告此时起了关键作用。学术报告是基于每组学生各自的专业设置的,这样做一方面检验学生应用计算方法的能力,另一方面也是为了引导学生将计算方法与本专业联系起来,学会应用学过的知识对现象进行描述、建模以及采用编程的方法处理数据等。 本学期的计算方法课程相当充实,在老师课上精心的授课、学生课下利用网上资源认真复习、对课程学术报告的完成以及课堂监督下,同学们都受益匪浅,尤其是对于数据处理方法的学习、思维的形成都有极其重要的作用,对于后期的专业研究也有深远的影响。 本学期已经接近尾声,计算方法课程也已经结束,在此向老师表示敬意和感谢!
(最新编辑教材) 四、第三单元运算定律知识点归纳及练习1/2 第三单元运算定律知识点归纳及练习 (一)加减法运算定律 1.加法交换律 定义:两个加数交换位置,和不变字母表示:a﹢b﹦b﹢a 例1:16+23=23+16 546+78=78+546 2.加法结合律 定义:先把前两个数相加,或者先把后两个数相加,和不变. 字母表示:(a﹢b)+c﹦a+(b+c 注意:加法结合律有着广泛的应用,如果其中有两个加数的和刚好是整十、整百、整千的话,那么就可以利用加法交换律将原式中的加数进行调换位置,再将这两个加数结合起来先运算. 举一反三: (1)46+67+54 (2) 680+485+120 (3) 155+657+245 3.减法的性质 注:这些都是由加法交换律和结合律衍生出来的. 减法性质①:
如果一个数连续减去两个数,那么后面两个减数的位置可以互换. 字母表示:a-b-c=a-c-b 例2.简便计算:198-75-98 减法性质②:如果一个数连续减去两个数,那么相当于从这个数当中减去后面两个数的和. 字母表示:a-b-c=a-﹙b+c﹚ 例3.简便计算:(1) 369-45-155 (2) 896-580-120 4.拆分、凑整法简便计算;;; 拆分法:当一个数比整百、整千稍微大一些的时候,我们可以把这个数拆分成整百、整千与一个较小数的和,然后利用加减法的交换、结合律进行简便计算.例如:103=100+3,1006=1000+6,…凑整法:当一个数比整百、整千稍微小一些的时候,我们可以把这个数写成一个整百、整千的数减去一个较小的数的形式,然后利用加减法的运算定律进行简便计算.例如:97=100-3,
数值计算方法复习提纲 第一章数值计算中的误差分析 1 2.了解误差 ( 绝对误差、相对误差 ) 3.掌握算法及其稳定性,设计算法遵循的原则。 1、误差的来源 模型误差 观测误差 截断误差 舍入误差 2误差与有效数字 绝对误差E(x)=x-x * 绝对误差限x*x x* 相对误差E r (x) ( x x* ) / x ( x x* ) / x* 有效数字 x*0.a1 a2 ....a n10 m 若x x*110m n ,称x*有n位有效数字。 2 有效数字与误差关系 ( 1)m 一定时,有效数字n 越多,绝对误差限越小; ( 2)x*有 n 位有效数字,则相对误差限为E r (x)1 10 (n 1)。 2a1 选择算法应遵循的原则 1、选用数值稳定的算法,控制误差传播; 例 I n 11n x dx e x e I 0 1 1 I n1nI n1 e △ x n n! △x0 2、简化计算步骤,减少运算次数; 3、避免两个相近数相减,和接近零的数作分母;避免
第二章线性方程组的数值解法 1.了解 Gauss 消元法、主元消元法基本思想及算法; 2.掌握矩阵的三角分解,并利用三角分解求解方程组; (Doolittle 分解; Crout分解; Cholesky分解;追赶法) 3.掌握迭代法的基本思想,Jacobi 迭代法与 Gauss-Seidel 4.掌握向量与矩阵的范数及其性质, 迭代法的收敛性及其判定。 本章主要解决线性方程组求解问题,假设n 行 n 列线性方程组有唯一解,如何得到其解? a 11x 1 a 12 x 2... a 1n x n b1 a 21x 1 a 22 x 2... a 2n x n b2 ... a n1x 1 a n 2 x 2... a nn x n b n 两类方法,第一是直接解法,得到其精确解; 第二是迭代解法,得到其近似解。 一、Gauss消去法 1、顺序G auss 消去法 记方程组为: a11(1) x1a12(1) x2... a1(1n) x n b1(1) a21(1) x1a22(1) x2... a2(1n) x n b2(1) ... a n(11) x1a n(12) x2... a nn(1) x n b n(1) 消元过程: 经n-1步消元,化为上三角方程组 a11(1) x1b1(1) a 21(2) x1a22(2 ) x2b2( 2 ) ... a n(1n) x1a n(n2) x2...a nn(n ) x n b n( n ) 第k步 若a kk(k)0 ( k 1)( k) a ik(k )(k )( k 1)( k )a ik(k )( k) a ij a ij a kk(k ) a kj b i b i a kk(k )b k k 1,...n 1 i, j k 1,....,n 回代过程:
空间角及空间距离的计算 1.异面直线所成角:使异面直线平移后相交形成的夹角,通常在在两异面直线中的一条上取一点, 过该点作另一条直线平行线, 2. 斜线与平面成成的角:斜线与它在平面上的射影成的角。如图:PA是平面α的一条斜线,A 为斜足,O为垂足,OA叫斜线PA在平面α上射影,PAO ∠为线面角。 3.二面角:从一条直线出发的两个半平面形成的图形,如图为二面角l αβ --,二面角的大小 指的是二面角的平面角的大小。二面角的平面角分别在两个半平面内且角的两边与二面角的棱垂直用二面角的平面角的定义求二面角的大小的关键点是: ①明确构成二面角两个半平面和棱;②明确二面角的平面角是哪个? 而要想明确二面角的平面角,关键是看该角的两边是否都和棱垂直。(求空间角的三个步骤是“一找”、“二证”、“三计算”) 4.异面直线间的距离:指夹在两异面直线之间的公垂线段的长度。如图PQ是两异面直线间的 距离(异面直线的公垂线是唯一的,指与两异面直线垂直且相交的直线) 5.点到平面的距离:指该点与它在平面上的射影的连线段的长度。 如图:O为P在平面α上的射影, 线段OP的长度为点P到平面α的距离 长方体的“一角”模型 在三棱锥P ABC -中,,, PA PB PB PC PC PA ⊥⊥⊥,且,, PA a PB b PC c ===. ①以P为公共点的三个面两两垂直; ③P在底面ABC的射影是△ABC的垂心 -- -- ,, l OA OB l OA l OB l AOB αβαβ αβ ?? ⊥⊥∠ 如图:在二面角中,O棱上一点,,, 的平面角。 且则为二面角 a b '' ?? 如图:直线a与b异面,b//b,直线a与直线b的夹角为两异 面直线与所成的角,异面直线所成角取值范围是(0,90] 求法通常有:定义法和等体积法 等体积法:就是将点到平面的距离看成是 三棱锥的一个高。 如图在三棱锥V ABC -中有: S ABC A SBC B SAC C SAB V V V V ---- === P C B A c b a