2014秋2012级《MATLAB程序设计》实验指导书
实验一MATLAB的基本功能
一、实验目的
1、了解MATLAB程序设计的开发环境，熟悉命令窗口、工作区窗口、历史命令等窗口的使用。
2、掌握MATLAB常用命令的使用。
3、掌握MATLAB帮助系统的使用。
4、熟悉利用MATLAB进行简单数学计算以及绘图的操作方法。
二、实验内容
1、启动MATLAB软件，熟悉MATLAB的基本工作桌面，了解各个窗口的功能与使用。
图1 MATLAB工作桌面
2、MATLAB的常用命令与系统帮助:
(1)系统帮助
help：用来查询已知命令的用法。例如已知inv是用来计算逆矩阵，键入help inv即可得知有关inv命令的用法。
lookfor：用来寻找未知的命令。例如要寻找计算反矩阵的命令，可键入
lookfor inverse，MATLAB即会列出所有和关键字inverse相关的指令。找到所需的命令後，即可用help进一步找出其用法。
(2)数据显示格式:
常用命令：说明
format short 显示小数点后4位（缺省值）
format long 显示15位
format bank 显示小数点后2位
format + 显示+，-，0
format short e 5位科学记数法
format long e 15位科学记数法
format rat 最接近的有理数显示
(3)命令行编辑：键盘上的各种箭头和控制键提供了命令的重调、编辑功能。
具体用法如下：
↑----重调前一行（可重复使用调用更早的）
↓----重调后一行
→----前移一字符
←----后移一字符
home----前移到行首
end----移动到行末
esc----清除一行
del----清除当前字符
backspace----清除前一字符
(4)MATLAB工作区常用命令：
who--------显示当前工作区中所有用户变量名
whos--------显示当前工作区中所有用户变量名及大小、字节数和类型
disp(x) -----显示变量X的内容
clear -----清除工作区中用户定义的所有变量
save文件名-----保存工作区中用户定义的所有变量到指定文件中
load文件名-----载入指定文件中的数据
3、在命令窗口执行命令完成以下运算，观察workspace 的变化，记录运算结果。
(1) 计算(365-52?2-70)÷3 (2) >>area=pi*2.5^2 (3) 已知x =3，y =4，()
23
2
x y z x y =
-在MATLAB 中求z ：
(4) 利用who,whos 命令查看工作空间内的所有变量，并比较两种命令区别。 (5) 使用clear 命令删除工作空间内的所有变量。提示：MATLAB 有一些永
久常数(Permanent Constants)如表所示，虽然在工作空间中看不到，但使用者可直接取用。
表1.1 MA TLAB 中常用的变量，常量
(6) 将下面的矩阵赋值给变量m1,在workspace 中察看m1在内存中占用的字
节数。
m1=16231351110897612414151??
??
?
???????
执行以下命令，观察结果: >>m1(2,3) >>m1(11) >>m1(:,3) >>m1(2:3,1:3)
>>m1(1,4) + m1(2,3) + m1(3,2) + m1(4,1)
(7) 执行命令>>help abs ，查看函数abs 的用法及用途，计算abs(3 +4i)。 (8) 执行命令：
>>x =0:0.1:6*pi; >>y =5*sin(x ); >>plot(x ,y )
(9) 在matlab 的命令窗口里完成如下计算，其中t 的值分别取-1,0,1，表达式
如下：
4/3)t
y e π-=
??
(10) 求方程组的根:
123123123
4322511612x x x x x x x x x +-=??
+-=??++=? (11) 一个多项式的系数向量是p =[1 -6 -72 -27]，求这个多项式的根并写出多
项式。 4、思考题
(1) 以下变量名是否合法？为什么？
a) x 2 b) 3col c) _row d) for
(2) 求以下变量的值，并在MATLAB 中验证。
a) a =1:2:5; b) b =[a ' a ' a ']; c) c =a +b (2,:)
实验二 MATLAB 矩阵及运算
一、实验目的
1、掌握矩阵和数组的表示与赋值方法
2、了解字符串、结构和单元等数据类型在MATLAB 中的使用
3、掌握MATLAB 中基本的数值运算，了解基本统计函数的使用
4、掌握多项式基本运算以及线性方程组的求解方法 二、实验内容
1、利用“：”操作符和linspace 函数生成数组a=[0,6,12,18,24,30,36,42]，并将数组a 分别转化为4*2和2*4的矩阵。
2、在MATLAB 中输入矩阵368
1-5722176916-121513-210A ????
?
?=??????
，并使用MATLAB 回答以下的问题：
(1) 创建一个由A 中第2列到第4列所有元素组成的4Χ3数组B ; (2) 创建一个由A 中第3行到第4行所有元素组成的2Χ4数组C ; (3) 创建一个由A 中前两行和后三列所有元素组成的2Χ3数组D ;
(4) 根据A 利用单下标方法和双虾标方法分别创建向量a =[-5 6 15]和向量
b =[6 8 1]，并利用向量a 和b 生成矩阵5668151E -??
??=??????
；
(5) 利用“[]”删除矩阵A 的第二行和第三列。 3、利用ones()函数和zero()函数生成如下矩阵：
0000011100
13100111000000A ??
??
??
=????
??????
4、生成矩阵412303214A --??
??=-??-????
：
(1) 取出所有大于0的元素构成一个向量a （可推广到从一个矩阵里筛选出
符合条件的元素组成一个向量）。
(2) 将原矩阵中大于0的元素正常显示，而小于等于0的元素全部用0来表
示(可推广到将原矩阵中不符合条件的全用0来表示，符合条件的值不变)。
5、已知??????=654321a ，??????-=531142b ，??????????-=201c ，????
??????=063258741d 下列运算是否合法，为什么？如合法，写出计算结果？ (1) result1=a ' (2) result2=a *b (3) result3=a +b (4) result4=b *d (5) result5=[b ;c ']*d (6) result6=a .*b (7) result7=a ./b (8) result8=a .*c (9) result9=a .\b (10) result10=a .^2 (11) result11=a ^2 (12)
result11=2.^a
6、已知134********,122438,[1,0,8,3,6,2,4,23,46,6]78276853a b c -????
????===-????-????????
(1) 求a +b ,a *b ,a .*b ,a /b ,a ./b ,a ^2,a .^2的结果，并观察运算结果。
(2) 求c 中所有元素的平均值、最大值、中值，并将c 中元素按从小到大顺
序排列。
(3) 解释b (2:3,[1,3])的含义，并将生成的数组赋值给d 。
关系运算与逻辑运算
7、已知a =20,b =-2,c =0,d =1，计算下列表达式： (1) r 1=a >b (2) r 2=a >b &c >d (3) r 3=a ==b *(-10) (4) r 4=~b |c
8、已知????
?????
???----=1323151122231592127
A (1) 求矩阵A 的秩(rank)；
(2) 求矩阵A 的行列式(determinant)； (3) 求矩阵A 的逆(inverse)；
(4) 求矩阵A 的特征值及特征向量(eigenvalue and eigenvector)。
9、已知多项式f 1(x )=2x 4-x 2+3x +2，f 2(x )=3x +2，利用MATLAB 进行如下计算： (1) 计算两多项式的乘法和除法； (2) 求多项式f 1(x )的根；
(3) 分别计算多项式当x =3以及1324x ??
=????
时的值。 10、用两种方法求下列方程组的解，并比较两种方法执行的时间。
12345123451234512345
12345
7 149251003 151******** 92573005 7141624002 512114500
x x x x x x x x x x
x x x x x x x x x x
x x x x x +--+=??----=??
---++=??+++-=?-++--=?? 11、建立一个元胞数组，要求第一个元素为4Χ4的魔术矩阵，第二个元素为18.66，第三个元素为'matlab'，第四个元素为等差数列7,9,11,13…99。计算第一个元胞第4行第2列加上第二个元胞+第三个元胞里的第二个元素+最后一个元胞的第10个元素。
12、建立一个结构体的数组，包括3个人，字段有姓名，年龄，分数，其中分数由随机函数产生一个3行10列的数据表示了有10门课程，每门课程有三个
阶段的分数。问题是：
(1)如何找到第2个人的分数并显示出来；
(2)如何找到第2个人的每门课程3个阶段的平均分数并显示出来；
(3)所有同学的10门课程的每门课程的平均分如何计算出来？要求放到一
个数组里；
(4)找到这个班所有同学的姓名放到一个元胞数组里；
13、完成以下操作：
(1)已有str=‘decision 20 made on 10/20/10’，查找字符串中20出现的位置。
(2)有字符串s1=‘matlabexpress’，s2=‘matlabexcellent’，比较两个字符串
的前8个字符是否相同，相同输出1，否则输出0。
(3)统计字符串s1=‘matlabexpress’中ex出现的次数，并替换为EX。
实验三MATLAB程序设计
一、实验目的
1、掌握建立和执行M文件的方法。
2、掌握选择结构、多分支选择结构程序的编程方法。
3、掌握多种循环结构程序的编程方法。
4、掌握定义函数文件和调用函数文件的方法。
二、实验内容
1、MATLAB M文件的创建与使用。
(1)建立自己工作目录，如D:\MATLAB。在File菜单中，单击Set Path菜单
项，在弹出对话框中建立目标文件夹，：单击Add Folder按钮，将自己的
工作目录D:\MATLAB添加到搜索目录之中，按Save按钮保存，如图1。
图1 工作目录设置
(2)在M文件编辑器中编制命令行文件。在File菜单中，单击New—>M-File，
弹出M文件编辑器，如图2：
图2 编辑器
在编辑器中输入如下命令程序：
%求小于2000且为2的整数次幂的正整数。
f(1)=2;
k=1;
while f(k)<1000
f(k+1)=f(k)*2;
k=k+1;
end
f,k
调试后，将其以test1.m形式保存在D:\MATLAB中。
(3)命令行程序运行。进入命令窗口，键入test1，观察运行结果：
(4)按上述步骤，在在编辑器中输入如下函数文件：
function f=tt(n)
%求小于任何正整数且为2的整数次幂的正整数。
%c=n(n)
%n可取任意正整数。
%
%2004年8月。
f(1)=2;
k=1;
while f(k) f(k+1)=f(k)*2; k=k+1; end f 调试后，将其以test2.m形式保存在D:\MATLAB中。 (5)进入命令窗口，键入test2(9)，观察程序运行结果。 2、编写一个函数M文件，计算下面函数的值，给出标量x的值，调用该函数后，返回y的值。 sin ,0(), 036,3 x x y x x x x x ≤??=<≤??-+>? 选择一些数据测试编写的函数。 3、编写一个函数M 文件，返回向量x 中元素的和、平均值、最大值、最小值、均方根值。其中方均根值(Root Mean Square)的计算公式为： rms = 并用下面数据测试你写的函数： (1) x =sin(0:0.01:6*pi) (2) x =rand(1,200)，得到的x 为200个(0,1)之间均匀分布的随机数。 4、编写一个函数M 文件，若给出一个向量12[,,]n x x x x = ，函数返回如下范德蒙矩阵。 1 22 22 121 111 21 11n n n n n n x x x x x x x x x ---????????? ??????? 例如在命令窗口输入>>v =myvander([2 3 4 5])，得111 1234549162582764125v ???? ? ?=?????? ，同时生成一些数据测函数。 5、分别使用while 和for 编写命令文件，用循环语句编程计算s 值: 10 322 () n s n n ==-∑ 同时对编写的文件设置断点，观察变量取值的变化情况。 6、数论中一个有趣的题目：任意一个正整数，若为偶数，则用2除之，若为奇数，则与3相乘再加上1。重复此过程，最终得到的结果为1。如： 2→1 3→10→5→16→8→4→2→1 6→3→10→5→16→8→4→2→1 建立命令M文件，完成上述功能，要求显示数字处理过程。 7、设计一个学生身高的管理系统，输出身高的基本分为5等：很高、较高、中等、较矮、矮，其中190cm以上为“很高”，[180cm,190cm)区间为“较高”，[170cm,180cm)为“中等”，[1160cm,170cm)为“较矮”，160cm以下为“矮”，要求分别用if语句和switch语句实现 8、Fibonacci数组的元素满足Fibonacci规则： a k+2=a k+a k+1,（k=1，2，3，…）；且a1= a2=1。 请设计一段程序，求出该数组中第一个大于10000的元素 要求显示的结果为： i=21 a(i)=10946 或者 a(21)=10946 9、编写一个函数文件and.m，用于求两个输入矩阵的乘积和点乘，然后在命令行窗口中调用该函数，要求： (1)当两矩阵是尺寸相同的方阵时，返回它们的乘积和点乘。 (2)当两矩阵不是尺寸相同的方阵时，则根据它们的尺寸，分别进行乘积或 点乘 (3)当两矩阵的尺寸不能满足乘积或点乘的要求时，则提示“这两个矩阵不 能乘” 10、编写一个阶乘函数factorial.m，然后在如下程序中调用该函数， “分别使用for和while语句找出最小的n值，使得n!>10100，并求出n!” 11、下列程序用来判断一个人的体温是否处于危险状态。调试程序是否正确，如果程序错误指出错误在哪里？并写出正确答案。 temp=input(‘请输入体温: temp = ’); if temp < 36.5 disp(‘体温偏低’); elseif temp > 36.5 disp(‘体温正常’); elseif temp > 38.0 disp(‘体温偏高！’); elseif temp > 39 disp(‘体温高！！’); end 12、使用嵌套for 循环命令创建下列矩阵： 5 1000151000 15100015100015A ?? ?? ?? =???? ?????? 《数据结构与算法设计》 实验报告 ——实验二 学院：自动化学院 班级： 学号： ： 一、实验目的 按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。 二、实验容 简单计算器。 请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求： ①从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。 ②输入表达式中的数值均为大于等于零的整数。中间的计算过程如果出现小数也只取 整。 例如，输入：4+2*5= 输出：14 输入：(4+2)*(2-10)= 输出：-48 三、程序设计 概要设计 1、宏定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 2、基本函数： （1）void InitStack_char(SqStack *S) //char型栈初始化 （2）void InitStack_int(sqStack *S) //int型栈初始化 （3）void Push_char(SqStack *S,char ch) //char型元素进栈 （4）void Push_int(sqStack *S,int num) //int型元素进栈 （5）char GetTop_char(SqStack *S) //取char型栈顶元素 （6）int GetTop_int(sqStack *S) //取int型栈顶元素 （7）Status In(char c) //判断是否为运算符，若是运算符则返回，否则返回 （8）char Precede(char a,char b) //判断两运算符的先后次序 （9）Status Pop_char(SqStack *S,char &x) //char型栈出栈 （10）Status Pop_int(sqStack *S,int &x) //int型栈出栈 （11）int Operate(int a,char theta,int b) //计算a和b运算结果 3、流程图 河北工业大学 工程经济学课程设计 姓名：*** 学号：***** 指导老师：陈敬武 日期：****** 目录 1．本课程设计目的¨¨¨¨¨¨¨¨¨¨¨¨2 2．设计任务书¨¨¨¨¨¨¨¨¨¨¨¨¨¨2 3．项目概况¨¨¨¨¨¨¨¨¨¨¨¨¨¨¨2 4．项目财务数据测算¨¨¨¨¨¨¨¨¨¨¨3 5．国民经济评价资料¨¨¨¨¨¨¨¨¨¨¨4 6．有关参数¨¨¨¨¨¨¨¨¨¨¨¨¨¨¨6 7．成绩评定¨¨¨¨¨¨¨¨¨¨¨¨¨¨¨6 8．项目国民经济评价分析¨¨¨¨¨¨¨¨¨6 9．国民经济评价分析¨¨¨¨¨¨¨¨¨¨¨7 10．附表¨¨¨¨¨¨¨¨¨¨¨¨¨¨¨¨¨7 一、本课程设计目的 通过对一个具体建设项目经济评价全过程的计算与分析，熟悉项目经济评价的程序，掌握评价报表编制和评价指标计算的原理和方法，以及经济评价方法的运用，达到能运用本课程理论来解决实际工程项目经济评价问题的目的。 二、设计要求 1．根据所给出投资项目的基础资料，编制必要的经济评价报表，计算和分析各种评价指标，给出项目经济评价结论。 2．要求计算和分析的财务评价指标有： 静态评价指标：投资回收期、投资利润率、投资利税率、资本金利润率、借款偿还期、资产负债率、流动比率、速动比率。 动态评价指标：财务净现值FNPV，财务内部收益率FIRR。 不确定性分析：盈亏平衡分析。 敏感性分析，分别就固定资产投资、经营成本和销售收入变化±10%、±20%对投资回收期和 净现值进行单因素敏感分析（全部投资，税后）。 3．要求计算和分析国民经济评价指标有： 全部投资的经济内部收益率ＥＩＲＲ、经济净现值ＥＮＰＶ。 国内投资经济内部收益率、经济净现值、经济外汇净现值、经济节汇（或换汇）成本。 国民经济评价只进行敏感性分析（不确定因素和财务评价相同）。 4．要求完成设计任务后，交课程设计成果报告。 依封面、目录、设计任务书、项目概况、项目财务数据测算、项目财务评价及评价结论、项目国民经济评价数据调整、国民经济评价及评价结论、经济评价报表（以附录形式表示，先基础报表，后辅助报表）的顺序装订成册。 设计报告的封面上应注明班级、姓名，指导老师，完成日期等。 设计报告要整洁、清楚，报表数据要完整，不可用省略号。提交打印文件及电子文档。 5．本设计要求学生在规定的时间内独立完成。同学之间可以互相讨论，但不能抄袭。 6．报表中数据取整数，评价指标及中间计算保留两位小数。 三、项目概况 本项目为一新建化工厂，拟生产目前国内外市场较为紧俏的X产品。这种产品目前国内市场供不应求，每年需要一定量的进口，项目投产后可以以产顶进。 本项目的主要技术和设备拟从国外引进，厂址位于城市近郊，占用一般农田350亩，交通运输方便，原材料及水、电等供应可靠。 项目主要设施包括生产车间、与工艺生产相适应的辅助生产设施，公用工程以及有关的生产管理与生活福利等设施。 河北工业大学 MCS-51单片机原理及应用 课程设计报告 专业：土木工程 班级：土木班 组别：11 姓名： MCS--51单片机课程设计 汽车信号灯控制系统 组别:11 设计人: 一、题目：汽车信号灯控制系统 二、实验目的和最终完成的功能 1）功能： （1）车辆转弯时，相应一侧之前灯、尾灯及仪表板指示灯均应闪烁。即左转时，左头灯、左尾灯、仪表板左转弯灯闪烁，右转时则右头灯、右尾灯和仪表板右转弯灯闪烁； （2）紧急开关闭合时要求前述6个信号灯全部闪烁； （3）刹车时2个尾灯亮，若转弯时刹车，则转弯时原应闪烁的信号灯仍应闪烁； （4）转向闪烁频率1Hz，应急闪烁频率2.5Hz。 2）按照以前所学实验方法，将程序输入，编译无误，按照硬件系统设计图并对照实验书后的对照表进行接线，然后运行，通过开关控制灯的亮灭。 三、线路原理： 硬件系统设计流程图 软件系统设计流程图 ↓ ↓ ↓ ↓ ↓ ↓ 四、源程序及注释： ORG 8000H LJMP MAIN ;；转到主程序 ORG 800BH LJMP TC0LEFTON ;；转到T/C0的中断服务程序T0ISR ORG 801BH LJMP TC1SET ; ；转到T/C1的中断服务程序T1ISR ORG 8030H MAIN: MOV SP,#30H MOV TMOD,#11H ; ；置T/C0 方式1，定时；T/C1方式1，定时 MOV TH0,#0DCH MOV TL0,#0DH ; ；装入T/C0定时初值 MOV TH1,#0E8H MOV TL0,#0DH ;；装入T/C1定时初值 SETB ET0 ; ；T/C0允许中断 SETB ET1 ; ；T/C1允许中断 SETB EA ; ；CPU开中断 MOV P1,#0FFH ; ；灯全灭 MOV R7,#00H MOV R6,#00H BREAK: SETB P3.2 JB P3.2,YINGJI ; ；刹车开关闭合继续执行，否则跳转 CLR P1.4 ; ；点亮p1.4,左尾灯亮 CLR P1.5 ; ;点亮p1.5，右尾灯亮 YINGJI: SETB P3.3 JB P3.3,LEFT ; ；应急开关闭合继续执行，否则跳转 CLR TR0 SETB TR1 ; ；启动TR1 LEFT: SETB P3.4 JB P3.4,RIGHT ; ；左转开关闭合继续执行，否则跳转 CLR PSW.5 ; ；设左转状态标志位 CLR T R1 SETB TR0 ;；启动TR0 RIGHT: SETB P3.5 JB P3.5,NO ; ；右转开关闭合继续执行，否则跳转 SETB PSW.5 ; ；设右转状态标志位 CLR T R1 SETB TR0 ; ；启动TR0 NO: MOV A,P3 ANL A,#3CH CJNE A,#3CH,BREAK ;；所有开关都打开，继续执行；否则跳转 MOV P1,#0FFH ; ；所有灯全灭 软件工程期末复习总结 第一讲概述(选择U填空U简答) 1、1 软件工程的研究内容 软件工程要考虑专业软件开发所需要的理论、方法与工具----工程技术问题 软件工程要考虑如何有效的在软件开发中利用有限的成本资源----工程管理的问题 1、2 什么就是软件? 软件包括:---软件的内涵 ①能够提供客户所需功能与性能的计算机程序; ②使程序能够适当的操作信息的数据结构; ③用以描述程序开发过程及使用的文档。 软件产品可以为一个特定的用户设计开发,也可以为某一类通用的市场设计开发。 软件产品可以分成: 一个新的软件并不一定就是全新开发,可以由现有软件或可复用软件成分配置形成。 1、3 什么就是软件工程？ 软件工程就是涉及软件生产各个方面的一门工程学科 软件工程涉及软件生命周期的各个方面,从软件需求的确定到软件退役。 软件工程:(1)将系统化的、规范的、可度量的方法应用于软件的开发、运行与维护的过程,即将工程化应用于软件;(2)研究(1)中的方法、 ——IEEE[IEE93] 1、4 什么就是成功的软件项目 一个成功软件项目的三个要素包括: 按时交付不超预算满足用户要求。 1、5 软件过程与软件生命周期的相关概念 软件过程就是指开发或制作软件产品的一系列活动及其成果、 所有的软件过程中都包括四个基本活动:(填空) 1、描述( Specification)- 系统应该提供的功能及其开发约束; 2、开发( Development)- 软件产品的生产过程; 3、有效性验证(Validation )- 检验软件产品就是否满足了客户的需要; 4、进化( Evolution )- 按照用户的变更要求不断的改进软件。 软件生命周期就是软件过程的另一种形象描述,通常包括需求定义、分析与描述、软件设计、实现、测试、维护与退役等活动。 1、6什么就是优良软件的属性？ P8 (填空U选择) 优良的软件应能交付相应的功能与性能,而且应具有良好的可维护性、可依赖性、有效性与可用性:(选择题,考法内涵匹配) 可维护性(Maintainability) Software must evolve to meet changing needs; 可依赖性(Dependability) Software must be trustworthy; 化工学院硕士研究生指导教师名单 （按姓氏笔画排列） 1 、070305 高分子化学与物理 丁会利、王月欣、王家喜、任丽、刘国栋、刘宾元、张福强、张庆新、张旭、杨永芳郑德、袁金凤、郭宏飞、秦大山、解一军、潘明旺、黎钢、瞿雄伟 2 、080706 化工过程机械 王金戌、史晓平、刘鸿雁、刘燕、张及瑞、张少峰、张继军、李春利、陈建民、陈文义、赵景利、赵斌、高炳军 3 、081701 化学工程 王洪海、王志英、刘继东、刘智勇、吕建华、张文林、李春利、李柏春、 杨振生、袁俊生 4 、081702 化学工艺 王延吉、王桂荣、王桂赟、王淑芳、王军、冯树波、田辉平、邓会宁、刘振法、 刘智勇、刘雁、任铁真、纪志永、张林栋、张敏卿、李金来、李彦涛、李焕荣、李芳、陈霄榕、陈建新、杨红健、周秋香、侯凯湖、胡琳娜、赵新强、赵继全、耿艳楼、 高静、袁俊生、常俊石、曹吉林、程庆彦、谢英惠、薛伟 5 、081703 生物化工 史延茂、田连生、齐树亭、吴兆亮、宋水山、邹晋、胡滨、高静、董庆霖、郑辉杰、荆迎军、黄亚丽 6 、081704 应用化学 王月欣、王家喜、王振平、王荷芳、卢星河、刘宾元、刘红光、刘秀伍、刘洁翔、 朱令之、许刚、李效军、李梦青、李国华、张福强、张月成、张颖、张惠欣、张西慧陈玉焕、罗萍、赵继全、段中余、郝玉芝、高忠良、姚颖悟、章文军、龚金保、 韩恩山、滕厚开、潘明旺、黎钢 导师详情 姓名性别职称研究方向 丁会 利 男教授聚合物基复合材料 王月 欣 女教授通用塑料高性能化 王延 吉 男教授绿色催化反应过程与工艺,材料化学 王金 戌 男高工化工分离过程 王振 平 男教授有机地球化学理论及应用 王家 喜 男教授功能高分子的设计、合成及应用，催化 王桂 荣 女教授绿色化工 王桂赟女教授 海水资源的综合利用、钙钛矿型无机材料的合成 及应用性能的研究 王淑 芳 女教授绿色化学 冯树 波 男副研究员工业催化 卢星 河 男副教授电化学、新型能源材料史延 茂 男副研究员微生物发酵工程 史晓 平 男副教授化工过程传热强化与优化田连 生 男高级工程师生物防治 田辉男高级工程师催化材料工程研究 信息工程专业介绍: 1．专业简介：信息技术是衡量一个国家现代化水平的重要标志，我国把信息技术列为21世纪发展战略计划的首位。信息工程是一门研究信息的产生、获取、传输、存储和显示技术的学科。信息工程专业培养在信息工程，重点是光电信息工程领域具有宽厚的理论基础、扎实的专业知识和熟练的实验技能的高级信息工程科技人才。毕业生将在光电信号的采集、传输、处理、存储和显示的科学研究、工程设计、技术开发和企业管理中展示才华。 2．主修课程：光电信息物理基础、光电子学、信号与系统、通信原理、图像处理、传感器原理技术、光电检测技术、自动控制理论、光纤通信、计算机通讯网络、工程光学、微机原理、计算机软件技术基础、计算机网络技术、计算机辅助设计、数字与模拟电子技术基础、电路基础以及有关数理基础和工程基础方面的课程。 3．毕业去向：本专业历年输送了大量优秀毕业生攻读硕士、博士学位。除此之外，主要为科研单位、高等院校、电信部门、信息产业部门、企事业单位及有关公司录用，从事光电信息工程与技术、通信工程与技术、光电信号检测、处理及控制技术等领域的研究、设计、开发应用和管理等工作。 电子信息工程专业 业务培养目标： 业务培养目标：本专业培养具备电子技术和信息系统的基础知识，能从事各类电子设备和信息系统的研究、设计、制造、应用和开发的高等工程技术人才。 业务培养要求：本专业是一个电子和信息工程方面的较宽口径专业。本专业学生主要学习信号的获取与处理、电厂设备信息系统等方面的专业知识，受到电子与信息工程实践的基本训练，具备设计、开发、应用和集成电子设备和信息系统的基本能力。 电子信息工程已经涵盖很广的范围。电话交换局里怎样处理各种电话信号，手机是怎样传递我们的声音甚至图象，我们周围的网络怎么样传递数据，甚至信息化时代军队的信息传递中如何保密等知识。我们通过一些基础知识的学习认识这些东西，并能够进行维护和更先进的技术和新产品的开发。 你首先要有扎实的数学知识，要学习许多电路知识，电子技术，信号与系统，计算机控制原理，信号与系统，通信原理等基本课程。自己还要动手设计、连接一些电路以及结合计算机的实验。譬如自己连接传感器的电路，用计算机自己设置小的通信系统，还会参观一些大的公司的电子和信息处理设备，对整体进行了解，理解手机信号、有线电视是如何传输的等，并能有机会在老师指导下参与大的工程的设计。 随着计算机和互联网日益深入到社会生活的多个层面，社会需求量相当大。现在是一个热门专业。 毕业后干什么——从事电子设备和信息系统的设计、应用开发以及技术管理等 随着社会信息化的深入，各行业大都需要本专业人才，而且薪金很高。可成为： 电子工程师——设计开发一些电子，通信器件，起薪一般2000元——6000元/月； 项目主管—策划一些大的系统，经验、知识要求很高，起薪一般4000元/月以上； 还可以继续进修成为教师，进行科研项目等 专业是个好专业：适用面比较宽，和计算机、通信、电子都有交叉；但是这行偏电，因此动手能力很重要；另外，最好能是本科，现在专科找工作太难了！当然大虾除外 本专业对数学和英语要求不低，学起来比较郁闷要拿高薪，英语是必需的； 吃技术这碗饭，动手能力和数学是基本功当然，也不要求你成为数学家，只要能看懂公式就可以了，比如微积分和概率统计公式，至少知道是在说些什么而线性代数要求就高一些，因为任何书在讲一个算法时，最后都会把算法化为矩阵计算（这样就能编程实现了，而现代的电子工程相当一部分工作都是编程） 对于动手能力，低年级最好能焊接装配一些小电路，加强对模拟、数字、高频电路（这三门可是电子线路的核心）的感性认识；工具吗就找最便宜的吧！电烙铁、万用表是必需的，如果有钱可以买个二手示波器电路图吗，无线电杂志上经常刊登，无线电爱好者的入门书对实际操作很有好处 基于哈夫曼编码的通信系统的设计与实现 一、实验目的 （1）掌握二叉树的存储结构及其相关操作。 （2）掌握构造哈夫曼树的基本思想，及其编码/译码过程。 二、实验内容 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码。对于双工信道，每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个基于哈夫曼编码的通信系统。 一个完整的系统应具有以下功能 1）初始化处理：建立通信系统 （1）建立有100句中文的信息集合，每个句子称为一条信息。（2）输入编码参数： ①从终端输入编码字符集大小n，字符编码长度m（设n为4，m为8）； ②从终端输入编码字符（设为A,B,C,D）; （3）生成每条信息的字符编码，构造字符编码集合； （4）计算每个字符编码集合中出现的概率； （5）根据字符概率构造哈夫曼树，求出每个字符的二进制编码。 2）发送端信息编码 （1）用户从信息集合中选择一条信息，找到该信息对应的字符 编码； （2）根据该信息的字符编码，哈夫曼树求出的每个字符的二进制编码，构造出该信息的二进制编码，记录二进制比编码。 3）接受端信息译码 （1）根据得到的信息的二进制编码，利用哈夫曼树求出每个字符的二进制编码还原出信息的字符编码； （2）根据信息的字符编码，找到对应的信息。 三、源程序代码 #include 竭诚为您提供优质文档/双击可除数据结构与算法实验报告 篇一：数据结构与算法实验报告-图 沈阳工程学院 学生实验报告 （课程名称：数据结构与算法） 实验题目： 班级网络本112学号27姓名郑乐乐地点F606指导教师吕海华祝世东实验日期:20XX年11月13日 1 2 3 4 篇二：《数据结构与算法》实验报告模板 软件工程系实验报告封面 课程名称：数据结构与算法 课程代码：ss1005 实验指导老师:钟迅科 实验报告名称： 本实验报告包括以下几个内容： 一、实验(实践)目的 二、实验(实践)环境 三、实验(实践)实现过程 四、实验(实践)分析与总结 五、指导教师评语与评分 我申明，本报告内的实验已按要求完成，报告完全是由我个人完成，并没有抄袭行为。我已经保留了这份实验报告的副本。 申明人(签名): 学生姓名：张三学号：1140888888教学班：FJ01递交日期：20XX年10月11日 篇三：数据结构与算法实验报告c++版 算法与数据结构 实验报告 实验一：栈与队列 一、实验目的 1、掌握栈和队列特点、逻辑结构和存储结构 2、熟悉对栈和队列的一些基本操作和具体的函数定义。 3、利用栈和队列的基本操作完成一定功能的程序。 二、实验任务 1.出顺序栈的类定义和函数实现，利用栈的基本操作完成十进制数n与其它d进制数 的转换。（如n=1357,d=8） 2.给出顺序队列的类定义和函数实现，并利用队列计算并打印杨辉三角的前n行的内 容。(n=8) 3.给出链栈的类定义和函数实现，并设计程序完成如下功能：读入一个有限大小的整 数n，并读入n个数，然后按照与输入次序相反的次序输出各元素的值。 三、实验原理 1、将十进制数n转化为d进制时，用除去余数法，用d 除n所得余数作为d进制当前个位，将相除所得的商的整数部分作为新的n值重复上述计算，直到n为0为止。将前所得到的各余数反过来连接便得到最终结果。将每次求出的余数入栈，求解结束后，再依次出栈。 2、在杨辉三角中可用上一行的数来求出对应位置的下一行的内容。用队列保存上行内容，每当由上行的两个数求出下行的一个数时，其中的前一个便需要删除，而求出的数就 入队。为便于求解，在每行的第一个位置添加一个0作为辅助。 3、输出操作应在读入所有输入的整数后才能进行，用 河北工业大学工程训练中心 国家级实验教学示范中心申报材料 典型视频案例简介 视频案例一简介 手锤与小飞机的制作 主讲人：刘晓微 一、实训目的 1.了解机械制造的一般过程，熟悉机械零件的常用加工方法及其主要设备的工作原理和典型结构，熟悉工、夹、量具的使用及安全操作技术，了解机械制造工艺知识和一些新工艺、新技术在机械制造中的应用。 2.培养初步对简单零件选择加工方法和进行工艺分析的能力及在重要工种上独立完成简单零件加工制造的实践能力。 3.在劳动观念、理论联系实际和科学作风等工程技术人员应具有的基本素质方面受到培养和锻炼。 二、实训任务 要求每个同学在整个实训过程中完成手锤与铝制小飞机的制作。 三、实训内容 （一）手锤的制作 1.分析锤柄和锤头图纸。 2.分析锤柄和锤头的加工步骤及工艺流程： （1）锤柄——下料后在车工完成手锤柄的加工制作。 （2）锤头——通过锻压完成手锤头毛坯制作；手锤头在铣工、刨工完成外形加工；在钳工完成手锤头的最后加工。 （二）小飞机的制作 1.分析图纸及实物。 2.具体工艺流程图。 （1）在铸工完成小飞机的挖砂造型，进而熔化并浇铸；清理后，得到飞机铸件； （2）点焊法焊接飞机支架； （3）在钳工完成飞机与支架的装配。 四、检验与验收 指导教师对学生制作好的各工件进行主要尺寸和装配等方面的检查验收;再结合出勤与文明生产和实习态度给出成绩。成绩按优、良、中、及格和不及格五级评定。 五、实训报告要求 在各工种独立完成相应实训项目的实习报告内容，有针对性对实习过程进行总结与巩固。 视频案例二简介 采用数控机床加工盘盖类零件 主讲人：魏骏 喆 一、实训目的和意义 1.通过对典型零件进行工艺讲解、计算机模拟加工以及实际操作实习， 熟悉加工中心的结构、加工范围、掌握数控系统的操作。 2.通过实训，能更清楚地掌握数控机床和普通机床在本质上的区别和优 越性。 3.培养学生将理论知识运用于生产实践的能力，提高学生的动手能力。 二、实训任务 要求以五个学生为一组，在实训过程中，完成零件加工，并对其进行检验。 三、实训内容 （一）多媒体教室讲述 1.识读零件图。 2.选择加工机床、刀具、切削用量、加工工艺。 3.分解加工工艺过程。 4.编写加工程序的要点。 5.程序的优化。 （二）计算机房仿真练习 1.同学编制加工程序。 2.模拟对刀。 3.模拟加工。 毕业设计说明书格式样板（A4纸型） 河北工业大学 毕业设计说明书 作者：学号： 学院： 系(专业)： 题目： 指导者： (姓名) (专业技术职务) 评阅者： (姓名) (专业技术职务) 年月日 （空2行） 目次（4号黑体，居中） 1引言（或绪论）（作为正文第1章，小4号宋体，行距18磅，下同） (1) 2××××××（正文第2章）……………………………………………………Y 2.1 ××××××（正文第2章第1条）…………………………………………Y 2.2 ××××××（正文第2章第2条）………………………………………… Y 2.X ××××××（正文第2章第X条）………………………………………… Y 3 ×××××（正文第3章）……………………………………………… Y ………………………………………（略） X ×××××（正文第X章）……………………………………………………… Y 结论…………………………………………………………………………………… Y 参考文献……………………………………………………………………………… Y 致谢………………………………………………………………………………Y 附录A ××××（必要时）………………………………………………………… Y 附录B ××××（必要时）………………………………………………………… Y 图1 ×××××（必要时）………………………………………………………… Y 图2×××××（必要时）………………………………………………………… Y 表1 ×××××（必要时）………………………………………………………… Y 表2 ×××××（必要时）………………………………………………………… Y 注：1. 目次中的内容一般列出“章”、“条”二级标题即可； 2．X、Y表示具体的数字。 数据结构与算法第二次实验报告 电子105班 赵萌 2010021526 实验二：栈和队列的定义及基本操作 一、实验目的： . 熟练掌握栈和队列的特点 . 掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用 . 掌握对列的定义和基本操作，熟练掌握链式队列的操作及应用, 掌握环形队列的入队和出队等基本操作 . 加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力 二、实验内容: 定义顺序栈，完成栈的基本操作：空栈、入栈、出栈、取栈顶元素; 实现十进制数与八进制数的转换; 定义链式队列，完成队列的基本操作：入队和出队; 1．问题描述： （1）利用栈的顺序存储结构,设计一组输入数据（假定为一组整数），能够对顺序栈进行如下操作： . 初始化一个空栈，分配一段连续的存储空间，且设定好栈顶和栈底; . 完成一个元素的入栈操作，修改栈顶指针; . 完成一个元素的出栈操作，修改栈顶指针; . 读取栈顶指针所指向的元素的值; . 将十进制数N 和其它d 进制数的转换是计算机实现计算的基本问题，其解决方案很多，其中最简单方法基于下列原理：即除 d 取余法。例如：（1348）10=（2504）8 N N div 8 N mod 8 1348 168 4 168 21 0 21 2 5 2 0 2 从中我们可以看出，最先产生的余数 4 是转换结果的最低位，这正好符合栈的特性即后进先出的特性。 所以可以用顺序栈来模拟这个过程。以此来实现十进制数与八进制数的转换; . 编写主程序，实现对各不同的算法调用。 （2）利用队列的链式存储结构,设计一组输入数据（假定为一组整数），能够对链式队列进行如下操作： . 初始化一个空队列，形成一个带表头结点的空队; . 完成一个元素的入队操作，修改队尾指针; . 完成一个元素的出队操作，修改队头指针; . 修改主程序，实现对各不同的算法调用。 天然地基：未经人工处理处理就可以满足设计要求的地基。 人工地基：天然地层图纸过于软弱或存在不良工程地质问题，需要经过人工加固或处理后才能修筑基础。 浅基础：埋置深度较浅（一般在数米以内），且施工相对简单的基础，在设计计算中，可忽略基础侧面土体的摩阻力和侧向抗力（如刚性扩大基础，柔性扩大基础） 深基础：浅层图纸不良，需将地基至于较深的良好图层上，且在设计计算中不能忽略基础侧面土体的摩阻力和侧向抗力的基础形式（桩基础、沉井基础、地下连续墙） 浅基础，综述 刚性基础（无筋扩展基础）：当基础圬工具有足够的截面使材料的容许应力大于有地基反力产生的弯曲拉应力和剪应力时，基础不产生裂缝而不需配置受力钢筋，这种基础称为刚性基础。 柔性基础（钢筋混凝土扩展基础）：在外力和地基外力的作用下，基础本身发生较明显的变形，基础刚度较小，不可以承受压力，弯曲拉应力和剪应力，需要配置钢筋。 因为刚性基础不易变形的特点，使其一般应用于桥梁基础 扩散角：自墩台身边缘处的垂线与基地边缘的连线的夹角α 刚性角：自墩台身边缘处的垂线与基地边缘的连线最大夹角αmax。（由基础本生的材料决定的） 当α≤αmax则安全（刚），所以通常也用刚性角来定义刚性基础和柔性基础 浅基础的构造 刚性扩大基础、单独和联合基础、条形基础、筏板和箱型基础 由于地基强度一般较墩台或墙柱圬工的强度低，因而需要将地基平面尺寸扩大以满足地基强度要求，这种刚性基础有成为刚性扩大基础 地基承载力容许值[?a]（修正后得到的）地基承载力基本容许值[?a0] 地基承载力容许值的确定 地基承载力容许值[?a]，由下式确定。当基础位于水中不透水地层上时，[?a]按平均常水位至一般冲刷线的水深每米再增大10kPa [?a] = [?a0] + k1γ1(b-2) + k2γ2（h-3） [?a]——地基承载力容许值（kPa） b——基础底面的最小变宽（m），当b<2m，时取b=2m； 当b>10m，时取b=10m h——基地埋置深度（m），自天然地面起算，有水流冲刷时自一般冲刷线算。 当h<3m，时取b=3m； 当h/b>4m，时取h=4bm； k1、k2——基底、深度修正系数，根据基底持力层土累呗按表确定 γ1——基底持力层土天然重度（kN/m 3），若持力层在水面以下切为透水者，应取浮 重度 γ2——基底以上土层的加权平均重度（kN/m 3），换算是若持力层在水面以下，且不 不透水时，不论基底以上土的透水性质如何，一律去饱和重度；当透水时，水 中土层则应取浮重度 河工模型试验中的DPIV技术及其应 用 摘要粒子图像测速是一种快速全 流场测量方法。本文根据河工模型试验的特点建立了一套多CCD的DPIV测量系统，在 自然光照明的条件下对河工模型近千平方 米区域内流体的表面流厨行快速测量；根据河工模型中粒子分布的特点，对PIV常用的速度提取算法(互相关和二次傅立叶变换) 进行了改进，提高了速度提取的效率，在一定的分辨率前提下达到了对河工模型表面 流场实时测量和记录的要求，测量误差较小。 关键词粒子图像测速河工模型速度测量 流场显示 0 引言河工模型是探讨河流工程问题 的有效研究方法之一，但由于河工模型尺寸大，观测的范围广，使用单点式速度测量仪器费时费力；对于动床模型或非定常流动模型，床面和边界形态均在不断变化之中，因 此，在河工模型试验中采用全场实时测速技术十分必要，具有很大的科研和经济价值。粒子示踪的图像全场测速技术(Particle Image Velocimetry[1，和Particle Tracking Velocimetry[3，4])以及数字化粒子图像测速技术(Digital PIV和Digital PTV)具有方便快捷的特点，在流体力学研究中得到了广泛应用。国内科研人员根据PIV 和PTV的基本原理，已成功开发出应用于大型河工模型表面流场测量的粒子示踪测速 系统：清华大学研制的DPTV系统、中国科学院力学研究所研制的DPIV系统等。 DPIV系统的核心是对流动图像进行处理，得到示踪粒子代表的流体的速度，这一过程称为速度提取。速度提取一般采用互相关算法和二次傅立叶变换[7，8，9]进行，需优良的硬件设备(运算速度高的计算机和浮点运算加速器件)才能满足实时测量的要求。本文考虑到河工模型中示踪粒子的分布特点 以及自然光照明的条件等，采用了三种改进的速度提取算法，缩短了速度提取时间，在普通Pentium系列微机由软件实现河工模型 看到贴子的考研党们，恭喜大家和我一样走上考研这条追梦之路，考研这条路是真的不容易走完它需要我们倾尽心力，因此我也想和同学们分享一下我的考研之路是怎么走过的，希望可以为想考取计算机科学与技术的同学提供有用的帮助。 我觉得考研一定要选择自己喜欢的专业，因为考研准备期间的坚持是很重要的，在考研准备期间不像高考那样，考研是没有人监督，也没有人强迫，全靠个人的毅力去坚持，所以对于考研的动力需要我们自己把控，选择自己喜欢的专业就是很好的动力。 河北工业大学的计算机专业基础综合考试涵盖数据结构、计算机组成原理、计算机网络等专业基础课程。数据结构这一部分在考试内容中是分数占比最高的一部分，所以复习专业课的重点就要从这一部分下手，而且一定要熟练的掌握各种数据结构和排序查找算法，并且经常抽时间过一遍，不能再学会之后就不在看，如果不经常抽时间看肯定会忘记，而且这些数据上的东西每一次看都会有不一样的理解，这科概念性的东西相对来说比较少，可以有自己的理解和思路。 关于数据结构这一部分的复习我推荐《数据结构（C 语言版）》这一本书，清华大学出版社出版的。这本书从抽象数据类型的角度讨论了各种基本类型的数据结构及其应用，还主要讨论了查找和排序的各种实现方法及综合分析比较。对于数据结构的描述比较详细，适合数据部分的学习，如果可以把这一本书掌握透彻，相信对于语言结构你会有更新更深的理解。 计算机组成原理相比数据结构来说稍微简单一些，但是也是不能忽视的部分，我认为想要学好计算机的组成原理重要的是理解，一定要理解计算机的组成原理，理解之后在很多问题上都可以从原理上找到答案，计算机相关的专业还是不需要太多的死记硬背的，计算机的组成原理的知识点比较多，要是光靠背到考试时一紧张可能就忘记了。 计算机组成原理的复习资料我这里有2本推荐书，第一本《计算机组成原理》，高等教育出版社出版，这本书是通过对一台计算机的剖析，可以让我们更深入具体的理解总线是怎么把计算机各大部件互连成整机。书里的概念简单清楚，书里的所举案例力求与当代计算机技术相结合更好地帮助理解计算机组成的原理。第二本我推荐《计算机组成与结构》（第三版），清华大学出版社出版，这本书主要 河北工业大学生物医学工程 学科专业攻读硕士学位研究生培养方案 一、培养目标 努力学习、掌握马列主义、毛泽东思想和邓小平理论，坚持四项基本原则，牢固树立科学的世界观和方法论；热爱祖国；遵纪守法，品德优良；勤奋学习，刻苦钻研，勇于创新，努力掌握现代科学文化知识，成为思想道德素质、科学文化素质、身体心理素质全面发展的高层次人才。 具有本学科坚实宽广的理论基础和系统深入的专门知识，全面深入了解本学科有关研究领域的现状、发展方向。 具有独立从事本学科的科学研究或解决工程中技术课题的能力。具有严谨求实的科学态度和工作作风。 至少掌握一门外国语，能熟练地阅读本学科的外文资料，具有一定的写作能力和学术交流的能力。 二、学制与学习年限 培养年限为二年半，其中课程学习时间为一年，学位论文工作时间为一年半。无特殊情况不允许延期。若需延期，本人必须提前五个月递交申请，经导师同意、所在学院主管院长审批后报研究生学院批准，并向学校交纳2000元培养费后，可延期半年。延期期间，停发该硕士生的普通奖学金。未被批准而逾期者，按结业处理。 本校定向培养的硕士生，若承担一定的教学和科研工作量，经教学和科研部门证明，可申请延期一年。 硕士生提前完成课程学习和学位论文工作，可以申请提前进行学位论文答辩。申请者需提前五个月写出书面申请，经导师同意、所在学院主管院长审批、报研究生学院批准后，可提前答辩和毕业。提前时间一般不得超过半年。 三、培养方式 硕士生的培养实行导师负责制，导师可指定讲师以上职称的教师作为副导师，协助导师指导硕士生的学习和科研实践。 硕士生的课程学习以听课、教师辅导与自主学习相结合的方式进行，科研能力的培养以参加科研课题的研究与撰写论文相结合的方式进行，鼓励硕士生积极参加国内 题目：最小生成树在城市交通建设中的应用 姓名： 学号： 指导老师： 专业：机械工程 2014年3月16 目录 摘要..................................................................................... 错误！未定义书签。 1 绪论 (1) 2 有关最小生成树的概念 (2) 3 prim算法介绍 (3) 4 系统设计及其应用 (5) 一、系统设计 (5) 二、最小生成树应用 (8) 5 总结 (11) 参考文献 (12) 附件： (13) 最小生成树在城市交通建设中的应用 摘要：连通图广泛应用于交通建设，求连通图的最小生成树是最主要的应用。比如要在n个城市间建立通信联络网，要考虑的是如何保证n点连通的前提下最节省经费，就应用到了最小生成树。 求图的最小生成树有两种算法，一种是Prim（普里姆）算法，另一种是Kruskal（克鲁斯卡尔）算法。 本文通过将城市各地点转换成连通图，再将连通图转换成邻接矩阵。在Microsoft Visual C++上，通过输入结点和权值，用普里姆算法获得权值最小边来得到最小生成树，从而在保证各个地点之间能连通的情况下节省所需费用。 本文从分析课题的题目背景、题目意义、题目要求等出发，分别从需求分析、总体设计、详细设计、测试等各个方面详细介绍了系统的设计与实现过程，最后对系统的完成情况进行了总结。 关键字：PRIM算法、最小生成树、邻接矩阵、交通建设 Abstract Connected graph is widely applied in traffic construction, connected graph of minimum spanning tree is the main application.Such as to establish a communication network between the n city, want to consider is how to ensure n points connected under the premise of the most save money, apply to the minimum spanning tree. O figure there are two kinds of minimum spanning tree algorithm, one kind is Prim (she) algorithm, the other is a Kruskal algorithm (Kruskal). In this article, through the city around point into a connected graph, then connected graph is transformed into adjacency matrix.On Microsoft Visual c + +, through the input nodes and the weights, gain weight minimum edge using she algorithm to get minimum spanning tree, which in the case of guarantee every location between connected to save costs. Based on the analysis topic subject background, significance, subject requirements, etc, from requirements analysis, general design, detailed design, testing, and other aspects detailed introduces the system design and implementation process, finally the completion of the system are summarized. Key words: PRIM algorithm, minimum spanning tree, adjacency matrix, traffic construction 《数据结构与算法分析》实验报告 姓名学号_ _____ __年 __月__ __日 1.上机题目：以静态链表为存储结构，编写给定权值 {7,19,2,6,32,3}构造哈夫曼树的算法。（输出以存储结构表示或以树型显示(90度旋转)） 2.需求分析 （1）输入数据必须为int的整形数据，其数值范围为：-～47 （2）输出的数据格式为：%d （3）测试数据的数据为：{7,19,2,6,32,3} 3.详细设计 （1）该程序采用顺序表的存储结构，其数据结构定义如下：#define n 6 #define m 2*n-1 #define max 100typedef struct {int data; int lchild,rchild,prnt; }hufmtree; 所用数据类型中每个操作的伪码算法如下： 创建哈夫曼树 Program hufm(hufmtree t[m]) FOR i=0;i p1=0;p2=0; small1=max;small2=max FOR j=0;j<=i-1;j++ TO IFt[j].prnt？=0 IF(t[j].data数据结构与算法设计实验
河北工业大学工程经济学课程设计
河北工业大学单片机课程设计
河北工业大学软件工程期末复习
河北工业大学化工学院导师
信息工程专业介绍
河北工业大学-数据结构实验报告-基于哈夫曼编码的通信系统的设计与实现
数据结构与算法实验报告
一、实训目的： - 河北工业大学工程训练中心
河北工业大学毕业设计说明书格式模版1306485519456
数据结构与算法的实验报告
基础工程河北工业大学(期末复习资料)
河工模型试验中的DPIV技术及其应用
2021河北工业大学计算机科学与技术考研真题经验参考书
河北工业大学 生物医学工程.
图论应用案例
数据结构与算法分析实验报告
相关主题
文本预览