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

XuetangX

数据结构与算法

via XuetangX

Overview

      《数据结构与算法》是计算机类专业的技术基础课,主要讲述算法设计和数据结构的基本原理和技术,是专业核心课程之一。通过本课程的学习,使学生较全面地掌握各种常用的基本数据结构和典型算法的基础理论知识,并能够编程实现,为学习后续课程提供必要的基础,提高学生的分析问题能力、计算思维能力与设计有效算法解决实际问题的能力,有助于培养学生具有严谨的科学态度,增强创新能力,在专业人才培养中具有重要的作用。

       本课程需要高等数学、离散数学、高级语言程序设计等课程作为先修课,同时,是学习操作系统、数据库原理、编译原理和计算机网络等后续专业课程的重要知识基础和能力基础。

      《数据结构与算法》属于理论与实践并重的重要专业基础课程,是决定后续课程学习质量与就业质量的重要课程。课程充分借鉴现有开放式课程的教学模式,将基于互联网的在线学习资源、在线学习方法引入理论教学与实践教学中,依托在线平台引入过程化教学管理手段提高教学质量。


Syllabus

  • 第一章 绪论
    • 1.1 什么是数据结构
    • 1.2 基本概念和术语
    • 1.3 算法及其描述
    • 1.4 算法分析
    • 本章导学
  • 第二章 线性表
    • 2.1 线性表的定义
    • 2.2 顺序表
    • 2.3 单链表
    • 2.4 双向链表与循环链表
    • 2.5 线性表的应用
    • 本章导学
  • 第三章 栈和队列
    • 3.1 栈的基本概念
    • 3.2 栈的应用
    • 3.3 队列与循环队列
    • 本章导学
  • 第四章 串
    • 4.1 串
    • 4.2 串的存储结构
    • 4.3 串的模式匹配
    • 4.4 串的应用(动态规划)
    • 本章导学
  • 第五章 数组与广义表
    • 5.1 数组
    • 5.2 特殊矩阵
    • 5.3 稀疏矩阵
    • 5.4 广义表
    • 本章导学
  • 第六章 树与二叉树
    • 6.1 树的定义和术语
    • 6.2 二叉树的性质和存储结构
    • 6.3 遍历二叉树
    • 6.4 树和森林
    • 6.5 哈夫曼树及其应用
    • 6.6 并查集
    • 6.7 回溯与剪枝
    • 本章导学
  • 第七章 图
    • 7.1 图的基本概念
    • 7.2 图的存储结构
    • 7.3 图的遍历
    • 7.4 图的连通性与最小生成树
    • 7.5 拓扑排序
    • 7.6 最短路径
    • 7.7 贪心算法
    • 7.8 图的应用
    • 本章导学
  • 第八章 查找
    • 8.1 查找的基本概念
    • 8.2 顺序查找
    • 8.3 折半查找
    • 8.4 二叉排序树
    • 8.5 散列查找
    • 8.6 分治算法
    • 本章导学
  • 第九章 排序
    • 9.1 排序的概念和插入排序
    • 9.2 交换排序
    • 9.3 选择排序
    • 9.4 归并排序
    • 9.5 基数排序
    • 本章导学
  • 考试
    • 实验
      • 课堂测验
        • 在线编程实践
          • 考研参考资料
            • 课程导学
              • 课程调查问卷

                Taught by

                Inner Mongolia University of Technology

                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.