高二数学算法初步PPT教学课件

合集下载

高二数学算法的基本逻辑结构PPT教学课件

高二数学算法的基本逻辑结构PPT教学课件
A、全球1/4的地区为10月1日 B、全球1/2的地区为10月1日 C、全球3/4的地区为10月1日 D、全球各地均为10月1日
第三部分:日照图上东半球和西半球的划分
20°W 0° 160°E
为东半球 160°E 180° 20°W 为西半球
例题讲评
读中心点为地球北极的示意图,若阴影部分表示黑夜
4、光照图上时间信息的提取
第二部分 日照图上日界线问题
第三部分:日照图上东半球和西半球的划分
第一部分 光照图上时间信息的提取
第一部分 光照图上时间信息的提取
一、日照图的类型及所反映的信息
90°N
夜半球
66°34′N
北极圈出现极昼

昏 昼半球 线
23°26′N

23°26′S
90°S 66°34′S
算法初步
§1.1.2 .2 算法的基本逻辑结构
复习引入: 1、算法的概念及其特点 2、程序框图的概念 3、程序框图图例的名称和意义(作用) 4、实例介绍
程序框图又称流程图,是一种用规定的图形,指向线及 文字说明来准确、直观地表示算法的图形。
程序框
名称
功能
终端框(起 表示一个算法的起始和结
止框)

为24时的经线之间的范围为旧的一天,从地方时为 0时的经线到180°经线就是新的一天了。
?经线
西

180经线
西

晚一天 早一天 7日 8日
早一天 8日
晚一天 7日
0点时刻 0点时刻日界线示意图
?点时刻 180度日界线示意图
2、判断日界线的方法 顺着地球自转的方向
由昨天 今天:自然日界线(0时或24时)
开始

高二数学《算法的概念 》 课件

高二数学《算法的概念 》 课件

方法 2:算法步骤如下: 第一步,取 S=16π.
第二步,计算 V=34π( 4Sπ)3. 第三步,输出运算结果. [规律总结] 方法1是分步算式,清楚明白;方法2是综合 算式,步骤简练,两种算法各有长处.设计算法时,不要设计 得过于零碎,步骤过多,以免实际操作起来比较繁杂,因此常 考虑用综合算法.
第一步,使p=1. 第二步,使i=3. 第三步,使p=________. 第四步,使i=________. 第五步,若i≤11,则返回到第三步继续执行;否则输出p. [探究] 1.对数的运算法则是什么? 2.算法的某些步骤可以循环使用吗?
[破疑点]算法与一般意义上具体问题的解法既有联系又有 区别,它们之间是一般与特殊、抽象与具体的关系.算法的获 得要借助于一般意义上具体问题的求解方法,而任何一个具体 问题都可以利用这类问题的一般算法来解决.在解决某些问题 时,需要设计出一系列可操作或可计算的步骤,这些步骤称为 解决这些问题的算法.这种用步骤呈现解决问题过程的思想方 法称为算法的思想.
[规律总结] (1)算法实际上是一种程序性方法,它通常解 决某一个或一类问题,在用算法解决问题时,显然体现了特殊 与一般的数学思想.
(2)算法的特点有:①有限性,②确定性,③顺序性与正确 性,④不唯一性,⑤普遍性.解答有关算法的概念判断题应根 据算法的这五大特点.
(1)下列关于算法的说法正确的是( ) A.某个问题的解题过程就是算法 B.一个算法可以有无穷多个步骤 C.解决某一问题的算法可以有多个 D.算法执行完后可以有多个不同的结果
[警误区] 算法特征中的有限性不等同于步骤的有限步, 在算法结构中会出现步骤的重复使用,也就是说算法执行的步 数大于或等于步骤中的步数,很可能步骤中的步数较少而要执 行的步骤很多,但不可以无限.

人教课标版B版高中数学必修第一章 算法初步基本算法语句课件.ppt

人教课标版B版高中数学必修第一章 算法初步基本算法语句课件.ppt

t-3的值赋给S,S=t-3,此时S∈[-3,-1],所以由S∈(-2,6]与S∈[-3,
-1]求并集得输出的S∈[-3,6].
【互动探究】题(2)中S∈[-3,0]的概率是多少?
【解析】由例题知,当t∈[0,2]时S∈[-3,-1];当t∈[-1,0)
时,S∈(-2,0],所以S∈[-3,0]时,应有t∈[-1,2],故所求
A.S<8 B.S<9 C.S<10 D.S<11 【解析】选B.由题意知判断框中的条件需在i=4,即S=9时执行此判断 框后的“否”,而在i=3,即S=8时执行后面的“是”,只有选项B适合.
3.(2013·重庆高考)执行如图所示的程序框图,如果
输出s=3,那么判断框内应填入的条件是( )
A. k≤6
第九章 算法初步、统计、统计案例 第一节 算法与程序框图、基本算法语句
【知识梳理】 1.必会知识 教材回扣 填一填 (1)算法的含义:算法是按照一定规则解决某一类问题的_明__确__和 _有__限__的步骤. (2)程序框图:程序框图是用_程__序__框__、__流__程__线__及_文__字__说__明__来准确、 直观地表示算法的图形.
【解析】选A.由程序框图可知,s与t可用分段函数表示为
s

3t, 1 t 1, 4t t2,1 t
3,
则s


3,
4.
2.(2014·豫南九校模拟)如图是一个算法的程序框图,从集合A= {x|-10≤x≤10}中随机取一个数x输入,则输出的y值落在区间(-5,3) 内的概率为( )
直,又点(0,0)到直线 3 x-y+2=0的距离d=
2 =1=r.所以直线
31

算法初步

算法初步
n
n1
a1x a0
f x an x an1 x an 2 x a1 x a0


多少次加法?多少次乘法?
f x an x an 1 x an 2 x a1 x a0
令 vk
Y
P
N
A B
A
B
三 种 结 构
N
A P Y
P N
Y
A
赋值语句 A=B
例如:交换两个变量 x、y 的值。
输入语句与赋值语句的区别是什么?
输出语句有计算功能吗? 赋值语句有计算功能吗? 输入语句有计算功能吗?
开始
输入 x
N N
y 1
x0
x0
Y
y 1
Y
y0
输 出y
结束
设计算法,输出1000以内能被3和5整除的所有正整数,已知算 法流程图如右图,请填写空余部分:① _________ ;② __________。
循环体;
end while 表达式
循环体;
end
第18题
辗转相除法 用较大的数除以较小的数,所得余 数与较小的数继续,直到大数被小 数除尽,这时较小的数就是最大公 约数。
更相减损术 用较大的数减去较小的数,所得差 数与较小的数继续,直到相等,这 时相等的数就是最大公约数。
秦九韶算法
f x an x an1x
i=1
对任意正整数n,设计一个算法求 1 1 1 S 1 2 3 n 的值,画出程序框图。
基本算法语句
a=input(“a=”) print(%io(2),a,b)
条件语句
if 表达式
语句序列1; else

人教版高中数学2年级上必修3课件第1章算法初步

人教版高中数学2年级上必修3课件第1章算法初步

答案
知识点二
顺序结构
1.顺序结构的定义 由若干个 依次执行的步骤 组成的.这是任何一个算法都离不开的基本 结构. 2.结构形式
答案
返回
题型探究
重点突破
题型一 例1
程序框图的认识和理解 )
下列关于程序框图中图形符号的理解正确的有(
①任何一个流程图必须有起止框; ②输入框只能放在开始框后,输出框只能放在结束框前; ③判断框是唯一的具有超过一个退出点的图形符号; ④对于一个程序框图来说,判断框内的条件是唯一的. A.1个 B.2个 C.3个 D.4个
题型三 例3
程序框图的应用
如图所示是解决某个问题而绘制的程序框图,仔细分析
各框图内的内容及框图之间的关系,回答下面的问题: (1)该框图解决的是怎样的一个问题? 解 该框图解决的是求函数f(x)=ax+b的函数值的问题. 其中输入的是自变量x的值, 输出的是x对应的函数值.
解析答案
(2)若最终输出的结果y1=3,y2=-2,当x取5时输出的结果5a+b的值
反思与感悟
解析答案
跟踪训练1 B.
下列说法正确的是( D )
A.程序框图中的图形符号可以由个人来确定
也可以用来执行计算语句
C.程序框图中可以没有输出框,但必须要有输入框
D.用程序框图表达算法,其优点是算法的基本逻辑结构展现得非常直接 解析 一个完整的程序框图至少要有起止框和输入、输出框,输入、输
出框只能用来输入、输出信息,不能用来执行计算.
例4
(1)S=1+2+3+…+100.
(2)S=1+2+3+…+100+….
(3)S=1+2+3+…+n(n∈N*).
解析答案
返回
当堂检测
1

高中数学算法初步课件59张

高中数学算法初步课件59张

第四步,输出方程的实数解.
教学ppt
17
题型二 算法的顺序结构 【例2】如图,设计算法求底面边长为4,侧棱长为5的正四棱锥 的侧面积及体积,并画出相应的程序框图.
输入y
结束
教学ppt
14
P.11习题1.1B组第1题 开始 程序框图
输入50米跑成绩:x
N x <6.8
Y
输出x
输出提示“若要继续请按 键”Y“,否则请按其他键
输入到变量m
Y m=“y”or m=“Y”
N
结教学束ppt
15
开始
P.11习题1.1B组第2题 输出提出:“输入 第一个方程的系数”
“x的系数是”:a1 “y的系数是”:b1 “常数项是”:c1
教学ppt
2
3. 三种基本逻辑结构 条件结构循环结构定义由若干个依次执行的步骤组成的,这是任何一个 算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向, 条件结构就是处理这种过程的结构从某处开始,按照一定的条件反复执 行某些步骤的情况,反复执行的步骤称为循环体程序框图
名称 内容
顺序结构
定义
S=(a+b)*0.5
S>=60? 是
credit=2

credit=0
输出credit
结束
教学ppt
6
2、 对任意正整数n,
设计一个算法求 s1111
23 n 的值,并画出程序框图.
开始 输入一个正整数n
S=0 i=1
思考:将步骤A和步骤B交换位 置,结果会怎样?能达到预期结果 吗?为什么?要达到预期结果,还 需要做怎样的修改?
教学ppt
16
结束
举一反三

高二数学必修3 算法初步 ppt

B.程序不同,结果相同 D.程序相同,结果相同
B
A.程序不同,结果不同 C.程序相同,结果不同
算法初步(习题5)


6. 在上题条件下,假定能将甲、乙两程 序“定格”在i=500,即能输出i=500 时一个S值,则输出结果S C A.甲大乙小 B.甲乙相同 C.甲小乙大 D.不能判断 7.不能描述算法的是( ) C A.流程图 B.伪代码 C. 数据库 D. 自然语言
2.下列伪代码的输出结果是 A.1,1 B.2,1 B C.1,2 D.2,2
算法初步(习题2)

3. 右面是一个算法的伪代码. 如果输入的x的值是20,则 输出的y的值是 A.100 B.50 D C.25 D.150



Read x If x≤5 then y←10x else y←7.5x end if print y

在菲波那契数列1, 1 , 2, 3, 5, 8, 13,21,……中, 从第三项开始,每一 项等于它前面两项的 和,请设计一程序: 求数列中的前面所有 项的和,使之刚好超 过或等于10000 .
算法初步(例题4#)
开始

S=1 Q=1 意大利数学家菲波拉契 ,在 1202年出版的一 S=1 书里提出了这样的一个问题 :一对兔子饲养 Q=1 I=3 I=3 到第二个月进入成年 ,第三个月生一对小兔 , While I<=12 以后每个月生一对小兔,所生小兔能全部存 F=S+Q N I≤12 活并且也是第二个月成年 ,第三个月生一对 Q=S S=F 小兔,Y 以后每月生一对小兔. 问这样下去到年 I=I+1 F=S+Q 底应有多少对兔子 ? 试画出解决此问题的程 End while 输出F 序框图 , 并编写相应的程序 . Print F Q=S

高二数学ppt课件 算法初步课件6

答案: C
算法语句与程序框图的转换 多维探究型 读下面的程序,根据程序画出程序框图. INPUT “x=”;x INPUT “y=”;y m=x/4 n=2*y PRINT m,n x=x+2 y=y-1 PRINT x,y END
解析: 程序框图如图所示:
[归纳升华] 算法语句与程序框图的关系 (1)顺序结构的程序框图利用输入语句、输出语句和赋值语句即可完成.其 中输入、输出框对应输入语句和输出语句,执行框对应赋值语句. (2)由程序画程序框图是上述过程的逆过程,只需把输入语句、输出语句与 输入、输出框对应转化,将赋值语句与执行框对应转化即可.
2.设 A=10,B=20,则可以实现 A,B 的值互换的程序是( A=10 B=20 A. B=A A=B A=10 B=20 C. C=A A=B B=C A=10 B=20 B. C=A B=C A=10 B=20 C=A D. D=B B=C A=B
)
解析: A 中程序执行后 A=B=10,B 中程序执行后 A=B=10,C 中程序 执行后 A=20,B=10,D 中程序执行后 A=B=10.
解析:
答案:
)
b= a a=b B
c=b b= a a=c C
a=c c=b b= a D
由交换两个变量的算法知C正确.
C
3. 程序Ⅰ x=0 x=x+2 x=x+3 PRINT x END
程序Ⅱ INPUT x y=x*x+6*x+10 PRINT y END
(1)程序Ⅰ的运行结果为________; (2)若程序Ⅱ与程序Ⅰ运行结果相同,则程序Ⅱy PRINT “y=”;y
达式的值,然后把这个值赋给
左边的变量 “=”______
INPUT x 举例 INPUT “a=”;a

高中数学课件 第一章 算法初步 1.3《逻辑结构》2课时

1.1.3 算法的三种基本逻 辑结构和框图表示
第2课时 循环结构
1、更进一步理解算法, 2、掌握算法的循环结构, 3、掌握画程序框图的基本规则,能正确画出 程序框图.学会灵活、正确地画程序框图。
首先用一个浅显的例子复习顺序结构的优缺点; 新课讲授部分,讲解循环体,两种不同循环结构; 例题部分,通过典例讲解让学生熟悉循环结构。 复习巩固部分通过练习对知识巩固,让学生更系 统掌握本节课的所学知识,最后总结作业。
(3)控制条件:当“a>300”时终止循环0
t=0.05a
a=a+t
n=n+1
a>300?

是 输出n
结束
1、右边的程序框图,
输出S=—1—4—?
开始
i=1 S=0 S=S+i2
i=i+1 i>3? 否
是 输出S
结束
2、画出计算1 1 1 L 1 值的一个算法程序框图.
循环结构用程序框图可表示为:
循环体
否 满足条件?

满足条件?
循环体 是

2、循环结构分为两种------当型和直到型.
(1)直到型循环在执行了一次 循环体之后,对条件进行判断,如 果条件不满足就执行循环体,直 到条件满足时终止循环.(反复执 行循环体,直到条件满足)
循环体
否 满足条件?

(2)当型循环在每次执行循 环体前对条件进行判断,当条件 满足时执行循环体,否则终止循 环;(当条件满足时反复执行循 环体)
循环体 是 满足条件?

循环体
是 满足条件?

直到型
满足条件?
循环体 否

当型
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

3. d=a1*b2-a2*b1
4. IF D<>0 THEN
5.
x=(b2*c1-b1*c2)/d
x=(b2*c1-b1*c2)/d
6.
y=(a1*c2-a2*c1)/d
7.
PRINT “x,y=“; x,y
y=(a1*c2-a2*c1)/d
8. ELSE
输出x,y
输入的数据不符题9.意
PRINT “输入的数据不符题
p=0 q=0 m=0 i=1 n=45
DO INPUT “ t=“;t IF 0<=t AND t<60 THEN
p=p+1
END IF
IF 60<=t AND t<80 THEN q=q+1
ENF IF IF 80<=t AND t<=100 THEN
m=m+1 END IF
i=i+1
LOOP UNTIL i>45
max=1 min=10^10 i=1 WHILE i<=10
INPUT “x=“;x IF max<x THEN
max=x END IF IF min>x THEN
min=x END IF i=i+1 WEND PRINT “max,min=“;max,min end
6.一个球从100M高处自由落下,每次着地后又跳回到原来高度的一半再落下,编写
程序,求当它第10次着地时,(1)向下的运动共经过多少米?(2).第10次着地后反弹
多高?(3).全程共经过多少米?
开始
k=1
k=1,s=0
s=0 i=100
i=100
k=k+1
WHILE k<=100 s=s+I
Y
k<=10
N 输出s
输出i
i=i/2 s=s+i
i=i/2 k=k+1 WEND PRINT “(1)=“;s PRINT “(2)=“;i
INPUT “n=“;n
IF r=6 THEN
r=n MOD 7
PRINT “Saturday”
IF r=0 THEN
END IF
PRINT “Sunday” end
END IF
IF r=1 THEN
PRINT “Monday”
END IF
IF r=2 THEN
PRINT “Tuesday”
END IF
IF r=3 THEN
PRINT “Wednesday”
END IF
IF r=4 THEN
PRINT “Thursday”
END IF
IF r=5 THEN
S6:i=i+1,判断是否i>45,若是执行 S7,否则返回S2
N
Y i>45
输出p,q,m
S7:输出p,q,m
结束
开始 p=0,q=0,m=0,i=1,n=45

输入t
0≤t<60 Y N
Y 60≤t<80
N 80≤t ≤100 Y
N
i=i+1
N
Y
i>45
p=p+1 q=q+1 m=m+1
输出p,q,m 结束
S3:输出排序所得序列中的第一个数(即最小数)和最后一个数(即最大数)
算法2: S1:输入10个数 S2:计算这10个数的平均数 S3:依次比较10个数与平均数的大小,若大于或等于平均数,放在第一组,若 小于平均数,放在第二组. S4:用冒泡排序法将分别对两组数从小到大进行排序 S5:输出第1组中的最后一个数(即最大数)和第2组中的第一个数(最小数)
输出2s-100
结束
PRINT “(3)=“;2*s-100 END
开始
输入 n
r=n mod 7
r=0
Y
N
r=1
Y
N
r=2
Y
N
r=3
Y
N
r=4
Y
N
r=5
Y
N
r=6
Y
N
结束
复习参考题B组:1、编写程序,将用户输入的正 整数转换成相应的星期值输出。
Sunday Monday Tuesday Wednesday Thursday Friday Saturday
N
N 0<t<=3
Y
y=0.2
y=0.1*INT(t+1)
END IF IF t<=3 AND t>0 THEN
y=0.2 ELSE
y=0.1*INT(t+1) END IF
输出y
PRINT y;”元” END
结束
4.对任意正整数n,设计一个程序框图求 s111
出程序:
开始
23
INPUT “n=“;n
习题1.3 B组:某班有45位学生,设计一个算法,输入每个学生的数学成 绩后,分别统计在区间[0,60), [60,80), [80,100]内的成绩的个数,用自然语言 描述算法步骤,可用a(i)表示第i个学生的成绩。 开始
算法步骤:
p=0,q=0,m=0,i=1,n=45
S1:令p=0,q=0,m=0,i=1,n=45
S2:输入学生的成绩t
s3:判断0≤t<60,若是则p=p+1,执行 S6 s4:判断60≤t<80,若是则q=q+1, 执行S6
输入t
Y 0≤t<60
N
Y
60≤t<80
N 80≤t ≤100 Y
p=p+1 q=q+1 m=m+1
s5:判断80≤t ≤100,若是则
N
m=m+1, 执行S6
i=i+1
输入n
i=1
1 的值,并写 n
i=1,s=0
s=s+1/i
s=0 DO
s=s+1/i
i=i+1
i=i+1
N
i>n
Y
输出s
LOOP UNTIL i>n PRINT s END
结束
5.设计两种算法,从输入的10个数中选出最大值和最小值,用自然语言描述算法 步骤 算法1: S!:输入出10个数. S2:用冒泡排序法将这10个数从小到大进行排序.
意”
结束
10. END IF
3、某市固定电话(市话)的收费标准为:3分钟之内(包括三分钟)收取0.2元; 超过3分钟,每分钟(不足一分钟,按一分钟计算)按0.10元计算,设计一个算法,根据 通话时间计算话费.
开始
INPUT “t=“;t
If t<0 then
输入t
PRINT “输入有误”
Y t<0
PRINT “p,q,m=“;p.q.m
END
复习参考题:A组:1、画程序框图对于输入的X值,输出相应的
Y值:
0 (x<0)
(x+2)2 (x<0)
(1)y=
开始
1 (0≤x<1) x (x≥1)
(2) y= 4 (x=0) 开始 (x-2)2 (x>0)
输入X
输入X
X<0
Y y=0
N
N
x≥1
y=1
Y y=x
X<0 Y y=(x+2)2
N
N
x=0
y=(x-2)2
Y y=4
输出y
输出y
结束
结束
开始
2、求解二元一次方程组:
输入 a1,b1,c1
1. INPUT “a1,b1,c1=“;a1,b1,c1
输入a2,b2,c2 d=a1*b2-a2*b1
d<>0
2. INPUT “a2,b2,c2=“;a2,b2,c2
相关文档
最新文档