还剩25页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
《数据结构》课程教学单元设计教材、实验报告、教学课件、授课录像、在线课程平台等教学目标能力目标:根据授课进度,布置教材上的课后作业,或者布置在线课程平台上的作业《数据结构》课程教学单元设计《数据结构》课程教学单元设计教学过程设计《数据结构》课程教学单元设计《数据结构》课程教学单元设计单元九排序的分析与应用授课教师数据结构课程组授课班级单元总学时8教学条件实验室、VC++
6.
0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等教学目标能力目标51能通过分析排序的中间结果判断所用的排序算法;52能正确编写排序算法的程序实例,并理解算法中的关键步骤和关键语句;53能够完成建堆和完全二叉树相关操作;54能在软件项目中正确选择和应用排序算法难点20深入理解排序算法;21根据排序算法人工排序并能从中间步骤推断排序算法;22筛选算法和完全二叉树操作根据授课进度,布置教材上的课后作业,或者布置在线课程平台上的作业《数据结构》课程教学单元设计作业根据授课进度,布置教材上的课后作业,或者布置在线课程平台上的作业《数据结构》课程教学单元设计《数据结构》课程教学单元设计《数据结构》课程教学单元设计单元四字符串的结构分析与应用教学目标《数据结构》课程教学单元设计单元一绪论及C语言介绍授课教师数据结构课程组授课班级单元总学时4教学条件实验室、VC++
6.
0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等教学目标知识目标1理解数据结构的基本概念;2逻辑结构、物理结构的概念及相互关系;3掌握四种基本结构的特点;4掌握算法及其特性;5了解算法分析的一般概念;6巩固C语言相关知识,包括程序结构、指针、结构体等能力目标1初步掌握什么是数据结构,数据结构的应用领域2理解逻辑结构和物理结构的概念3能理解算法与算法特性4能够进行基本的算法分析5能够利用C语言编写简单的程序教学内容1数据结构基本概念和术语;2抽象数据类型的表示与实现;3算法与算法分析;4C语言的相关知识,包括程序结构、指针、结构体等重点1数据结构应用领域;2算法与算法特性;3四种基本结构的特点;4C语言程序结构、指针、结构体难点1逻辑结构与物理结构的差异;2算法复杂度分析作业根据授课进度,布置教材上的课后作业,或者布置在线课程平台上的作业教学过程设计绪论学时数2主要步骤教学内容教学方法教学手段师生活动知识引入武功秘籍和现代教材的不同引例演示启发引入多媒体教师操作演示学生观察思考知识讲解1数据结构基本概念和应用;2逻辑结构与物理结构;3四种基本结构及其特点4算法的特点与示例;5算法的理解与复杂度;启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记教学过程设计数组概念、存储结构及特殊矩阵学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学二维数组存储结构、特殊矩阵、求址方法等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入数组结构应用引例;矩阵压缩引例;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解18二维数组的存储结构19矩阵压缩存储原理;20矩阵压缩存储实现;21稀疏矩阵表示方法;22稀疏矩阵应用;23学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练数组应用实践任务;矩阵压缩存储实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计广义表概念、存储结构学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学广义表的概念、广义表的运算等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入广义表引例;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解18广义表的概念;19广义表的运算;20学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练广义表的运算实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求单兀六树的结构分析与应用授课教师数据结构课程组授课班级单元总学时10教学条件实验室、VC++
6.
0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等教学目标知识目标能力目标27了解树和二叉树的定义;28掌握二叉树的基本性质,能利用相关性质解决简单计算问题;29了解二叉树的顺序存储结构;30掌握二叉树的链式存储结构、相关操作;31掌握二叉树的有关算法并能编程实现;32掌握利用遍历构造二叉树的规则和具体步骤;33掌握哈夫曼树的定义、性质和构造方法;34了解哈夫曼树的应用27能掌握二叉树的定义与基本性质;28能利用二叉树解决简单计算问题;29能用顺序存储结构编程实现二叉树;30能用链式存储结构编程实现二叉树;31能在软件项目中合理使用二叉树;32能够实现二叉树遍历方法;33能以遍历方式构造二叉树;34能掌握哈夫曼树的定义与构造教学内容22树的概念;23二叉树的定义;24二叉树的存储结构;25二叉树遍历理论;26二叉树编程实现;27二叉树构造;28树的存储结构;29哈夫曼树的概念和应用重点17二叉树的定义与基本性质;18二叉树的顺序存储结构;19二叉树的链式存储结构;20二叉树操作;21树的存储结构难点12遍历二叉树;13构造二叉树;14哈夫曼树的定义与构造作业根据授课进度,布置教材上的课后作业,或者布置在线课程平台上的作业教学过程设计树和二叉树的定义、二叉树的性质学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学树的概念、二叉树的定义、满二叉树、完全二叉树、二叉树的性质等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入家族中家谱的设计引例演示启发引入多媒体教师操作演示学生观察思考知识讲解24树结构基本概念;25二叉树的概念;26二叉树的性质;27学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演不学生交流互动分组讨论整理笔记实践训练二叉树的性质实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计二叉树的存储结构学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学二叉树的顺序存储结构、二叉树的链式存储结构等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入家谱人员座位引例;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解21二叉树的顺序存储结构;22二叉树的链式存储结构;23学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练二叉树的顺序存储实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计二叉树的遍历算法及实现学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学二叉树的先序遍历、二叉树的中序遍历、二叉树的后序遍历等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入电脑文件的访问引例;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解10二叉树的先序遍历;11二叉树的中序遍历;启发讲解操作演示多媒体软件演示教师启发讲授操作演示12二叉树的后序遍历;13学生进行知识讲授可选分组讨论学生交流互动分组讨论整理笔记实践训练二叉树遍历的算法实现实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计树的存储结构学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学树转化为二叉树、二叉树转化为森林、双亲表示法、孩子链表表示法等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入树的存储结构引例;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解1树转化为二叉树;2二叉树转化为森林;3树的双亲表示法;4树的孩子链表表示法;5学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练树的双亲表示法算法实现实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计哈夫曼树概念及应用学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学哈夫曼树的定义、哈夫曼树得构造、哈夫曼树的编码等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入哈夫曼树引例;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解1路径和路径长度;2哈夫曼树的定义;3哈夫曼树得构造;4哈夫曼树的编码;5学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练哈夫曼树得构造算法实现实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求单元七图的结构分析与应用授课教师数据结构课程组授课班级单元总学时10教学条件实验室、VC++
6.
0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等教学目标知识目标35了解图的基本概念36掌握图的存储方法邻接矩阵、邻接表37掌握图的深度优先和广度优先遍历的规则和步骤38理解在连通图中求最小生成树的方法39了解求图的最短路径等相关算法及其应用能力目标35能利用邻接矩阵存储图结构;36能用邻接表存储图结构;37能用深度优先方式遍历图;38能用广度优先方式遍历图;39能在连通图中求最小生成树;40会求图的最短路径;41能在软件项目中合理使用图结构教学内容30图的概念;31图的存储方法;32图的遍历规则;33图的最小生成树实现方法;34图的最短路径实现方法;35编程实现图结构重点22图的定义与基本性质;23图的邻接矩阵存储结构;24图的邻接表存储结构;25图的遍历难点15求图的最短路径;16最小生成树作业根据授课进度,布置教材上的课后作业,或者布置在线课程平台上的作业教学过程设计图的基本概念学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学图的概念、无向完全图、有向完全图、连通图和连通分量等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入高铁修建最经济方案设计引例演示启发引入多媒体教师操作演示学生观察思考知识讲解28图的定义与基本性质;29无向图与有向图;30无向完全图和有向完全图;31连通图和连通分量;32强连通图和强连通分量;33相关术语;34学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练图的定义实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计图的存储结构学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学图的邻接矩阵表示法、图的邻接表表示法等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入图的存储结构引例;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解24图的邻接矩阵表示法;25图的邻接表表示法;26学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练图的邻接矩阵表示法实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计图的遍历学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学图的深度优先遍历、图的广度优先遍历个等微课视频,并进行单兀测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入旅游路线规划设计;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解14图的深度优先遍历;15图的广度优先遍历;16学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练图的深度优先遍历算法实现实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求最小生成树学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学普里姆方法实现最小生成树、克鲁斯卡尔方法实现最小生成树等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入高铁修建最经济方法设计;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解6生成树的概念;7普里姆方法实现最小生成树;8克鲁斯卡尔方法实现最小生成树;9学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练最小生成树算法实现实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计最短路径学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学迪杰斯特拉等最短路径、弗洛伊德最短路径等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入城市中两个地点之间最短路径实例;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解6迪杰斯特拉等最短路径;7弗洛伊德最短路径;8学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练最短路径实现实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求单元八查找的分析与应用授课教师数据结构课程组授课班级单元总学时6教学条件实验室、VC++
6.
0、投影设备、广播软件、互联网络等教学素材教材,实验报告、教学课件、授课录像、在线课程平台等教学目标知识目标40了解查找的相关概念;41掌握顺序表的查找方法、步骤、程序实现、口寸间复杂度和平均查找长度;42掌握在有序的顺序表上进行折半查找的方法、步骤、程序实现;43了解索引查找的方法和步骤;44掌握二叉排序树的确切定义;45掌握建立二叉排序树的步骤和方法;46理解在二叉排序树中进行输入、删除操作的规则;了解哈希表的相关概念和原理;了解常用哈希函数的构造和处理冲突的方法49掌握哈希函数和哈希表的关系及在查找中的应用能力目标42能完成顺序表查找并能分析时间复杂度;43能编程实现折半查找;44能掌握折半查找判定树的构造;45掌握二叉排序树的定义;46能建立二叉排序树;47能实现对二叉排序树的输入和删除;48掌握哈希表的概念与原理;49掌握哈希函数的构造与冲突处理方法;50能在软件项目中熟练使用各种查找算法教学内容36查找的概念;37查找的时间复杂度计算;38折半查找原理与实现;39二叉排序树概念;40二叉排序树的创建与操作;41哈希表概念;42哈希表构造与冲突处理;43哈希表在查找中的应用6学生进行知识讲授可选实践训练基本数据结构分析任务;算法复杂度分析任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计C语言介绍学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学简单语句分析、双分支选择结构、for循环、数组、结构体、指针等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入红酒和啤酒交换过程实例引例演示启发引入多媒体教师操作演示学生观察思考知识讲解1程序设计三种结构2一维数组知识3结构体知识4指针知识5学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练利用C语言编写程序实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求重点26顺序表查找;27折半查找方法;28建立二叉排序树;29索引查找方法;30哈希表的概念难点17二叉排序树的输入与删除;18哈希函数的构造与冲突处理方法;19哈希函数和哈希表的关系及在查找中的应用作业根据授课进度,布置教材上的课后作业,或者布置在线课程平台上的作业教学过程设计查找的概念及顺序查找学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学查找的概念、顺序查找等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入查询局考考分、通过歌名在互联网上检索歌曲引例演示启发引入多媒体教师操作演示学生观察思考知识讲解35查找的基本概念36线性表的顺序查找方法37线性表的顺序查找算法实现38学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练顺序表查找实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计折半查找及索引查找学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学折半查找、二叉排序树、索引查找等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入身高查找生活实例教材目录的结构和查找过程引例演示启发引入多媒体教师操作演示学生观察思考知识讲解27线性表的折半查找方法28线性表的折半查找算法实现29二叉排序树的建立、插入与删除30线性表的索引查找方法31学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练顺序表折半查找实践任务建立二叉排序树实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计哈希查找学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学哈希查找、除留余数法、开放定址法等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入通过数据计算得到一个地址,然后进行对应存储引例演示启发引入多媒体教师操作演示学生观察思考知识讲解17哈希表的概念18哈希函数的构造除留余数法19开放地址法进行冲突处理20拉链法进行冲突处理21学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练哈希函数的构造实践任务开放地址法进行冲突处理实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学内容44排序概念;45排序复杂度判断;46插入类排序;47交换类排序;48选择类排序;49归并类排序50各类排序算法实现;教学过程设计排序的概念、插入排序学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学排序的基本概念、直接插入排序法、希尔排序法等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入奖学金评定系统设计实例;引例演小启发引入多媒体教师操作演不学生观察思考知识讲解39排序的基本概念;40直接插入排序法;41希尔排序法;42插入类排序算法实现;43学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练插入类排序算法实现实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计交换排序学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学冒泡排序法、快速排序法等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入5名同学排队实例;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解32冒泡排序法;33快速排序法;34交换类排序算法实现;35学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练交换类排序算法实现实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计选择排序学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学直接选择排序法、堆排序法等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入5名同学排队实例;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解22直接选择排序法;23堆排序法;24选择排序类的算法实现;25学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练选择排序类的算法实现实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计归并排序、各类排序的比较学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学归并排序法等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入5名同学排队实例;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解10归并排序法;11各类排序的时间复杂度比较;12各类排序的空间复杂度比较;13各类排序的选取方法14学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练归并排序算法实现实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求单元十:文件授课教师数据结构课程组授课班级单元总学时2教学条件实验室、VC++
6.
0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等教学目标知识目标了解文件概念;了解顺序文件操作方法;了解索引文件操作方法;57掌握各类文件的数据读写方法;58了解多关键字文件能力目标55掌握文件概念;56能读写顺序文件数据;57能读写索引文件数据;58掌握多关键字文件;59能利用文件存储和读取程序中的数据教学内容51文件基本概念;52顺序文件操作;53随机文件操作;54文件数据读写;55多关键字文件概念重点34顺序文件概念;35索引文件概念;36各类文件数据读写操作难点23多关键字文件概念;24多关键字文件操作作业根据授课进度,布置教材上的课后作业,或者布置在线课程平台上的作业教学过程设计文件的概念与应用学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学文件的概念及分类、顺序文件、索引顺序文件、多关键字等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入学生成绩管理系统设计实例引例演示启发引入多媒体教师操作演示学生观察思考知识讲解44顺序文件概念;45顺序文件读写方法;启发讲解操作演示多媒体软件演示教师启发讲授操作演示46索引文件概念;47索引文件读写方法;48多关键字文件概念;49多关键字文件示例50学生进行知识讲授可选分组讨论学生交流互动分组讨论整理笔记实践训练顺序文件读写实践任务;索引顺序文件读写实践任务;任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求单元二线性表的结构分析与应用授课教师数据结构课程组授课班级单元总学时8教学条件实验室、VC++
6.
0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等教学目标知识目标7理解线性表的定义及两种存储结构;8理解线性表顺序存储的特点、实现方法和应用;9理解顺序表的基本操作;10理解链表的基本操作包括建立链表、遍历链表、删除、插入、查找和应用;11了解双向链表、循环链表的原理和相关操作能力目标6能用两种结构定义线性表;7掌握线性表顺序存储结构特点与应用;8掌握链表的特点与应用;9能编程实现建立链表、遍历链表、删除、插入和查找等操作10理解双向链表、循环链表原理教学内容5线性表原理;6线性表的顺序表实现;7线性表的链表实现;8线性表应用重点5线性表两种结构定义方法;6顺序存储结构实现线性表;7链式存储结构实现线性表难点3链表操作方法包括建立链表、遍历链表、删除、插入、查找;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理解栈和队列的基本概念;13掌握栈和队列的操作原则;14掌握顺序栈、顺序队列的基本操作;15理解链栈、链队列的基本操作;16了解在实际编程中栈和队列的不同应用;17理解循环队列的概念、实现方法与循环队列判空、判满的条件能力目标11掌握栈和队列原理与概念;12能完成顺序栈、顺序队列的基本操作;13能完成链栈、链队列的基本操作;14能在软件项目中合理应用栈与队列;15掌握循环队列的操作与实现,能够进行循环队列判空、判满教学内容9栈的原理与应用;10顺序栈与链栈的实现;11队列的原理与应用;12循环队列和链队列的实现;重点8栈和队列的基本概念;9顺序栈、顺序队列的基本操作;10软件项目中栈与队列的应用难点5循环队列的操作与实现,能够进行循环队列判空、判满;6链栈、链队列的基本操作;作业根据授课进度,布置教材上的课后作业,或者布置在线课程平台上的作业教学过程设计栈、队概念学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学栈的定义及操作原则、队列的定义及操作原则等微课视频,并进行单元测试问题引导任务驱动微佶、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入子弹进出弹夹、食堂排队打饭实例引例演示启发引入多媒体教师操作演示学生观察思考知识讲解11栈与队列结构基本概念和应用;12栈的操作原则13队列的操作原则;14学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练栈的操作原则实践任务队列的操作原则实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计顺序栈和链栈的基本操作学时数2主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学顺序栈的定义、顺序栈的进栈运算、出栈运算、链栈的进栈运算等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入栈结构应用引例;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解10顺序栈定义与实现;11顺序栈基本操作;12学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练顺序栈基本运算实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计顺序队列和链队列的基本操作学时数4主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学顺序队列的定义、顺序队列的进队运算、出队运算、链队列的进队运算等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入队列结构引例;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解6顺序队列的定义与实现;7顺序队列基本操作;8循环队列原理、实现方法与判空判满条件;9学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练循环队列基本运算实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求授课教师数据结构课程组授课班级单元总学时4教学条件实验室、VC++
6.
0、投影设备、广播软件、互联网络等教学素材教材、实验报告、教学课件、授课录像、在线课程平台等知识目标18理解串的定义和存储方法;了解串的基本操作了解串的算法设计和应用;了解用C语言处理字符串的语法规则能力目标16能够定义串;17掌握串的存储;18能够编程实现串的基本操作;19能熟练应用串;20熟练掌握字符串编程处理方法教学内容13串的基本理论;14串的存储结构;15串的基本操作;16字符串编程方法重点11串的定义方法;12串的存储;13串的基本操作难点7软件项目中串的使用;8字符串编程处理方法作业根据授课进度,布置教材上的课后作业,或者布置在线课程平台上的作业教学过程设计串的基本概念学时数1主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学串的概念、串的基本运算等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入英文短文中单词的个数统计实例引例演示启发引入多媒体教师操作演示学生观察思考知识讲解15串基本概念和定义;16串的基本运算;17学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练串的基本运算实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求教学过程设计串的存储、基本操作学时数3主要步骤教学内容教学方法教学手段师生活动任务安排可选学生自学串的存储结构、子串定位等微课视频,并进行单元测试问题引导任务驱动微信、QQ在线平台教师任务推送在线辅导学生在线学习测试评价知识引入串的结构应用引例;引例演示启发引入多媒体教师操作演示学生观察思考知识讲解13串的存储实现;14软件项目中串的应用;15字符串原理与概念;16字符串通用编程处理方法;17学生进行知识讲授可选启发讲解操作演示分组讨论多媒体软件演示教师启发讲授操作演示学生交流互动分组讨论整理笔记实践训练串的存储及基本操作实践任务任务驱动讲练结合实验环境教师巡视指导学生交流互动实践操作归纳总结归纳知识要点;总结实践练习完成情况师生点评分析归纳多媒体学生汇报展示集体点评教师组织总结引导创新作业布置布置教材上的课后作业,或者布置在线课程平台上的作业操作演示分数激励多媒体在线平台教师布置作业提出要求单元五二维数组和广义表的结构分析与应用授课教师数据结构课程组授课班级单元总学时4教学条件实验室、VC++
6.
0、投影设备、广播软件、互联网络等。