《数据结构（C语言版）》课程简介 课程名称：数据结构 学 分：5学分 学 时：64学时 （理论学时：34学时 实验学时：30学时） 先修课程：C语言程序设计、高等数学 后续课程：操作系统、数据库原理、软件工程等 适用专业：计算机软件专业 开课部门：信息工程系 一、课程特点 今天计算机软件已经深入到社会的各个领域，对人类的生产和生活产生了巨大的影响。要想编写出执行效率高，占用资源少的好软件，就必须分析数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。因此“数据结构”这门学科应运而生。 《数据结构》是计算机软件专业必修的专业核心课程，也是操作系统、数据库原理、软件工程等课程的先修课程。适合计算机专业本、专科院校，也适合用作与计算机学科相关其他专业学习。 本课程运用信息化技术，依托在线教育综合平台，创造线上线下相融合的教学环境。重构课程体系，采用项目化教学、任务驱动和分组竞赛模式。结合蓝桥杯软件比赛，将课程内容和比赛试题相融合，激发学生学习兴趣，实现教、学、赛、练、测一体化。 引入工作场景将学生分为若干个项目开发小组，让学生担任项目经理、程序员等不同的工作角色，共同完成项目加强团队合作意识，使学生产生强烈的代入感和对工作的认同感。 二、教学目标 1、思想政治目标： 坚持把立德树人作为职业教育的核心目标，为国家培养思想政治过硬的高素质复合型技能人才； 树立学生劳动光荣的观念，培养学生吃苦耐劳、爱岗敬业的精神； 2、知识与技能目标： 掌握各种类型的数据结构，能针对不同问题选择合适的数据结构并设计出高效的算法。 具有对算法性能进行分析和判断的能力。 三、教学内容 数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。本课程主要介绍了算法的分析方法、顺序表、链表、栈、队列、串、数组、广义表、树、二叉树、图、查找、内部排序等基本类型的数据结构。课程结构合理、内容紧凑、知识连贯、逻辑性强。 四、教学方法 教学方法采用线上线下融合，分为课前、课堂、课下3个阶段，每个阶段买的任务如下： 课前（线上）采用问题教学法，教师发布预习通知，引导学生提前预习，将预习中遇到的问题记录下来。 课堂：采用讲授法和启发式教学法讲解新的理论知识，采用探究式教学法提出问题，将学生分成小组进行研究讨论，采用理实一体化教学法和任务教学法，给学生布置编写程序的任务，加强学生动手实践能力。 课下（线上）采用作业法给学生布置作业，巩固本堂课所学知识。依托在线教育平台答疑解惑。 五、授课对象要求、教材与参考资料 授课对象要求：软件专业大一学生应学完C语言、离散数学等先修课 教材：数据结构（C语言版），清华大学出版社，秦玉平、马靖善主编