《数据结构课程设计(广工版)》由会员分享，可在线阅读，更多相关《数据结构课程设计(广工版)（46页珍藏版）》请在金锄头文库上搜索。
1、长沙理工大学计算机与通信工程学院1163课程设计教学大纲“数据结构课程设计”教学大纲Data Structure Course Project课程编号：08122018学时 /学分：2 周/2 一、大纲说明本大纲根据计算机科学与技术专业 2006 年版教学计划制订。（一）适用专业计算机与科学技术专业。（二）课程设计性质专业课基础课、必修课。（三）主要先修课程和后续课程1先修课程：C+程序设计，VC+可视化程序设计。2后续课程：编译原理与技术 A，软件工程，算法分析与设计，操作系统。二、课程设计目的及基本要求数据结构课程设计是数据结构课程的一个重要的实践性教学环节，在算法设计、数据组织与处理、软
2、件编程等能力方面对学生进行一次较全面的训练与培养，在实现学生总体培养目标中占有重要地位。（一）课程的教学目的1通过课程设计实践，使学生建立正确的数据组织与数据处理的设计思想，培养学生综合运用数据结构课程以及其他先修课程的相关设计理论与实际问题相结合解决数据组织与分析、数据处理与算法设计等设计问题的能力。2学习从具体应用到数据抽象、从逻辑数据到物理数据的组织的一般方法，掌握应用数据结构的知识解决一般应用问题的规律与方法。3进行数据结构基本设计技能的训练，为后续课程的学习打下一个坚实的基础。例如：线性表的基本应用技术、数组与广义表的基本设计及应用技术、树与图的基本设计及其应用技术等。（二）课程设计
3、的基本要求1能从实际应用问题出发，合理地选择数据结构，设计相应的数据处理算法，并对算法进行必要的分析。长沙理工大学计算机与通信工程学院11642结合先修课程合理选择编程工具，实现数据的物理结构及其相应的数据处理算法。3采用一定的软件测试方法与技术对算法进行调试与测试，并对调试及测试结果进行分析。4针对数据结构及算法的设计、调试及测试过程认真写出设计分析报告。三、课程设计内容及安排（一）主要内容课程设计题目可以根据一个具体的数据处理问题或计算问题进行选题，也可选择其他一些具有一定难度的传统的趣味性数学难题作为设计题目。每个学生应完成：问题分析与抽象（或建模） 、数据结构的设计与分析、算法设计与分
4、析、算法实现及其调试与测试、等。（二）工作进度安排1选题和查阅资料。 （2d）2问题分析与抽象。 （1d）3数据结构的设计与分析。 （1d）4算法设计与分析。 （1d）5算法的实现。 （1d）6算法的调试与测试。 （1d）7撰写分析与设计报告。 （2d）8成绩评定与总结。 （1d）其中讲课、指导、上机等穿插在各阶段进行。四、指导方式集体辅导与个别辅导相结合，平时辅导与上机辅导相结合。五、课程设计考核方法及成绩评定 1考核方式：考查。2成绩评定：总分为 100 分。其中，设计过程表现：20%；算法设计调试与测试结果：30% ；分析及课程设计报告：50% 。六、课程设计教材及主要参考资料1使用教材
5、：数据结构第二版严蔚敏，吴伟民清华大学出版社，1999 2主要参考书：1 许卓群，张乃孝数据结构第一版高等教育出版社 19872 朱战立数据结构（C+语言描述） 第一版高等教育出版社 2004 （制订人：乐晓波教研室主任：黄敏主管院长：蒋加伏）长沙理工大学计算机与通信工程学院1165“VC+课程设计” 教学大纲VC+ Course Project 课程编号：08122004学时 /学分：2 周/2一、大纲说明本大纲根据计算机科学与技术专业 2006 年版培养计划制订。（一）适用专业计算机科学与技术专业。（二）课程设计性质专业课、必修课。（三）主要先修课程和后续课程1先修课程：计算机导论，C+程
6、序设计，VC+可视化程序设计。2后续课程：Java 程序设计，数据结构 A，数据库原理与技术。二、课程设计目的及基本要求VC+课程设计是 VC+可视化程序设计的重要实践性环节，是学生在校期间第一次较全面的编程能力训练，在实现学生总体培养目标中占有重要地位。（一）课程设计的教学目的1通过课程设计实践，树立正确的编程思想，培养综合运用 VC+可视化程序设计课程和其他先修课程的知识来分析和解决程序编写问题的能力。2学习较为大型项目设计的一般方法，掌握项目的模块划分、界面设计、需求分析等的基本方法。3进行 VC+课程设计的训练：例如 MFC 的使用、数据库的连接、界面设计的合理性与美观、项目模块的划分
7、。（二）课程设计的基本要求1能进行基本的需求分析，对课程设计项目进行正确的模块划分。2能熟练使用 MFC 进行程序编制，能正确连接数据库。3能对程序进行调试，项目设计小组成员能互相配合，培养团队精神。4所开发的项目要求界面美观，布局合理，算法正确。三、课程设计内容及安排（一）主要内容长沙理工大学计算机与通信工程学院1166课程设计题目 23 人为一小组，开发一个具体的项目，项目以学生熟悉的内容为主，一般情况下，由指导老师指定题目。也可由学生选做其他设计题目，但要报请指导老师的同意。每个学生应完成：指定模块的程序编程、小组成员的模块联调、功能测试，最后递交设计小论文一份，程序相应（或主要）的源代
8、码一份。（二）工作进度安排1任务布置、模块划分、需求分析。 （3d）2具体模块的程序编写。 （6d）3各模块的联调、测试。 （2d）4撰写小论文。 （1d）5总结。 （1d）6答辩。 （1d）设计开始时，给学生讲解一个项目的整体设计过程，程序的调试方法，以增强学生的感性认识。安排 8 学时集中讲课，讲解各阶段要点。其中讲课、上机穿插在各阶段进行。四、指导方式集体辅导与个别辅导相结合。五、课程设计考核方法及成绩评定 考核方式：考查成绩评定：采用 100 分制，总分组成：设计态度：5%；模块划分、需求分析：15% ；程序编制的数量及质量、界面设计的合理性及美观：50%；设计小论文：20% ；答辩：
9、10%。六、课程设计教材及主要参考资料1杨富国Visual C+程序开发案例解析清华大学出版社，2006 2林俊杰新一代 Visual C+ 2005 程序设计清华大学出版社，2006 （制订人：胡宁静教研室主任：乐小波主管院长：蒋加伏）长沙理工大学计算机与通信工程学院1167“数据库系统应用课程设计”教学大纲Database system application course project 课程编号：08122020学时 /学分：2 周/2一、大纲说明本大纲根据计算机科学与技术专业 2006 年版培养计划制订。（一）适用专业计算机科学与技术专业。（二）课程设计性质必修课、考查课。（三）主要
10、先修课程和后续课程1先修课程：数据库概论，程序设计。2后续课程：无。二、课程设计目的及基本要求（一）课程设计的教学目的“数据库系统应用”课程设计实验是一门独立开设的实验课程，对于巩固数据库知识，加强学生的实际动手能力和提高学生综合素质十分必要。本课程设计实验主要围绕两方面内容：数据库设计和基本 C/S 结构或 B/S 结构数据库编程实践。通过本实验，使学生了解数据库系统的理论，掌握数据库的设计方法及数据库的运用和开发技术，在实现学生总体培养目标中占有重要地位。（二）课程设计的基本要求1掌握数据库设计的基本方法，熟悉数据库设计的步骤：包括需求分析、概念设计、逻辑设计、系统功能设计（功能模块图及功
11、能说明） ；2通过设计数据库系统应用课题，进一步熟悉数据库管理系统的操作技术，提高动手能力，提高分析问题和解决问题的能力；3学习基本“C/S 结构”或 “B/S 结构”数据库编程方法。三、课程设计内容及安排（一）主要内容1采用何种工具平台由小组商量自定。操作系统可以是 Windows 平台，也可以是 LinuxUnix平台；数据库服务器可以是 SQL Server 系列、Oracle 系列、DB2 系列或 Sybase 系列等大型数据库服务器产品，也可以是 Access、MySQL 等小型数据库软件；开发语言和平台可以是长沙理工大学计算机与通信工程学院1168C+、Java 、Perl、Pow
12、er Builder、Visual Basic 、Delphi 等；2各小组根据自己的需要，通过上网查找、校图书馆借阅、学院资料室阅览、自行购买、咨询指导老师等方式获取所需信息；3以小组方式进行任务分解、交流学习、协作开发，做到小组目标清楚、个人分工明确、工作重点突出；4各小组必须提交设计报告和源程序清单，未及时提交的小组，其小组成员的设计报告项目成绩一律按 0 分处理；（二）工作进度安排1完成小组创建，设计选题，资料搜集。 （2 天）2完成系统需求分析，分解小组任务，确定开发软硬件环境，并以文档方式提交。 （3 天）3完成功能描述，E-R 图设计，数据字典描述，数据库详细设计。 （2 天）4
13、完成编码，实现并调试系统。 （4 天）5以小组为单位按规范完成并提交设计报告和源程序清单。 （2 天）6以小组为单位检查设计报告并测试软件。 （1 天）四、指导方式集体辅导与个别辅导相结合。五、课程设计考核方法及成绩评定 1考核方式：考查。2成绩评定：设计报告 50%, 系统演示 50%。六、课程设计教材及主要参考资料1数据库系统概论萨师煊等编著.高等教育出版社，20002C/S 开发工具（依据具体的开发工具，不指定教材）（制订人：侯利娟教研室主任：乐小波主管院长：蒋加伏）长沙理工大学计算机与通信工程学院1169“网络系统课程设计”教学大纲Network Systems Course Proj
14、ect课程编号：08102018 学时 /学分：2 周/2一、大纲说明本大纲根据计算机科学与技术专业本科教学计划 2006 年版教学计划制订（一）适用专业计算机科学与技术专业本科学生。（二）课程设计性质专业课、必修课。（三）主要先修课程和后续课程（1）先修课程：模数电基础，计算机程序设计，计算机组成原理，数据结构，操作系统，概率论与数理统计，计算机网络原理与技术。（2）后续课程：无。二、课程设计目的及基本要求网络系统课程设计是计算机科学与技术专业实践环节之一。在进行了专业基础课和计算机网络原理与技术课程教学的基础上，设计或分析一个实际的工程项目，有助于加深对计算机网络结构和系统软件的认识。（一
15、）课程设计的教学目的通过课程设计，学生可以进一步理解计算机网络理论、通信技术理论、网络硬件设备、网络程序开发等方面的相关知识，对于网络的相关协议有深入的掌握，并可综合运用这些知识解决一定的实际问题，使学生在所学知识的综合运用能力上以及分析问题、解决问题能力上得到一定的提高。通过课程设计培养学生的自学能力和开发网络系统软件的能力，并进一步训练软件工程的开发方法。（二）课程设计的基本要求1通过实际网络系统的系统分析、结构设计、设备选型、服务器调试、程序开发、网络安全防护等课题，掌握计算机网络的分析方法和设计方法，加深对计算机网络工作原理的理解，学会使用网络软件开发工具。2按要求编写课程设计报告书，能正确阐述设计和实验结果。3通过课程设计培养学生严谨的科学态度，认真的工作作风和团队协作精神。4学生要根据老师提出的要求写出详细的需求分析报告，并根据需求去寻找相应的开发工具，长沙理工大学计算机与通信工程学院1170然后设计并实现相应的系统，在老师的指导下要求每个学生独立完成
