1、JXUFE Jiangxi University of Finance & Economics数据结构课程设计122 学期讲授人：尹爱华联系方式： 13979192393JXUFE Jiangxi University of Finance & Economics第一讲 基础： 数据结构（ C语言版） 严蔚敏、吴伟民 主编，清华大学出版社， 2004 目标： 全面的、系统的、集中的实践 数据对象特性的分析研究方法、数据的组织方法 JXUFE Jiangxi University of Finance & Economics 选择合适的数据逻辑结构和存储结构和相应的运算（操作），把现实世界中的问
2、题转化为计算机内部的表示和处理 培养良好的程序设计习惯 JXUFE Jiangxi University of Finance & Economics 要求1了解并掌握数据结构与算法的设计方法，提高综合运用所学的理论知识和方法分析、设计和解决问题的能力；2掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3用系统的观点和软件开发一般规范进行软件开发，培养科学的软件开发工作方法和作风。4完成设计题目达到一定编码工作量，并具有一定的深度和难度。5编写课程设计实验报告。JXUFE Jiangxi University of Finance & Economics 重点 线性表、栈
3、、队列的应用 树结构的应用 图结构的应用 查找、内部排序 算法设计 JXUFE Jiangxi University of Finance & Economics 难点： 文件的读写操作； 程序测试计划、用例的设计和测试方法； 回溯算法； 散列表的应用 作业的多机调度算法 深度优先搜索算法JXUFE Jiangxi University of Finance & Economics 课程考察： 采用分组进行课程设计实验，按项目组考核成绩。 运作优良的项目组，组长成绩高于项目组其他成员；而运作较差的项 目组，组长要承担相应责任。 设计性实验成绩： 60% 综合性实验成绩： 40%JXUFE Ji
4、angxi University of Finance & Economics教学时数分配 章目 教 学 内 容 教学时数分配课堂讲授 实验1 线性表、栈、队列的应用 迷宫问题 2 72 树结构的应用 表达式类型的实现 2 73 图结构的应用 教学计划编制问题 2 74 查找、内部排序 插队买票 2 75 算法设计 贪心算法：任务调度 2 10合 计 10 38JXUFE Jiangxi University of Finance & Economics参考书目 数据结构课程设计 何钦铭，冯雁，陈越 浙江大学出版社 2009. 数据结构（ C+描述） 陈慧南主编，人民邮电出版社， 2008 数据结构课程设计案例精编 ，李建学等编著，清华大学出版社， 2007 数据结构课程设计 苏仕华 机械工业出版社2005 JXUFE Jiangxi University of Finance & Economics成立小组 标准：两个班共 82人，分成 27各小组，每小组 3人（其中一个小组 4人） 开始分组， 15-30分钟完成。
