数据结构课程设计课程设计教学大纲.docx

数据结构课程设计课程设计教学大纲

第一篇：数据结构课程设计课程设计教学大纲《数据结构课程设计》课程设计教学大纲CourseDesignofDataStructure课程代码：适用专业：信息计算、信息安全总学时数：1周编写年月：2004年7月执笔：刘科峰、李小英、高学军课程性质：设计（论文）/必修开课学期：5总学分数：1修订年月：2007年7月一、课程设计的性质和目的《数据结构课程设计》是本学院本科专业的集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合应用练习。其目的就是要达到理论与实际相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。二、课程设计内容及学时分配写出不少于3000字的课程设计说明书。说明书中除了在封面中应有题目、班级、姓名、学号和课程设计日期以外，其正文一般有如下几个方面的内容：1.需求分析2.概要设计3.详细设计4.调试分析5.测试结果6.附录或参考资料三、课程设计教学基本要求四、课程设计选题根据教材《数据结构题集（C语言版）》（严蔚敏、吴伟民主编）选择课程设计题目，或选择下列与实际应用紧密结合的较综合性的题目，要求通过设计，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。1．运动会分数统计系统；2．停车场管理系统；3．民航售票系统；4．有理数四则运算器；5．文本格式化器；6．哈夫曼编/译码器；7．教学计划编制；8．计算机辅助考核系统；9．学籍管理系统；10．图书管理系统。五、本课程与其它课程的联系与分工本课程是《数据结构》的配套课程，学完《数据结构》后进行的综合性课程设计。六、成绩评定由指导教师根据学生完成任务的情况、课程设计说明书的质量和课程设计过程中的工作态度等综合打分。课程设计结束时，要求学生写出课程设计报告，可运行的软件系统（包括源程序）。课程设计成绩：上机情况（20%）包括出勤情况、调试表现。设计报告占40％，设计作品占40％。成绩评定实行优、良、中、及格和不及格五个等级。优秀者人数一般不得超过总人数的20%。不及格者不能得到相应的学分，需重新做课程设计，经指导教师考核及格后，方可取得相应学分。有关的考查相关材料（文字材料以及磁盘或光盘）统一妥善保管。七、建议教材与教学参考书[1]《数据结构》，严蔚敏吴伟民编著，清华大学出版社[2]《数据结构题集》严蔚敏吴伟民米宁编著，清华大学出版社第二篇：《数据结构》课程设计教学大纲《数据结构》课程设计教学大纲适用专业：计算机科学与技术课程周数：2周一、大纲说明本大纲根据计算机科学与技术专业人才培养方案制订。（一）课程设计性质课程设计是学生对课程所学知识的综合运用，它与课堂听讲、上机实验、课外练习、自学研究相辅相成，构成一个完整的课程教学体系。（二）主要先修课程和后续课程1.先修课程：《C语言程序设计》2.后续课程：《计算机组成原理》、《操作系统》、《数据库系统原理》二、课程设计目的及基本要求《数据结构》是一门实践性强的课程，其中对算法设计和程序编写的掌握尤为重要。学生虽然可以通过与课堂教学同步的上机实验完成相关内容的练习，但却往往局限于一些功能简单、彼此之间关系独立的算法和程序。课程设计是一种综合训练，致力于培养学生全面、灵活的算法设计思想和较高的编程能力，为今后从事计算机开发与应用打下基础。新世纪需要具有丰富科学知识、独立解决实际问题、有创造能力的新型人才，这也是该课程设计的最终目的。三、课程设计内容及安排1、矩阵的转置、加减和相乘问题描述：采用十字链表存储的稀疏矩阵，完成矩阵转置、加减和相乘功能。要求：1）采用函数形式完成转置、相加、相减和相乘；2）有输入数据合法性检查；3）矩阵的存储采用动态数组；4）两个矩阵产生后要分别打印出来，完成相应处理后结果要打印出来；5）每一个函数要有必要的注释，在课程设计论文中有流程图。2、线索二叉树问题描述：实现线索二叉树的生成、遍历、查找、插入和删除操作。要求：1）各功能模块必须是单独的函数；2）线索二叉树是动态生存的；3）输入数据进行必要的合法性检查；4）执行每一个功能后，按二叉树广义表的表达方式打印输出，检查结果是否正确；5）每一个函数要有必要的注释，在课程设计论文中有流程图。3、根据哈夫曼树的原理求n个自然数相加减后结果最小（中间结果、最后结果不能负）。问题描述：实现线索二叉树的生成、遍历、查找、插入和删除操作。要求：1）可以循环测试，可以选择退出程序；2）打印这n个自然数进行加减的表达式（注意：中间结果不能为负）；例如：输入1,2,3，最后打印出3-2-1=03）输入数据要进行合法性检查；4）每一个函数要有必要的注释，在课程设计论文中有流程图。4、普里姆