当前位置:首页 >> 数学 >>

秦九韶算法

数值分析实验报告
实验序号:1 班级 实验名称 实验所用软件及版本 10 应数 A 班 姓名 秦九韶算法 Maltab 2008 梁光佐 日期:2013 年 10 月 24 日 学号 201005050110

1、实验目的 进一步理解秦九韶算法的设计思路和算法流程,培养动手实践能力和分析能力。 2、实验内容 用秦九韶算法求多项式 p( x) ? 3x 5 ? 2 x 3 ? x ? 7 在 x ? 3 处的值。

3、详细设计 (1)用(4.1)式及(4.2)式构造出下列计算表格 常数项

x 5 系数

x 4 系数

x 3 系数

x 2 系数

x1 系数

x* ? 3

a0 ? 3

a1 ? 0

a2 ? ?2

a3 ? 0 b2 x* ? 75

a4 ? 1

a5 ? 7

b0 x* ? 9

b1 x* ? 27

b3 x* ? 225 b4 x* ? 678

x* ? 3

b0 ? 3

b1 ? 9

b2 ? 25

b3 ? 75 c2 x* ? 237

b4 ? 226

b5 ? 685

c0 x* ? 9
c0 ? 3
c1 ? 18

c1 x* ? 54
c2 ? 79

c3 x* ? 936
c4 ? 1162

c3 ? 312

此处 b5

? p(3) ? 685 c4 ? q(3) ? p ' (3) ? 1162

秦九韶程序: function [p_x0,dp_x0]=qinjiushao(A,x0) %A 表示多项式系数矩阵,x0 为所求多项值点。 n=size(A,2); %n 求出多项式系数个数 B=zeros(n); B(1)=A(1); C(1)=A(1); for i=1:n-1 B(i+1)=B(i)*x0+A(i+1); end for i=1:n-2 C(i+1)=C(i)*x0+B(i+1); end

p_x=poly2sym(A,'x') %输出原多项式 p_x_1=horner(p_x) %输出嵌套的多项式 disp('-----------------------------------------------'); p_x0=B(n) %返回 p(x0)的值 dp_x0=C(n-1) %返回 p(x)的一阶导数在 x0 处的值 计算: clear A=input('给出多项式 p(x)从高次到低次的所有系数构成矩阵,缺项系数 0 补齐\nA='); disp('-----------------------------------------------'); x0=input('给出要求解的 p(x0)的点\nx0='); disp('-----------------------------------------------'); tic qinjiushao(A,x0); toc 4、实验结果与分析 给出多项式 p(x)从高次到低次的所有系数构成矩阵,缺项系数 0 补齐 A=[3 0 -2 0 1 7] ----------------------------------------------给出要求解的 p(x0)的点 x0=3 ----------------------------------------------p_x = 3*x^5 - 2*x^3 + x + 7 p_x_1 = x*(x^2*(3*x^2 - 2) + 1) + 7 ----------------------------------------------p_x0 = 685 dp_x0 = 1162 Elapsed time is 0.101758 seconds.

5、实验总结 通过实验让我更了解了秦九韶算法的步骤和流程,通过编程减少了运算步骤的繁琐,大 大提高了工作效率和运算速度。

6、教师评语及评分


相关文章:
秦九韶算法_图文.ppt
秦九韶算法 - 衡南一中数学组 秦九韶算法 (第1课) 衡南一中数学组 肖文科
秦九韶算法介绍和实例分析_图文.ppt
秦九韶算法介绍和实例分析 - 算法案例 第二课时 复习引入: 1、求两个数的最大
秦九韶算法课堂教学PPT.ppt
秦九韶算法课堂教学PPT_高三数学_数学_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 秦九韶算法课堂教学PPT_高三数学_数学_高中教育_教育专区。...
《秦九韶算法》教学设计.doc
秦九韶算法》教学设计 一、教学目标 (一)知识与技能 1、理解秦九韶算法的计算过程及其程序; 2、会用秦九韶算法计算高次多项式的值. (二)过程与方法 1、...
必修3-1-9 秦九韶算法.doc
必修3-1-9 秦九韶算法_数学_高中教育_教育专区。秦九韶算法编号:必修 3-1-9 内容: P37~39 学习目标: 理解秦九韶算法,能够利用秦九韶算法求多项式函数的...
算法案例秦九韶算法_图文.ppt
秦九韶算法【教学目标】1.理解辗转相除法、更相减损术和秦九 韶算法; 2.能对辗
秦九韶算法._图文.ppt
秦九韶算法. - 算法案例 第二课时 复习引入: 1、求两个数的最大公约数的两种
秦九韶算法同步测试.doc
秦九韶算法同步测试 - 秦九韶算法练习题 1.用秦九韶算法求多项式 f(x)=x
秦九韶算法.doc
秦九韶算法 - 教学准备 1. 教学目标 使学生掌握秦九韶算法的基本思想方法,并
秦九韶算法教案.doc
秦九韶算法教案 - 1.3 案例 2 秦九韶算法 一、基本信息 设计者:***
秦九韶算法实验报告.doc
软件学院 实验名称 秦九昭算法 专业:软件工程 班级:2 班 姓名 爱上辰 学号 1402120217 成绩 实验报告内容要求: 一.实验目的 编写秦九韶算法程序,并用该程序...
秦九韶算法介绍和实例分析_图文.ppt
秦九韶算法介绍和实例分析 - 算法案例 第二课时 复习引入: 1、求两个数的最大
秦九韶算法习题.doc
秦九韶算法习题 - 1.3 算法案例---秦九韶算法 1、 利用秦九韶算法求多项
算法案例(秦九韶算法)_图文.ppt
算法案例(秦九韶算法) - 案例2 秦九韶算法 一、三维目标 (a)知识与技能 了解秦九韶算法的计算过程,并理解利用秦九韶 算法可以减少计算次数提高计算效率的实质...
秦九韶算法_图文.ppt
秦九韶算法 - 路锋杰 金昌市第二中学 秦九韶算法 新课标 必修三... 金昌市第二中学 路锋杰 三维目标 (a)知识与技能 了解秦九韶算法的计算过程, 了解秦九韶...
1.3.2秦九韶算法.doc
1.3.2秦九韶算法 - 长江中学高二数学导学案二十七 班级: 组别: 姓名: 编写人:周智勇 审核人:龙子勇 时间:2017 年 11 月 7 <<1.3.2 秦九韶算法>>...
秦九韶算法.doc
秦九韶算法 - 《秦九韶算法》教学设计 福建省厦门外国语学校 一、教学内容概述
秦九韶算法_图文.ppt
秦九韶算法 - 三维目标 (a)知识与技能 了解秦九韶算法的计算过程,并理解利用秦九韶 算法可以减少计算次数提高计算效率的实质。 (b)过程与方法 模仿秦九韶计算...
秦九韶算法_图文.ppt
秦九韶算法 - 1.3 算法案例 第二课时 问题提出 1.辗转相除法和更相减损术
秦九韶算法_图文.ppt
秦九韶算法 - 三维目标 (a)知识与技能 了解秦九韶算法的计算过程,并理解利用秦九韶 算法可以减少计算次数提高计算效率的实质。 (b)过程与方法 模仿秦九韶计算...