课程

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

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

国家精品

认证学习

智慧课程

理学工学农学

计算机

经济管理

外语

音乐与艺术

心理学

文史哲法

医学与保健

教育教学

大学生竞赛

软件实训

人工智能

升学/择业

考研

期末突击

专升本

四六级

保研及论文

求职就业

专四专八

大学应试英语

期末资料

终身学习

名师专栏

兴趣技能

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

  《数据结构与算法》是计算机等相关专业的核心课程,主要讨论抽象数据关系和算法在计算机中的表示与实现,具体包括图、查找和排序,其概念、原理和方法在程序设计与软件开发的过程中有着极其重要的指导意义。

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


授课目标

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

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

  2. 参加课堂讨论。

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

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

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

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

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

C/C++程序设计语言

参考资料

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

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

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

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


源课程

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

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

张淼

副教授

下载
下载

下载App