还剩2页未读,继续阅读
文本内容:
《数据结构课程设计》教学大纲
一、课程设计基本信息课程设计环节代码110446课程设计环节名称数据结构课程设计英文名称DataStructureCourseDesign课程设计周数1学分1适用对象信息与计算科学专业本科生先修课程与环节高级语言程序设计,离散数学、数据结构
二、课程设计目的和任务训练学生灵活应用所学数据结构知识,独立完成问题分析,结合数据结构理论知识,编写程序求解指定问题初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;提高综合运用所学的理论知识和方法独立分析和解决问题的能力;训练用系统的观点和软件开发一般规范进行软件开发,巩固、深化学生的理论知识,提高编程水平,并在此过程中培养他们严谨的科学态度和良好的工作作风三课程设计方式独立完成或组成小组合作完成教师给出若干题目,每道题目带难度系数,让学生自由选择或抽签定题,每人(或每组)一题课程设计通过的依据是教师用自己的多组检验数据作为输入,程序能得到预期的结果,撰写符合要求的课程设计报告
四、课程设计教学(或指导)方法与要求
1、同学仔细阅读《数据结构》课程设计方案,认真主动完成课设的要求有问题及时主动通过各种方式与教师联系沟通
2、同学要发挥自主学习的能力,善于查找资料,充分利用上机时间,安排好课设的时间计划,并在课设过程中不断检测自己的计划完成情况
3、可以以组为单位共同合作完成课程设计,每组人员不得超过2人每个组员的课程设计成绩二组成绩*该生在组内的权重(每组学生权重之和等于该组学生数)
4、每天记录工作日志,包括工作时间,工作地点,工作分工,工作内容,工作进展,收获与问题等
5、成绩根据上机成果检查和纸介质文档(作业)确定欢迎提前申请成果检查;文档包括题目、实验目的(与数据结构理论的关系)、组员与权重、实施计划、系统设计、模块结构、详细设计、数据结构、数据流图、源程序(详细的注释)、经验和教训、参考书籍和网址等
6、程序建议尽量用Java语言开发每个题目的程序行总量不得少于500行
7、上机成果检查按随机提问方式,文档在设计周最后一天630前交
8、每个同学必须对本组项目有透彻了解,甚至每一行程序的含义、目的,即使是同组其他同学负责的
9、题目可选择下指导老师给的题目中的任一个,鼓励同学另选题目,但必须难度相当,且与数据结构有关,每组同学题目不能重复
五、课程设计内容和时间安排
(一)问题分析和任务定义(
0.5天)内容根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么,(而不是怎么做?)限制条件是什么时间分配
0.5天场地计算科学实验室
(二)逻辑设计和数据结构的选择(
0.5〜1天)内容为操作对象定义相应的数据结构,以结构化程序设计的思想方法为原则划分各个模块,定义数据的抽象数据类型时间分配
0.5〜1天场地计算科学实验室
(三)详细设计和编码(L5〜2天)内容算法的具体描述和代码的书写时间分配
1.5〜2天场地计算科学实验室
(四)上机调试(1天)内容源程序的输入和代码的调试时间分配1天场地计算科学实验室
(五)编写实习报告(
1.5〜2天)内容按照给定的报告模版,编写实习报告时间分配
1.5~2天场地计算科学实验室
六、课程设计基本要求
(一)问题分析和任务定义(
0.5天)]、要求⑴掌握问题分析的方法,以无歧义的陈述说明程序设计的任务;
(2)了解以用例图来明确系统功能的方法;⑶遵守机房使用规章和各项安全规定
2、重点、难点重点以无歧义的陈述说明程序设计的任务难点对问题作透彻分析,避免出现需求分析错误
3、说明本阶段是解决〃做什么〃的问题,就是要全面地理解用户的各项要求,并准确地表达所接受的用户需求
(二)逻辑设计和数据结构的选择(
0.5〜1天)]、要求⑴掌握逻辑设计和数据结构选择的方法;⑵遵守机房使用规章和各项安全规定
2、重点、难点重点逻辑设计和数据结构选择难点逻辑设计和数据结构选择
3、说明本阶段的主要任务是把需求分析得到的DFD(数据流图)转换为软件结构和数据结构设计软件结构的具体任务是将一个复杂系统按功能进行模块划分、建立模块的层次结构及调用关系、确定模块间的接口及人机界面等数据结构设计包括数据特征的描述、确定数据的结构特性、以及数据库的设计总体设计建立的是目标系统的逻辑模型,与计算机无关
(三)详细设计和编码(L5〜2天)]、要求⑴掌握在逻辑设计基础上作详细设计的方法;⑵把详细设计的结果进一步求精为程序设计语言程序同时加入一些注解和断言,使程序中逻辑概念清楚;⑶学生实习安全教育和注意事项等
2、重点、难点重点在逻辑设计基础上作详细设计并编码实现难点在逻辑设计基础上作详细设计并编码实现
3、说明本阶段主要任务是设计每个模块的实现算法、所需的局部数据结构详细设计的目标有两个实现模块功能的算法要逻辑上正确和算法描述要简明易懂
(四)上机调试(1天)]、要求⑴能够熟练掌握调试工具的各种功能,设计测试数据确定疑点,通过修改程序来证实它或绕过它调试正确后,认真整理源程序及其注释,形成格式和风格良好的源程序清单和结果;⑵理解算法的时间、空间复杂性分析的方法;⑶了解对代码作重构的一般方法;⑷遵守机房使用规章和各项安全规定
2、重点、难点重点掌握调试工具的各种功能难点掌握调试工具的各种功能
3、说明老师到场进行提示性的指导,不宜直接给出完整的解决方案,给学生充分体验自己解决问题的过程
(五)编写课程设计报告(
1.5〜2天)]、要求
(1)设计报告书封面和正文格式要符合仲恺农业工程学院课程设计、课程设计报告书封面与正文标准格式要求,设计报告内容包含设计题目、需求分析、概要设计、详细设计、调试分析、测试结果、附录和设计心得体会等⑵学生实习安全教育和注意事项等
2、重点、难点重点按照模版要求编写设计报告难点按照模版要求编写设计报告
3、说明老师到场进行提示性的指导,不宜直接给出完整的解决方案,给学生充分体验自己解决问题的过程
七、课程设计的考核方式和成绩评定标准
(一)课程设计考核方式依据学生在设计中的表现和设计成果综合评定
(二)课程设计成绩评定标准
1、平时表现(30%)根据设计出勤情况、遵守纪律和服从管理情况、以及设计态度等因素评定;如有严重纪律问题,可按学校有关规定直接评为不及格;
2、设计报告(30%)设计报告的完成情况(设计报告的具体要求参见模板);
3、程序的演示(40%)根据设计实际完成的质量而考核评分
八、课程设计指导书自编课程设计指导书。