校园导航表达式求值.doc

PAGE 1 沈 阳 工 程 学 院 课 程 设 计 设计题目：校园导航、表达式求值 系 别 信息工程系 班级 软本101 学生姓名 党倩 周密 胡彬雄 学 号 03 10 18 指导教师 吕海华、姜柳 职称 讲师、副教授 起止日期：2011年12月 沈 阳 工 程 学 院 课程设计任务书 课程设计题目： 校园导航 系 别 信息工程系 班 级 软件本 101 学生姓名 党倩 周密 胡彬雄 学 号 03 10 18 指导教师 吕海华、 姜柳 职 称 讲师、 副教授 课程设计进行地点： 实训F座 任 务 下 达 时 间： 2010年12月 07日 起止日期：2011年12月 教研室主任 张欣 2010年12月05日批准 PAGE 1 一、问题描述 当我们参观某校园时，就会遇到这样一个问题：从当前所在位置出发去校园另外某个位置，要走什么样的路线最省时？本课程设计实例再给出校园各主要建筑的名称信息及有路线连通的建筑之间的行进时间的基础上，利用校园导航系统计算出给定的起点到终点之间行进时间最短的行进路线。 二、课程设计主要内容及要求 1. 从地图文件中读取校园主要建筑信息及建筑间行进时间的信息。 2．计算出给定的起点到终点之间行进时间最短的行进路线。 3．输出该路线（包含路过哪些建筑）及其总行进时间。 4. 若输入错误，则给出提示信息。 三、对课程设计说明书撰写内容、格式、字数的要求 1．课程设计说明书是体现和总结课程设计成果的载体，主要内容包括：设计题目、设计目的、设备器材、设计原理及内容、设计步骤、遇到的问题及解决方法、设计总结、设计小组评语、参考文献等。一般不应少于3000字。 2．在适当位置配合相应的实验原理图、数据通路图、微程序流程图、实验接线图、微指令代码表等图表进行说明。应做到文理通顺，内容正确完整，书写工整，装订整齐。 3．设计总结部分主要写本人完成工作简介以及自己的设计体会，包括通过课程设计学到了什么，哪里遇到了困难，解决的办法以及今后的目标。设计小组评语处注明设计组编号、设计组组长、设计组成员，并由设计组组长给出评语。 4．课程设计说明书手写或打印均可。手写要用学校统一的课程设计用纸，用黑或蓝黑墨水工整书写；打印时采用A4纸，页边距均为20mm，正文采用宋体小四号字，行间距18磅。文中大标题采用黑体小三号字，一级节标题采用黑体四号字，二级节标题采用黑体小四号字，表题与图题采用宋体五号字。 5．课程设计说明书装订顺序为：封面、任务书、成绩评定表、目录、正文、参考文献。 四、设计完成后应提交成果的种类、数量、质量等方面的要求 1．完成“任务书”中指定的操作功能，运行稳定。 2．课程设计说 明书。 五、时间进度安排 顺序 阶段日期 计 划 完 成 内 容 备注 1 第1天 阅读资料 2 第2—3天 系统分析设计 3 第4—8天 程序编制、调试及运行 4 第9天 成绩评定 5 第10—11天 撰写课程设计说明书 六、主要参考资料（文献） [1]严蔚敏 吴伟民.数据结构（C语言版）. 北京:清华大学出版社.2007 [2]谭浩强.C程序设计.北京:清华大学出版社.1999.12 [3]滕国文.数据结构课程设计.北京:清华大学出版社.2010.09 [4]苏仕华 等编著. 数据结构课程设计. 北京:机械工业出版社.2005.05 [5]李春葆.数据结构（C语言版）习题与解析.北京:清华大学出版社.2002..04 沈 阳 工 程 学 院 课 程 设 计 设计题目： 表达式求值 系 别 信息工程系 班 级 软件本101 学生姓名 党倩 周密 胡彬雄 学 号 03 10 18 指导教师 吕海华、姜柳 职 称 讲师、副教授 起止日期：2011年12 PAGE 1 一、课程设计的原始资料及依据 在现今社会中，越来越多的人们意识到读书的益处，因此，涌现出大量的好文章。这时，文章编辑工具便起到了很好的帮助作用。根据数据结构的原理应用C语言制作文章编辑的程序需要统计文章中的所有文字信息，需要分行显示，处理起来虽然不是很复杂却设计到很多方面，需要使用链表来存储文章。查阅有关程序设计的案例资料，进一步理解程序设计模块化的思想，并利用此思想，根据对程序设计学习编写一个简单的文章编辑系统。 二、课程设