




如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
数据结构课程设计课程设计教学大纲 第一篇:数据结构课程设计课程设计教学大纲《数据结构课程设计》课程设计教学大纲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、普里姆

琰琬****买买
实名认证
内容提供者


最近下载