- 1、本文档共36页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Dijkstra算法的MATLAB实现_精品
学 号:
课 程 设 计
题 目 Dijkstra算法的MATLAB实现 学 院 信息工程学院 专 业 通信工程 班 级 姓 名 指导教师
2012 年 1 月 9 日
课程设计任务书
学生姓名: 专业班级: 通信 0901班
指导教师: 工作单位: 信息工程学院
题 目: Dijkstra算法的MATLAB实现
初始条件:
(1)MATLAB应用软件的基本知识以及基本操作技能
(2)高等数学、线性代数等基础数学中的运算知识
(3)数据结构里面关于Dijkstra算法的基本原理和思想
要求完成的主要任务:
必做题:采用MATLAB选用适当的函数或矩阵进行如下计算
(1)极限的计算、微分的计算、积分的计算、级数的计算、求解代数方程、求解常微分方程;
(2)矩阵的最大值、最小值、均值、方差、转置、逆、行列式、特征值的计算、矩阵的相乘、右除、左除、幂运算;
(3)多项式加减乘除运算、多项式求导、求根和求值运算、多项式的部分分式展开、多项式的拟合、插值运算。
选做题:Dijkstra算法的MATLAB实现
时间安排:
第一周,安排任务 地点:鉴主17楼实验室
第1-17,周仿真设计 地点:鉴主13楼计算机实验室
第18周,完成答辩,提交报告 地点:鉴主17楼实验室
指导教师签名: 年 月 日
系主任(或责任教师)签名: 年 月 目录
摘要 I
Abstract II
1 MATLAB的基本运算 1
1.1 基础微积分计算 1
1.1.1 极限的基本运算 1
1.1.2 微分的计算 1
1.1.3 积分的计算 2
1.1.4 级数的运算 3
1.1.5 求解代数微分方程 3
1.1.6 求解常微分方程 4
1.2 矩阵的基本运算 5
1.2.1 矩阵的最大最小值 5
1.2.2 矩阵的均值方差 6
1.2.3 矩阵的转置和逆 7
1.2.4 矩阵的行列式 7
1.2.5 矩阵特征值的计算 8
1.2.6 矩阵的相乘 8
1.2.7 矩阵的右除和左除 9
1.2.8 矩阵的幂运算 9
1.3 多项式的基本运算 10
1.3.1 多项式的四则运算 10
1.3.2 多项式的求导、求根、求值运算 11
1.3.3 多项式的部分分式展开 12
1.3.4 多项式的拟合 13
1.3.5 多项式的插值运算 14
2关于Dijkstra的问题描述 15
2.1问题的提出 15
2.2 Dijkstra算法的算法思想 15
2.3 Dijkstra算法的算法原理 15
3 Dijkstra算法的设计分析 17
3.1 Dijkstra算法部分的设计分析 17
3.2 程序主体的设计分析 17
4程序源代码与算法思想 19
4.1 文件isIn.m的源代码 19
4.2 文件default_dat.m的源代码 19
4.3 文件input_dat.m的源代码 19
4.4 文件menu.m的源代码 20
4.5 文件dijkstra.m的源代码 22
5 测试报告 27
6 心得体会 30
7 参考文献 31
MATLAB的功能十分强大,在本篇中,主要分别介绍了MATLAB在高等数学中微机分的一些基本运算,线性代数中矩阵的一些基本计算以及多项式中的计算,采用具体举例,然后根据具体的例子建模,然后编写m文件,然后实际调试运行来得出结果的方式来整理报告。在报告中为了计算的方便,在矩阵那一方面,我采用事先定义的方式,便于以后计算直接提取。在多项式那一大块我也是采用这种方式。还有文中有些运算需要通过画出图形来显示运算的效果,我也适当的画了图形来显示。
此外,本篇还对Dijkstra算法用MATLAB来实现,分析了Dijkstra算法的基本思想,设计思想,以及怎么样用MATLAB来进行实现。并且对实现的结果进行了分析。
关键字:基本运算 、MATLAB 、 Dijkstra算法Abstract
The function of MATLAB is very strong.The main difference I have introduced in advanced mathematics MATLAB computer points in some of the basic operations, linear algebra .Some ba
您可能关注的文档
- MBTI职业性格测试及解析【精品企业管理资料,绝版经典】_精品.doc
- [DOC]-掌鸠河屏山镇段河道防洪治理工程施工组织设计(81页)-工程设计_精品.doc
- [PPT模板]餐饮业食品卫生量化分级管理_精品.ppt
- 2017年中央电大《国际经济法》网考题库必备小抄90分以上(最新版)_精品.doc
- 《厚黑学》读后感演讲ppt课件_精品.ppt
- (WORD)-全国计算机等级考试三级C语言程序设计上机考试习题集(2006年版)(DOC54)-流程管理_精品.doc
- 初级安全主任 安全管理综合知识复习题_精品.doc
- 初中英语单词表(For_Junior)2182个免费下载_带音标学习_精品.doc
- 《信息管理系统课程设计-学生选课管理信息系统课程设计》_精品.doc
- 北流市政府第二招待所—消防档案_精品.doc
- 中国国家标准 GB/T 4706.93-2024家用和类似用途电器的安全 第93部分:商业用湿式和干式真空吸尘器,包括动力刷的特殊要求.pdf
- 《GB/T 4706.93-2024家用和类似用途电器的安全 第93部分:商业用湿式和干式真空吸尘器,包括动力刷的特殊要求》.pdf
- 中国国家标准 GB/T 4706.32-2024家用和类似用途电器的安全 第32部分:热泵、空调器和除湿机的特殊要求.pdf
- GB/T 4706.32-2024家用和类似用途电器的安全 第32部分:热泵、空调器和除湿机的特殊要求.pdf
- 《GB/T 4706.32-2024家用和类似用途电器的安全 第32部分:热泵、空调器和除湿机的特殊要求》.pdf
- GB 2099.7-2024家用和类似用途延长线插座 安全技术规范.pdf
- 中国国家标准 GB 2099.7-2024家用和类似用途延长线插座 安全技术规范.pdf
- 《GB 2099.7-2024家用和类似用途延长线插座 安全技术规范》.pdf
- GB/T 4706.100-2024家用和类似用途电器的安全 第100部分:多功能淋浴房的特殊要求.pdf
- 中国国家标准 GB/T 4706.100-2024家用和类似用途电器的安全 第100部分:多功能淋浴房的特殊要求.pdf
文档评论(0)