下载客户端

学生客户端

首页
课程
院校
数据结构(第三期一2018秋学期)

本科 省级精品

开课时间:2018-08-15 起 2019-01-13 开课状态:已完结 学分:3分
已结束,查看内容
已学习872人
课程介绍
课程目录
课程简介

《数据结构》在2010年列入浙江省精品课程,2018年6月认定为浙江省精品在线开放课程。它是计算机科学与技术等工程信息类专业的主干基础课程,是一门专业技术 基础课,在相关专业的课程体系中始终处于核心地位,也是计算机科学与技术等相关专业考研的必考科目。目前也有许多学校将本课程列为理工科类专业的公共基础课,因其知识内容是计算机科学的关键基础,是操作系统、数据库原理、算法分析与设计、编译原理、图形图像处理、Web信息处理等后续课程以及为研制开发各种系统和应用软件的基石,是计算机软件设计的敲门砖,它对培养学习者的数据抽象能力和程序设计能力承载着非常巨大的重任。

课程概述

1. 课程内容

    本课程讲授的内容主要包括两大部分,一部分主要是讲解基本数据结构(线性表、栈、队列、串与数组、树、图)的特点、存储方式、运算原理和方法及其其典型应用;另一部分主要是讲解两种基本操作查找与排序的基本原理与方法。

2. 学时安排

     本门课程64学时(理论48学时,实践16学时),理论3学分,实践0.5学分,开课一学期。

3. 主要教材

(1)刘小晶等.《数据结构——C语言描述(融媒体版)(浙江省“十三五”新形态教材).浙江:浙江大学出版社,208.10.

(2)严蔚敏,吴伟民. 数据结构(C语言版). 北京:清华大学出版社,1997.4    

4.课程特色

   本课程在讲解知识点时更加注意其思维方法和算法设计技巧的分析,力求使学习能领悟到其中的设计和实现的套路,使学习者在算法实现时能不受某种描述语言的限制;每个知识点也尽量做到在“聚焦解决问题”的教学引导下,采用“激活旧知”、“论证新知”、“尝试应用”、“归纳总结”和“融会贯通”五个教学环节进行施教,力求达到高效的教学效果。

5. 教学计划(理论学时)

  (1)第一章 绪论(4学时)

   (2)第二章 线性表(8学时)

   (3)第三章 栈(4学时)

   (4)第四章 队(2学时)

   (5)第五章 串与数组(6学时)

   (6)第六章 树与二叉树(8学时)

   (7)第七章 图(6学时)

   (8)第八章 查找(5学时)

   (9)第九章 排序(5学时)  

6. 授课方式:采用线上线下相结合的基于翻转课堂的混合式教学。 

                      线上观看微课,做同步测试,参与讨论;

                      线下测试,重点、难点、疑点诠释,拓展问题讨论。

6.考核标准

        本课程采用线上线下相结合形成性评价与终结性评价相结合的多元化课程评价体系的考核方式。

        课程的最终成绩=线上成绩*30%+线下课堂成绩*20%+线下期末考试成绩*50%

1) 线上成绩(满分100分)的考核项目及标准如下:

   (1)在线观看视频占30%;

   (2) 测验占20%;

    (3)考试占20%;

    (4)作业占10%;

    (5) 实验占10%;

    (6)交流互动占5%,每个帖0.5分;

    (7)做笔记为占5%,每次笔记加0.5分;

2)  线下课堂成绩(满100分)的考核项目及标准如下:

     (1)课堂表现占80%, 考核内容包括讨论发言的活跃度、逻辑思维及内容的呈现等;

    (2) 小组互评占10%, 考核内容包括在小组中合作任务的协作性、参与度和贡献度等;

     (3) 课堂考勤占10%。

3) 线下期未考试成绩(满分100分)

    线下期未考试成绩以期未考试的卷面分为准。

课程目录
加入课程后可学习完整课程
第一章 绪论试看课程
  • 第一章 学习导案
  • 第一章 学习任务单
  • 1.1 数据结构简介
  • 1.2 基本概念及术语
  • 1.3 算法与算法分析
第二章 线性表
  • 第二章 学习导案
  • 第二章 学习任务单
  • 2.1 线性表的相关概念
  • 2.2 线性表的顺序存储及其实现
  • 2.3 线性表的链式存储及其实现
  • 2.4 其它链表
  • 2.5 线性表的应用——多项式的加法求解
第三章 栈
  • 第三章 学习导案
  • 第三章 学习任务单
  • 3.1 栈的概念
  • 3.2 顺序栈基本操作的实现
  • 3.2.1 顺序栈出栈操作的实现
  • 3.3.1 链栈入栈操作的实现
  • 3.3.2 链栈出栈操作的实现
  • 3.4.1 栈的应用—数制转换问题
  • 3.4.2. 栈的应用—表达式求值问题
第四章 队列
  • 第四章 学习导案
  • 第四章 学习任务单
  • 4.1 队列的概念及其存储结构
  • 4.2 链队列的基本操作的实现
  • 4.3 循环顺序队列基本操作的实现
第五章 串与数组
  • 第五章 串与数组的学习导案
  • 第五章 串与数组的学习任务单
  • 5.1 串的概念
  • 5.2 串的存储结构
  • 5.3 串的模式匹配
  • 5.4 数组在计算机中的存储实现
  • 5.5 数组的应用
第六章 树与二叉树
  • 第六章 学习导案
  • 第六章 树与二叉树 学习任务单
  • 6.1 树的相关概念
  • 6.2 二叉树的基本概念
  • 6.3 二叉树遍历
  • 6.4 哈夫曼树与哈夫曼编码
  • 6.5 树与森林
第七章 图
  • 第七章 图的学习导案
  • 第七章 图的学习任务单
  • 7.1 图的相关概念
  • 7.2 图的存储结构
  • 7.3 图的遍历
  • 7.4 最小生成树
  • 7.5 最短路径
  • 7.6 拓扑排序
  • 7.7 关键路径的相关概念
第八章 内部排序
  • 第八章 内部排序的学习导案
  • 第八章 内部排序的学习任务单
  • 8.1 排序的相关概念
  • 8.2 插入排序
  • 8.3 交换排序
  • 8. 4 选择排序
  • 8.5 归并排序
  • 8.6 基数排序
  • 8.7 各种内部排序的比较
第九章 查找
  • 第九章 查找的学习导案
  • 第九章 查找的学习任务单
  • 9.1 查找的相关概念
  • 9.2 静态表的查找
  • 9.3 动态表的查找
  • 9.4 平衡二叉树
  • 9.5 哈希表查找
刘小晶计算机应用技术系主任
嘉兴学院·数理与信息工程学院

刘小晶,女,教授。主要研究方向:智能信息处理与信息技术教育。主讲课程:数据结构、C语言程序设计、面向对象程序设计语言、编程原理、离解数学等。曾荣获浙江省优秀教师、浙江省师德先进个人、校学生心目中的好老师、校优秀教师、校三育人先进个人等荣誉称号,并获得过浙江省高校首批翻转课堂优秀案例一等奖、浙江省高校微课教学比赛二等奖、浙江省高校教师多媒体教育软件竞赛二等奖、校教学成果二等奖和校教学优秀奖等。近年来,主持省级教学研究课题6项;发表核心期刊及以上论文6篇,出版专著1部、教材5部;获得软件著作权2项;指导学生参加省级学科竞赛获得一等奖项5项。有着20余年的《数据结构》课程教学经历,并与时俱进、不断开展教学改革实践与研究,取得了一定成绩并积累了丰富的线上线下混合式教学经验。

朱蓉嘉兴学院数理与信息工程学院院长
嘉兴学院·数理与信息工程学院

博士,教授,硕士生导师,浙江省“151”人才工程第三层次培养人员,嘉兴市新世纪专业技术带头人。主要研究方向:智能信息处理、机器学习、图像分析与理解、web数据挖掘。现任浙江省计算机学会理事、浙江省计算机应用与教育委员会常务委员。曾荣获浙江省第四届师德先进个人、浙江省高等学校现代教学技能比赛优秀奖、嘉兴学院第三届“我心目中好老师”等荣誉称号,带领团队荣获浙江省五一巾帼标兵岗。参与完成国家863计划项目1项;主持/主要参与浙江省自然基金面上项目等省部级科技项目10余项;授权发明专利7项;获市厅级科技奖励2项;主持编制地方智慧城市发展规划2项;主持图像/视频分析及信息化项目10余项;在国内外期刊及重要国际会议上发表论文40余篇,其中SCI/EI收录20余篇;主持教育部2018年第一批产学合作协同育人项目和浙江省高等教育十三五第一批教学改革研究项目各1项;参编教材6本;指导学生创新创业项目获挑战杯大学生课外学术科技作品竞赛全国一等奖、浙江省特等奖

郑勇明计算机科学与技术专业负责人
东华理工大学·长江学院

副教授。主要研究方向:地球探测数据处理。主讲课程:JAVA程序设计、移动设备开发、大数据与云计算技术基础、数据库原理及应用等。曾获江西省教学成果二等奖,校讲课比赛三等奖,并获校三育人荣誉称号。

杜卫锋xx
嘉兴学院·数理与信息工程学院

博士,副教授。主要从事粗糙集理论与应用、模糊集理论、智能信息处理、数据挖掘等方向的研究。主讲课程:数据结构、C#程序设计、数据库原理、高级数据库应用、信息系统分析与设计、离散数学等。已在《电子学报》、《计算机科学》、《系统工程学报》、《计算机工程与应用》、《西南交通大学学报》、LNCS等国内期刊和国际会议上发表论文40余篇,其中SCI/EI检索20余篇次,ISTP检索20余篇次,参编教材《数据结构(Java版)》。近年来,主持完成省部级项目1项、市厅级项目1项,参与国家级项目2项、省部级项目1项、横向项目5项。

梁田xx
嘉兴字院南湖学院·数理与信息工程系

硕士研究生,毕业于西南交通大学。主要研究方向:软件工程。主讲课程:数据结构、C语言程序设计等。

陈滨xx
嘉兴学院·数理与信息工程学院

讲师,博士,毕业于东南大学计算机科学与工程学院,研究领域:图像处理、深度学习、区块链技术。主讲数据结构、图像处理、C语言程序设计、数字逻辑、大学计算机基础等课程。目前已发表国际期刊论文5篇,其中CCF B类1篇,C类2篇,参与自然科学基金项目2项,横向课题3项。

数据结构(第三期一2018秋学期)

本科 省级精品

2018-08-15 至2019-01-13
已完结
已学习872人
课程介绍
课程目录
教师介绍
课程简介

《数据结构》在2010年列入浙江省精品课程,2018年6月认定为浙江省精品在线开放课程。它是计算机科学与技术等工程信息类专业的主干基础课程,是一门专业技术 基础课,在相关专业的课程体系中始终处于核心地位,也是计算机科学与技术等相关专业考研的必考科目。目前也有许多学校将本课程列为理工科类专业的公共基础课,因其知识内容是计算机科学的关键基础,是操作系统、数据库原理、算法分析与设计、编译原理、图形图像处理、Web信息处理等后续课程以及为研制开发各种系统和应用软件的基石,是计算机软件设计的敲门砖,它对培养学习者的数据抽象能力和程序设计能力承载着非常巨大的重任。

课程概述

1. 课程内容

    本课程讲授的内容主要包括两大部分,一部分主要是讲解基本数据结构(线性表、栈、队列、串与数组、树、图)的特点、存储方式、运算原理和方法及其其典型应用;另一部分主要是讲解两种基本操作查找与排序的基本原理与方法。

2. 学时安排

     本门课程64学时(理论48学时,实践16学时),理论3学分,实践0.5学分,开课一学期。

3. 主要教材

(1)刘小晶等.《数据结构——C语言描述(融媒体版)(浙江省“十三五”新形态教材).浙江:浙江大学出版社,208.10.

(2)严蔚敏,吴伟民. 数据结构(C语言版). 北京:清华大学出版社,1997.4    

4.课程特色

   本课程在讲解知识点时更加注意其思维方法和算法设计技巧的分析,力求使学习能领悟到其中的设计和实现的套路,使学习者在算法实现时能不受某种描述语言的限制;每个知识点也尽量做到在“聚焦解决问题”的教学引导下,采用“激活旧知”、“论证新知”、“尝试应用”、“归纳总结”和“融会贯通”五个教学环节进行施教,力求达到高效的教学效果。

5. 教学计划(理论学时)

  (1)第一章 绪论(4学时)

   (2)第二章 线性表(8学时)

   (3)第三章 栈(4学时)

   (4)第四章 队(2学时)

   (5)第五章 串与数组(6学时)

   (6)第六章 树与二叉树(8学时)

   (7)第七章 图(6学时)

   (8)第八章 查找(5学时)

   (9)第九章 排序(5学时)  

6. 授课方式:采用线上线下相结合的基于翻转课堂的混合式教学。 

                      线上观看微课,做同步测试,参与讨论;

                      线下测试,重点、难点、疑点诠释,拓展问题讨论。

6.考核标准

        本课程采用线上线下相结合形成性评价与终结性评价相结合的多元化课程评价体系的考核方式。

        课程的最终成绩=线上成绩*30%+线下课堂成绩*20%+线下期末考试成绩*50%

1) 线上成绩(满分100分)的考核项目及标准如下:

   (1)在线观看视频占30%;

   (2) 测验占20%;

    (3)考试占20%;

    (4)作业占10%;

    (5) 实验占10%;

    (6)交流互动占5%,每个帖0.5分;

    (7)做笔记为占5%,每次笔记加0.5分;

2)  线下课堂成绩(满100分)的考核项目及标准如下:

     (1)课堂表现占80%, 考核内容包括讨论发言的活跃度、逻辑思维及内容的呈现等;

    (2) 小组互评占10%, 考核内容包括在小组中合作任务的协作性、参与度和贡献度等;

     (3) 课堂考勤占10%。

3) 线下期未考试成绩(满分100分)

    线下期未考试成绩以期未考试的卷面分为准。

课程目录
第一章 绪论试看课程
  • 第一章 学习导案
  • 第一章 学习任务单
  • 1.1 数据结构简介
  • 1.2 基本概念及术语
  • 1.3 算法与算法分析
第二章 线性表
  • 第二章 学习导案
  • 第二章 学习任务单
  • 2.1 线性表的相关概念
  • 2.2 线性表的顺序存储及其实现
  • 2.3 线性表的链式存储及其实现
  • 2.4 其它链表
  • 2.5 线性表的应用——多项式的加法求解
第三章 栈
  • 第三章 学习导案
  • 第三章 学习任务单
  • 3.1 栈的概念
  • 3.2 顺序栈基本操作的实现
  • 3.2.1 顺序栈出栈操作的实现
  • 3.3.1 链栈入栈操作的实现
  • 3.3.2 链栈出栈操作的实现
  • 3.4.1 栈的应用—数制转换问题
  • 3.4.2. 栈的应用—表达式求值问题
第四章 队列
  • 第四章 学习导案
  • 第四章 学习任务单
  • 4.1 队列的概念及其存储结构
  • 4.2 链队列的基本操作的实现
  • 4.3 循环顺序队列基本操作的实现
第五章 串与数组
  • 第五章 串与数组的学习导案
  • 第五章 串与数组的学习任务单
  • 5.1 串的概念
  • 5.2 串的存储结构
  • 5.3 串的模式匹配
  • 5.4 数组在计算机中的存储实现
  • 5.5 数组的应用
第六章 树与二叉树
  • 第六章 学习导案
  • 第六章 树与二叉树 学习任务单
  • 6.1 树的相关概念
  • 6.2 二叉树的基本概念
  • 6.3 二叉树遍历
  • 6.4 哈夫曼树与哈夫曼编码
  • 6.5 树与森林
第七章 图
  • 第七章 图的学习导案
  • 第七章 图的学习任务单
  • 7.1 图的相关概念
  • 7.2 图的存储结构
  • 7.3 图的遍历
  • 7.4 最小生成树
  • 7.5 最短路径
  • 7.6 拓扑排序
  • 7.7 关键路径的相关概念
第八章 内部排序
  • 第八章 内部排序的学习导案
  • 第八章 内部排序的学习任务单
  • 8.1 排序的相关概念
  • 8.2 插入排序
  • 8.3 交换排序
  • 8. 4 选择排序
  • 8.5 归并排序
  • 8.6 基数排序
  • 8.7 各种内部排序的比较
第九章 查找
  • 第九章 查找的学习导案
  • 第九章 查找的学习任务单
  • 9.1 查找的相关概念
  • 9.2 静态表的查找
  • 9.3 动态表的查找
  • 9.4 平衡二叉树
  • 9.5 哈希表查找
教师介绍
刘小晶计算机应用技术系主任
嘉兴学院·数理与信息工程学院

刘小晶,女,教授。主要研究方向:智能信息处理与信息技术教育。主讲课程:数据结构、C语言程序设计、面向对象程序设计语言、编程原理、离解数学等。曾荣获浙江省优秀教师、浙江省师德先进个人、校学生心目中的好老师、校优秀教师、校三育人先进个人等荣誉称号,并获得过浙江省高校首批翻转课堂优秀案例一等奖、浙江省高校微课教学比赛二等奖、浙江省高校教师多媒体教育软件竞赛二等奖、校教学成果二等奖和校教学优秀奖等。近年来,主持省级教学研究课题6项;发表核心期刊及以上论文6篇,出版专著1部、教材5部;获得软件著作权2项;指导学生参加省级学科竞赛获得一等奖项5项。有着20余年的《数据结构》课程教学经历,并与时俱进、不断开展教学改革实践与研究,取得了一定成绩并积累了丰富的线上线下混合式教学经验。

朱蓉嘉兴学院数理与信息工程学院院长
嘉兴学院·数理与信息工程学院

博士,教授,硕士生导师,浙江省“151”人才工程第三层次培养人员,嘉兴市新世纪专业技术带头人。主要研究方向:智能信息处理、机器学习、图像分析与理解、web数据挖掘。现任浙江省计算机学会理事、浙江省计算机应用与教育委员会常务委员。曾荣获浙江省第四届师德先进个人、浙江省高等学校现代教学技能比赛优秀奖、嘉兴学院第三届“我心目中好老师”等荣誉称号,带领团队荣获浙江省五一巾帼标兵岗。参与完成国家863计划项目1项;主持/主要参与浙江省自然基金面上项目等省部级科技项目10余项;授权发明专利7项;获市厅级科技奖励2项;主持编制地方智慧城市发展规划2项;主持图像/视频分析及信息化项目10余项;在国内外期刊及重要国际会议上发表论文40余篇,其中SCI/EI收录20余篇;主持教育部2018年第一批产学合作协同育人项目和浙江省高等教育十三五第一批教学改革研究项目各1项;参编教材6本;指导学生创新创业项目获挑战杯大学生课外学术科技作品竞赛全国一等奖、浙江省特等奖

郑勇明计算机科学与技术专业负责人
东华理工大学·长江学院

副教授。主要研究方向:地球探测数据处理。主讲课程:JAVA程序设计、移动设备开发、大数据与云计算技术基础、数据库原理及应用等。曾获江西省教学成果二等奖,校讲课比赛三等奖,并获校三育人荣誉称号。

杜卫锋xx
嘉兴学院·数理与信息工程学院

博士,副教授。主要从事粗糙集理论与应用、模糊集理论、智能信息处理、数据挖掘等方向的研究。主讲课程:数据结构、C#程序设计、数据库原理、高级数据库应用、信息系统分析与设计、离散数学等。已在《电子学报》、《计算机科学》、《系统工程学报》、《计算机工程与应用》、《西南交通大学学报》、LNCS等国内期刊和国际会议上发表论文40余篇,其中SCI/EI检索20余篇次,ISTP检索20余篇次,参编教材《数据结构(Java版)》。近年来,主持完成省部级项目1项、市厅级项目1项,参与国家级项目2项、省部级项目1项、横向项目5项。

梁田xx
嘉兴字院南湖学院·数理与信息工程系

硕士研究生,毕业于西南交通大学。主要研究方向:软件工程。主讲课程:数据结构、C语言程序设计等。

陈滨xx
嘉兴学院·数理与信息工程学院

讲师,博士,毕业于东南大学计算机科学与工程学院,研究领域:图像处理、深度学习、区块链技术。主讲数据结构、图像处理、C语言程序设计、数字逻辑、大学计算机基础等课程。目前已发表国际期刊论文5篇,其中CCF B类1篇,C类2篇,参与自然科学基金项目2项,横向课题3项。

课程试看
章节列表
第一章 绪论
第一章 学习导案
第一章 学习任务单
1.1 数据结构简介
1.2 基本概念及术语
1.3 算法与算法分析
第一章学习导案
1.1法理学的概念

退出观看