
该课程旨在将复杂的知识点简单化处理,运用通俗易懂的实例,采取文字、图片动态展现数据结构与算法执行过程,向学习者介绍基础的数据组织、算法设计、时间和空间效率的概念和通用分析方法。
开设学校:西安科技大学;学科:计算机、
该课程旨在将复杂的知识点简单化处理,运用通俗易懂的实例,采取文字、图片动态展现数据结构与算法执行过程,向学习者介绍基础的数据组织、算法设计、时间和空间效率的概念和通用分析方法。
-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 串的模式匹配算法
--串的模式匹配算法
-第四章测试 串
--html
-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余篇,带领学生参加学科竞赛如蓝桥杯、互联网+、挑战杯等获奖众多。主讲数据结构与算法设计课程。
李占利:教授、博士生导师、陕西省教学名师。现任西安科技大学计算机科学与技术学院院长。担任煤炭工业技术委员会委员,陕西省计算机学会常务理事,陕西省计算机教育学会常务理事,西安科技大学安全信息系统及工程学科带头人。 多年来,主讲课程有:数据结构、最优化方法、数值分析
丁雪芳,女,软件工程专业,副教授,主讲数据结构与算法设计、计算机组成与汇编语言、C语言程序设计等多门专业基础课和专业课,长期坚持教学改革、注重学生专业素质和能力的培养,教学效果好,深受学生好评。主编了《案例C语言程序设计教程》教材的编写,公开发表6篇论文,积极参与并完成了多项项目课题。
冀汶莉 :女,副教授,西安科技大学硕士生导师。从2004开始一直担任电子商务专业、物联网专业以及电子信息科学与技术专业的本科生的《C语言程序设计》、《数据结构》课程的教学和实践工作,教学效果良好。主要的科研方向是物联网应用系统开发及机器学习。目前主持科研项目4项,发表核心期刊以上的文章9篇以上。
王昱哲,讲师。主要从事计算机图形图像处理、数据结构与算法等方面的研究与教学工作。曾讲授: 数据结构与算法分析、C/C++语言程序设计、计算机图形学、数据库、操作系统等课程。主持、参与教改项目,积极参与教材编写、发表教改论文。
主讲课程包括《数据结构》、《面向对象程序设计》、《C++》、《专业外语》、《C语言》等。主持或参加国基金、教育部项目、陕西省教育厅项目等纵横向项目多项。编写教材三部,发表论文三十余篇,获专利多项。多次指导学生参加竞赛并获奖。
杨晓强,副教授,硕士生导师。主要从事计算机图像处理、大数据挖掘与智能信息处理、物联网技术及应用等方向教学和研究工作。以第一作者发表核心以上论文20多篇,其中 EI检索10多篇,国外期刊EI检索论文3篇。讲授课程: 数据结构与算法分析、C/C++语言程序升级、微机原理与接口技术、计算机网络原理、图像工程(研究生课程)等课程。