admin 管理员组文章数量: 1086019
2024年4月16日发(作者：droupnir)
《数据结构与算法》课程教学大纲
课程英文名称：Data Structures and Algorithms
课程编号：HZ162480
课程类别：学科（大类）教育课程
课程性质：必修课
学 分：2
学 时：32（其中：讲课学时：24 实验学时：8 上机学时:8）
适用专业：测绘工程
开课部门：环境与资源学院
先修课程：程序设计基础A（C语言）、大学计算机（理工A）等
后续课程：测量程序设计、C#程序设计语言B等
一、课程目标
数据结构与算法是计算机相关课程中一门重要的课程，在计算机软件的各个
领域中均会使用到数据结构的有关知识。当用计算机来解决实际问题时，就要涉
及到数据的表示及数据的处理，而数据表示及数据处理正是本课程的主要研究对
象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下厚实的
基础。
通过本课程的理论教学和实验训练，达到如下目标：
1.在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方
法；
2.在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并掌
握算法设计的方式和技巧；
3.学生能全面掌握线性表、栈和队列、树等各种常用的数据结构，并运用数
据结构解决测绘工程问题。
二、课程目标与毕业要求的对应关系
课程目标 指标点 毕业要求
课程目标1
4.1能够基于科学原理对复杂测绘工
程问题提出研究方法和技术路线
4.研究：能够基于科学原理并采用科学方法对
复杂测绘地理信息工程问题进行研究，能够设
4.2能够基于科学方法，按照技术路
计、完成测绘实践项目及对结果进行分析、解
释，并通过信息综合得到合理有效的结论。
课程目标2
线开展创新性实验，包括实验设计、
数据获取、数据处理、成果分析与解
释
236
5.3能够针对复杂测绘工程问题，基
课程目标3 于计算机科学、信息技术与专业知识，
开发相关测绘软件或工具
5.使用现代工具：能够针对复杂的测绘地理信
息问题，合理地选择、开发与使用现代测绘工
具和技术，并能够理解其局限性。
三、课程目标与教学内容和教学方法的对应关系
单
元
1
2
教学内容
绪论
线性表
数据结构与算法
教学方法
教学环节
授课2学时
授课2学时
作业
作业
作业
作业
作业
作业
训练环节
1、2
课程目标
线性表与单链表的
操作（2个学时）
栈与队列的应用（2
个学时）
树的编程实现（2
个学时）
图与排序的编程实
现（2个学时）
实验项目
3
课程目标
数据结构实验
3
4
5
6
7
栈和队列
串和数组
树
图
排序
授课5学时
授课5学时
授课6学时
授课2学时
授课2学时
1、2
1、2
1、2
1、2
1、2
3
3
3
四、课程内容
（一）理论学时部分
第一单元 绪论（2学时）
[知 识 点]
本章要求学生了解数据结构的一些基本概念：数据、数据元素、数据逻辑结
构、数据存储结构、数据类型、算法等，掌握并熟悉运用抽象数据类型，描述算
法所用的C#语言中的一些有关问题，算法时间复杂度和空间复杂度的分析。
[重 点]
数据、数据元素、数据逻辑结构、数据存储结构、数据类型、算法，抽象数
据类型。
[难 点]
算法时间复杂度和空间复杂度的分析。
[基本要求]
1.识 记：数据结构的研究内容。
2.领 会：（1）抽象数据类型的表示和实现;
（2）算法的定义和特性;
（3）评价算法优劣的基本标准。
3.简单应用：（1）简单数据结构的程序设计;
（2）简单数据结构程序的时间复杂度和空间复杂度分析。
237
版权声明：本文标题：《数据结构与算法》课程教学大纲 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713228696a624939.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论