课程简介

“数据结构”是计算机专业的一门综合性专业必修课，主要研究从现实中总结的数据逻辑结构、数据在计算机中的存储结构以及在数据结构上能进行的各种处理运算方法。该课程的教学目标是让学生根据实际问题设计出数据的逻辑结构，选用合适存储结构，设计算法并编写出解决应用问题的程序，从而培养学生的实践能力和工程素质。课程主要教学内容与复杂工程问题的特征相呼应，学生必须掌握工程应用问题的抽象分析与模型建立方法，独立运用程序设计技术解决实际工程应用问题。

负责人及团队介绍

教学团队主要由两名教授、三名副教授组成，分别为：课程负责人李国徽教授；团队主要成员袁凌教授、祝建华副教授、许贵平副教授和周时阳副教授。

负责人李国徽：博士，二级教授。常年担任计算机学院、网安学院和软件学院的《数据结构》本科教学工作，2018年主讲《数据结构》课程获评国家精品在线开放课程。截至目前，已经开设11期，累计选修超17万人次。2020年该课程被评为国家级一流本科课程。目前担任学校《数据结构》课程责任教授。主持多项国家自然科学基金（青年）面上项目、863项目、国家重点研发项目课题，以及国防预研重点项目。

《数据结构》课程组团队长期致力于《数据结构》课程的建设，形成了以《数据结构》课程为核心的软件课程体系，主要包括数据结构理论课、数据结构实验课，以及程序设计综合课程设计，着重提升学生高性能算法设计的能力。

2010年，课程组参与获批湖北省教学团队（计算机软件）；2014年，获批校教改项目“案例化教学与探索式学习教学体系改革研究”；2015年，“程序在线测试系统”上线，提升学生的工程实践能力；2016年，获批“责任教授课程”；2018年，获批“国家精品在线开放课程”；2020年，获批”国家一流本科课程“。

课程建设理念与举措

《数据结构》课程的教学目的是指导学生掌握分析研究实际问题中数据对象的特性，并能根据问题的需要选择适当的数据结构和存储结构以及相应的算法，并掌握算法的时间复杂性分析和空间复杂性分析的方法，同时提高算法设计、算法描述和程序设计的能力。可见，理论教学中除了讲授数据结构的相关特性之外，还应着重培养学生的算法思维。但一般高校针对此课程一般仅设置48个理论学时，学生普遍反映此门课程内容多、掌握困难。课程组通过开设MOOC课程，以“逻辑结构→存储结构→基本操作的算法设计与实现→典型应用”为主线，围绕“分析算法思想→运用自然语言描述算法→进行算法设计”这一逻辑过程，解析和学习各种经典算法，针对每个基础数据结构的知识点进行组织，让学生根据课堂上没有掌握的知识要点再通过视频讲解、课件下载、单元测试、讨论区答疑等环节进行全方位学习巩固。

课程建设与推广应用效果

2017年9月数据结构MOOC课程正式在“爱课程”平台上线，MOOC课程设置为7个主单元，每个单元再根据知识点进行划分，总共包含56个授课视频，以及相应的PPT，引导问题 ，单元及期末测试等，其中试题总数达到406道。目前为止共运营11期，运行效果良好，选课人数超过17万人次，计算机学院本科生选课率达100%，课程讨论区有效发帖接近1万条。课题组专职教师讨论区回帖数已接近5千条，在同类型MOOC课程中名列前茅，独具特色。

学生在MOOC课程平台上普遍反馈“讲解逻辑清楚”、“帮助我们快速进入数据结构的大门”等留言，这些说明我们的数据结构MOOC课程在高校教学与社会教育与服务的广泛应用中取得了良好的效果。参与《数据结构》MOOC课程学习的除本校学生外，还有全国其他兄弟院校的学生，经统计有超过50所的高校学生进行了注册学习，包括：浙江大学、哈尔滨工业大学、中南大学、武汉理工大学、吉林大学、大连理工大学、华侨大学、深圳信息职业技术学院等。