18计科专业《数据结构》教学大纲
18计科专业《数据结构》教学大纲
课程代码： 适用专业：计算机科学与技术
执 笔 人： 审 核 人：
学分学时：2学分40学时 制订时间：2019年12月
一、课程定位
本课程是一门以理论与实践相结合的方式来讲述数据结构知识的课程。通过本课程的学习，可以使学生掌握数据结构基本概念、线性表、堆栈、队列、串、二叉树、图、排序、查找等知识。本门课程着重介绍数据结构的原理和应用，每个知识点都配备了相应的案例代码，使学生借助实际代码去学习和理解数据结构。
二、教学目标
A. 基本理论知识
- 理解什么是数据结构；
- 理解数据结构基本概念；
- 理解逻辑结构与存储结构；
- 理解基本算法；
- 理解抽象数据类型；
B．专业实践技能
- 具有理解常见数据结构的能力；
- 具有实现线性表的能力；
- 具有实现堆栈的能力；
- 具有实现队列的能力；
- 具有实现二叉树的能力；
- 具有实现图的能力；
- 具有实现插入排序、选择排序、交换排序、归并排序、基数排序的能力；
- 掌握线性表查找技术、树表查找技术、哈希表查找技术；
C．综合素质目标
- 培养学生的辩证思维和逻辑分析的能力，树立理论联系实际的科学观点，培养科学的工作作风；
- 培养学生代码质量意识和软件编写规范意识以及严谨、认真的工作态度。
三、教学内容与学时分配
（一）课堂教学任务（或项目）
|
章节（模块或任务或项目） |
教学要求 |
重点及难点 |
学时分配 |
|
第1章 绪论 |
掌握引言、数据结构基本概念、逻辑结构与存储结构、认识算法、抽象数据类型等知识。 |
掌握逻辑结构与存储结构、认识算法、抽象数据类型等知识。 |
4 |
|
第2章 线性表 |
掌握认识线性表、线性表的实现、线性表的应用、度量不同存储结构的算法效率等知识。 |
掌握线性表的实现、线性表的应用等知识。 |
4 |
|
第3章 堆栈 |
掌握认识堆栈、堆栈的实现、堆栈的应用等知识。 |
掌握堆栈的实现、堆栈的应用等知识。 |
4 |
|
第4章 队列 |
掌握认识队列、队列的实现、队列的应用等知识。 |
掌握队列的实现、队列的应用等知识。 |
4 |
|
第5章 串 |
掌握认识串、Java的字符串类、串的应用等知识。 |
掌握Java的字符串类、串的应用等知识。 |
4 |
|
第6章 二叉树 |
掌握认识二叉树、二叉树的实现、二叉树的遍历方法及递归实现、二叉树的应用等知识。 |
掌握二叉树的实现、二叉树的遍历方法及递归实现、二叉树的应用等知识。 |
6 |
|
第7章 图 |
掌握认识图、图的实现、图的应用等知识。 |
掌握图的实现、图的应用等知识。 |
4 |
|
第8章 排序 |
掌握认识排序、插入排序、选择排序、交换排序、归并排序、基数排序、排序的应用等知识。 |
掌握插入排序、选择排序、交换排序、归并排序、基数排序、排序的应用等知识。 |
6 |
|
第9章 查找 |
掌握认识查找、线性表查找技术、树表查找技术、哈希表查找技术、查找的应用等知识。 |
掌握线性表查找技术、树表查找技术、哈希表查找技术、查找的应用等知识。 |
4 |
|
课堂教学总学时 |
40 |
||
（二）实验教学任务（或实训项目）
|
实验（实训）项目 |
实验（或实训）目标或内容 |
实验或实训方式 |
场地 |
学时分配 |
|
实验1 线性表的实现 |
掌握线性表的编程实现方法。 |
学生实验 （必做） 教师指导 |
1号实验楼 |
2 |
|
实验2 二叉树的实现 |
掌握二叉树的编程实现方法。 |
学生实验 （必做） 教师指导 |
1号实验楼 |
2 |
|
实验3 图的实现（用邻接矩阵实现图、用邻接表实现图、图最短路径算法的实现） |
掌握图的实现（用邻接矩阵实现图、用邻接表实现图、图最短路径算法的实现）。 |
学生实验 （必做） 教师指导 |
1号实验楼 |
2 |
|
实验4 排序实现（插入排序、选择排序、交换排序） |
掌握排序实现（插入排序、选择排序、交换排序）。 |
学生实验 （必做） 教师指导 |
1号实验楼 |
2 |
|
实验5 线性表查找（线性表查找技术、树表查找技术、哈希表查找技术） |
掌握线性表查找（线性表查找技术、树表查找技术、哈希表查找技术）的方法。 |
学生实验 （必做） 教师指导 |
1号实验楼 |
2 |
|
合计 |
10 |
|||
四、教学评价
|
平时成绩 |
实验实践成绩 |
期末成绩 |
|||
|
出勤 |
作业 |
提问 |
实验报告 |
实验考试 |
|
|
10% |
5% |
5% |
10% |
30% |
|
|
20% |
40% |
40% |
|||
备注：实验考试命题采用综合性强的10套试题，每人随机抽取其中1套，每人用一组实验设备完成考试，分四至五轮完成考试。
五、建议使用的教材和参考书
|
类别 |
教材名称 |
编者 |
出版社 |
出版时间 |
|
教材 |
《数据结构（Java语言版）》第8版 |
雷军环、吴名星 |
机械工业出版社 |
2015年 |
|
参考书 |
《数据结构与算法分析》第3版 |
Mark Allen Weiss |
机械工业出版社 |
2016年 |
|
参考书 |
《数据结构与算法：Java语言版》第7版 |
Adam Drozdek |
机械工业出版社 |
2003年 |
18计科专业《数据结构》教学大纲相关推荐
- 18计科专业《Java程序设计》教学大纲
18计科专业<Java程序设计>教学大纲 课程代码: 适用专业:计算机科学与技术 执 笔 人: 审 核 人: 学分学时:2学分40学时 制订时间:2019年12月 一.课程定位 本课程是一 ...
- 软件工程和计科专业对比，哪一个更适合毕业做程序员？
大学学的是计算机科学与技术专业,现在已经从事编码十几年,其实关于这个问题从理论上讲都是可以切入到程序员领域的! 我们先从这两个专业着手分析,计科全称为计算机科学与技术专业,顾名思义:科学实际上指的就是 ...
- 给计科专业的学弟学妹们的一封信
学弟.学妹,你们好! 这是给所有已经选择或者即将选择计科专业的学弟学妹们的一封信. 学习计算机科学与技术,无疑需要浓厚的兴趣以及强大的耐心,当然,我相信所有工科专业都是如此.选择计算机科学与技 ...
- 湖南大学计科专业分流个人建议
湖南大学计科专业分流个人建议 导语:湖南大学计科专业面临分流,本人当时选择的计科,同时与智能大佬肖鹏同学和物联网大佬樊锐佳同学沟通,提出了一些个人建议,希望学弟学妹们少走弯路,能够走一条适合自己的专业 ...
- 【计组理论期末考试模拟题】21级计科专业计算机组成原理
[计组理论期末考试模拟题]21级计科专业计算机组成原理 一.选择题 二.多选题 三.填空题 四.程序填空题 五.编程题 一.选择题 2-1 在定点二进制运算器中,减法运算一般通过()来实现. A.原码 ...
- 大二计科专业学生退役复学学习之路
退役复学 现如今如愿以偿退役复学,开学报到走在校园里简直就像做梦一样,真是太幸福了.一想到我还有三年的大学生活,我就会倍感珍惜,因为两年的军旅生涯,我意识到原来上学真的是一件幸福的事情.多少个站夜岗的 ...
- 计科专业c语言重修,关于2014年11月湖南工程学院非计算机专业学生计算机应用水平等级考试报名的通知...
各教学院: 根据<关于做好2014年11月全省普通高等学校非计算机专业学生计算机应用水平等级考试组考工作的通知>(湘教办通[2014]170号)的文件精神,2014年下半年湖南省计算机应用 ...
- 计科专业大一学生一枚，如何提高编程能力？
先简单介绍一下我的情况:大概去年的这个时候从学校毕业,二本A软件工程,现在在北上广深之一的某卫星城从事互联网相关工作,月薪勉强养活自己.看上去一份很没说服力的简历,希望我下面的话,不会让你有这个感觉. ...
- 21级计科专业计算机组成原理实验一报告
实验资料: https://wwpv.lanzoue.com/b05drrb2b 密码:7nwj 附件清单如下: (1)MSDEV.EXE-----替换后可以修复调试后软件不可用的情况 (2)计算机组 ...
最新文章
- 网络编程相关概念学习笔记
- excel另存为没有dbf_PDF转Excel怎么做的？节省工作时间，你要学会的办公技巧
- 15.基于Hadoop的数据仓库Hive第2部分
- 课程三、电子商务物流解决方案
- 服务容错保护断路器Hystrix之七：做到自动降级
- 大疆云台如何使用华为mate20pro_华为Mate30+大疆灵眸Osmo3，让你的照片和短视频称霸朋友圈...
- Springboot源码——应用程序上下文分析
- Caddy – 方便够用的 HTTPS server 新手教程
- HIVE 分区 分桶
- springboot 配置mybatis
- FreeFileSync 免费文件同步软件 实时自动备份重要资料
- 舵机的相关原理与控制原理
- 实现简单的中英互译的安卓App
- DoEvents 方法使用小结
- 年终工作总结目录结构和要点
- VAE 中后验坍塌问题
- ?迅捷PDF转换成word转换器在线使用方法
- Qt多人协作项目执行方案
- 计算机图形学——三维图形几何变换和投影转换（VC）
- 如何快速画好一张程序流程图