跳转至

数据结构与算法

课程信息

  • 课程编号:20740112
  • 课程名称:数据结构与算法
  • 学分:2
  • 开课学期:2025春
  • 类型:非计算机专业基础课
  • 简介:数据结构是计算机科学中数据的逻辑结构、存储结构,以及支持的操作。算法研究计算问题是否可解,并设计高效解决计算问题的步骤。数据结构与算法相互配合,能够用于编写在时间和空间上高效的计算机程序。本课程面向非计算机专业学生,讲解线性结构、树、图、搜索结构等常用数据结构,以及部分算法设计思想和基础算法,结合知识点融入现代 C++ 语言标准库中相关功能的介绍,旨在让学生掌握数据结构与算法的知识体系,培养编写高效程序的能力。
  • 参考书计算机领域本科教育教学改革试点工作(“101计划”)系列教材《数据结构》,俞勇、张铭、陈越、韩文弢,高等教育出版社,2024

课程内容

  1. 概论
  2. 线性表
  3. 队列
  4. 字符串
  5. 树与二叉树
  6. 排序
  7. 查找
  8. 二叉查找树
  9. 散列表
  10. 最短路径
  11. 基础算法