《数据结构课程设计》课程教学大纲.docxVIP

《数据结构课程设计》课程教学大纲 一、课程概述 课程名称 数据结构课程设计 英文名称 Course Design?of Data Structure 课程性质 专业必修课 课程代码 总学时 15学时(一周) 学分 1学分 开课学期 第3学期 先修课程 程序设计基础、离散数学、数据结构 适用专业 计算机科学与技术 开课单位 计算机与电气工程学院 二、课程简介 《数据结构课程设计》是为数据结构课程学习设置的实践教学环节，是学生综合运用数据结构知识和相关数学知识等分析、解决问题的实践过程。通过数据结构课程设计的综合实践，学生将进一步了解数据结构及其分类、数据结构的密切关系，掌握多个知识点的程序实现方法。通过让学生自己解决实际问题，对学生进行综合的训练，培养学生综合运用所学理论知识求解问题的能力和协作精神。本课程设计的主要内容包括：线性表、二叉树、图、经典排序算法及多种查找算法。本课程设计设置一周15个学时，通过综合性和研究型两个层次的实验提高学生的主动性和动手实践能力，激发学生的学习兴趣，使使学生能够在团队中做好自己所承担的角色，形成良好的团队意识。 三、课程目标 本课程设计的教学目标是使学生掌握综合运用数据结构、算法、数学等多种知识，对问题进行分析、建模，选择/构建合适的数据结构，设计较优算法，实现编程与调试的能力与技巧。掌握算法的时空复杂性分析和正确性验证的基本方法，进一步培养学生针对较复杂的工程应用问题给出并实施符合问题技术要求的解决方案的初步能力及基本团队协作的能力。 本课程为如下必要要求提供支撑： 课程目标1：综合运用据结构与算法知识和相关数学知识等分析、解决实际复杂工程问题，培养开发软件所需要的动手能力。（支撑毕业要求指标4.2、4.3） 课程目标2：通过软件设计的综合训练，掌握问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，具有合作精神，形成一整套软件工作规范的训练和科学作风。（支撑毕业要求指标点4.2、4.3、11.3） 四、课程目标对毕业要求指标点的支撑 表4-1 课程目标对毕业要求指标点的支撑 毕业要求指标点 （参照各专业培养方案要求） 课程目标 4.2 能够针对计算机应用领域的复杂工程问题，根据对象特征，选择研究路线，设计试验方案。 M 4.3 能够根据实验方案构建实验系统，针对系统的功能、性能和稳定性等研究的需求，安全开展实验，对实验数据进行合理正确的收集和提取。 H 11.3能够在多学科环境下，将工程管理与经济决策方法应用于计算机应用系统的设计、开发与实施的各环节。 M 注：注：分别用“H、M、L”对应表示“高、中、低”支撑。 五、教学内容及实施手段 本课程设计通过综合型和研究型两个层次的实验提高学生的学习主动性和动手实践能力。以综合型实验为主，对于综合型实验完成得较为突出的学生适当引入研究型实验。 综合型实验目的是培养学生综合运用所学理论知识求解问题的能力和协作精神，该类实验应主要用于课程设计教学环节。综合实验内容选自相对复杂的应用问题，学生需要综合运用数据结构、算法和数学等多方面的多个知识点，给出问题的整个解决方案。 研究型实验培养学生通过自学新知识，运用数据结构、算法和数学知识，解决科学研究中的问题，以激发学生的科研兴趣，培养其科学研究能力和团队协作能力。研究型实验在教师/博士生的指导下，结合科研项目中的问题，学生自学相关的新知识，分析、总结已有的解决方法，改进或提出新的解决方法。 1.综合型实验举例 案例1--银行业务模拟系统 综合运用线性表、队列、排序、随机数等数据结构知识，掌握和提高分析、设计、实现及测试程序的综合能力。 [实验内容及要求] 设计一个银行业务模拟系统，模拟银行的业务运行并计算一天中客户在银行逗留的平均时间。银行有N个窗口对外接待客户，从早晨银行开门起不断有新客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数多时需分别在各个窗口前排队，对于刚进入银行的客户，如果某个窗口的业务员正空闲，则可上前办理业务;反之，若N个窗口均有客户正在办理业务，新来的客户便会排在人数最少的队伍后面。 (1)通过人机交互的方式设定程序所需参数:银行的开门时间和关门时间、营业窗口数目。 (2)客户的到达时间可通过人机交互、文件导入或随机生成的方式输入。 (3)保存银行的工作记录，存储客户的到达时间、离开时间。 (4)显示出在某一天整个银行系统中户在银行逗留的平均时间 [实验分析] 客户排队的过程是一个按照到达时间先到先接受服务的过程，这一过程可以通过队列实现。不同的窗口对应个队列，队列中每一个元素对应一个客户。 算法中处理的事件有两类:一类是客户到来事件，另一类是客户离开事件。客户到来事件发生的时刻随客户到来自然形成，客户到来后，使用排序算法找到最短