数据结构与算法设计(2019春)

随堂模式

  • 什么是随堂模式?

    随堂模式课程一般为每学期一轮次,课程每周更新,作业、考试有截止时间,由课程提供方老师、助教指导,课程完结,成绩由老师确认后,统一发放证书。

  • 什么是自主模式?

    自主模式课程常年开放加入,课件全部开放,作业、考试无截止时间,有学堂在线招募选拔的助教指导,考核通过即可自动获得证书。

来自于: 西安科技大学 | 分类: 计算机(665)

课程描述

该课程旨在将复杂的知识点简单化处理,运用通俗易懂的实例,采取文字、图片动态展现数据结构与算法执行过程,向学习者介绍基础的数据组织、算法设计、时间和空间效率的概念和通用分析方法。

什么是认证证书?
免费学习
认证学习
名师签名
实名认证
权威性
纸质证书
付费购买
免费赠送

课程简介

      在计算机学科中,《数据结构与算法设计》是一门研究非数值计算的程序设计问题中计算机的操作对象(数据元素)以及它们之间的关系和基本操作的学科,在计算机科学中它是一门综合性的专业技术基础课,是计算机学科学生考研必考课程。

    《数据结构与算法设计》MOOC旨在将复杂的知识点简单化处理,运用通俗易懂的实例,采取文字、图片动态展现数据结构与算法执行过程,向学习者介绍基础的数据组织、算法设计、时间和空间效率的概念和通用分析方法。帮助学员学会数据的组织方法和一些典型算法的实现,能够针对问题的应用背景分析,选择合适的数据结构,从而培养高级程序设计的技能。

      课程分为四大模块:基本概念、线性结构、非线性结构、基本技术(排序和查找)。44个知识点,68个长度为10分钟左右的视频。基本概念部分重点讲述数据结构定义及相关术语、研究内容、算法评价方法,使学员明白数据结构是什么、学什么、怎么学数据结构;线性结构中重点讲述线性表、栈、队列、数组、广义表的逻辑特性、存储方法、基本操作的实现技巧及算法分析;非线性结构介绍树、图的逻辑特性、存储结构、基本算法的实现策略以及算法设计与分析;基本技术部分包括查找和排序两类经典技术。每个视频均附有相应的学习资料,每章均有典型题例,便于总结提高。


展开

课程章节

第一章 绪论
1.1什么是数据结构
1.2基本概念介绍
1.3算法
1.4 算法评价方法
单元测试
第二章 线性表
2.1 线性表的定义及逻辑结构
2.2 顺序表
2.3顺序表插入和删除
2.4 单链表
2.5建立单链表
2.6 单链表的插入和删除
2.7 循环链表、双向循环链表
单元测试
第三章 栈与队列
3.1 栈的定义及基本操作
3.2栈的存储结构
3.3栈与递归
3.4 队列
单元测试
第四章 串
4.1串的定义与基本操作
4.2串的存储
4.3串的模式匹配算法
单元测试
第五章 数组与广义表
5.1数组
5.2特殊矩阵压缩存储
5.3稀疏矩阵压缩存储
5.4广义表
单元测试
期中测试
期中测试
第六章 树与二叉树
6.1 树基本概念
6.2二叉树基本概念
6.3二叉树的五条性质
6.4二叉树的存储结构
6.5二叉树的遍历
6.6 遍历序列恢复二叉树
6.7 二叉树的层次遍历
6.8 树的存储
6.9 树、森林二叉树
6.10 哈夫曼树
单元测试
第七章 图
7.1图的基本术语
7.2 图的存储
7.3 图的遍历
7.4 最小生成树
7.5 最短路径
单元测试
第八章 查找算法
8.1 查找的基本概念
8.2静态查找表
8.3 二叉排序树
8.4 哈希表
单元测试
第九章 排序算法
9.1 排序的基本知识
9.2 简单的排序方法
9.3 先进的排序方法
单元测试
期末测试
期末测试

授课教师

  • 张小艳 西安科技大学 计算机学院 教授

    张小艳 ,女,西安科技大学教授,硕士生导师。慕课《数据结构与算法设计》主讲教师及负责人,在学堂在线及西安科技大学网络课程平台开课。作为《数据结构与算法设计》课程的主讲教师,建立了数据结构精品课程网站,主编了《数据结构与算法设计》教材及《数据结构题解与实验指导书》,并于2006年获得陕西省精品课程称号, 2015年重新认定为陕西省精品资源共享课程。张小艳教授积极进行教学研究与改革,负责完成了陕西省教改项目“高校科学与工程计算能力创新培养模式研究”,教改成果“优化三维一体教学结构,提高大学基础课教学质量”2011获得陕西省政府教学优秀成果二等奖。教改成果“计算机文化基础课教学方法研究与实践” 2005获得陕西省政府教学优秀成果二等奖。主持和参加了18项教学改革和科研项目;公开发表论文30余篇;成果获奖15项,是省级优秀教学团队—计算机与信息科学教学团队的主要成员,2016年获得西安科技大学教学名师称号。

  • 史晓楠 西安科技大学 计算机学院 讲师

    史晓楠:讲师。就职于西安科技大学计算机学院,主持校级培育基金1项,校级教改项目2项,教育部产学研协同育人项目1项。作为副主编编写过教材2部,发表教改论文10余篇,带领学生参加学科竞赛如蓝桥杯、互联网+、挑战杯等获奖众多。主讲数据结构与算法设计课程。

  • 李占利 西安科技大学 计算机学院 教授

    李占利:教授、博士生导师、陕西省教学名师。现任西安科技大学计算机科学与技术学院院长。担任煤炭工业技术委员会委员,陕西省计算机学会常务理事,陕西省计算机教育学会常务理事,西安科技大学安全信息系统及工程学科带头人。 多年来,主讲课程有:数据结构、最优化方法、数值分析

精华笔记

精华笔记正在评选中,去看看全部笔记

常见问题

1、教材

教材: (1)《数据结构与算法设计》张小艳、李占利等,西安电子科技大学出版社、2015 (2) 《数据结构与算法设计实践与学习指导》齐爱玲、张小艳等,西安电子科技大学出版社、2015 (3)注册本课程的学院,可下载每一章节的PPT,讲义。

2、成绩评定

最终成绩由以下两个方面累计构成: 单元测试(8组):5%*8=40%(第一、二、三、六、七、八、九章分别对应一组,第四、五章对应一组。) 期中测试:10% 期末测试:50%

3、先修知识

数据结构与算法设计是一门专业技术基础课,对前导课程的要求比较简单,并不一定要求必须精通前导课程:C/C++语言、概率论的所有内容。只需要掌握基础的数学分析方法、C/C++语言中的基本语句、语法结构及基本技巧,了解概率论中的随机分布、数学期望,就可以选修这门课程。