《数据结构B》课程教学大纲.doc.pdf
版权申诉
159 浏览量
2022-07-13
00:27:49
上传
评论
收藏 136KB PDF 举报
《数据结构 B 》课程教学大纲
一、 课程基本信息
课程中文名称:数据结构 B
课程英文名称：Data Structure B
课程编号:10072116
课程性质：学科基础课
课程学时和学分：总学时：48 总学分：3 理论学时：40 上机学时：8
适用专业：地理信息系统
先修课程：计算机程序设计语言、离散数学等
开课系部、教研室：电子与信息工程系计算机应用教研室
二、 课程的地位与作用
《数据结构》是计算机科学中一门综合性的专业核心基础课程。它是操作系统及计算机应用方 面
的主要基础。
三、 课程教学总的目的和要求
本课程教学目的是通过本课程的学习，要求学生掌握数据结构的特点、存储方法和基本运算， 培养
学生运用 C （C++）语言正确编程及调试的能力，运用数据结构解决简单的实际问题的能力，为 后续相
关课程的学习打下坚实的基础。
四、 各章主要教学内容
第 1 章数据结构概述（2 学时）
本章应了解数据结构及算法的概念；掌握计算语句频度和估算算法时间复杂度的方法。
重点：数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系
难点：算法复杂度的分析方法
第 2 章线性表（8 学时）
本章应了解线性表的逻辑结构特性，以及线性表的两种存储实现方式；熟练掌握顺序表的定义 与实
现，包括查找、插入、删除算法的实现；熟练掌握在各种链表结构中实现线性表操作的基本方 法，能在
实际应用中选用适当的链表结构；本章实验应掌握线性表的基本操作在顺序和链式存储结 构上的实现。
重点：顺序表和单链表上实现的各种基本算法及相关的时间性能分析
难点：使用本章所学到的基本知识设计有效算法解决与线性表相关的应用问题
第 3 章栈和队列（4 学时）
本章应掌握栈和队列的定义、特性，并能正确应用它们解决实际问题；熟练掌握栈的顺序表示、 链
表表示以及相应操作的实现；熟练掌握队列的顺序表示、链表表示以及相应操作的实现。
重点：栈和队列在两种存储结构上实现的基本运算
难点：循环队列中对边界条件的处理
第 4 章串（2 学时）
资源评论
竖子敢尔
- 粉丝: 1w+
- 资源: 2471
最新资源
- 历届(第1-21届)希望杯数学竞赛初一试题及答案(最新整理).doc全国数学邀请赛（264页资料）
- 水滴.psd
- TokenPocket_V2.1.2_release.apk
- Apache-druid-kafka-rce.yaml
- 半导体行业词汇 相关缩写
- 基于C#的ASP.NET数据库原理及应用技术课程指导平台的开发
- 基于ROS的智能车轨迹跟踪算法的仿真与设计源码运用PID跟踪算法.zip.zip
- Bug Bounty Tip - i春秋Self-XSS变废为宝的奇思妙想
- 1991-2015年全国初中化学竞赛复赛试题汇编（212页）(24年竞赛复赛真题).docx天原杯
- Apache Flink 未授权访问+远程代码执行.pdf
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
