数据结构（C语言版）（微课版 第2版）-单元设计 单元1-10 绪论及C语言介绍-文件

《数据结构》课程教学单元设计

单元一：绪论及C语言介绍

授课教师：数据结构课程组授课班级：单元总学时：4

教学条件实验室、VC++6.0、投影设备、广播软件、互联网络等

教学素材教材、实验报告、教学课件、授课录像、在线课程平台等

教学目标

知识目标：能力目标：

(1)理解数据结构的基本概念；(1)初步掌握什么是数据结构，数据结构的应用

(2)逻辑结构、物理结构的概念及相互关系；领域。

(3)掌握四种基本结构的特点；(2)理解逻辑结构和物理结构的概念。

(4)掌握算法及其特性；(3)能理解算法与算法特性。

(5)了解算法分析的一般概念；(4)能够进行基本的算法分析。

(6)巩固C语言相关知识，包括程序结构、指针、(5)能够利用C语言编写简单的程序。

结构体等。

(1)数据结构基本概念和术语；

(2)抽象数据类型的表示与实现；

教学内容

(3)算法与算法分析；

(4)C语言的相关知识，包括程序结构、指针、结构体等。

重点：

(1)数据结构应用领域；难点：

(2)算法与算法特性；(1)逻辑结构与物理结构的差异；

(3)四种基本结构的特点；(2)算法复杂度分析.

(4)C语言程序结构、指针、结构体。

作业根据授课进度，布置教材上的课后作业，或者布置在线课程平台上的作业。

教学过程设计

绪论(学时数：2)

主要步骤教学内容教学方法教学手段师生活动

知识引例演示教师：操作演示

武功秘籍和现代教材的不同多媒体

引入启发引入学生：观察思考

(1)数据结构基本概念和应用；教师：启发讲授

(2)逻辑结构与物理结构；启发讲解操作演示

知识多媒体

(3)四种基本结构及其特点。操作演示学生：交流互动

讲解软件演示

(4)算法的特点与示例；分组讨论分组讨论

(5)算法的理解与复杂度；整理笔记

(6)学生进行知识讲授(可选)

教师：巡视指导

实践基本数据结构分析任务；任务驱动

实验环境学生：交流互动

训练算法复杂度分析任务.讲练结合

实践操作

学生：汇报展示

归纳归纳知识要点；师生点评集体点评

多媒体

总结总结实践练习完成情况。分析归纳教师：组织总结

引导创新

作业布置教材上的课后作业，或者布置在操作演示多媒体教师：布置作业

布置线课程平台上的作业。分数激励在线平台提出要求

教学过程设计

C语言介绍(学时数：2)

主要步骤教学内容教学方法教学手段师生活动

教师：任务推送

任务学生自学简单语句分析、双分支选择

问题引导微信、QQ在线辅导

安排结构、for循环、数组、结构体、指

任务驱动在线平台学生：在线学习

(可选)针等微课视频，并进行单元测试

测试评价

知识引例演示教师：操作演示

红酒和啤酒交换过程实例多媒体

引入启发引入学生：观察思考

(1)程序设计三种结构教师：启发讲授

(2)一维数组知识启发讲解操作演示

知识多媒体

(3)结构体知识操作演示学生：交流互动

讲解软件演示

(4)指针知识分组讨论分组讨论

(5)学生进行知识讲授(可选)整理笔记

教师：巡视指导

实践任务驱动

利用C语言编写程序实践任务实验环境学生：交流互动

训练讲练结合

实践操作

学生：汇报展示

归纳归纳知识要点；师生点评集体点评

多媒体

总结总结实践练习完成情况。分析归纳教师：组织总结

引导创新

作业布置教材上的课后作业，或者布置在操作演示多媒体教师：布置作业

布置线课程平台上的作业。分数激励在线平台提出要求

《数据结构》课程教学单元设计

单元二：线性表的结构分析与应用

授课教师：数据结构课程组授课班级：单元总学时：8

教学条件实验室、VC++6.0、投影设备、广播软件、互联网络等

教学素材教材、实验报告、教学课件、授课录像、在线课程平台等

教学目标

知识目标：能力目标：

(7)理解线性表的定义及两种存储结构；(6)能用两种结构定义线性表；

(8)理解线性表顺序存储的特点、实现方法和应(7)掌握线性表顺序存储结构特点与应用；

用；(8)掌握链表的特点与应用；

(9)理解顺序表的基本操作；(9)能编程实现建立链表、遍历链表、删除、插

(10)理解链表的基本操作(包括建立链表、遍历入和查找等操作

链表、删除、插入、查找)和应用；(10)理解双向链表、循环链表原理。

(11)了解双向钥E表、循环链表的原理和相关操作。

(5)线性表原理；

(6)线性表的顺序表实现；

教学内容

(7)线性表的链表实现；

(8)线性表应用。

重点：难点：

(5)线性表两种结构定义方法；(3)链表操作方法包括建立链表、遍历链表、删

(6)顺序存储结构实现线性表；除、插入、查找；

(7)链式存储结构实现线性表。(4)双向链表与循环链表。

作业根据授课进度，布置教材上的课后作业，或者布置在线课程平台上的作业。

教学过程设计

线性表概念(学时数：1)

主要步骤教学内容教学方法教学手段师生活动

教师：任务推送

任务

学生自学线性表逻辑结构等微课视问题引导微信、QQ在线辅导

安排

频，并进行单元测试任务驱动在线平台学生：在线学习

(可选)

测试评价

知识引例演示教师：操作演示

约瑟夫问题游戏多媒体

引入启发引入学生：观察思考

(7)线性表结构基本概念和应用；启发讲解教师：启发讲授

知识多媒体

(8)线性表逻辑结构；操作演示操作演示

讲解软件演示

(9)线性表的基本运算。分组讨论学生：交流互动

（10）学生进行知识讲授（可选）分组讨论

整理笔记

教师：巡视指导

实践任务驱动

线性表基本运算实践任务实验环境学生：交流互动

训练讲练结合

实践操作

学生：汇报展示

归纳归纳知识要点；师生点评集体点评

多媒体

总结总结实践练习完成情况。分析归纳教师：组织总结

引导创新

作业布置教材上的课后作业，或者布置在操作演示多媒体教师：布置作业

布置线课程平台上的作业。分数激励在线平台提出要求

教学过程设计

顺序表基本及操作（学时数：3）

主要步骤教学内容教学方法教学手段师生活动

教师：任务推送

任务

学生自学顺序表定义、顺序表插入、问题引导微信、QQ在线辅导

安排

删除等微课视频，并进行单元测试任务驱动在线平台学生：在线学习

（可选）

测试评价

知识同一宿舍5位同学坐在5个连续的座引例演示教师：操作演示

多媒体

引入位上启发引入学生：观察思考

教师：启发讲授

（6）顺序表结构、特点与应用；

启发讲解操作演示

知识（7）顺序表实现线性表结构；多媒体

操作演示学生：交流互动

讲解（8）顺序表的插入和删除基本运算；软件演示

分组讨论分组讨论

（9）学生进行知识讲授（可选）

整理笔记

教师：巡视指导

实践任务驱动

顺序表基本运算实践任务实验环境学生：交流互动

训练讲练结合

实践操作

学生：汇报展示

归纳归纳知识要点；师生点评集体点评

多媒体

总结总结实践练习完成情况。分析归纳教师：组织总结

引导创新

作业布置教材上的课后作业，或者布置在操作演示多媒体教师：布置作业

布置线课程平台上的作业。分数激励在线平台提出要求

教学过程设计

链表基本及操作（学时数：4）

主要步骤教学内容教学方法教学手段师生活动

教师：任务推送

任务学生自学单链表建立、单链表的插入

问题引导微信、QQ在线辅导

安排运算、删除运算、循环链表等微课视

任务驱动在线平台学生：在线学习

（可选）频，并进行单元测试

测试评价

知识同一宿舍5位同学坐在5个不连续的引例演示教师：操作演示

多媒体

引入座位上启发引入学生：观察思考

(1)链表结构、特点与应用；教师：启发讲授

(2)链表实现线性表结构；启发讲解操作演示

知识多媒体

(3)链表基本操作；操作演示学生：交流互动

讲解软件演示

(4)其它链表结构原理与展示。分组讨论分组讨论

(5)学生进行知识讲授(可选)整理笔记

教师：巡视指导

实践任务驱动

单链表建立、插入和删除实践任务实验环境学生：交流互动

训练讲练结合

实践操作

学生：汇报展示

归纳归纳知识要点；师生点评集体点评

多媒体

总结总结实践练习完成情况。分析归纳教师：组织总结

引导创新

作业布置教材上的课后作业，或者布置在操作演示多媒体教师：布置作业

布置线课程平台上的作业。分数激励在线平台提出要求

《数据结构》课程教学单元设计

单元三：栈和队列的结构分析与应用

授课教师：数据结构课程组授课班级：单元总学时：8

教学条件实验室、VC++6.0、投影设备、广播软件、互联网络等

教学素材教材、实验报告、教学课件、授课录像、在线课程平台等

教学目标

知识目标：能力目标：

(12)理解栈和队列的基本概念；(11)掌握栈和队列原理与概念；

(13)掌握栈和队列的操作原则；(12)能完成顺序栈、顺序队列的基本操作；

(14)掌握顺序栈、顺序队列的基本操作；(13)能完成链栈、链队列的基本操作：

(15)理解链栈、链队列的基本操作；(14)能在软件项目中合理应用栈与队列；

(16)了解在实际编程中栈和队列的不同应用；(15)掌握循环队列的操作与实现，能够进行循环

(17)理解循环队列的概念、实现方法与循环队列队列判空、判满。

判空、判满的条件。

(9)栈的原理与应用；

(10)顺序栈与链栈的实现；

教学内容

(11)队列的原理与应用；

(12)循环队列和链队列的实现；

重点：难点：

(8)栈和队列的基本概念；(5)循环队列的操作与实现，能够进行循环队列

(9)顺序栈、顺序队列的基本操作；判空、判满；

(10)软件项目中栈与队列的应用。(6)链栈、链队列的基本操作；

作业根据授课进度，布置教材上的课后作业，或者布置在线课程平台上的作业。

教学过程设计

栈、队概念(学时数：2)

主要步骤教学内容教学方法教学手段师生活动

教师：任务推送

任务学生自学栈的定义及操作原则、队列

问题引导微信、QQ在线辅导

安排的定义及操作原则等微课视频，并进

任务驱动在线平台学生：在线学习

(可选)行单元测试

测试评价

知识引例演示教师：操作演示

子弹进出弹夹、食堂排队打饭实例多媒体

引入启发引入学生：观察思考

教师：启发讲授

(11)栈与队列结构基本概念和应用；

启发讲解操作演示

知识(12)栈的操作原则多媒体

操作演示学生：交流互动

讲解(13)队列的操作原则；软件演示

分组讨论分组讨论

(14)学生进行知识讲授(可选)

整理笔记

教师：巡视指导

实践栈的操作原则实践任务任务驱动

实验环境学生：交流互动

训练队列的操作原则实践任务讲练结合

实践操作

学生：汇报展示

归纳归纳知识要点；师生点评集体点评

多媒体

总结总结实践练习完成情况。分析归纳教师：组织总结

引导创新

作业布置教材上的课后作业，或者布置在操作演示多媒体教师：布置作业

布置线课程平台上的作业。分数激励在线平台提出要求

教学过程设计

顺序栈和链栈的基本操作(学时数：2)

主要步骤教学内容教学方法教学手段师生活动

教师：任务推送

任务学生自学顺序栈的定义、顺序栈的进

问题引导微信、QQ在线辅导

安排栈运算、出栈运算、链栈的进栈运算

任务驱动在线平台学生：在线学习

(可选)等微课视频，并进行单元测试

测试评价

知识引例演示教师：操作演示

栈结构应用引例：多媒体

引入启发引入学生：观察思考

教师：启发讲授

(10)顺序栈定义与实现；启发讲解操作演示

知识多媒体

(11)顺序栈基本操作；操作演示学生：交流互动

讲解软件演示

(12)学生进行知识讲授(可选)分组讨论分组讨论

整理笔记

教师：巡视指导

实践任务驱动

顺序栈基本运算实践任务实验环境学生：交流互动

训练讲练结合

实践操作

学生：汇报展示

归纳归纳知识要点；师生点评集体点评

多媒体

总结总结实践练习完成情况。分析归纳教师：组织总结

引导创新

作业布置教材上的课后作业，或者布置在操作演示多媒体教师：布置作业

布置线课程平台上的作业。分数激励在线平台提出要求

教学过程设计

顺序队列和链队列的基本操作(学时数：4)

主要步骤教学内容教学方法教学手段师生活动

教师：任务推送

任务学生自学顺序队列的定义、顺序队列

问题引导微信、QQ在线辅导

安排的进队运算、出队运算、链队列的进

任务驱动在线平台学生：在线学习

(可选)队运算等微课视频，并进行单元测试

测试评价

知识引例演示教师：操作演示

队列结构引例；多媒体

引入启发引入学生：观察思考

(6)顺序队列的定义与实现；教师：启发讲授

(7)顺序队列基本操作；启发讲解操作演示

知识多媒体

(8)循环队列原理、实现方法与判空操作演示学生：交流互动

讲解软件演示

判满条件；分组讨论分组讨论

(9)学生进行知识讲授(可选)整理笔记

教师：巡视指导

实践任务驱动

循环队列基本运算实践任务实验环境学生：交流互动

训练讲练结合

实践操作

学生：汇报展示

归纳归纳知识要点；师生点评集体点评

多媒体

总结总结实践练习完成情况。分析归纳教师：组织总结

引导创新

作业布置教材上的课后作业，或者布置在操作演示多媒体教师：布置作业

布置线课程平台上的作业.分数激励在线平台提出要求

《数据结构》课程教学单元设计

单元四：字符串的结构分析与应用

授课教师：数据结构课程组授课班级：单元总学时：4

教学条件实验室、VC++6.0、投影设备、广播软件、互联网络等

教学素材教材、实验报告、教学课件、授课录像、在线课程平台等

教学目标

知识目标：能力目标：

(18)理解串的定义和存储方法；(16)能够定义串；

(19)了解串的基本操作(17)掌握串的存储；

(20)了解串的算法设计和应用；(18)能够编程实现串的基本操作；

(21)了解用C语言处理字符串的语法规则。(19)能熟练应用串；

(20)熟练掌握字符串编程处理方法。

(13)串的基本理论；

(14)串的存储结构；

教学内容

(15)串的基本操作；

(16)字符串编程方法。

重点：

难点：

(11)串的定义方法；

(7)软件项目中串的使用；

(12)串的存储；

(8)字符串编程处理方法。

(13)串的基本操作。

作业根据授课进度，布置教材上的课后作业，或者布置在线课程平台上的作业。

教学过程设计

串的基本概念(学时数：1)

主要步骤教学内容教学方法教学手段师生活动

教师：任务推送

任务

学生自学串的概念、串的基本运算等问题引导微信、QQ在线辅导

安排

微课视频，并进行单元测试任务驱动在线平台学生：在线学习

(可选)

测试评价

知识引例演示教师：操作演示

英文短文中单词的个数统计实例多媒体

引入启发引入学生：观察思考

教师：启发讲授

(15)串基本概念和定义；启发讲解操作演示

知识多媒体

(16)串的基本运算；操作演示学生：交流互动

讲解软件演示

(17)学生进行知识讲授(可选)分组讨论分组讨论

整理笔记

实践任务驱动教师：巡视指导

串的基本运算实践任务实验环境

训练讲练结合学生：交流互动

实践操作

学生：汇报展示

归纳归纳知识要点；师生点评集体点评

多媒体

总结总结实践练习完成情况。分析归纳教师：组织总结

引导创新

作业布置教材上的课后作业，或者布置在操作演示多媒体教师：布置作业

布置线课程平台上的作业。分数激励在线平台提出要求

教学过程设计

串的存储、基本操作(学时数：3)

主要步骤教学内容教学方法教学手段师生活动

教师：任务推送

任务

学生自学串的存储结构、子串定位等问题引导微信、QQ在线辅导

安排

微课视频，并进行单元测试任务驱动在线平台学生：在线学习

(可选)

测试评价

知识引例演示教师：操作演示

串的结构应用引例；多媒体

引入