首页 课程主页
课程分享  
数据结构
主讲教师 秦锋/安徽工业大学
学习人数 662
开课周期 长期
教学进度
预报名
进行中
已结课
课程期次
  • 课程详情
  • 教辅教材
  • 课程评价
  • 常见问题

《数据结构》是计算机科学中一门综合性的专业基础课,是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。该课程主要介绍如何合理地组织数据、有效地存储和处理数据,正确地设计算法以及对算法进行分析和评价。该课程不仅是一般程序设计的基础,而且是设计和实现编译原理、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。《数据结构》课程是学生能设计大型、高技术含量的程序的重要基础,该课程一直是计算机科学与技术专业的一门理论性和实践性并重的核心课程。

课程的目标是使学生掌握数据的基本的逻辑结构和存储结构、一些典型的数据结构算法及程序设计方法和技巧,要求学会分析数据对象特征,掌握数据组织方法和计算机的表示方法,为数据选择适当的逻辑结构、存储结构以及相应的处理算法,要求具备算法分析的基本技术和能力,并培养良好的程序设计风格,掌握开发复杂、高效程序的技能。


课程概述
课程大纲
  • 第一章绪论
    • 1.1什么是数据结构
    • 1-2基本概念和术语
    • 1-3算法及性能评价
    • 1-3算法的健壮以及效率分析
    • 1-4时间效率与空间效率分析
    • 1-4算法分析示例
  • 第二章 线性表
    • 2-1 线性表的定义及基本操作
    • 2-2顺序存储及算法实现
    • 2-3链式存储及算法实现
    • 2-4其它形式的链式存储
    • 2-5线性表的应用
  • 第三章 栈和队列
    • 3-1栈的概念、存储结构及其基本操作
    • 3-2栈的应用
    • 3-3栈与递归_1
    • 3-3栈与递归_2
    • 3-4队列的概念、存储结构及其基本操作_1
    • 3-4队列的概念、存储结构及其基本操作_2
    • 3-5队列的应用
  • 第四章 串
    • 4.1 字符串基础知识
    • 4.2 模式匹配
  • 第五章 数组和广义表
    • 5-1数组
    • 5-2特殊矩阵
    • 5-3广义表
  • 第六章 树和二叉树
    • 6.1 树的基本概论
    • 6-2二叉树的定义与性质
    • 6.3 二叉树的存储结构
    • 6.4 二叉树遍历算法(递归)
    • 6.5二叉树遍历算法(非递归)
    • 6.6 二叉树遍历应用
    • 6.7 线索二叉树(上)
    • 6.7 线索二叉树(下)
    • 6.8树与森林
    • 6.9 哈夫曼树(上)
    • 6.9 哈夫曼树(下)
  • 第七章 图
    • 7.1图的基本概念
    • 7.2图的存储结构
    • 7.3图的遍历
    • 7.4图的最小生成树概念
    • 7.5 最小生成树算法
    • 7.6最短路径生成算法
    • 7.7拓扑排序
  • 第八章 查找
    • 8.1 查找基本概念
    • 8.2 折半查找及分块查找
    • 8.3 二叉排序树
    • 8.4 平衡二叉排序树
    • 8.5 哈希表查找
  • 第九章 排序
    • 9-1排序的基本概念
    • 9-2直接、二分法插入排序_1
    • 9-2直接、二分法插入排序_2
    • 9-3希尔排序
    • 9-4交换排序_1
    • 9-4交换排序_2
    • 9-5选择排序
    • 9-6归并排序
  • 第十章 数据结构综合应用
    • 10-1结构类型之间的关系概述
    • 10-2二叉树与分治策略
    • 10-3图的遍历及其应用
授课目标
预备知识
配套教材
参考教材
0.0

0 条评价

本次开课 查看全部
0.0

0 条评价

本次开课 查看全部
授课教师
安徽工业大学
2024 e会学 皖ICP备05002528号-14 皖公网安备 34010402700145号 Copyright 安徽省网络课程学习中心版权所有