《数据结构》课程设计教学大纲(刘继华)

《《数据结构》课程设计教学大纲(刘继华)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、附件3：课程编号：11034205（11064204）《数据结构课程设计》教学大纲（DataStructureCourseDesign）适用专业：计算机科学与技术、软件工程总学时：16课程设计周数：2学分：1制定单位：吕梁学院计算机科学与技术系执笔者：刘继华审核人：王三虎编写日期：2013年8月28日一、课程设计的目的与任务《数据结构》是一门实践性较强的课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据

2、组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。通过这次设计，要求学生掌握数据结构的逻辑特性和物理表示，在数据结构的合理选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。二、课程设计的基本要求“数据结构课程设计”采用组长负责制，小组人员自行对系统模块进行划分和任务安排，每人都有独立需要完成的任务。教师在整个设计过程中，对每人进行阶段检查。在设计过程中，小组成员通力合作，

3、共同克服困难完成最后的整合工作，培养了学生的团队精神。通过数据结构课程设计，使学生对整个课程的知识体系有较深入的理解，学生对各自选定问题的求解，使学生对整个课程的知识体系有较深入的理解，帮助学生充分理解、巩固所学的基本概念、原理和方法，不仅可以并根据数据结构课程设计中存在的问题进行分析，提出未来要解决的问题，在运用本课程的知识解决实际问题方面得到锻炼，对锻炼学生的实践能力以及运用本课程的知识、方法解决更为复杂的实际问题有较好的启发和指导作用。使学生在运用《数据结构》、程序设计以及迄今为止所学课程中的各种

4、基本技术和理论，在建立问题模型、构造求解算法、设计数据结构、编程及上机调试等方面得到全面的锻炼，同时在也加强了学生对程序设计的深入理解，从而能更深刻地理解《数据结构》的精髓。9三、课程设计选题原则“数据结构课程设计”是一个综合性应用实验课程，在题目的选择上要覆盖多个章节的知识点，难度较大。学生可以通过调研，提出项目的研究背景和意义，并给出需求分析。在课程设计正式开课前，要提前对学生说明课程设计的要求，同时要求学生自行分组（每组2-4人），学生自行选题，选题的思想是根据实际需要进行调研，所有的项目要来自于

5、日常生活，以组为单位提交课程设计任务书，主要是以实用性为主，开发一个具有实际价值的项目。在两周内利用课余时间组内进行讨论，完成课程设计任务书的提交工作，包括课程设计的选题、项目的研究意义、项目的需求分析、组内分工、工作量的分配、项目的基本模块等内容。课程设计开始前每组必须提交任务书，老师根据学生的任务书给每组的选题评定出选题级别，作为整个课程设计成绩的一部分，要求各组学生认真选择课题，注意课题的调研工作和需求分析。四、课程设计内容1、课程设计地点：计算机科学与技术系实验室等。2、设计内容（以下为参考内容

6、）题目一：运动会分数统计*问题描述：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）*功能要求：1).可以输入各个项目的前三名或前五名的成绩；2)．能统计各学校总分，3)．可以按学校编号、学校总分、男女团体总分排序输出；4).可以按学校编号查询学校某个项目的情况

7、；可以按项目编号查询取得前三或前五名的学校。规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。9*存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据

8、；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；题目二：一元多项式计算*问题描述：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入；在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；题目三：订票系统*问题描述：通过此系统可以实现如下功能：1）录入：可以录入航班情况（