- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE
PAGE
PAGE35 / NUMPAGES35
必修3第一章
算法初步
一、基础精析
要点1:算法的一些基本概念
(1)算法的概念:算法通常是指按一定规则解决某一类问题的明确和有限的步骤.
(2)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.
(3)程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构.
(4)算法的描述方式有:自然语言、程序框图、程序语言.
练习1:看下面的四段话,其中不是解决问题的算法的是( )
A.从济南到北京旅游,先坐火车,再坐飞机抵达
B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1
C.方程x2-1=0有两个实根
D.求1+2+3+4+5的值,先计算1+2=3,再由于3+3=6,6+4=10,10+5=15,最终结果为15
练习2:算法的有穷性是指 ( )
A.算法必须包含输出 B.算法中每个步骤都是可执行的
C.算法的步骤必须有限 D.以上说法均不对
练习3:下面对算法描述正确的一项是( )
A.算法只能用自然语言来描述 B.算法只能用流程图来表示
C.同一问题可以有不同的算法 D.同一问题不同的算法会得到不同的结果
例题1:下列给出的赋值语句中正确的是( )
A B C D
要点2:算法的三种基本逻辑结构
名称
内容顺序结构条件结构循环结构程
序
框
图练习4:算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( )
A.一个算法只能含有一种逻辑结构
B. 一个算法最多可以包含两种逻辑结构
C.一个算法必须含有上述三种逻辑结构
D.一个算法可以含有上述三种逻辑结构的任意组合
要点3:算法的基本语句
(1)输入语句、输出语句、赋值语句的格式与功能
语句一般格式功能输入语句INPUT“提示内容”;变量输入信息输出语句PRINT“提示内容”;表达式输出常量、变量的值和系统信息赋值语句变量=表达式将表达式的值赋给变量
(2)条件语句
①IF—THEN格式
②IF—THEN—ELSE格式
(3)循环语句
①UNTIL语句
②WHILE语句
例题2:如图给出的是求的值的一个程序框图,
其中判断框内应填入的条件是 ( )
A.i10? B.i10? C.i20? D.i20?
开始
结束
是
否
输出
练习5:下列程序框图表示的算法输出的结果是?
要点4:辗转相除法与更相减损术求最大公约数
(1)辗转相除法:对于给定的两个正整数,用大数除以小数,若余数不为0,则将小数和余数构成新的一对数,继续上面的除法,反复执行此步骤,直到大数被小数除尽,则这时较小的数就是原来两个数的最大公约数.
(2)更相减损术:对于给定的两个正整数,若它们都是偶数,则将它们反复除以2(假设进行了k次),直到它们至少有一个不是偶数后,将大数减小数,然后将差和较小的数构成一对新数,继续上面的减法,反复执行此步骤,直到差和较小的数相等,此时相等的数或这个数与约简的数的乘积即为所求两数的最大公约数.
例3:分别用辗转相除法和更相减损术求三个数72,120,168的最大公约数.
解法1:用辗转相除法
先求120,168的最大公约数,
因为???????
所以120,168的最大公约数是24.
再求72,24的最大公约数,
因为,所以72,24的最大公约数为24,
即72,120,168的最大公约数为24.
解法2:用更相减损术
先求120,168的最大公约数,
168-120=48,120-48=72,72-48=24,48-24=24
所以120,168的最大公约数为24.
再求72,24的最大公约数,
72-24=48,48-24=24
72,24的最大公约数为24,
即72,120,168的最大公约数为24.
练习6:分别用辗转相除法和更相减损术求两数225与135的最大公约数
要点4:秦九韶(shao第二声)算法
设,
改写为如下形式:
设
例4:用秦九韶算法计算多项式在 时的值时分别要用多少次乘法和加法?(结论:对于一个n次多项式,至多做n次乘法和n次加法;?当最高次项系数不是1时为n次乘法,当最高次项系数是1时为n-1 次乘法;当常数项时为n次加法 , 当常数项时为n-1次加法。)
例5:(2005年高考北京卷理14)已知n次多项式,如果在一种算法中,计算(k=2,3,4,…,n)的值需要k-1次乘法,计算的值共需要9次运算(6次乘法,3次加法),那么计算的值共需要
文档评论(0)