1、数据结构课程设计课程实习大纲适用专业：信息与计算科学专业实习时间：16 学时一、课程实习的目的与意义数据结构是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，加深对高级语言基本语言要素和控制结构的理解，针对数据结构中的重点和难点内容进行训练，独立完成有一定工作量的程序设计任务，并培养基本的、良好的程序设计技能。二、课程实习的内容选择与实际应用结合紧密的较综合性的题目，难度应大于课程实验的题目。1. 一元稀疏多项式
2、计算器 *2. 迷宫问题 *3. 哈夫曼编/译码器 *4. 教学计划编制问题 *5. 成绩分析问题 *6. 二叉排序树与平衡二叉树的实现 *7. 图的基本操作与实现 *8. 全国交通咨询模拟 *9. 内部排序算法的性能分析 *10. 背包问题的求解 *11. 简单个人书管理系统的设计与实现 *12. 简易电子表格的设计 *13. 停车厂模拟管理程序的设计与实现 *14. 农夫过河问题的求解 *15. 电话号码查询系统 *16. 通讯录 *17. 24 点游戏 1 *18. 24 点游戏 2 *三、课程实习的方式课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试工作。上机时带上源
3、程序、数据结构教材、实验指导书、C 语言教材。收集课程设计报告等文档资料时进行面试。四、课程实习的时间安排1、选定题目：介绍设计标准和要求、选择题目、分析问题、制定计划、查阅资料，1 天2、设计：确定数据结构、算法描述，并分析算法复杂度，确定设计方案，1 天3、实现：编写系统模块，上机编程完成要求问题，1 天 4、运行调试：调试程序，准备测试数据等，1 天5、验收：上机演示，回答教师提问，总结、书写报告，1 天 五、课程实习的基本要求通过这次设计，要求在数据结构析逻辑特性和物理表示，数据结构的选择的应用、算法的设计及其实现等方面中深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技
4、能和科学作风方面受到比较系统和严格的训练。每人必须独立完成 2 个或以上题目，选题难度限制：第一、二类不超过选题数量一半。第一类(最简单类)：5; 11; 13; 15 共 4 题；第二类(较简单类):2; 10; 14 共 3 题；第三类(较难类):1; 3; 4; 7; 16 共 5 题；第四类(最难类):6; 8; 9; 12; 17; 18 共 6 题。六、课程实习成绩的评定通过程序实现、总结报告和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神。成绩分优、良、中、及格和不及格五等。考核标准包括：算法思想的正确性，包括是否采用了合适的数据存储结构等。 （30%）程序实现的正确性，包括程序整体结构是否合理、编程风格是否规范等。 （20%）学生的工作态度、独立工作能力。 （30%）课程设计报告（含课程设计心得） 。 （20%）
