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

合集下载

数据结构课程教学大纲

数据结构课程教学大纲第一篇：数据结构课程教学大纲数据结构课程教学大纲一、课程基本概况课程名称：数据结构课程名称（英文）： Data Structures课程编号：B09042课程总学时：60（其中，讲课48，实验12）课程学分：3课程分类：专业选修课开设学期：4适用专业：计算机网络工程本科先修课程：集合论，图论，高级语言（结构或记录，指针）后续课程：数据库，编译原理，操作系统等二、课程的性质、目的和任务数据结构是计算机专业的一门核心专业课程，是软件课程中非常重要的一门课程，在整个专业教学中占有十分重要的地位，是一门理论性非常强的课程。

通过课堂教学、课外练习和上机实习，使学生了解数据对象的特性，数据组织的基本方法，并初步具备分析和解决现实世界问题在计算机中如何表示和处理的能力以及培养良好的程序设计技能，为后续课程的学习和科研工作的参与打下良好的基础。

三、主要内容、重点及深度本门课程共60学时，其中理论教学48学时，实验教学12学时。

其中，理论教学部分：第一章绪论（一）目的要求了解数据结构的意义与发展过程、数据结构在计算机科学中的作用、学习本课程的目的、任务及要求。

理解数据结构的基本概念；算法设计；掌握算法的时间和空间复杂度。

（二）教学内容本章知识点：1.相关的基本概念(掌握)；2.算法五大要素 (掌握)；3.计算语句频度和估算算法时间复杂度的方法（掌握）。

（三）重点与难点重点：数据结构的定义；算法的描述方法。

难点：数据结构的定义；算法与程序的区别；时间复杂度及其计算。

第二章线性表（一）目的要求掌握线性表的逻辑结构；线性表的存储结构及操作的实现；理解一元多项式的表示；（二）教学内容本章知识点：1.线性表的逻辑结构(掌握)；2.线性表的存储结构(掌握)；3.线性表在顺序结构和链式结构上实现基本操作的方法(掌握)；4.从时间和空间复杂度的角度比较线性表两种存储结构的不同特点及其适用场合(掌握)。

（三）重点与难点重点：线性表的概念；线性表的顺序存储结构、链式存储结构及其常用算法。

数据结构课程设计大纲

《数据结构课程设计》教学大纲（Data StructureCurriculum Design）制定单位：信息科学学院计算机系制定人：王瑜审核人：江效尧编写时间：2011年10月18日第一部分课程概述一、基本信息（一）课程代码（二）课程属性、学分、学时本课程属于计算机科学与技术专业的学科基础课，2学分，共30学时（三）适用对象本课程面向对象为计算机科学与技术专业的本科生（四）先修课程与知识准备先修课程：程序设计基础，数据结构二、课程简介《数据结构课程设计》是计算机科学与技术专业集中性的实践教学环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。

三、教学目标《数据结构课程设计》是计算机科学与技术专业专业本科生的一门必修课程。

通过本课程学习，其目的就是要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能，并强化学生的团队分工与合作能力。

四、师资团队王瑜陈一飞五、教学资源教材：1.《数据结构（C语言版）》严蔚敏，吴伟民等编著清华大学出版社，20072.《数据结构课程设计》苏仕华编著机械工业出版社，2005．参考文献：1. 《数据结构（C语言版）》唐国民等编著清华大学出版社，2009.92. 《C语言数据结构程序设计》王开铸等编著哈尔滨工业大学出版社，2003.33. 《数据结构课程设计》滕国文编著清华大学出版社出版，2010.9．专题网站：1. /~jrs/61b/2. http://172.17.14.75实践性教学资源：竞慧东楼实验室六、教学要求1.要求教师具有计算机相关的专业背景，熟悉程序设计、编译原理、操作系统等相关课程的内容。

2.要求教师开设过《数据结构》课程，在开课之前对课程设计内容有深入的理解。

3.课程组定期进行教学研讨活动，各团队成员应该按时参加，研究教学规律，交流教学经验，探讨教学内容，反映在教学中出现的问题，群策群力，共同提高教学质量。

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

《数据结构课程设计》教学大纲《数据结构课程设计》教学大纲课程名称：数据结构课程编号：408104 436104适用专业：计算机科学与技术软件工程总学分： 4总学时：72其中实验学时30主撰人：审核人：撰写日期：2012．6一、目的与任务《数据结构》是计算机软件的一门基础课程，计算机科学各领域及有关的应用软件都要用到各种类型的数据结构。

学好数据结构对掌握实际编程能力是很有帮助的。

为了学好《数据结构》，必须编写一些在特定数据结构上的算法，通过上机调试，才能更好地掌握各种数据结构及其特点，同时提高解决计算机应用实际问题的能力。

二、教学基本要求1．设计和调试过程要规范化需求分析：将题目中要求的功能进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。

给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。

对有些题目提出算法改进方案，比较不同算法的优缺点。

如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法。

②源程序（可以是一组源程序，即详细设计部分）源程序要按照写程序的规则来编写。

要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。

程序能够运行，要有基本的容错功能。

尽量避免出现操作错误时出现死循环。

2．课程设计实习报告的书写格式①设计题目②运行环境（软、硬件环境）③算法设计的思想④算法的流程图⑤算法设计分析⑥源代码⑦运行结果分析⑧收获及体会3．实施方式可设3-4人一题，安排在《数据结构》课程开课学期布置题目，然后在期末两周时间内完成。

4．答辩：课题的论述、测试及问题回答三、课程设计内容1、背包问题的求解：假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。

数据结构与算法(Python版)《数据结构课程设计》教学大纲

《数据结构课程设计》教学大纲课程名称：数据结构课程设计适用专业：计算机科学与技术先修课程：数据结构学分：4总学时：60一、课程简介数据结构课程设计是为数据结构课程独立开设的一门实验课程。

数据结构课程设计是让学生综合运用数据结构课程中学到的几种典型数据结构，自行实现一个较为完整的应用系统的设计与开发。

其主要目的是使学生通过系统分析、系统设计、编程调试、写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用，进一步提高分析问题和解决问题的能力，提高程序设计水平。

二、课程目标目标1：掌握数据结构基本理论及相关算法，提出具体问题的正确数据结构表述和问题的合理解决方案和设计思想，培养学生对实际问题分析和设计能力。

目标2：能够针对特定问题进行探索，在编程环境中实现该问题的程序开发，培养学生实践动手能力。

目标3：针对特定问题的算法程序，进行实验数据验证和实验结果分析，并评价解决方案的性能，培养学生测试和分析能力。

三综合实践教学内容及要求（1）前期准备阶段1.教学内容：教师给学生讲解本课程设计的题目要求；学生完成选题及前期准备工作。

2.基本要求：（1）了解题目的基本要求，完成选题工作；（2）理解处理数据的逻辑结构、存储结构和解决问题的算法描述；（3）完成所选题目的概要设计，形成完整的设计方案。

3.重点及难点：重点：数据的逻辑结构、存储结构和相关算法的分析和设计。

难点：解决问题的算法分析和设计。

4.形成的成果及课外学习要求（1）要求学生完成题目的选取；（2）要求学生完成所选题目的概要设计；（3）要求学生想成所选题目的设计方案。

（2）设计实现阶段1.教学内容：学生在编程环境中完成程序的编辑、链接、运行和调试，形成功能正确的可执行文件，完成设计任务。

2.基本要求：（1）具备程序的编辑、链接、运行和调试能力；（2）具备系统开发设计能力；（3）能够在编程环境中实现课程设计题目的程序开发。

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

块的算法思路，相应流
程图的绘制。
要求学生在下周上课
前完成：
1、完成实验报告“算投影
4 法说明”部分。下次上
计算机课一开始就提交！
2、准备资料，开始编
写代码。
编写代码：学生依自身情况，确定本周要完成哪
些模块的代码编写，以及测试。四注意：不要等到所有代码写完了，一
起测试，那样很难确定问题所在。应局部调试通过，再逐渐加入，最终联调。
5、凡照抄、照搬者，无论来自同学、图书、网上资源，一律视其严重程度扣分。较严重者不及格，代码和设计报告雷同者记零分。
七、推荐教材和教学参考书
教材：
《数据结构教程（第 5 版）上机实验指导》李春葆，清华大学出版社，2017 年 8 月第 1 版.
《数据结构课程设计(第 2 版)》苏仕华．北京：机械工业出版社，2010．
完成了哪些部分，按贡献大小给出排名。 3、鼓励同学之间的讨论和相互启发，但也仅限于启发思路和解决局部疑难问题的
作用，绝不允许照抄、照搬同学的代码和设计报告。 4、参考资料包括各种图书，网上资源。课程设计离不开参考资料，但是对参考资
料的使用是在阅读理解的基础上加以借鉴，仅限于启发思路和解决局部疑难问题的作用，绝不允许照抄、照搬的行为。
可得该部分满分的 80%
可得该部分满分的 10%
可得该部分满分的 10%
可得该部分满分的 60%
可得该部分满分的 25%
可得该部分满分的 15%
（三）参考资料的使用与抄袭行为的处罚
1、对于要求独立完成的题目必须独立完成。 2、对于难度或规模大的选题，可以在征得老师同意的情况下几个学生组成小组分工合作完成，共同提交一份设计报告。设计报告中必须清楚的体现分工情况，注明各自

《数据结构》课程教学大纲

《数据结构》课程教学大纲一、课程概述数据结构是计算机科学与技术专业的重要基础课程之一。

本课程旨在介绍数据结构的基本概念、常用数据结构及其应用。

通过本课程的学习，学生应具备设计和实现基本数据结构的能力，能够分析并解决实际问题中的数据组织与处理需求。

二、教学目标1. 掌握数据结构的基本概念和分类。

2. 理解不同数据结构的特点、存储结构和操作方式。

3. 能够应用各类数据结构解决实际问题，并分析其性能。

4. 具备编写高质量代码的能力，考虑代码的可读性和可维护性。

5. 培养团队合作意识和解决问题的能力。

三、教学内容1. 数据结构基础1.1 数据结构的定义和作用1.2 数据结构的分类及常用术语1.3 数据结构的表示与实现方式2. 线性结构2.1 线性结构的概念和特点2.2 线性表的顺序存储结构和链式存储结构2.3 线性表的基本操作（插入、删除、查找）2.4 栈和队列的定义、基本操作以及应用3. 非线性结构3.1 树形结构的概念和特点3.2 二叉树及其存储结构（顺序存储和链式存储）3.3 二叉树的遍历（先序、中序、后序）3.4 树与森林的转换和应用4. 图结构4.1 图的定义和基本术语4.2 图的存储结构（邻接矩阵和邻接表）4.3 图的遍历（深度优先搜索和广度优先搜索）4.4 最小生成树和最短路径算法5. 查找算法5.1 查找的基本概念和分类5.2 顺序查找算法5.3 二分查找算法5.4 哈希查找算法6. 排序算法6.1 排序的基本概念和分类6.2 内部排序算法（插入排序、冒泡排序、选择排序、快速排序、归并排序）6.3 外部排序算法四、教学方法1. 集中讲述与课堂演示相结合的教学方法。

2. 利用多媒体技术展示数据结构的基本概念、实例和操作过程。

3. 提供编程实践的机会，让学生独立设计和实现各类数据结构。

4. 组织小组讨论和团队合作，解决数据结构相关问题。

五、考核方式1. 平时成绩包括课堂表现、作业、实验和参与度。

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

《数据结构课程设计》课程教学大纲注：课程类别是指学科基础课/专业课/实践环节/通识公共课/公共基础课/其他；课程性质是指通识必修/通识选修/学科必修/专业必修/专业选修/实践必修/实践选修。

一、课程目标本课程是与《数据结构》相配套的实践环节。

课程通过设计并编程实现各种数据结构的基本操作、存储，以及选用算法的时间复杂度等，进一步加深理解所学理论课的内容。

通过本课程设计，使学生对数据结构的逻辑特性和物理存储；数据结构的选择和应用；算法设计及其实现等内容加深理解；学会根据实际问题选用和设计数据结构，使理论与实践相结合。

同时使学生在程序设计方法、上机操作等基本技能及科学作风方面受到比较系统和严格的训练。

课程目标：1.能够根据具体的问题，选用合适的数据结构设计解决方案，并编程实现；2.具备对实验结果进行分析与解释并推导出有效结论的能力；3.学生在项目上机验收、撰写设计文档及课程设计报告时能清楚分析并阐述其设计思路的合理性及正确性；4.通过数据结构课程实践练习，使学生了解中国在数据库、大数据平台、数据结构算法创新与实践，数据处理规模、吞吐率、系统可靠性等方面取得的成就。

二、课程目标与教学内容和方法的对应关系教学内容对课程目标的支撑关系、教学方法如表1所示：表1教学目标与教学内容、教学方法的对应关系教学内容教学方法课程目标课程英文名Course Design for Data Structure 课程代码S050095G课程类别实践环节课程性质实践必修学分2总学时数32开课学院计算机学院开课基层教学组织国际化课程组面向专业计算机科学与技术(国际教育学院)(全英文)、软件工程(国际教育学院)(全英文)开课学期3教学内容教学方法课程目标1.线性结构：（1）约瑟夫环课堂讲授、自学、案例分析、1,2,3课堂互动、调研报告1.线性结构：（2）集合交并差课堂讲授、实践2,32.栈和队列：停车场管理课堂讲授、实践2,3,43.树形结构：哈夫曼树及编码的实现课堂讲授、自学、实践2,3,44.图形结构：校园周游课堂讲授、实践2,3,4本课程设计全部由学生自主完成，教师以答疑方式给予帮助。

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

《数据结构》课程设计教学大纲第一篇：《数据结构》课程设计教学大纲《数据结构》课程设计教学大纲适用专业：计算机科学与技术课程周数：2周一、大纲说明本大纲根据计算机科学与技术专业人才培养方案制订。

（一）课程设计性质课程设计是学生对课程所学知识的综合运用，它与课堂听讲、上机实验、课外练习、自学研究相辅相成，构成一个完整的课程教学体系。

（二）主要先修课程和后续课程1.先修课程：《C语言程序设计》2.后续课程：《计算机组成原理》、《操作系统》、《数据库系统原理》二、课程设计目的及基本要求《数据结构》是一门实践性强的课程，其中对算法设计和程序编写的掌握尤为重要。

学生虽然可以通过与课堂教学同步的上机实验完成相关内容的练习，但却往往局限于一些功能简单、彼此之间关系独立的算法和程序。

课程设计是一种综合训练，致力于培养学生全面、灵活的算法设计思想和较高的编程能力，为今后从事计算机开发与应用打下基础。

新世纪需要具有丰富科学知识、独立解决实际问题、有创造能力的新型人才，这也是该课程设计的最终目的。

三、课程设计内容及安排1、矩阵的转置、加减和相乘问题描述：采用十字链表存储的稀疏矩阵，完成矩阵转置、加减和相乘功能。

要求：1）采用函数形式完成转置、相加、相减和相乘；2）有输入数据合法性检查； 3）矩阵的存储采用动态数组；4）两个矩阵产生后要分别打印出来，完成相应处理后结果要打印出来；5）每一个函数要有必要的注释，在课程设计论文中有流程图。

2、线索二叉树问题描述：实现线索二叉树的生成、遍历、查找、插入和删除操作。

要求：1）各功能模块必须是单独的函数；2）线索二叉树是动态生存的；3）输入数据进行必要的合法性检查；4）执行每一个功能后，按二叉树广义表的表达方式打印输出，检查结果是否正确；5）每一个函数要有必要的注释，在课程设计论文中有流程图。

3、根据哈夫曼树的原理求n个自然数相加减后结果最小（中间结果、最后结果不能负）。

问题描述：实现线索二叉树的生成、遍历、查找、插入和删除操作。