解析算法实例.ppt.
合集下载
第3课算法设计(共8张PPT)
开始
பைடு நூலகம்
继续枚举
……
继续枚举
……
结束
ji+1
ji+1
1. 明确输入、输出
描述算法
2. 流程图描算法 根据设计好的算法框架，用流程图将算法完整地描述出来。（在互动练习中完成）
交流分享，总结提升
“鸡兔同笼”问题在一定范围内寻找正确解，可以 使用枚举法。合理地选择经典算法，可以为具体 问题的解决设计出更加精妙的方法。
谢谢聆听！
INTERNET OF THINGS
根据这个计算模型，使用枚举法解决“鸡兔同笼”问题， 试想枚举对象是鸡，那么此时两个关键“枚举范围”和 “正确解的判断条件”分别是？ 0≤ji≤35 ji*2+tu*4=94
鸡的只数 兔的只数
ji=0
tu=35-ji (35)
总脚数
ji*2+tu*4 (140)
是否满足正确解条
×
件?
确定算法框架
……
第3课 算法设计
游戏导入
尽可能多的罗列出24点的情况 解决上述情况，需要借助经典的算法思想，解析法、枚举法等。
选择算法思想
枚举法，是有序地尝试每一种可能的解，如果满足正确解的 条件就采纳，否则继续枚举，做到不遗漏、不重复。
生活中的枚举法应用有哪些？ 钥匙开门，限制输入密码次数，等等
确定算法框架
ji=23
……
ji=35
……
tu=35-ji
……
tu=35-ji
(12)
(0)
……
ji*2+tu*4
……
ji*2+tu*4
(94)
(70)
……
√
解析法
作业2 输入一元二次方程的系数a 作业2、输入一元二次方程的系数a，b，c，求方程的解。 求方程的解。 c 开始 输入 a、b、c 、 、 d=b*bd=b*b-4*a*c
F T
d>=0
F T
d=0 输出“无解” 输出“无解” 计算并输出 两个解 计算并输出 一个解
结束
是指用解析的方法找出表示问题的前提条件与结果之间的数学表达式并通过表达式的计算来实现问题的求解
解析算法
１．解析算法
c 解析算法： 解析算法：是指用解析的方法找出表示问题的前 提条件与结果之间的数学表达式， 提条件与结果之间的数学表达式，并通过表达式 的计算来实现问题的求解。 的计算来实二个并联电阻R1,R2的值 。 ．求二个并联电阻 的值R。 的值 2．输入一元二次方程的系数a，b，c，求方程的解。 ．输入一元二次方程的系数 ， ， ，求方程的解。
作业1 求二个并联电阻的值。 作业1、求二个并联电阻的值。
c 开始 输入二个电阻值R1、 输入二个电阻值 、R2 T=1/R1+1/R2 R=1/T 输出R 输出 结束
例、勾股定律 c 开始 输入两直角边的长a、 输入两直角边的长 、b c=sqr(a^2+b^2) 输出 c 结束
练习、输入三角形边长 ， ， ，求三角形面积s。 练习、输入三角形边长a，b，c，求三角形面积 。
c 开始 输入三角形边长a， ， 输入三角形边长 ，b，c p=(a+b+c)/2 s=sqr(p*(p-a)*(p-b)*(ps=sqr(p*(p-a)*(p-b)*(p-c)) 输出 s 结束
第六章-解析法空中三角测量-参考更改版
m
n-m-q
N11
N12
N13
N22
N23
N33
t1
t2
t3
l1
l2
l3
带状法方程的循环分块解法
上移
N ’22
消元后仍具有带状阵的特征, 用相同的算法继续消元
q
m-q
m
n-m-q
N11
N12
N13
N22
N23
N33
t1
t2
t3
l1
l2
l3
边法化边消元 达到只进行必要的计算, 只占最少的内存的目的
转
置
对
项
称
带宽
航带数
垂直于航带方向编号
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
1，2，…，20 待定点名 A，B，…，O 像片名 高程控制点 平高控制点
×
×
×
×
×
×
×
×
改化法方程
×
1
2
3
4
5
6
7
8
9
10
11
12
13
14
×
×
×
×
×
×
×
×
未知数个数 15×6＋20×3＝150
多余观测数 234 － 150 ＝84
n-m-q
N11
N12
N13
N22
N23
N33
t1
t2
t3
l1
l2
l3
带状法方程的循环分块解法
上移
N ’22
消元后仍具有带状阵的特征, 用相同的算法继续消元
q
m-q
m
n-m-q
N11
N12
N13
N22
N23
N33
t1
t2
t3
l1
l2
l3
边法化边消元 达到只进行必要的计算, 只占最少的内存的目的
转
置
对
项
称
带宽
航带数
垂直于航带方向编号
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
1，2，…，20 待定点名 A，B，…，O 像片名 高程控制点 平高控制点
×
×
×
×
×
×
×
×
改化法方程
×
1
2
3
4
5
6
7
8
9
10
11
12
13
14
×
×
×
×
×
×
×
×
未知数个数 15×6＋20×3＝150
多余观测数 234 － 150 ＝84
解析算法
浙教版高一《算法与程序设计》第二章解析算法瑞安市安阳高级中学陈锋一、设计思想本课设计打破教材编写顺序，将本教材中的第二章的算法与第五章的程序实现结合起来组织教学，通过理论结合实践，让学生更容易理解各种算法的基本设计思想，体验编写程序的成功感受，同时又能掌握解析思想。
“解析算法”思想是：找出问题前提条件与结果之间正确得数学表达式。
那么如何把解析思想体现在算法中，用程序语言实现呢？。
我在教学过程中对整堂课的设计上的思路是：通过具体情境认知主题——体验主题——实现主题——拓展主题——这几个阶段层层深入的递进式方法使学生充分掌握解析算法。
算法课一般与枯燥，晦涩，难懂，逻辑等字眼联系在一起，往往难以激发学生兴趣。
如何打破这种局面？如何激发学生兴趣，使学生情不自禁的，自主的去学习算法呢？新课程倡导“人文与生活”，在了解学生的身心发展特点前提下，尊重学生的学习、生活、兴趣，真正以学生为主体，有创造性地设计信息技术教学环节。
本课作的设计除了遵循算法自顶而下，逐步求精的思想之外，新意之处在于根据电影情节别出心裁创设了一个情境，由计算男女主角相遇时间导入，在故事中不留痕迹地渗透了教学内容，完成由简单到复杂的教学任务。
二、教材分析本节课是《算法与程序设计》第二章《算法实例》第二节的内容，主要任务是学会使用解析算法设计简单算法流程图，并掌握用程序设计语言VB来实现有关解析算法的实例。
解析算法来源于生活，生活中的很多问题都是用解析算法解决的。
解析算法注重学生逻辑思维能力的训练，同时它也充分体现了用计算机解决实际问题的思想，是设计算法的一种重要方法。
教材中引用了“计算n个电阻并列后的总电阻值”和“储蓄顾问”两个例子让学生体验解析算法思想及其储蓄实现，我觉得可能对学生的兴趣的激发可能不够，所以试想能否沿用上节课的情境，让学生维趣。
三、学情分析1、在前面的教学中，学生已经理解了算法的特点，学习了算法的三种表示方式，理解了顺序、选择、循环三种基本结构，并通过参与活动手册中的实践，对程序有了初步的认识。
解析算法及其程序实现
输出并联后阻值R 结束
矩形框中应填入的语句为（ D ）
A. R=1/R1+1/R2 B. 1/R=1/R1+1/R2 C.R=(R1+R2)/R1*R2 D. R=R1*R2/(R1+R2)
Private Sub Command1_Click() Dim R1, R2, R As Double R1 = Val(Text1.Text) R2 = Val(Text2.Text) R = R1 * R2 / (R1 + R2)
R=0？
顺序 分支 循环
根据具体问题具体分析，解析算 法没有固定的算法结构。
例4：求并联电阻阻值问题
1、求两并联电阻的阻值 分析： 已知条件是什么？ 两电阻的阻值R1，R2 要求的解是什么？ 并联后的阻值R 已知与结果之间的表达式怎么写？
并联电阻阻值的倒数=各个支路上阻值的倒数之和
开始 输入R1的阻值 输入R2的阻值
要求的解是什么？
并联后的阻值Rs
已知与结果之间的表达式怎么写？
Rs
1 R1
1 R2
1 Rn
Rs
1 Rs
使用算法中的什么结构来解题？
例4：求并联电阻阻值问题
需要哪些变量？ 循环体语句怎么写？ 循环控制条件是什么？
R： 存储每一次输入的电阻值 RS： 存储电阻倒数的累加值
输入R的值
RS
RS
1 R
鸡x，兔y
y=H/2-F x=F-y
输出x,y
结束
已知与结果之间的表达式怎么写？ y=H/2-F:x=F-y
Private Sub Command1_Click()
Dim x, y, F, H As Integer
矩形框中应填入的语句为（ D ）
A. R=1/R1+1/R2 B. 1/R=1/R1+1/R2 C.R=(R1+R2)/R1*R2 D. R=R1*R2/(R1+R2)
Private Sub Command1_Click() Dim R1, R2, R As Double R1 = Val(Text1.Text) R2 = Val(Text2.Text) R = R1 * R2 / (R1 + R2)
R=0？
顺序 分支 循环
根据具体问题具体分析，解析算 法没有固定的算法结构。
例4：求并联电阻阻值问题
1、求两并联电阻的阻值 分析： 已知条件是什么？ 两电阻的阻值R1，R2 要求的解是什么？ 并联后的阻值R 已知与结果之间的表达式怎么写？
并联电阻阻值的倒数=各个支路上阻值的倒数之和
开始 输入R1的阻值 输入R2的阻值
要求的解是什么？
并联后的阻值Rs
已知与结果之间的表达式怎么写？
Rs
1 R1
1 R2
1 Rn
Rs
1 Rs
使用算法中的什么结构来解题？
例4：求并联电阻阻值问题
需要哪些变量？ 循环体语句怎么写？ 循环控制条件是什么？
R： 存储每一次输入的电阻值 RS： 存储电阻倒数的累加值
输入R的值
RS
RS
1 R
鸡x，兔y
y=H/2-F x=F-y
输出x,y
结束
已知与结果之间的表达式怎么写？ y=H/2-F:x=F-y
Private Sub Command1_Click()
Dim x, y, F, H As Integer
人教版高中数学必修三课件：1.3 算法案例(共55张PPT)
解:用辗转相除法求最大公约数:612=468×1+144,468=144×3+36,144=36×4,即612
和468的最大公约数是36. 用更相减损术检验:612和468均为偶数,两次用2约简得153和117,153-117=36,11736=81,81-36=45,45-36=9,36-9=27,27-9=18,18-9=9,所以612和468的最大公约数为
转化为求n个一次多项式的值.
预习探究
知识点二 进位制
1.进位制:进位制是为了计数和运算方便而约定的记数系统,约定“满k进一”就 是 k进制 ,k进制的基数(大于1的整数)就是 k . 2.将k进制数化为十进制数的方法:先把k进制数写成各位上的数字与k的幂的乘积之和 的形式,再按照十进制数的运算规则计算出结果. 3.将十进制数化为k进制数的方法是 除k取余法 .即用k连续去除十进制数所得 的 商 ,直到商为零为止,然后把各步得到的余数 倒序 写出.所得到的就是相应的k 进制数. 4.k进制数之间的转化:首先转化为十进制数,再转化为 k进制数.
第一章 算法初步
1.3 算法案例 第2课时 秦九韶算法与进位制
预习探究
知识点一 秦九韶算法
1.秦九韶算法是我国南宋数学家秦九韶在他的著作《数书九章》中提出的一 个用于计算多项式值的方法. 2.秦九韶算法的方法: 把一个n次多项式f(x)=anxn+an-1xn-1+…+a1x+a0 改写成下列的形式: f(x)=(anxn-1+an-1xn-2+…+a1)x+a0= ((anxn-2+an-1xn-3+…+a2)x+a1)x+a0 =…=
常用算法——解析法
常用算法之
解析法
信息技术组
解析法——问题1
已知周长为L的正方形，求正方形的面积为？
设计算法 ① 输入正方形的周长L ② 计算S=（L/4）^2 ③ 输出S
解析法—Байду номын сангаас问题2
用长度为L的铁丝制作面积为S的矩形框，矩形框的 长（h）和宽（w）分别为多少？已知L S 未知h w
分析问题： 条件：L=2*（h+w)
h(1) = hh l(1) = 1 / 2 * hh Else For n = 1 To n - 1
s = s + 1 / 2 ^ n * hh Next n h(n) = hh + 2 * s l(n) = 1 / 2 ^ n * hh End If
Print "第" & n & "次落地时，共经过了" & h(n) & "; 米; " Print "第" & n & "次反弹" & l(n) & "米"
Y
Delt=0
Y
L不能满足S的要求
X1=x2=L/4
1
N X2>0 Y N W=x2 h=s/w
X1=(-b+sqr(delt))/(2*a) x2=(-b-sqr(delt))/(2*a)
X1>0
输出h，w
W=x1 h=s/w
输出h，w
1 结束
解析法思想
1、分析已知、未知间的关系，写成解决问题的解析 式（可以是计算式、方程、方程组、函数）。
L=2*(h+w) S=h*w
2、把得到的解析式，通过一系列的推导，得出解决 问题所需的式子（如：h=? W=? ）
解析法
信息技术组
解析法——问题1
已知周长为L的正方形，求正方形的面积为？
设计算法 ① 输入正方形的周长L ② 计算S=（L/4）^2 ③ 输出S
解析法—Байду номын сангаас问题2
用长度为L的铁丝制作面积为S的矩形框，矩形框的 长（h）和宽（w）分别为多少？已知L S 未知h w
分析问题： 条件：L=2*（h+w)
h(1) = hh l(1) = 1 / 2 * hh Else For n = 1 To n - 1
s = s + 1 / 2 ^ n * hh Next n h(n) = hh + 2 * s l(n) = 1 / 2 ^ n * hh End If
Print "第" & n & "次落地时，共经过了" & h(n) & "; 米; " Print "第" & n & "次反弹" & l(n) & "米"
Y
Delt=0
Y
L不能满足S的要求
X1=x2=L/4
1
N X2>0 Y N W=x2 h=s/w
X1=(-b+sqr(delt))/(2*a) x2=(-b-sqr(delt))/(2*a)
X1>0
输出h，w
W=x1 h=s/w
输出h，w
1 结束
解析法思想
1、分析已知、未知间的关系，写成解决问题的解析 式（可以是计算式、方程、方程组、函数）。
L=2*(h+w) S=h*w
2、把得到的解析式，通过一系列的推导，得出解决 问题所需的式子（如：h=? W=? ）
高中数学人教A版必修3课件：1.3 算法案例
1.3 算法案例
题型1 辗转相除法与更相减损术
4．分别用辗转相除法和更相减损术求36和80的最大公约数．
解
辗转相除法：
80＝36×2＋8，36＝8×4＋4，8＝4×2.
故36和80的最大公约数是4.
更相减损术：
80－36＝44，44－36＝8，36－8＝28，28－8＝20，
20－8＝12，12－8＝4，8－4＝4.
解析
111÷2＝55……1，55÷2＝27……1，27÷2＝13……1，13÷2＝6……1， 6÷2＝3……0，3÷2＝1……1，1÷2＝0……1， 故111(10)＝1101111(2)．故选C.
1.3 算法案例
题型3 进位制
11．把十进制数189化为四进制数，则末位数字是( B )
A．0
B．1
1.3 算法案例
刷基础
题型3 进位制
13．十六进制数与十进制数的对应如下表：
十 六 进 1 2 3 4 5 6 7 8 9 10 A B C D E F 制 数 十 进 制 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 数
例如：A＋B＝11＋12＝16＋7＝F＋7＝17(16)，所以A＋B的值用十六进制表示就等于17(16)．
f(x)＝anxn＋an－1xn－1＋…＋a1x＋a0的具体函数值，运用常规方法计算出结果最多需要n次加法和
n(n 2
1)
次乘法，而运用秦九韶算法由内而外逐层计算一次多项式的值的算法至多需要n次加法和n次乘法．对于计
算机来说，做一次乘法运算所用的时间比做一次加法运算要长得多，所以此算法极大地缩短了CPU运算的
A．2
B．3
C．4
D．5