高中数学课件 08.08.28高二理科数学《第一章 算法初步单元小结》_图文

第一章 算法初步
单元小结
主讲教师 陈 震

高中新课程数学必修③
湖南省长沙市一中卫星远程学校

知识结构

算法

湖南省长沙市一中卫星远程学校

知识结构

程 序 框 图
算法 算 法 语 句
湖南省长沙市一中卫星远程学校

知识结构

程 序 框 图
算法 算 法 语 句
湖南省长沙市一中卫星远程学校

知识结构

程 序 框 图
算法 算 法 语 句

辗转相除法与 更相减损术

秦九韶算法

进位制
湖南省长沙市一中卫星远程学校

知识梳理

1.算法的概念 在数学中,按照一定规则解决某一 类问题的明确和有限的步骤称为算法.

湖南省长沙市一中卫星远程学校

知识梳理

1.算法的概念 在数学中,按照一定规则解决某一 类问题的明确和有限的步骤称为算法.

2.程序框图的概念 用程序框、流程线及文字说明来表 示算法的图形称为程序框图.

湖南省长沙市一中卫星远程学校

知识梳理

1.算法的概念 在数学中,按照一定规则解决某一 类问题的明确和有限的步骤称为算法.

2.程序框图的概念 用程序框、流程线及文字说明来表 示算法的图形称为程序框图. 3.程序框、流程线的名称与功能
湖南省长沙市一中卫星远程学校

知识梳理

4.算法的顺序结构 (1)概念:

湖南省长沙市一中卫星远程学校

知识梳理

4.算法的顺序结构 (1)概念: 由若干个依次执行的步骤组成的逻 辑结构,称为顺序结构.

湖南省长沙市一中卫星远程学校

知识梳理

4.算法的顺序结构 (1)概念: 由若干个依次执行的步骤组成的逻 辑结构,称为顺序结构. (2)程序框图:

湖南省长沙市一中卫星远程学校

知识梳理

4.算法的顺序结构 (1)概念: 由若干个依次执行的步骤组成的逻 辑结构,称为顺序结构. (2)程序框图:
步骤n

步骤n+1

湖南省长沙市一中卫星远程学校

知识梳理 5.算法的条件结构 (1)概念:

湖南省长沙市一中卫星远程学校

知识梳理 5.算法的条件结构 (1)概念: 由若干个在一定条件下才会被执行的 步骤组成的逻辑结构,称为条件结构.

湖南省长沙市一中卫星远程学校

知识梳理 5.算法的条件结构 (1)概念: 由若干个在一定条件下才会被执行的 步骤组成的逻辑结构,称为条件结构. (2)程序框图:

湖南省长沙市一中卫星远程学校

知识梳理 5.算法的条件结构 (1)概念: 由若干个在一定条件下才会被执行的 步骤组成的逻辑结构,称为条件结构. (2)程序框图:
满足条件?



满足条件?




步骤A 步骤B


步骤A

湖南省长沙市一中卫星远程学校

知识梳理 6.算法的循环结构 (1)概念:

湖南省长沙市一中卫星远程学校

知识梳理 6.算法的循环结构 (1)概念: 由按照一定的条件反复执行的某些步 骤组成的逻辑结构,称为循环结构.

湖南省长沙市一中卫星远程学校

知识梳理 6.算法的循环结构 (1)概念: 由按照一定的条件反复执行的某些步 骤组成的逻辑结构,称为循环结构. (2)程序框图:

湖南省长沙市一中卫星远程学校

知识梳理 6.算法的循环结构 (1)概念: 由按照一定的条件反复执行的某些步 骤组成的逻辑结构,称为循环结构. (2)程序框图:
循环体
循环体

满足条件?



满足条件?






湖南省长沙市一中卫星远程学校

知识梳理

7.算法的输入语句

湖南省长沙市一中卫星远程学校

知识梳理

7.算法的输入语句 INPUT “提示内容”;变量

湖南省长沙市一中卫星远程学校

知识梳理

7.算法的输入语句 INPUT “提示内容”;变量 8.算法的输出语句

湖南省长沙市一中卫星远程学校

知识梳理

7.算法的输入语句 INPUT “提示内容”;变量 8.算法的输出语句
PRINT “提示内容”;表达式

湖南省长沙市一中卫星远程学校

知识梳理

7.算法的输入语句 INPUT “提示内容”;变量 8.算法的输出语句
PRINT “提示内容”;表达式

9.算法的赋值语句
湖南省长沙市一中卫星远程学校

知识梳理

7.算法的输入语句 INPUT “提示内容”;变量 8.算法的输出语句
PRINT “提示内容”;表达式

9.算法的赋值语句
变量=表达式
湖南省长沙市一中卫星远程学校

10.算法的条件语句

湖南省长沙市一中卫星远程学校

10.算法的条件语句 IF 条件 THEN 语句体 END IF

湖南省长沙市一中卫星远程学校

10.算法的条件语句 IF 条件 THEN 语句体 END IF
满足条件?




步骤A

湖南省长沙市一中卫星远程学校

10.算法的条件语句 IF 条件 THEN 语句体 END IF IF 条件 THEN 语句体1 ELSE 语句体2 END IF
湖南省长沙市一中卫星远程学校

满足条件?




步骤A

10.算法的条件语句 IF 条件 THEN 语句体 END IF IF 条件 THEN 语句体1 ELSE 语句体2 END IF
满足条件?




步骤A

满足条件?




步骤1 步骤1

湖南省长沙市一中卫星远程学校

11.算法的循环语句

湖南省长沙市一中卫星远程学校

11.算法的循环语句 DO 循环体 LOOP UNTIL 条件

湖南省长沙市一中卫星远程学校

11.算法的循环语句 DO 循环体 LOOP UNTIL 条件
循环体


满足条件?



湖南省长沙市一中卫星远程学校

11.算法的循环语句 DO 循环体 LOOP UNTIL 条件
循环体


满足条件?



WHILE 条件 循环体 WEND
湖南省长沙市一中卫星远程学校

11.算法的循环语句 DO 循环体 LOOP UNTIL 条件
循环体


满足条件?



WHILE 条件 循环体 WEND

循环体 满足条件?




湖南省长沙市一中卫星远程学校

12.辗转相除法

湖南省长沙市一中卫星远程学校

12.辗转相除法 求两个正整数的最大公约数

湖南省长沙市一中卫星远程学校

12.辗转相除法 求两个正整数的最大公约数

13.更相减损术

湖南省长沙市一中卫星远程学校

12.辗转相除法 求两个正整数的最大公约数

13.更相减损术 求两个正整数的最大公约数

湖南省长沙市一中卫星远程学校

12.辗转相除法 求两个正整数的最大公约数

13.更相减损术 求两个正整数的最大公约数 14.秦九韶算法

湖南省长沙市一中卫星远程学校

12.辗转相除法 求两个正整数的最大公约数

13.更相减损术 求两个正整数的最大公约数 14.秦九韶算法
求多项式f(x)=anxn+an-1xn-1+…+a1x+a0的值
湖南省长沙市一中卫星远程学校

练习1 把求n!的程序补充完整 _________“n=”,n i =1 s=1 _________i< =n s=s*i i=i+1 _________ PRINT s END
湖南省长沙市一中卫星远程学校

练习1 把求n!的程序补充完整 INPUT _________“n=”,n i =1 s=1 _________i< =n s=s*i i=i+1 _________ PRINT s END
湖南省长沙市一中卫星远程学校

练习1 把求n!的程序补充完整 INPUT _________“n=”,n i =1 s=1 _________i< =n WHILE s=s*i i=i+1 _________ PRINT s END
湖南省长沙市一中卫星远程学校

练习1 把求n!的程序补充完整 INPUT _________“n=”,n i =1 s=1 _________i< =n WHILE s=s*i i=i+1 _________ WEND PRINT s END
湖南省长沙市一中卫星远程学校

练习2 当x=2时,下面的程序段结果是( A. 3 C. 15 B. 7 D. 17 )

i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END
湖南省长沙市一中卫星远程学校

练习2 当x=2时,下面的程序段结果是( C ) A. 3 C. 15 B. 7 D. 17

i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END
湖南省长沙市一中卫星远程学校

练习3 根据条件把流程图补充完整,求1→1000 内所有奇数的和, 开始 (1)处填________; (2)处填________. i=1,S=0
i<1000 是
(1) 否 输出 S 结束 (2)
湖南省长沙市一中卫星远程学校

练习3 根据条件把流程图补充完整,求1→1000 内所有奇数的和, 开始 S=S+i (1)处填________; (2)处填________. i=1,S=0
i<1000 是
(1) 否 输出 S 结束 (2)
湖南省长沙市一中卫星远程学校

练习3 根据条件把流程图补充完整,求1→1000 内所有奇数的和, 开始 S=S+i (1)处填________; i=i+2 (2)处填________. i=1,S=0
i<1000 是
(1) 否 输出 S 结束 (2)
湖南省长沙市一中卫星远程学校

练习4 图中所示的是一个算法的 流程图,已知a1=3,输出 的b=7,则a2的值是_____.
开始 输入a1,a2 将a1与a2的和记作b
b 将 记作b 2

输出b
结束

湖南省长沙市一中卫星远程学校

练习4 图中所示的是一个算法的 流程图,已知a1=3,输出 11 的b=7,则a2的值是_____.
开始 输入a1,a2 将a1与a2的和记作b
b 将 记作b 2

输出b
结束

湖南省长沙市一中卫星远程学校

练习5

右图给出的是计算
1 1 1 1 ? ? ??? 2 4 6 20

开始 S=0 i=1
1 S ? S? 2i

的值的一个流程图,
其中判断框内应填 入的条件是______.


i=i+1



输出S 结束
湖南省长沙市一中卫星远程学校

练习5

右图给出的是计算
1 1 1 1 ? ? ??? 2 4 6 20

开始 S=0 i=1
1 S ? S? 2i

的值的一个流程图,
其中判断框内应填 入的条件是______. i>10


i=i+1



输出S 结束
湖南省长沙市一中卫星远程学校

练习6
右面的程序框图,如果 输入三个实数 a、b、c, 要求输出这三个数中 最大的数,那么在空白 的判断框中,应该填入 下面四个选项中的 ( ) A. c > x B. x > c C. c > b D. b > c

开始

输入 a,b,c

x=a 是 x=b

b>x 否

是 否 输出 x x=c

结束
湖南省长沙市一中卫星远程学校

练习6
右面的程序框图,如果 输入三个实数 a、b、c, 要求输出这三个数中 最大的数,那么在空白 的判断框中,应该填入 下面四个选项中的 ( A ) A. c > x B. x > c C. c > b D. b > c

开始

输入 a,b,c

x=a 是 x=b

b>x 否

是 否 输出 x x=c

结束
湖南省长沙市一中卫星远程学校

练习7
开始

执行右边的程序框图, 若p=0.8,则输出的n= ______ .

输入 p

n=1,S=0 S<p? 是
1 S? S? n 2



输出n 结束

n=n+1

湖南省长沙市一中卫星远程学校

练习7
开始

执行右边的程序框图, 若p=0.8,则输出的n= 4 ______ .

输入 p

n=1,S=0 S<p? 是
1 S? S? n 2



输出n 结束

n=n+1

湖南省长沙市一中卫星远程学校

练习8

开始
输入m,n i=1 a=m×i i=i+1 n整除a? 是 输出a,i 否

阅读图4的程序框图, 若输入m=4,n=3,则 输出a= ,i= .

结束
湖南省长沙市一中卫星远程学校

练习8

开始
输入m,n i=1 a=m×i i=i+1 n整除a? 是 输出a,i 否

阅读图4的程序框图, 若输入m=4,n=3,则 输出a= 12 ,i= 3 .

结束
湖南省长沙市一中卫星远程学校

练习9

下列各数85(9),210(6) ,1000(4) , 111111(2)中最小的数是__________.

湖南省长沙市一中卫星远程学校

练习9

下列各数85(9),210(6) ,1000(4) , 111111(2) 111111(2)中最小的数是__________.

湖南省长沙市一中卫星远程学校

作业:《学案》作业十二

湖南省长沙市一中卫星远程学校


相关文档

高中数学1-1《算法初步》单元小结课件新人教A版必修
高中数学人教A版必修三课件:1-1算法初步单元小结
河南省洛阳市第二外国语学校高中数学 1-1算法初步单元小结课件 新人教A版必修3
高中数学第一章算法初步复习与小结课件苏教版必修
高中数学第一章算法初步复习与小结课件苏教版必修3
2011届高中数学第一轮总复习 第57讲算法初步、框图课件(理科)新人教A版
高中数学1-1算法初步单元小结课件新人教A版必修
高中数学必修3教学课件:1-1《算法初步单元小结》课件
高中数学 1-1算法初步单元小结课件 新人教A版必修3
高中数学第一章算法初步章末小结与测评课件新人教a必修31
电脑版