- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
《数据结构与算法》课程教学大纲
课程代码
适用专业:计算机应用技术
总学时数:68学时,其中:理论教学34学时,实践教学34学时。
学分:4.5
先修课程:《C语言程序导论》、《程序设计导论》
考核方式:机试
一、制订大纲的依据
本大纲根据2013年软件技术专业教学计划制订。
二、课程简介
数据结构是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术
专业的核心课程,是高级程序设计语言、编译原理、操作系统、数据库等课程的基
础。同时,数据结构技术也广泛应用于信息科学、系统工程、应用数学以及各种工
程技术领域。数据结构课程集中讨论软件开发过程中的设计阶段、同时设计编码和
分析阶段的若干基本问题。此外,为了构造出好的数据结构及其实现,还需考虑数
据结构及其实现的评价与选择。因此,数据结构的容包括抽象、实现和评价三个层
次,从数据表示和数据处理上看有五个基本组成“要素”分别是逻辑结构,存储结
构、基本运算、算法及不同数据结构的比较与算法分析。
三、课程性质、教育目标
(一)性质:本课程为计算机系软件技术专业的专业课。
(二)教育目标:通过本课程的学习,使学生深透地理解数据结构的逻辑结构和
物理结构的基本概念以及有关算法,培养基本的、良好的程序设计技能,编制高效
可靠的程序,为学习操作系统、编译原理和数据库等课程奠定基础。
四、课程教学容与基本要求
第一部分绪论
(一)教学容
数据结构的基本概念和术语;
抽象数据类型的表示;
算法和算法分析。
(二)重点、难点
重点:数据结构的基本概念及相关术语。
难点:算法的时间复杂度分析。
(三)教学基本要求
知识要求:
了解:抽象数据类型及面向对象概念;
理解:算法的定义及算法的特性;
掌握:数据结构的基本概念、算法的性能分析与度量方法。
第二部分线性表
(一)教学容
1.线性表的定义及操作;
2.线性表的顺序存储定义及操作实现;
3.单链表的定义;单链表中的插入与删除;带表头结点的单链表;静态链表;
4.循环链表的类定义及运算;
5.双向链表的类定义及运算;
6.线性表的应用:多项式及其相加。
(二)重点、难点
重点:顺序表的数组定义方式及实现,单链表的定义及实现。
难点:循环链表和双向链表的定义及实现。
(三)教学基本要求
知识要求:
了解:静态链表。
理解:线性表的定义及操作。
掌握:顺序表的数组定义方式及实现,单链表、循环链表和双向链表的定义及实现。
第三部分栈和队列
(一)教学容
1.栈的抽象数据类型;栈的顺序存储表示;栈的链式存储表示;栈的两种存储
表示上的基本运算;
2.栈的应用;
3.队列的抽象数据类型;队列的顺序存储表示及基本运算;队列的链式存储表
示及基本运算;
4.队列的应用举例。
(二)重点、难点
重点:栈的定义及实现;队列的定义及实现。
难点:栈的应用中的表达式求值;循环队列(队列的顺序存储)。
(三)教学基本要求
知识要求:
了解:队列的应用。
理解:栈的应用中的递归算法。
掌握:栈的定义及实现;队列的定义及实现。栈的应用中的表达式求值;循环
队列(队列的顺序存储)。
第四部分串、数组和广义表
(一)教学容
1.字符串的抽象数据类型;字符串操作的实现;字符串的模式匹配
2.数组的逻辑结构定义和存储方法;特殊矩阵和稀疏矩阵的压缩存储方法;
3.广义表的概念;广义表的表示及操作;广义表存储结构的实现;
4.广义表的访问算法;广义表的递归算法。
(二)重点、难点
重点:串和数组的基本概念、存储结构。广义表的概念和存储结构及其相关运
算的实现。
难点:串的模式匹配算法,特殊矩阵和稀疏矩阵的压缩存储。
(三)教学基本要求
知识要求:
了解:串的一些基本处理操作、矩阵的相关运算。
理解:广义表的递归算法。
掌握:串和数组的基
您可能关注的文档
- PBL内分泌系统甲亢病例学生版(复旦大学上海医学院).pdf
- 新媒体账号代运营协议示例范本.pdf
- 几种宝石的鉴定方法.pdf
- (全景版)篱笆施工全程方案.pdf
- 核算会计工作总结(4篇).pdf
- 应用物理知识竞赛题分类专题2.pdf
- 小学“防性侵”致家长的一封信精选(共10篇).pdf
- 内部审计工作计划.pdf
- 煤矿监测监控安全监测监控系统操作规程.pdf
- 部编统编人教版小学语文六年级上册语文第七单元专项训练:句型(含答案).pdf
- 2024精简护肤洁面趋势报告-TMIC-30正式版.doc
- 2024捕捉华夏民族珍味-咸味主食与咸味零食创新机遇报告-25正式版.doc
- 2024年秋季部编版小学道德与法治二年级上册全册课件PPT最新.pptx
- 部编版第十一册第四单元拓展提高教学课件.ppt
- 2024年秋季新西师大版一年级上册数学全册教学课件(新版教材).pptx
- 2024年秋新人教版一年级上册数学全册教学课件(新版教材).pptx
- 2024年秋季新人教版数学一年级上册全册教学课件(新版教材).pptx
- 2024年秋季新人教版数学一年级上册全册课件(新版教材).pptx
- 2024年秋季新人教版一年级上册数学全册教学课件(新版教材).pptx
- 2024年秋季新人教版一年级上册数学全册课件(新版教材).pptx
最近下载
- NB_T 47016-2023 承压设备产品焊接试件的力学性能.pdf
- 体外膜肺氧合(ECMO)规范化管理.pdf VIP
- 2023年唐山市中医医院护士招聘考试历年高频考点试题含答案解析.docx VIP
- 2023年CSP-S组(提高组)初赛真题(文末附答案).pdf
- 人教版(2024年新教材)九年级上册化学:第二单元2.1《我们周围的空气》教案教学设计.docx
- 2024年专技公需课测试题库合并.docx VIP
- 生命教育主题ppt课件(图文).pptx
- 初步设计评审收费标准.pdf VIP
- 上海市嘉定区嘉定二中2024年物理高二第一学期期末综合测试试题含解析.doc
- 机械加工工艺编程与实施课件-任务3.2-轴承套工艺编制与实施.ppt VIP
文档评论(0)