浙江高中信息技术选考加试题迭代算法
命题:杜宗飞
迭代算法专题练习
行政班: 教学班: 姓名: 学号:
迭代法也称辗转法,是一种不断用变量的旧值递推新值的过程,每一次迭代得到的结果会作为下一次迭代的初始值。
一、已知数列的首项和递推公式:A 1=1,An=2An-1+1,求A 10的值。设计一个程序,在文本框Text1中显示A 10的值。解决该问题的程序设计如下: 方法一:数组法
Dim a(1 To 10) As Long a(1) = 1
For i = 2 To 10
Next i
Text1.Text =
方法二:迭代法 Dim a As Long a = 1
For i = 2 To 10
Next i
Text1.Text = Str(a)
二、斐波纳契数列:0、1、1、2、3、5、8、13、21、34、……递推公式:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n ≥2,n ∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。设计一个程序,在文本框Text1中显示F 10的值。解决该问题的程序设计如下:
方法一:数组法 f(0) = 0: f(1) = 1 For i = 2 To 10
Next i
Text1.Text = Str(f(10))
方法二:迭代法
Dim f1 As Long, f2 As Long, f3 As Long f1 = 0: f2 = 1 For i = 2 To 10 f3 = f2 + f1 Next i
Text1.Text = Str(f3)
三、利用牛顿迭代法,可以求解正实数a
的算术平方根。已知求解正实数a 的算术平方根牛顿迭代公式:x n+1=(xn +a/xn )/2,设初值x=a/2。迭代次数越多,求得的根越精确。编写程序输入a 值计算其平方根。
Private Sub Command1_Click() Dim a As Double, x As Double Dim n As Integer n = Val(Text2.Text) x = a / 2
For i = 1 To n
Next i
Text3.Text = Str(x) End Sub 四、欧几里德算法数学史非常著名的算法又称辗转相除法,用于计算两个正整数a ,b
相关文章
- 基于三点二次插值的方程求根算法
- 浙江省普通高中学业水平考试暨高考选考科目考试标准-生物
- 火箭固体燃料药柱
- 20**年车辆路径问题的双种群遗传算法求解方法
- 带局部增强算子的微分进化改进算法
- 机械臂运动学算法设计
- 随机IFS的自适应神经网络控制
- 苏州大学本科生毕业设计(论文)
- 牛顿迭代法及其应用
第7卷第12期2008年12月 南阳师范学院学报 JoumalofNanyang Nomal Unive鹉ity V01.7No.12Dec.2008 基于三点二次插值的方程求根算法 张天良 (南京信息工程大学数理学院.江苏南京210044 ...
浙江省普通高中学业水平考试暨高考选考科目 考试标准(2014版) 生 物 (适用于2014年秋季入学的高中在校学生及相关人员) 浙江省教育考试院 编制 一.考试性质与对象 浙江省普通高中学业水平考试是在教育部指导下,由省级教育行政部门组织实 ...
第31卷第10期 光子学报 2002年10月 ACTAPHOTONICASINICA Vol131No110 October2002 反射式光纤位移传感器数学模型的优化 汪晓东 (浙江师范大学数理与信息科学学院,浙江金华321004) E2 ...
DOI :10.13196/j.cims.2004.03.64.zhaoyw.011 第10卷第3期2004年3月计算机集成制造系统) CIMS Computer Integrated Manufacturing Systems Vol. ...
第5期2007年5月电 子 学 报ACTAELECTRONICASINICAVol.35 No.5 May 2007 带局部增强算子的微分进化改进算法 赵光权,彭喜元,孙 宁 (哈尔滨工业大学科学园3033信箱,黑龙江哈尔滨150080) ...
浙江大学理学院 硕士学位论文 机械臂运动学算法设计 姓名:范叔炬 申请学位级别:硕士 专业:运筹学与控制论 指导教师:杨启帆 20080520 摘要 运动学逆解问题在机械臂控制系统中具有相当重要的地位.本文利用D.H方法建立机械臂的数学模型 ...
[摘 要]:研究了一种应用自适应神经元网络控制随机IFS概率分布的方法.在随机IFS的变换中,设计一个虚拟变换,对随机IFS的概率分布进行全反馈.部份反馈和无反馈的自动调节,由此控制拼帖图形的图像效果. [关键词]:分形几何; IFS; 神 ...
目 录 前 言 ........................................................... 1 第一章 概述 ........................................... ...
编号 毕 业 设 计(论文) 题目 Newton Raphson 算法及其应用 二级学院 数学与统计学院 专 业 信息与计算科学 班 级 108010101 学生姓名 侯杰 学号[1**********] 指导教师 职称 时 间 目 录 摘 ...