首页 课程主页
课程分享  
数据结构
主讲教师 余云/安徽新华学院
学习人数 350
开课周期 2022年02月17日 ~ 2022年06月25日
教学进度
预报名
进行中
已结课
课程期次 共 19 周
  • 课程详情
  • 教辅教材
  • 课程评价
  • 常见问题
  • 开课情况

数据结构是计算机科学的一门非常重要的专业基础课,它是一门集技术性、理论性和实践性于一体的课程。主要讨论各种数据结构在计算机中的存储表示及算法实现。内容包括:线性表、栈、队列、串、树与二叉树、图、查找、排序等。课程以C语言或C++语言为算法描述语言,通过本课程的学习,系统地掌握各种结构的有关性质和算法,充分理解,灵活运用;掌握算法时间空间性能分析的基本技巧;通过实际编程训练,提高算法设计和实现的能力,熟练掌握后能合理应用于各种问题的解决,为后续课程(操作系统、编译原理和软件工程等)打下坚实的基础。

课程概述

本课程介绍常用数据结构之间的逻辑结构、存储结构和对其施加的运算,如:线性表、栈、队列、串、数组、广义表、树、图等。同时还介绍各种查找和排序的算法。

通过本门课程的学习,应使学生掌握以下几个方面的知识:

1. 系统学习常用基本数据结构及其在不同存储方式下的实现,掌握分析、选择不同的数据结构和存储结构的原则和方法。

2. 学习和掌握在各种存储结构上实现的各种算法及其设计思想,从而学习各种分析问题和解决问题的能力。

3. 掌握各种算法的时空效率的分析方法,学会在实际应用中选择合适的算法。

掌握各种查找和排序的算法以及效率,并将其应用在程序设计中


课程大纲
  • 第1章 绪论
    • 1.1 基本概念与术语-1.2抽象数据类型
    • 1.3 算法和算法分析
  • 第2章 线性表
    • 2.1 线性表的类型定义和存储结构
    • 2.2 顺序存储基本操作的实现
    • 2.3 链式存储基本操作的实现
  • 第3章 栈和队列
    • 3.1 栈、队列的定义和特点+3.2 栈表示和操作的实现
    • 3.3 栈与递归
    • 3.4 队列表示和操作的实现
  • 第4章 串、数组和广义表
    • 4.1 串
    • 4.2 数组和广义表
  • 第5章 树
    • 5.1 树和二叉树的定义
    • 5.2 二叉树的性质和存储结构
    • 5.3 二叉树的遍历
    • 5.4 树和森林
    • 5.5 哈夫曼树
  • 第6章 图
    • 6.1 图的定义和基本术语
    • 6.2 图的存储结构
    • 6.3 图的遍历
    • 6.4 图的应用
  • 第7章 查找
    • 7.1查找的基本概念+7.2 线性表的查找
    • 7.3 动态查找
    • 7.4 散列查找
  • 第8章 排序
    • 8.1排序的基本概念+8.2 插入排序
    • 8.3 交换排序
    • 8.4 选择排序
    • 8.5归并排序+8.6基数排序
  • 第1章 单元测试
  • 第2章 单元测试
  • 第3章 单元测试
  • 教学大纲
  • 实验项目
    • 实验1
    • 实验2
    • 实验3
    • 实验4
    • 实验5
    • 实验6
    • 实验7
    • 实验8
    • 实验9
  • 课件
    • 数据结构研究内容
    • 1.1基本概念与术语 1.2抽象数据类型
    • 1.3算法和算法分析
    • 2.1 线性表的类型定义
    • 2.2 线性表的顺序表示和实现
    • 2.3 线性表的链式表示和实现
    • 3.1栈、队列的定义和特点~3.2栈的表示和操作的实现
    • 3.3栈与递归
    • 3.4队列表示和操作的实现
    • 4.1串
    • 4.2数组和广义表
    • 5.1树和二叉树的定义
    • 5.2二叉树的性质和存储结构
    • 5.3二叉树的遍历
    • 5.4树和森林
    • 5.5哈夫曼树
    • 6.1图的定义和基本术语
    • 6.2图的存储结构
    • 6.3图的遍历
    • 6.4图的应用
    • 7.1查找的基本概念及7.2线性表的查找
    • 7.3动态查找
    • 7.4散列查找
    • 8.1排序的基本概念及8.2插入排序
    • 8.3交换排序
    • 8.4选择排序
    • 8.5归并排序 8.6基数排序
  • 第4章 单元测试
  • 第5章 单元测试
  • 第6章 单元测试
  • 第8章排序 单元测试
授课目标

数据结构》课程是计算机专业的专业基础课程,介绍计算机领域的常用数据结构以及各种查找和排序的算法,是计算机专业学生必修的一门技术基础课程,也是计算机专业的核心课程。是一门理论与工程实践密切相关的综合性课程,在计算机学科教学中具有十分重要的作用。大力加强数据结构课程的建设,提高数据结构课程的教学质量,有利于教学改革和教育创新,有利于高级应用型人才和创新人才的培养。

通过这门课程的学习,使学生掌握数据之间的逻辑关系、并能正确地选择数据的存储结构,设计合理算法,从而提高编程质量,提高学生的编程思想,为计算机人员提供必要的基本技能。


预备知识

C语言程序设计、离散数学

配套教材
参考教材
5.0

2 条评价

本次开课 查看全部
5.0

7 条评价

本次开课 查看全部
1 这门课程是免费学习的吗?
本课程是开设在安徽省网络课程学习中心(e会学)平台上的课程,是免费学习的。
2 是否需要完成课程所有的作业?
如果你想要获得课程证书,你需要按照课程老师制定的课程大纲和考核标准完成相关作业;如果仅是为了扩充知识并不需要申请证书,可以根据自己的时间与需求自由安排学习计划。
开课情况

春季开课时间:一般在3月初

秋季开课时间:一般在9月初

授课教师
安徽新华学院
安徽新华学院
安徽新华学院
安徽新华学院
安徽新华学院
安徽新华学院
2024 e会学 皖ICP备05002528号-14 皖公网安备 34010402700145号 Copyright 安徽省网络课程学习中心版权所有