数据结构—第三周教学

一、课程目标

（1）掌握线性表的概念和类型定义

（2）掌握线性表的顺序表示和实现方法

（3）掌握线性表的顺序结构的优缺点

  通过本周内容学习，旨在让学生们了解线性表的基本概念，掌握线性表的顺序表示方法，学会使用C语言来实现线性表的顺序存储，并且从时间复杂度和空间复杂度来分析顺序存储的好坏。

 

二、重难点

 课程的教学重点：

（1）线性表的类型定义

  (2)   线性表的顺序表示和实现方法

  (3)   线性表的顺序结构的优缺点

教学难点：

  (1)  线性表的类型定义

  (2)  线性表的顺序存储的实现方法

 

三、课程思政点

 1.在介绍线性表的顺序存储结构时，插入元素和删除元素，都有必要判断是否需要扩容还是减容操作，在我们生活中也是如此，在学习生活懒散之时，要学会给自己施压；在学习任务繁重之时，需要适当给自己减压。也就是说，同学们要学会自我调节，避免走入极端。

 

 2 . 通过讲述“空间站”的发展历程，中国航天白手起家，从最开始的空间实验室--天宫一号，它是一个线性的结构，这也决定着它只会有一个端口，并且只能对接载人飞船，没有物资的供应，无法让航天员长期停留。于是接下来，这个光荣的任务交给了天宫二号，它是一个T型结构，以天和核心舱为中心，后端对接货运飞船，前端通过节点舱两侧，对接问天和梦天两个实验舱，节点舱的前端可以对接载人飞船，有了货运飞船物资的供应，航天员就能够长期的在轨生活。从中可以感受到结构的设计的重要性，引出：数据结构中的线性结构的优缺点分析，虽然线性结构存在一些缺陷，但是它为我们探索更复杂的数据结构提供了基础。

      

四、信息技术应用点

 1.使用云班课进行课前测试，巩固上一节课的学习，同时实现了课堂考勤

 

五、互动点

•   提问1：三位航天员，在空间站呆了多长时间？

           因为中秋前夕，神舟十二号成功返航，同学们还是非常的了解，在轨飞行了三个多月。

•  提问2：三个多月的生活怎么保障？

           主要依赖天舟货运飞船，运送物资。

• 提问3：既有载人飞船，又有货运飞船，他们是怎么样连接的呢？
   空间站的T型结构，能够同时对接货运飞船和载人飞船，顺带介绍天空站的发展历程
  
  
• 提问4：班上的学生名单是什么数据结构？
   线性结构
• 提问5：你自己作为学生名单线性结构的一个数据元素，你的前驱元素是谁，后继元素是谁？
  

 六、总结

        通过本周的课程学习，发现了一个问题：学生的编程能力不足，比如说一个元素的插入，思想上他们都很清楚，但是就是在进行代码编写的过程，很困难。在今后的课堂上，我会尽量带着他们一起编写代码，希望后期能够有所改善。