数据结构

主讲教师： 李群 副教授 / 滨州学院

第2期
开课时间： 2019-01-10 至 2019-06-30
教学进度：
  • 预报名
  • 进行中
  • 已结束

学时安排：48学时

学分：3分

数据结构是计算机科学与技术专业及其相近专业的学科基础课程，而且具有重要的核心地位。它所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其它课程，还是对从事大型信息工程甚至操作系统的开发，都是非常重要的基础和保障。 本课程主要介绍表、树、图等基本数据结构的特点，算法的设计和评估方法。主...

  • 215824

    累计页面浏览量

  • 480

    累计选课人数

  • 853

    累计互动次数

点击标题可预览章节内容

绪论

  • 1.1什么是数据结构

  • 1.2初识算法

  • 1.3算法效率的衡量和评价

  • 1.4章节测验

线性表

  • 2.1线性表的存储实现

  • 2.2顺序表的基本操作

  • 2.3顺序表的插入和删除

  • 2.4链表的基本操作

  • 2.5链表的插入和删除

  • 2.6链表的建立

  • 2.7线性表的应用

  • 2.8章节测验

栈和队列

数组和广义表

  • 4.1特殊矩阵的压缩存储

  • 4.2稀疏矩阵的三元组顺序表

  • 4.3广义表的特点及存储

  • 4.4章节测验

树和二叉树

  • 5.1二叉树的定义与特点

  • 5.2二叉树的存储

  • 5.3二叉树的递归遍历算法

  • 5.4二叉树的层次遍历

  • 5.5二叉树非递归遍历算法

  • 5.6哈夫曼树算法

  • 5.7哈夫曼编码

  • 5.8章节测验

图

  • 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章节测验

内部排序

  • 8.1直接插入排序

  • 8.2希尔排序

  • 8.3冒泡排序

  • 8.4快速排序

  • 8.5简单选择排序

  • 8.6堆排序

  • 8.7归并排序

  • 8.8排序算法比较与总结

  • 8.9章节测验

常见问题

  • 1.我该如何学习这门课程？

    （1）首先您要注册一个学银在线的账号。

    （2）您需要有一定的上网条件，能够流畅的观看教学视频。在观看的过程中，您可以选择在PC端登陆我们的网页， 也可以选择下载我们的app学习通，通过手机客户端来学习。

    （3）您一旦报名选择了课程，我们的课程主讲老师或课程团队会通过通知的形式给您发送课程有关的消息，同时会抄送您的邮箱，请您及时查收。

  • 2.我在学习过程中遇到问题了，怎么办？

    您可以通过以下几种方式获取帮助：

    （1）在课程群聊中发布求助信息，说不定和你一起学习这门课的小伙伴就能够解决你的问题呢；

    （2）在课程讨论区留言，课程团队看到后将会及时回复。

    （3）联系我们的客服，或者随时给我们发邮件，邮箱地址：xueyinkf@chaoxing.com。

  • 3.我是新手，能否给我一些学习建议？

    （1）我们的课程采用MOOC的方式授课，因此您可以自由安排您的学习时间、学习地点。但我们仍旧希望您每周能都有固定的时间持续进行本课程的学习，根据人的记忆曲线显示这种规律的学习方式能够最大限度的提升您的学习质量。

    （2）学习的过程比较容易，为了检验您的学习成果，我们的课程团队会在课程章节结束后布置测验或作业，希望您尽可能的按时独立完成。如果有没有掌握的知识点，您可以继续回看复习课程。

    （3）希望您能够积极参与课程的讨论，与各位学习者一起煮酒论英雄。在讨论的过程中，不光可以对课程所学内容温习内化，还能互相碰撞出思想的火花，相信您一定会有额外的收获。

  • 4.课程会不会很难、很枯燥？

    （1）我们的课程都是老师经过精心设计拍摄制作而成，并且由于是MOOC的方式，所以课程拆分成了不同的知识点，学习起来一点也不费劲。

    （2）我们的课程多采取理论结合实际的授课方式，课程中也有许多案例的呈现，相信会给学习者带来诸多方面的启发。我们也将力求做到深入浅出，支持学习者将研究发现转化为实践，改进自身教学。