数据结构—第二周教学

一、课程目标

（1）理解算法五个要素的确切含义

（2）掌握理解算法五个要素的确切含义

（3）掌握计算语句频度和估算算法时间复杂度的方法

通过本周内容学习，旨在让学生们了解算法的基本概念和特征，理解如何运用C语言来描述算法，掌握算法的描述方法，学会从程序中分析算法的效率。以此，能够使用这一知识点来优化自己的程序。

 

二、重难点

 课程的教学重点：

（1）算法的概念

  (2)  评价标准及从时间和空间角度分析算法的方法

教学难点：

（1）算法的时间复杂度分析

 

三、课程思政点

     以"神舟十二号“作为课程思政元素的导入，2021年6月17号发射的神舟十二号与空间站快速对接，仅用了6.5小时，而之前的神舟系列对接需要2天，从"2天"到“6.5小时”这背后是什么？？

   -----这背后其 实是强大的飞船自主导航算法，也其实是我国航天专家对飞船导航算法进行了极大地优化，才使得时间上有很大的改进，以此引出“算法”和“算法复杂度”的概念。同时培养学生对于航天事业的敬仰和热爱，增强同学的民族自豪感

 

四、信息技术应用点

（1）算法的五大要素：算法的五大要素可以应用于学生今天所写的任何代码中，任何的算法程序的设计都需要满足算法的五大特性

  (2）算法的评价标准：时间复杂度和空间复杂度的计算可用于评估算法的好坏，在我们无法提前运行的情况下，提前感知算法的优劣，以此来进行算法的优化

 

五、互动点

•   提问1：神舟十二号发射的时间

         大部分学生对于神舟十二号的发射时间都很清楚，2021年6月17日9点22分，说明大家都对于神舟十二号还比较关注。

•  提问2：神舟十二号与空间站对接的时间

         这个问题大部分同学还不太清楚，总体是以同学们的自身猜测为主，猜测答案有：晚上9点22分，隔天早上9点22分，隔天晚上9点22分等答案，这些答案都跟正确         答案：当天15时54分 都要晚。说明我国的航天事业的进步是非常让人吃惊的。

•  提问3：学生列举不满足算法有限性的代码（死循环）
•  提问4：学生列举不满足算法确定性的代码  (含有二义性的）
•  提问5：学生列举不满足算法可行性的代码（有明显错误语句的)
•  提问6：学生列举没有输入的代码 
  
  

六、总结

       经过上周的数据结构课程的感受，这周的课程设计方面，有了一些改进：比如1.课程导入方面，采用学生较为关注的航天事件来作为课程的切入；2.课程互动点：以学生为主体，回顾自己在大一一年的编程过程中所犯的错误并进行相应的归类。一方面可以加强学生对于算法五大要素的理解，另一方面可以警醒其他同学避免同类编程错误的产生。不过在进行时间算法复杂度的计算时发现，同学们数学基础比较的薄弱。还有一个时自己的问题，课程总结有些不及时，以后还要加强时间观念。