课程

中国大学MOOC,为你提供一流的大学教育

认证学习
为你提供认证成绩和证书,以及AI高效学习服务
查看详情
大学

国家精品

认证学习

智慧课程

理学工学农学

计算机

经济管理

外语

音乐与艺术

心理学

文史哲法

医学与保健

教育教学

大学生竞赛

软件实训

人工智能

升学/择业

考研

期末突击

专升本

四六级

保研及论文

求职就业

专四专八

大学应试英语

期末资料

终身学习

有声课堂

兴趣技能

hi,小mooc
考研全科400分攻略
SPOC学校专有课程
数据结构与算法2(张淼 2021年秋)
第1次开课
开课时间: 2021年09月05日 ~ 2021年11月07日
学时安排: 4小时每周
当前开课已结束 已有 180 人参加
老师已关闭该学期,无法查看
spContent=《数据结构与算法》是计算机等相关专业的核心课程,主要讨论抽象数据关系和算法在计算机中的表示与实现,具体包括线性表、栈、队列、树、图、查找和排序。通过对该课程,学习者可以更加合理有效地组织、存储和处理数据,设计正确有效的算法;并能充分提升抽象思维、创造力和逻辑思维能力。
《数据结构与算法》是计算机等相关专业的核心课程,主要讨论抽象数据关系和算法在计算机中的表示与实现,具体包括线性表、栈、队列、树、图、查找和排序。通过对该课程,学习者可以更加合理有效地组织、存储和处理数据,设计正确有效的算法;并能充分提升抽象思维、创造力和逻辑思维能力。
—— 课程团队
课程概述

  《数据结构与算法》是计算机等相关专业的核心课程,主要讨论抽象数据关系和算法在计算机中的表示与实现,具体包括线性表、栈、队列、树、图、查找和排序,其概念、原理和方法在程序设计与软件开发的过程中有着极其重要的指导意义。如,程序语言编译中要使用栈、散列表及语法树,操作系统中使用队列、存储管理表及目录树等设计数据元素在存储中的分配问题;数据库系统中运用线性表,多链表及索引树等进行数据管理;在人工智能领域,依求解问题性质的差异将涉及到各种不同的数据结构,如广义表.集合、树、图等。

  数据结构与算法是程序设计的灵魂。通过对数据结构与算法的学习,可以更加合理有效地组织、存储和处理数据,可以设计正确的算法并能对算法进行分析和评价;可以充分锻炼我们的抽象思维、创造力和逻辑思维能力。让我们一起走进数据结构与算法的世界,领略二者相辅相成的美,为操作系统、编译原理、数据库等课程做好必要的基础准备,为大家从事Web信息处理、人工智能等理论研究、应用开发、技术管理工作提供坚实的理论基础和解决实际问题的程序设计能力!


授课目标

掌握数据的逻辑结构、存储结构以及操作的定义和实现,掌握基本的算法复杂度分析方法;能够熟练运用栈、队列 、二叉排序树、哈夫曼树、最小生成树、Dijstra算法等模型来求解工程问题。能够根据实际工程需求选择、设计合理的数据结构,设计有效的算法完成相关的数据增、删、改、查等操作。

成绩 要求
  1. 完成所有知识点的学习。

  2. 参加课堂讨论。

  3. 完成每课的课程测试。(占总分的5%)

  4. 完成每课的课程作业。(占总分的5%)

  5. 完成每课的上机实验。(占总分的20%)

  6. 完成期末测试。(占总分的70%)


课程大纲
第一课
课程介绍
1.1  图的基本概念
第二课
2.1 图的存储
2.2  图的遍历
第三课
3.1 最小生成树
3.2 最短路径
第四课
4.1 关键路径
4.2 顺序查找
4.3 二分法查找
第五课
5.1 动态查找(一)
5.2 动态查找(二)
5.3 动态查找(三)
第六课
6.1 散列查找(一)
6.2 散列查找(二)
第七课
7.1 排序的基本概念
7.2 插入排序(一)
7.3 插入排序(二)
7.4 交换排序——冒泡排序
7.5 选择排序
第八课
8.1 交换排序——快速排序
8.2 归并排序
8.3 基数排序
展开全部
预备知识

C/C++程序设计语言

参考资料

1.《数据结构、算法及应用》. 张宪超、刘馨月、于红等 编著. 科学出版社. 2012.

2.《数据结构与算法》.许卓群著. 高等教育出版社.

4.《数据结构》.严蔚敏著.清华大学出版社.

5.《数据结构与算法-C++版》.佐兹戴克著.清华大学出版社.


源课程

该SPOC课程部分内容来自以上源课程,在源基础上老师进一步增加了新的课程内容

大连理工大学
1 位授课老师
张淼

张淼

副教授

下载
下载

下载App