《数据结构》课程设计教学大纲
数据结构课程教学大纲
数据结构课程教学大纲第一篇：数据结构课程教学大纲数据结构课程教学大纲一、课程基本概况课程名称：数据结构课程名称（英文）： Data Structures课程编号：B09042课程总学时：60（其中，讲课48，实验12）课程学分：3课程分类：专业选修课开设学期：4适用专业：计算机网络工程本科先修课程：集合论，图论，高级语言（结构或记录，指针）后续课程：数据库，编译原理，操作系统等二、课程的性质、目的和任务数据结构是计算机专业的一门核心专业课程，是软件课程中非常重要的一门课程，在整个专业教学中占有十分重要的地位，是一门理论性非常强的课程。
通过课堂教学、课外练习和上机实习，使学生了解数据对象的特性，数据组织的基本方法，并初步具备分析和解决现实世界问题在计算机中如何表示和处理的能力以及培养良好的程序设计技能，为后续课程的学习和科研工作的参与打下良好的基础。
三、主要内容、重点及深度本门课程共60学时，其中理论教学48学时，实验教学12学时。
其中，理论教学部分：第一章绪论（一）目的要求了解数据结构的意义与发展过程、数据结构在计算机科学中的作用、学习本课程的目的、任务及要求。
理解数据结构的基本概念；算法设计；掌握算法的时间和空间复杂度。
（二）教学内容本章知识点：1.相关的基本概念(掌握)；2.算法五大要素 (掌握)；3.计算语句频度和估算算法时间复杂度的方法（掌握）。
（三）重点与难点重点：数据结构的定义；算法的描述方法。
难点：数据结构的定义；算法与程序的区别；时间复杂度及其计算。
第二章线性表（一）目的要求掌握线性表的逻辑结构；线性表的存储结构及操作的实现；理解一元多项式的表示；（二）教学内容本章知识点：1.线性表的逻辑结构(掌握)；2.线性表的存储结构(掌握)；3.线性表在顺序结构和链式结构上实现基本操作的方法(掌握)；4.从时间和空间复杂度的角度比较线性表两种存储结构的不同特点及其适用场合(掌握)。
（三）重点与难点重点：线性表的概念；线性表的顺序存储结构、链式存储结构及其常用算法。
数据结构课程设计教学大纲
数据结构课程设计大纲编号：学时：1周一、地位、作用和目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强实践应用能力的培养。
本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计能力。
二、内容提要通过这次设计，要求在数据结构析逻辑特性和物理表示，数据结构的选择的应用、算法的设计及其实现等方面中深对课程基本内容的理解。
同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
参考课题：1、运动会分数统计2、订票系统3、表达式翻译4、迷宫求解5、文章编辑6、joseph环7、排序算法的比较与分析8、赫夫曼编码/译码器9、纸牌游戏10、关键路径问题11、以队列实现的仿真技术预测理发馆的经营状况12、救护车调度模拟系统教师可根据教学和学生的实际情况，自行选择或添加课题。
要求：1、对系统进行功能模块分析、控制模块分析正确；2、数据结构设计要实用；3、算法简练，可读性好，功能比较全面；4、说明书、流程图要清楚；5、可采用面向过程或面向对象设计方法进行设计，建议用面向对象设计方法。
三、配套的主要仪器设备及台（套）数1、586以PC机80台2、Windows 98以上操作系统3、Visual C++6.0四、内容、要求与时间安排五、考核办法《数据结构》课程设计的最后成绩有以下几个方面组成：1、准备情况。
（10%）2、上机实验：出勤情况，学生的动手能力，创新精神，数据结构的合理性，程序运行情况，算法的可读性，上交程序存放的规范程度，课程设计过程进展检查情况，独立完成情况（不允许雷同），以及其它因素。
（50%）3、答辩（20%）4、课程设计报告：规范情况，总结的深刻程度。
（20%）成绩分优、良、中、及格和不及格五等。
说明：1.设计期间不得旷课、迟到、早退及做与设计内容无关的事。
数据结构课程教学大纲
课程
编号
01025016
01825064
01826064
课程
名称
（中文）数据结构
（英文）Data Structures
课
程
基
本
情
况
1．学分：4学时：40（课内学时：40实验学时：）
2．课程性质：学科基础必修课专业选修课
3．适算机原理》、《C语言程序设计》、《高等数学》
1．掌握线性表的基本概念。
2．掌握线性表的顺序存储结构和链式存储结构。
3．掌握特殊的线性表－栈和队列。
4．了解循环线性链表和双向链表。
（三）串（4学时）
1．了解串的基本概念和存储结构
2．了解串的基本运算
3．掌握串的模式匹配
（四）数组和广义表（4学时）
1．掌握数组顺序存储和链式存储结构
2．了解广义表的定义及其应用
配套
实践
环节
说明
大纲
编写
责任
人
信息与计算科学
（教研组）
戴筠（签名）
2001年06月30日
系
审核
意见
数学
（系）
顾桂定（签名）
2001年06月30日
学院
审核
意见
张金仓
（签名）
上海大学理学院（公章）
年月日
要求学生能够掌握数据的逻辑结构、物理结构以及各种结构所定义的运算和应用。对同一种逻辑结构的数据，讨论其不同的物理结构和相应的有关算法，掌握查找和排序的各种方法。
课
程
内
容
及
学
时
分
配
课
程
内
容
及
学
《数据结构》课程教学大纲.doc
《数据结构》课程教学大纲（201402修订）课程名称：数据结构（英文）：Data Structure课程性质：专业基础课适用层次：专升本学时：64 （理论教学时数：48 实践教学时数：16 ）先修课程:C++程序设计一、课程的作用、地位和任务1.课程性质：本门课程是是计算机专业中一门重要的专业基础课。
用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。
本课程主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。
2.目的和任务：通过本门课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。
3、教学方法：本课程在多媒体课室授课，讲授内容制成课件，利用计算机把讲授内容与实例结合在一起，通过文字、声音、图像和动画的结合进行授课。
实践环节是强化动手能力培养及对技术细节知识掌握的重要组成部分，也是融会贯通各章知识内容的极好手段。
通过上机调试运行自编程序，熟练掌握程序设计、调试程序的方法，进一步领会程序设计的特点。
4、基本要求：1)了解数据结构及其分类、数据结构与算法的密切关系。
2)熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。
3)掌握设计算法的步骤和算法分析方法。
4)掌握数据结构在排序和查找等常用算法中的应用。
二、课程教学内容和要求（一）理论教学第一章绪论:教学内容与要求：逻辑结构与存储结构的含义1.数据的四种逻辑结构与四种存储结构2.抽象数据类型的含义3.算法的特性，4.时间复杂度与空间复杂度的含义重点与难点：数据的四种逻辑结构与四种存储结构，时间复杂度的估算及比较1.1 常用术语（重点）1.2 算法描述（重点）1.3 算法评价（重点）第二章线性表:教学内容与要求：1 线性表的含义， 2线性表的顺序存储、链式存储的各种算法重点与难点：1 线性表的插入、删除算法, 2.双向链表及循环链表的插入、删除过程2. 1 线性表的定义及抽象描述（重点）2.2 线性表的顺序存储和操作实现（重点）2.3 线性表应用举例2.4 线性表的链接存储结构（重点）2.5 线性表操作在单链表上的实现(重点)2.6 多项式计算第三章栈与队列:教学内容与要求：1栈的定义， 2栈的存储及运算实现， 3栈的应用：表达式求值4.栈与递归的实现，5.队列的定义及存储实现重点与难点：1 栈与队列的基本运算， 2 表达式求值3.1 栈与队列的定义和抽象数据类型(重点)3.2 栈与队列的顺序存储结构和操作实现(重点)3.3 栈的应用：表达式求值第四章串,教学内容与要求：1串的概念， 2串的两种存储方式， 3串的模式匹配算法重点与难点：串的模式匹配算法4.1 串的概念(重点)4.2 串的两种存储方式(重点)4.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本课程设计全部由学生自主完成，教师以答疑方式给予帮助。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
并在此基础上强化学生的实践意识、提高其实际动手能力和创新能力
二、选题的原则
课程设计题目以选用学生相对比较熟悉的业务模型为宜
要求通过本实践性教学环节
能较好地巩固数据库的基本概念、基本原理、关系数据库的设计理论、设计方法等主要相关知识点
针对实际问题设计概念模型
并应用现有的工具完成小型数据库的设计与实现
1． 选题范围
● 基础理论问题
数据库的基本概念、基本原理、关系数据库的设计理论、设计方法等
● 数据库的设计与实现
数据建模工具与数据库管理系统软件的应用
● 其他问题
同学自己提出
由教师确认的题目
2． 选题要求
执笔人：雷景生
审核人：珊 高等教育出版社1999年第3版
3. 《完全掌握SQL Server 2000》罗运模 人民邮电出版社
2001
4. 《PowerDesigner软件工程技术》白尚旺等 电子工业出版社
2004
六、说明
根据各部分教学内容
设计相应的题目
清晰 正确
清晰 4 具体的解决实例 40% 没有 不完整 基本完整 完整 有价值
并可以实际演示
5 其他 5% 包括是否按时完成
报告格式
字迹、语言等等 五、参考资料
1．《Database System Concepts》（Fourth Edition） Abraham Silberschatz Henry F.Korth S.Sudarshan Higher Education Press
辅导学生按下列步骤完成各题目的设计并写出课程设计报告
问题分析：在对所选题目进行调研的基础上
明确该选题要做什么
数据库设计与实现：包括数据库的数据字典
数据库的概念结构（E－R图）
数据库中的表、视图（如果使用）、存储过程（如果使用）的结构和定义（可以用SQL脚本提供）
设计结果的评价与总结：对设计结果的合理性、规范程度和实际运行的结果进行评价和总结
四、成绩评定标准
序号
报告内容 所占
比重 评分原则 不给分 及格 中等 良好 优秀 1 问题描述 5% 没有 不完整 基本正确 描述正确 描述准确 2 解决方案 10% 没有 不完整 基本可行 方案良好 很有说服力 3 解决方案中所设计的E-R模型、关系模式的描述与具体实现的说明 40% 没有 不完整 基本正确、清晰 正确
课程设计报告有四个方面的要求：
1. 问题描述
包括此问题的理论和实际两方面
2. 解决方案
包括：E-R模型要设计规范、合理
关系模式的设计至少要满足第三范式
数据库的设计要考虑安全性和完整性的要求
3. 解决方案中所设计的E-R模型、关系模式的描述与具体实现的说明
4. 具体的解决实例
● 能覆盖多个知识点
使用现有工具能够解决的问题
● 难易适中
就有典型意义
3． 参考选题
（1） 工资管理系统
（2） 人事管理系统
（3） 仓库管理系统
（4） 学生管理系统
（5） 图书馆管理信息系统
（6） 宾馆客房管理信息系统
（7） 学籍管理系统
（8） 机票预定系统
三、课程设计报告要求
《数据库原理及应用课程设计》是实践性教学环节之一
是《数据库原理及应用》课程的辅助教学课程
通过课程设计
使学生掌握数据库的基本概念
结合实际的操作和设计
巩固课堂教学内容
使学生掌握数据库系统的基本概念、原理和技术
将理论与实际相结合
应用现有的数据建模工具和数据库管理系统软件
规范、科学地完成一个小型数据库的设计与实现
通向人类真正的伟大境界的通道只一条苦难的道路。
《数据库原理及应用》课程设计教学大纲
课程名称：数据库原理及应用
课程编号：07072213
课程类别：专业基础课
适用专业：计算机科学与技术
学 时：1.5周
学 分：1.5
一、课程设计的目的和意义