《数据结构与算法(1)》课程教学大纲.docxVIP

《数据结构与算法》教学大纲 一、课程基本信息 课程名称 数据结构与算法 Data Structure and Algorithm 课程编码 OSI123811030 开课院部 海洋与空间信息学院 课程团队 （未设置） 学分 3.0 课内学时 56 讲授 32 实验 0 上机 24 实践 0 课外学时 56 适用专业 地理信息科学 授课语言 中文 先修课程 程序设计（C） 课程简介 （必修） 该课程是地理信息科学专业必修的学科基础课，在培养学生掌握数据结构和算法设计与分析的基本知识，各种基本数据结构的定义、存储结构、相应的算法以及应用，了解基本的数据结构与算法的关系，重点掌握线性表、栈与队列、二叉树、图等几种典型的数据结构。同时学完本课程后，学生对如何设计有效的算法和数据结构有一个深入的了解，为后面学习面向对象程序设计等课程奠定基础。 This course is a compulsory basic course for the major of geographic information science. It trains students to master the basic knowledge of data structure and algorithm design and analysis, the definition of various basic data structures, storage structures, relevant algorithms and applications, understand the relationship between basic data structures and algorithms, and focus on several typical data structures such as linear tables, stacks and queues, binary trees, and graphs. At the same time, after completing this course, the students have an in-depth understanding of how to design effective algorithms and data structures, which lays a foundation for the following courses such as object-oriented programming. 负责人 大纲执笔人 审核人 二、课程目标 序号 代号 课程目标 OBE 毕业要求指标点 任务 自选 1 M1 掌握线性表、树、图等经典数据结构的基本理论知识 是 2.3 2 M2 能够编写线性表、树数据结构的程序代码并调试 是 2.3 三、课程内容 序号 章节号 标题 课程内容/重难点 支撑课程目标 课内学时 教学方式 课外学时 课外环节 1 第1章 绪论 本章重点难点：抽象数据类型表示与实现；算法的分析。 M1 2 讲授 / 2 2 实验1 熟悉C环境 数组、指针、结构体 M2 2 上机 / / 3 第2章 线性表 顺序表、链表的存储结构及插入和删除等操作 M1 4 讲授、讨论 4 课后作业 4 实验2 顺序表的插入、删除算法实现 顺序表的插入、删除算法实现 M2 2 上机 / / 5 实验3 链表的插入、删除算法实现 链表的插入、删除算法实现 M2 2 上机 / / 6 第3章 栈与队列 栈的顺序存储、队列的链式存储表示与实现 M1 4 讲授、讨论 4 课后作业 7 实验4 栈的入栈、出栈算法实现 栈的入栈、出栈算法实现 M2 2 上机 / / 8 实验5 汉诺塔 汉诺塔 M2 2 上机 2 课后作业 9 实验6 队列的入队列、出队列算法实现 队列的入队列、出队列算法实现 M2 2 上机 / / 10 第4章 树和二叉树 二叉树的遍历；最优二叉树 M1 6 讲解 6 课后作业 11 实验7 二叉树 二叉树的先序、中序、后序遍历算法实现 M2 4 上机 2 课后作业 12 第5章 图 图的定义和基本术语 M1 2 讲授 2 / 13 5.3 图的遍历 图的遍历 M1 2 讲授 2 / 14 5.4 图的连通性问题 图的连通性问题 M1 2 讲授 2 / 15 5.5 有向无环图及其应用 有向无环图及其应用 M1 2 讲授 2 / 16 5.6 最短路径 最短路径 M1 4 讲授 2 作业 17 实验8 图的遍历、关键路径、最短路径程序 图的遍历、关键路径、最短路径程序阅读 M2 2 上机 / / 四、考核方式 序号 考核环节 操作细节 总评占比 1 平时作业 1、