Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

XuetangX

数据结构与算法

Dalian Minzu University via XuetangX

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it

        《数据结构与算法》是所有从事计算机系统研究和应用、计算机应用软件开发的科技人员必须学习和掌握的一门课程,是研究用计算机进行信息表示和处理的学科,在计算机学科体系中占据很重要的地位。

        课程的教学目标可以从知识、能力和素质三方面来体现。具体来讲,在知识先行方面培养学生掌握四种典型数据结构的特点、存储结构的实现,以及在相应存储结构上典型算法的实现,同时掌握常用的排序与查找问题典型算法的实现。在能力养成上能够分析和评价算法的效率,培养在实际工程领域中,灵活使用适当的数据结构、设计算法解决复杂问题的能力。在素质目标中,结合社会主义核心价值观,实现学生诚实守信原则,强化学生工程伦理观念和职业道德教育;构建学生自主学习的意识;懂得团结与协作;培养学生的创新意识和实事求是、开拓进取的科学观。

        数据结构与算法是计算机学科最重要的一门专业基础课,主要介绍如何合理地组织数据、有效地存储和处理数据,如何设计算法以及对算法进行分析和评价。

        通过本课程的学习,掌握数据结构和算法的基本概念和技术,从而能够对给定问题选择合适的数据结构,并设计相应的算法。掌握线性表、栈和队列、字符串和多维数组、树和二叉树、图等典型数据结构及相关算法,以及内排序、查找等重要技术,培养基本的、良好的程序设计能力,为后续课程的学习打下坚实的基础。


Syllabus

  • 第一章 概论
    • 第一节 什么是数据结构
    • 第二节 数据结构的基本概念和术语
    • 第三节 抽象数据类型及其表示与实现
    • 第四节 算法和算法分析
    • 第五节 类C语言描述
  • 第二章 线性表
    • 第一节 线性表的类型定义
    • 第二节 线性表的顺序存储结构及实现
    • 第三节 线性表的链式存储结构及实现
    • 第四节 线性表实现方法的比较
    • 第五节 线性表的应用举例
    • 第六节 算法举例
  • 第三章 栈和队列
    • 第一节 栈
    • 第二节 栈的典型应用
    • 第三节 栈与递归
    • 第四节 队列
    • 第五节 栈和队列的应用举例
    • 第六节 算法举例
  • 第四章 串和数组
    • 第一节 串的定义
    • 第二节 串的存储结构
    • 第三节 串的匹配模式
    • 第四节 串的应用举例
    • 第五节 数组的定义
    • 第六节 数组的顺序存储结构
    • 第七节 矩阵的压缩存储
    • 第八节 算法举例
  • 第五章 树和二叉树
    • 第一节 树的逻辑结构
    • 第二节 树的存储结构
    • 第三节 二叉树的逻辑结构
    • 第四节 二叉树的存储结构
    • 第五节 树、森林与二叉树的相互转换
    • 第六节 哈夫曼树及其应用
    • 第七节 二叉树的应用举例
    • 第八节 算法举例
  • 第六章 图
    • 第一节 图的定义和术语
    • 第二节 图的存储结构
    • 第三节 图的遍历
    • 第四节 生成树和最小生成树
    • 第五节 最短路径
    • 第六节 有向无环图及其应用
    • 第七节 图的应用举例
    • 第八节 算法举例
  • 第七章 查找
    • 第一节 集合和查找
    • 第二节 静态查找表上的查找
    • 第三节 动态查找表上的查找
    • 第四节 哈希表上的查找
    • 第五节 算法举例
  • 第八章 排序
    • 第一节 概述
    • 第二节 插入排序
    • 第三节 交换排序
    • 第四节 选择排序
    • 第五节 归并排序
    • 第六节 分配排序
    • 第七节 各种内部排序方法的比较
    • 第八节 外部排序
    • 第九节 算法举例
  • 测试

    Taught by

    Jiana Meng, Yutong Han, Li Wei, Yanli Yu, Haiyu Song, Wei Wei, and Wang Peng

    Tags

    Reviews

    Start your review of 数据结构与算法

    Never Stop Learning.

    Get personalized course recommendations, track subjects and courses with reminders, and more.

    Someone learning on their laptop while sitting on the floor.