目录

  • 1 第一单元(说课、绪论)
    • 1.1 说课
    • 1.2 数据结构前提知识(c语言程序基础)
    • 1.3 讲义+课件
    • 1.4 知识点讲解(微视频)
    • 1.5 实验一:抽象数据类型三元组基本操作的实现
    • 1.6 单元测试
  • 2 第二单元(线性表)
    • 2.1 讲义
    • 2.2 顺序表讲解
    • 2.3 实验二:用顺序表实现图书管理
    • 2.4 链式结构讲解
    • 2.5 实验三:用单循环链表实现约瑟夫环问题
    • 2.6 线性表的应用
    • 2.7 单元测试
  • 3 第三单元(栈和队列)
    • 3.1 讲义
    • 3.2 栈结构讲解
    • 3.3 实验四:用栈检测括号的匹配
    • 3.4 栈的应用-表达式
    • 3.5 实验五:算术表达式求值
    • 3.6 队列结构讲解
    • 3.7 栈和队列的应用
    • 3.8 单元测试
  • 4 第四单元(字符串)
    • 4.1 讲义
    • 4.2 串讲解
    • 4.3 实验六:实现串的基本操作
    • 4.4 单元测试
  • 5 第五单元(数组与广义表)
    • 5.1 讲义
    • 5.2 数组讲解
    • 5.3 广义表讲解
    • 5.4 实验七:稀疏矩阵的三元组表示和实现
    • 5.5 单元测试
  • 6 第六单元(二叉树)
    • 6.1 讲义
    • 6.2 本章知识点
      • 6.2.1 1、树的顺序存储
      • 6.2.2 2、二叉树的遍历与线索
      • 6.2.3 3、树与森林
    • 6.3 实验八:二叉树的创建与遍历
    • 6.4 赫夫曼树与应用
    • 6.5 补充实验:二叉树中的递归算法
    • 6.6 单元测试
  • 7 第七单元(图)
    • 7.1 讲义
    • 7.2 图的定义与存储
    • 7.3 图的遍历
    • 7.4 图的连通(最小生成树)
    • 7.5 图的应用
    • 7.6 实验十:用深度和广度优先搜索对用邻接表表示的图做遍历
    • 7.7 单元测试
  • 8 第八单元(动态存储管理)
    • 8.1 讲义(选学)
  • 9 第九单元(查找)
    • 9.1 讲义
    • 9.2 静态查找
    • 9.3 动态查找
    • 9.4 实验十一:实现折半查找算法
    • 9.5 单元测试
  • 10 第十单元(排序)
    • 10.1 讲义
    • 10.2 排序微视频
    • 10.3 实验十二:实现快速排序算法
    • 10.4 单元测试
    • 10.5 调查问卷
  • 11 综合项目
    • 11.1 贪吃蛇
说课

说课


课程的主要内容、学时、考核方式、参考书目、相关网址等。

微视频

N+2考核要求                                                                   

 

“N+2”项目

 
 

考核内容

 
 

考核要求

 
 

考核权重

 
 

对课程目标的支持

 
 

平时成绩

 
 

出勤+微课任务点

 
 

出勤不到1/3,不能参加期末考试,直接重修,迟到20分钟以上记旷课。缺勤记录不能少于60%。

 

微视频任务点完成率不能低于60%

 

(泛雅慕课教学平台系统自动统计)

 
 

10%

 
 

目标1、目标2、目标3

 
 

章节测验

 
 

章节测验完成率不能低于60%,每个测验合格率不能低于60%(泛雅慕课教学平台系统自动统计)

 
 

5%

 
 

目标1、目标2、目标3

 
 

实验成绩

 
 

实验大纲内容

 
 

实验完成率不能低于80%,每次实验合格率不能低于60%,共计7个实验,求平均成绩。

 
 

15%

 
 

目标1、目标2

 
 

课程设计

 
 

综合应用的设计与实现

 
 

小组为单位完成,小组成员不得多于4人,采用答辩形式完成,具体参考答辩方案。

 
 

10%

 
 

目标1、目标2、目标3

 
 

笔记成绩

 
 

按照自主学习提要完成笔记内容。

 
 

教学过程随机5次抽取检查,求平均成绩。

 
 

10%

 
 

目标3

 
 

期末成绩

 
 

以超星泛雅平台为主建立题库,包括客观题以选择题、填空题、判断题为主要形式,实现了网络自动阅卷。主观题以简答题、程序设计题等形式为主,采用教师阅卷完成。

 
 

卷面成绩

 
 

50%

 
 

目标1、目标2、目标3

 

二、上课前的要求

1、课前按照章节的要求进行预习

2、本课程第四、五章为c语言的部分知识,由同学们做课堂反转,鼓励个别学习热情高的同学给大家授课。

3、每章的习题以单元测试的形式完成,并作为期末的成绩的一部分。

三、上机实验要求

1、按时出勤,及时提交到本教学平台

2、按照模板的格式提交

3、实验报告、出勤作为实验成绩的依据