第十三章:汽车自主导航最短路径 1.基本内容:卫星定位汽车自动导航系统;最短路问题和算法的类型;最短 路的算法及其 MATLAB程序;一个图中任意两顶点之间的最短路 2.基本要求:会编程计算最短路。 课程的难点与重点: Matlab软件; Lingo软件;根据实际问题建立数学模型; 把现成的算法上机实现;插值法;最小二乘法;回归分析法;优化模型 2、课程的考核要求 课终考试的重点是把数学理论上的算法上机实现。考试内容尽量含盖重点算 法。出理论考试题时注意要避免使考生陷入烦琐的手工计算。 建议理论考试占50%,上机考试占50% 四、课程推荐使用的教材及教学参考资料 教材:《数学实验》刘琼荪等编高等教育出版社。 参考书:(1)《数学实验》萧树铁等编高等教育出版社; (2)《优化建模与LIND0/LING软件》谢金星等编清华大学出版。 五、实施说明 1、说明本课程在《数学分析》、《高等代数》、《概率统计》等课程结束后开 设。安排在第五学期开设 2、开设本课程的特殊要求:安排约36学时的正课为学生上机计算,并适 当安排课外上机。 3、考核方法:考试(理论考试与上机考试相结合)。 完毕。5 第十三章：汽车自主导航—最短路径 1.基本内容：卫星定位汽车自动导航系统；最短路问题和算法的类型；最短 路的算法及其 MATLAB 程序；一个图中任意两顶点之间的最短路。 2.基本要求：会编程计算最短路。 课程的难点与重点： Matlab软件；Lingo软件；根据实际问题建立数学模型； 把现成的算法上机实现；插值法；最小二乘法；回归分析法；优化模型。 2、课程的考核要求 课终考试的重点是把数学理论上的算法上机实现。考试内容尽量含盖重点算 法。出理论考试题时注意要避免使考生陷入烦琐的手工计算。 建议理论考试占 50%，上机考试占 50% . 四、课程推荐使用的教材及教学参考资料 教材：《数学实验》 刘琼荪等编 高等教育出版社。 参考书：（1）《数学实验》 萧树铁等编 高等教育出版社； （2）《优化建模与LINDO/LINGO软件》谢金星等编 清华大学出版。 五、实施说明： 1、说明本课程在《数学分析》、《高等代数》、《概率统计》等课程结束后开 设。安排在第五学期开设。 2、开设本课程的特殊要求：安排约 36 学时的正课为学生上机计算，并适 当安排课外上机。 3、考核方法：考试（理论考试与上机考试相结合）。 完毕