数据结构课程设计大纲(学生).docVIP

《数据结构》课程设计教学大纲 一、课程的基本情况 课程中文名称： 课程英文名称：ourse Design of Data Structure 课程代码： 授课对象：信息与计算科学 前导课程： （一）课程设计的教学目的 1．通过分析、设计、编码和调试等环节的训练，使学生深刻理解、牢固掌握数据结构的逻辑特性、物理表示、数据结构的选择和应用、算法的设计和实现等方面，加深对数据结构课程的理解； 2．运用所学知识，上机解决与实际应用结合紧密、有一定规模的问题，提高学生分析和解决应用问题、编写大型程序的能力，培养良好的程序设计技能。 1．每位学生在老师指导下选定一个题目，并独立完成。 2．课程设计应简练清楚、逐页编号包括：问题描述、总体设计、详细设计、运行与测试、实验总结五项内容。 （一）课程设计选题选题1. 电子通讯簿 2）打开通讯簿：从文件中读取已经保存的联系人信息； 3）增加新联系人：用户输入新联系人的姓名、电话、邮箱，系统保存至通讯簿，其中姓名和电话为必填项，由系统进行非空验证； 4）删除指定的联系人：系统先提示用户输入待删除联系人的编号，再执行删除功能； 5）显示所有联系信息：以表格形式列出所有联系人的详细信息； 6）按姓名的模糊查找：例如输入“财务”，则输出所有姓名中含“财务”的联系人的信息； 7）按电话的模糊查找：例如输入“133”，则输出所有电话以“133”开头的联系人的信息； 8）排序：按照联系人姓名从小到大进行排序，并显示所有人的联系信息； B. 提示与参考 选题. 带优先级的四则运算计算器 A. 功能要求 实现对带括号的四则运算表达式的求解，并能正确处理各种运算符间的优先关系； 表达式以字符串形式输入， 表达式中可以包含的运算符有“+、-、*、/、（、）、=”共七种； 表达式中包含的操作数可以是“整数”或“小数”，暂不考虑负数。 B. 提示与参考 2）函数atof（）用于将字符串转换为对应的浮点数，例如：atof(“123.45”)的输出结果为123.45； 3）实现带有优先级的计算功能，需借助栈后进先出的特点，一个栈用于寄存操作数，另一个栈用于寄存运算符。 C. 交互过程示例6*(2.1+1.7)/4=↙ 程序输出： 3.382 选题3 地铁修建问题 1） 2）计算应建设哪些辖区间的地铁路线； 3）输出应该建设的地铁路线及总里程信息。 B. 提示与参考 图1 北京市各区距离图 （二）课程设计学时分配 时间分配表 序号 课程设计内容安排 学时 1 课程设计讲解及方案制定 2 2 总体设计及详细设计 4 3 编码及调试 8 4 撰写实验报告 2 合计 16 四、指导方式 集体辅导与个别辅导相结合。 五、课程设计考核方法及成绩评定 1．考核方式：考查。 2．成绩评定：课程设计成绩按五分制评定，包括优秀、良好、中等、及格和不及格五个评定等级。 六、课程设计教材及主要参考资料 教 材：严蔚敏，《数据结构（C语言版）》 ，清华大学出版社。 参考书：严蔚敏，《数据结构题集（C语言版）》 ，清华大学出版社。 大纲制订人：余艳 大纲审定人：赵喜林 制订日期：2014.6.1 附件：课程设计实验报告格式 数据结构课程设计 （左对齐，宋体，粗三号）  设计题目 （居中，宋体，粗小一） 学生姓名：（宋体，粗三号，居中） 学 号：_______________ 班 级：_______________ 日 期：_______________ 成 绩：_______________ 1 问题描述（左对齐，宋体粗四号） 描述该系统需要解决的问题，注意讲清楚该系统要做什么，而不是怎么做。（小四，宋体） 总体设计（左对齐，宋体粗四号） 2.1 主界面设计 截屏给出程序运行的主界面，并辅以必要的文字说明。2.2 功能划分及调用关系本系统的功能模块，并图示模块间的调用关系。 3 模块设计 1）ListInsert（L, i, e） 初始条件：1,n]，n为表长输出结果：在L的第i个位置插入一个新的元素e2.4 存储结构设计 3.1 数据类型定义Times New Roman） 3.2主要函数的实现 Times New Roman） 运行与测试（左对齐，宋体粗四号） 截屏给出程序中主要功能的运行结果，并辅以文字说明。5 实验总结（左对齐，宋体粗四号） 总结在开发过程中遇到的问题及相应的解决方法。（小四，宋体） 参考文献 （列出课程设计中所参考的所有书目，格式如下：） [1] 严蔚敏编，数据结构（C语言版），清华大学出版社，2006（左对齐，宋体，五号）