《数据结构与算法》程设计教学大纲.docVIP

《数据结构与算法》课程设计教学大纲 学分：1 周数：3 性质：必修 形式：分散 建议执行学期：4 一、课程设计教学的意义和目的 （一）意义： 课程设计是培养和锻炼学生综合运用所学知识解决实际问题的能力，是实践性教学的重要环节，它具有动手，动脑，理论联系实际的特点，是培养在校大学生理论联系实际，敢于动手，善于动脑，独立自主解决各种问题的一种较好的方法。《数据结构与算法》是一门应用性、实践性较强的课程，忽视了实践性教学的环节，学生就会对该门课程的掌握不扎实。 （二）本教学环节的实施目的： 通过课程设计，使学生学会系统地运用所学的《数据结构与算法》等课程的知识和技能解决实际问题的本领。通过设计实验，培养学生查阅专业资料，工具书或参考书，掌握现代设计手段和软件工具，并掌握以图纸和说明书的方式表达设计思想和计算结果的能力。通过数学建模与软件开发，不但要培养和提高学生解决具体问题，而且应建立正确的设计和科研思想，牢固树立事实求实和严肃认真的科学工作态度。 二、课程设计教学的基本要求 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。??课程设计按照教学要求需要周时间完成，周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序小时。为保证质量，需要每个学生将每天的上机调试程序的时间记录下来作为成绩参考。??数据结构是一门涉及多门课程的课程，难度较大，需要较好的C语言的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获 （二）、工作进度安排 1、熟悉设计题目。查阅相关资料 　　　　　2天 2、TurboＣ上交的成果的内容必须由以下四个部分组成，缺一不可。上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）；上交程序的说明文件：（保存在.txt中）在说明文档中应该写明上交程序所在的目录，上交程序的主程序文件名，如果需要安装，要有程序的安装使用说明；3课程设计报告：（保存在word 文档中，文件名要求 按照姓名-学号-课程设计报告起名，如文件名为张三-001-课程设计报告.doc ）按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成；其中包括:)需求分析：?? 在该部分中叙述每个模块的功能要求)概要设计??在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。详细设计??各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。调试分析??测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 课设总结：（保存在word 文档中）总结可以包括课程设计过程的收获、遇到问题、遇到问题解决问题思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容； 《数据结构》课程设计的最后成绩有以下几个方面组成程序运行情况（20分），程序的结构合理与否（10分），算法说明的清晰程度（10分），上交磁盘中程序存放的规范程度（10分），（10分），课设过程中的课程设计进展情况（0分），独立完成情况（学生间不相互雷同）（20分），以及加分因素（10分）；共10分； rapid development of the market economy environment to explore public servants duty consumption monetization reform has provided a good foundation. The socialization of rear service work has been launched, and rapid progress in some places and departments, duty consumption monetization of carrier and approach to management has been resolved. Third, in recent years, exploring the monetization of duty consum