数据结构说课市公开课一等奖百校联赛获奖课件.pptx

贵州航天职业技术学院数据结构数据结构(C(C语言版语言版)说课人：肖宏启Data Structure第1页目目 录录五、五、教材使用与建设教材使用与建设四、课程四、课程评价与考评方案评价与考评方案三、教学方法和教学伎俩三、教学方法和教学伎俩二、二、课程内容课程内容体系与教学设计体系与教学设计一、一、课程定位与教学目标课程定位与教学目标六、课程特色，不足和改进构想六、课程特色，不足和改进构想第2页“数据结构数据结构”课程重视于课程重视于非数值计算非数值计算问题研究，问题研究，培养学生进行培养学生进行复杂程序设计和数据抽象复杂程序设计和数据抽象能力。它以数学为基础、包括计算机能力。它以数学为基础、包括计算机硬件，与计算机软件研究亲密相关（见下列图）。是计算机类硬件，与计算机软件研究亲密相关（见下列图）。是计算机类专业专业(计算机软件、计算机网络、计算机应用计算机软件、计算机网络、计算机应用)关键专业基础课关键专业基础课程程，也是很多非计算机类专业（控制类、通信类）必修课程。，也是很多非计算机类专业（控制类、通信类）必修课程。1、课程定位课程定位学好学好“数据结构数据结构”这门这门课程，对于学习计算机课程，对于学习计算机专业其它课程，如操作专业其它课程，如操作系统、计算机网络、数系统、计算机网络、数据库原理、软件工程能据库原理、软件工程能等都是十分有益等都是十分有益 一一 课程定位与教学目标课程定位与教学目标第3页程序程序=数据结构数据结构+算法算法，这是世界著名计算机科学家、图灵奖取得者这是世界著名计算机科学家、图灵奖取得者N N沃思沃思(Niklaus Wirth)(Niklaus Wirth)提出一个公式。因为一个好程序无非是选提出一个公式。因为一个好程序无非是选择一个适当数据结构和好算法，而好算法选择很大程度上取决于描择一个适当数据结构和好算法，而好算法选择很大程度上取决于描述实际问题数据结构选取。该公式指出了数据结构和算法是程序设述实际问题数据结构选取。该公式指出了数据结构和算法是程序设计灵魂，没有算法和数据结构软件技术专业教学是丢了魂教学。计灵魂，没有算法和数据结构软件技术专业教学是丢了魂教学。基于程序设计对数据结构知识需求，确定课程目标为：基于程序设计对数据结构知识需求，确定课程目标为：学会分析研究计算机加工数据结构特征；学会分析研究计算机加工数据结构特征；为应用中包括数据选择适当逻辑结构、存放结构，熟练掌握各种为应用中包括数据选择适当逻辑结构、存放结构，熟练掌握各种惯用算法基本思想和程序实现；惯用算法基本思想和程序实现；初步掌握算法时间分析和空间分析技术。初步掌握算法时间分析和空间分析技术。本课程教学强调本课程教学强调思维训练思维训练，为程序设计和技能训练打好基础。，为程序设计和技能训练打好基础。2、课程课程目标目标一一 课程定位与教学目标课程定位与教学目标第4页二二 课程内容体系与教学设计课程内容体系与教学设计1、软件专业岗位能力分析、软件专业岗位能力分析(确定课程内容依据确定课程内容依据)软件技术专业岗位能力软件技术专业岗位能力软件编程方向软件编程方向软件测试方向软件测试方向软件技术支持与服务软件技术支持与服务 综合素综合素质能力质能力专业基专业基本能力本能力软件编软件编程能力程能力软件工软件工程能力程能力软件测软件测试能力试能力营销商营销商务能力务能力计计算算机机网网络络能能力力 专专业业认认知知能能力力 计计算算机机系系统统能能力力 数据结构应能力数据结构应能力开开发发环环境境使使用用能能力力 程程序序设设计计能能力力 编编程程语语言言能能力力 数数据据库库操操作作能能力力数据结构课程数据结构课程在岗位支撑能在岗位支撑能力中地位力中地位第5页2、课程内容体系、课程内容体系内容模块次序及对应课时以下表内容模块次序及对应课时以下表 序序号号v讲课内容v课时v课时分配理论理论实践实践1 1绪论绪论 4 44 40 0 2 2线性表线性表 10106 64 43 3堆栈堆栈 6 64 42 24 4队列队列 6 64 42 25 5串串 、数组、数组8 86 62 26 6树树 141410104 47 7图图 10106 62 28 8查找查找 6 64 42 29 9内部排序内部排序 8 86 62 2v累计727252522020(逻辑结构逻辑结构存放结构存放结构运算运算)贯通内容体系贯通内容体系课程内容组织重视基础：课程内容组织重视基础：第第2 2章对基本存放结构（次序表、链表）章对基本存放结构（次序表、链表）介绍十分详细，它是全课程存放结构主介绍十分详细，它是全课程存放结构主要基础。第要基础。第2 2、3 3、4 4章紧紧围绕线性结构章紧紧围绕线性结构充分讲解。第充分讲解。第6 6章对二叉树分配了足够课章对二叉树分配了足够课时，方便为非线性结构、二叉链表存放时，方便为非线性结构、二叉链表存放结构和基本遍历算法打下基础，而且适结构和基本遍历算法打下基础，而且适当给予拓展，它们是全课程重中之重。当给予拓展，它们是全课程重中之重。二二 课程内容体系与教学设计课程内容体系与教学设计第6页内容1.基本概念基本概念2.哈弗曼树建立哈弗曼树建立3.哈弗曼编码哈弗曼编码目 掌握带权路径长掌握带权路径长度最短二叉树建立度最短二叉树建立及其应用。及其应用。要求1.掌握路径、路径长度、掌握路径、路径长度、最优二叉树等基本概念最优二叉树等基本概念2.掌握二叉树带权路径掌握二叉树带权路径长度计算方法长度计算方法3.掌握哈弗曼树建立算掌握哈弗曼树建立算法法4.掌握哈弗曼编码方法掌握哈弗曼编码方法5.掌握哈弗曼树经典应掌握哈弗曼树经典应用用3、教学设计示例、教学设计示例(哈弗曼树及其应用（哈弗曼树及其应用（2课时）课时）)二二 课程内容体系与教学设计课程内容体系与教学设计第7页经过联络学生生活实经过联络学生生活实际导入新课，表达学际导入新课，表达学习与实际紧密相连基习与实际紧密相连基本理念，激发学生学本理念，激发学生学习本课题兴趣。习本课题兴趣。教师准备学生准备情境导入复习二叉树概念及复习二叉树概念及性质，预习此次课性质，预习此次课程内容。程内容。让学生联络自己生活实让学生联络自己生活实际，说说哈弗曼树有哪际，说说哈弗曼树有哪些应用，检验预习效果。些应用，检验预习效果。然后经过对电报编码系然后经过对电报编码系统介绍导入此次课程统介绍导入此次课程1.课件准备课件准备2.教学用示例准备教学用示例准备3.哈弗曼树建立及哈弗曼树建立及哈弗曼编码两个哈弗曼编码两个FLASH动画准备动画准备设计意图3、教学设计示例、教学设计示例(哈弗曼树及其应用（哈弗曼树及其应用（2课时）课时）)续续二二 课程内容体系与教学设计课程内容体系与教学设计第8页步骤一步骤一步骤二步骤二步骤一步骤四步骤四步骤一步骤步骤 三三步骤五步骤五在学生预习基础上，在学生预习基础上，让学生联络自己生让学生联络自己生活实际，说说哈弗活实际，说说哈弗曼树应用并进行总曼树应用并进行总结；然后经过电报结；然后经过电报系统介绍导入此次系统介绍导入此次课程；介绍与哈弗课程；介绍与哈弗曼树相关概念曼树相关概念设计意图设计意图经过这种经过这种问答互动方式，比问答互动方式，比较轻易吸引学生注较轻易吸引学生注意力，也能让学生意力，也能让学生更轻易进入学习状更轻易进入学习状态。有利于培养学态。有利于培养学生观察、分析和表生观察、分析和表示能力。示能力。讲解哈弗曼树建立讲解哈弗曼树建立算法；经过算法；经过FLASH演示算法演示算法动态运行过程；给动态运行过程；给一组权值，让学生一组权值，让学生创建哈弗曼树，并创建哈弗曼树，并让两个学生板书实让两个学生板书实现哈弗曼树建立；现哈弗曼树建立；对结果进行评测和对结果进行评测和总结。总结。设计意图设计意图经过现讲经过现讲解和演示及学生动解和演示及学生动手，使学生轻易了手，使学生轻易了解，有利于突破教解，有利于突破教学难点，掌握哈弗学难点，掌握哈弗曼树建立要领曼树建立要领。引入哈弗编码概念，引入哈弗编码概念，并经过几组编码方并经过几组编码方案对给定电文进行案对给定电文进行编码和译码，然后编码和译码，然后讨论出现问题，并讨论出现问题，并探寻原因探寻原因设计意图设计意图经过对比经过对比引导学生观察、分引导学生观察、分析和总结问题能力，析和总结问题能力，训练学生处理实际训练学生处理实际问题方法和技能问题方法和技能经过第三步讲解总经过第三步讲解总结出只有哈弗曼编结出只有哈弗曼编码得出编码方案才码得出编码方案才不会造成在第三步不会造成在第三步种出现种种问题，种出现种种问题，并讲解怎样进行哈并讲解怎样进行哈弗曼编码和译码，弗曼编码和译码，并用并用FLASH 演示演示编码编码/译码算法动态译码算法动态过程。过程。设计意图设计意图引导学生引导学生处理问题能力处理问题能力介绍哈弗曼编码在介绍哈弗曼编码在其它方面应用（如其它方面应用（如简单密码系统、实简单密码系统、实现文件压缩现文件压缩/解压）解压）。设设计计意意图图引引导导学学生生拓展思维空间拓展思维空间3、教学设计示例、教学设计示例(哈弗曼树及其应用（哈弗曼树及其应用（2课时）课时）)续续二二 课程内容体系与教学设计课程内容体系与教学设计第9页三三 教学方法和教学伎俩教学方法和教学伎俩1、教学对象分析、教学对象分析学生现实状况分析学生现实状况分析1素质不高，学习基础差。素质不高，学习基础差。2没有良好自主学习习惯和没有良好自主学习习惯和学习方法。学习方法。3但多数学生情商良好，喜但多数学生情商良好，喜欢动手，不喜欢动脑。欢动手，不喜欢动脑。4多数学生希望掌握较高职多数学生希望掌握较高职业技能，寻求很好职业岗业技能，寻求很好职业岗位位学生现实状况分析学生现实状况分析第10页讲练结合讲练结合互动教学互动教学多媒体多媒体形象化教学形象化教学讲授法讲授法理论教学理论教学任务驱动教任务驱动教学法学法各种教学方法并用，提升教学效果各种教学方法并用，提升教学效果 因为因为数据结构数据结构是一门是一门综合性综合性、实践性实践性强强，覆盖面广覆盖面广课程，课程内容课程，课程内容抽象抽象而又而又严密严密。算法动态运行过程、数据结构存。算法动态运行过程、数据结构存放实现只靠传统黑板、粉笔来讲解，不但枯燥无味，而且难以表示清楚。所以，放实现只靠传统黑板、粉笔来讲解，不但枯燥无味，而且难以表示清楚。所以，依据岗位要求设置教学模块，采取以学生自主学习、教师引导教学方法以提升依据岗位要求设置教学模块，采取以学生自主学习、教师引导教学方法以提升教学效果。教学效果。演示法演示法(Flash动画动画)直观教学直观教学算法动态演示算法动态演示2、教学方法（伎俩）、教学方法（伎俩）三三 教学方法和教学伎俩教学方法和教学伎俩第11页2、教学方法（伎俩）续、教学方法（伎俩）续想一想想一想做一做做一做议一议议一议探究探究 演示演示 问题教学问题教学教教学学观察观察合作合作探究探究对详细一堂课，采取以下方法进行组织教学过程：对详细一堂课，采取以下方法进行组织教学过程：三三 教学方法和教学伎俩教学方法和教学伎俩第12页3、引导学生形成好学习方法、引导学生形成好学习方法1、树立正确信息观，利用、树立正确信息观，利用丰富网上教学资源丰富网上教学资源2、理论联络实际，有意识、理论联络实际，有意识地培养自己动手操作能力地培养自己动手操作能力3、合作探究动手动脑、合作探究动手动脑4、主动参加任务驱动教学、主动参加任务驱动教学过程，培养自己职业素质过程，培养自己职业素质指导学生学习方法指导学生学习方法指导学生学习方法指导学生学习方法三三 教学方法和教学伎俩教学方法和教学伎俩第13页四四 课程评价与考评方案课程评价与考评方案 建立能表达建立能表达职业能力职业能力为关键课程考评标准，建立为关键课程考评标准，建立分模块分模块课程课程考评评价方式，每个课程模块既考评学生所学知识，也考评考评评价方式，每个课程模块既考评学生所学知识，也考评学生掌握技能及学习态度，采取学生掌握技能及学习态度，采取形成性评价与终止性评价形成性评价与终止性评价相相结合，笔试、试验、课程设计作品相结合，开卷、闭卷相结结合，笔试、试验、课程设计作品相结合，开卷、闭卷相结合，第一课堂考评与第二课堂考评相结合，学生自评、互评合，第一课堂考评与第二课堂考评相结合，学生自评、互评相结合评价方式。相结合评价方式。期末总评成绩组成：期末总评成绩组成：1 1、期末考试成绩：、期末考试成绩：60%60%；2 2、试验考评成绩：、试验考评成绩：30%30%；3 3、平时考评成绩（考勤、答辩等）：、平时考评成绩（考勤、答辩等）：10%10%。即：期末总评成绩即：期末总评成绩=期末考试成绩期末考试成绩*60%+60%+试验考评成绩试验考评成绩*30%+30%+平时平时考评成绩考评成绩*10%10%第14页五五 教材使用与建设教材使用与建设主教材主教材主教材主教材数据结构数据结构(C语言版语言版)电子工业出版社，肖宏启主编。该教材编著指导电子工业出版社，肖宏启主编。该教材编著指导思想：思想：“以应用为主体以应用为主体”，强调理论知识了解和利用，实现教学以实践，强调理论知识了解和利用，实现教学以实践体系及技术应用能力培养为主目标。体系及技术应用能力培养为主目标。辅助教材辅助教材辅助教材辅助教材数据结构学习指导(第二版),大连理工大学出版社,主编曹桂琴数据结构(第三版),大连理工大学出版社,主编安训国数据结构基础教程,清华大学出版社，主编文益民数据结构（第二版）清华大学出版社，主编张世和主要特点：主要特点：(1)对基础理论知识阐述由浅入深、通俗易懂。内容组织和编排以应用为根本。对基础理论知识阐述由浅入深、通俗易懂。内容组织和编排以应用为根本。(2)各章均例举分析了很多实用例子，有利于学生加深对基础理论知识了解和实际应各章均例举分析了很多实用例子，有利于学生加深对基础理论知识了解和实际应用能力培养。用能力培养。依据使用院校及学生反馈信息，自己给该教材评分为依据使用院校及学生反馈信息，自己给该教材评分为95分分第15页六六 课程特课程特色、色、不足和改进构想不足和改进构想l在教学实践中，形成了在教学实践中，形成了含有通俗易懂、循序渐含有通俗易懂、循序渐进、理论联络实际知识进、理论联络实际知识体系和教学格调，针对体系和教学格调，针对于不一样层次学生提出于不一样层次学生提出了不一样要求。了不一样要求。l实践教学与理论教学紧实践教学与理论教学紧密结合，重视学生实践密结合，重视学生实践能力培养。能力培养。l对不一样层次学生采取对不一样层次学生采取分层次教学，分类指导。分层次教学，分类指导。l本课程当前主要采取本课程当前主要采取课堂教学与试验步骤相课堂教学与试验步骤相结合教学方式，结合教学方式，没有没有与与网络教学结合起来。网络教学结合起来。l试验教学课时试验教学课时偏少偏少，难以布置更多设计型试难以布置更多设计型试验项目。验项目。l没有实施教考分离没有实施教考分离 课程特色课程特色 课程不足课程不足课程不足课程不足l建设课程网站，实现学建设课程网站，实现学生网络提交课后作业和生网络提交课后作业和师生在线实时交流，也师生在线实时交流，也处理了试验安排课时不处理了试验安排课时不够问题。够问题。l建立含有针对性试题库，建立含有针对性试题库，实施教、考分离实施教、考分离。l争取教材成功申报为争取教材成功申报为”国家十二五规划教材国家十二五规划教材”，带动课程和专业建设，带动课程和专业建设，营造良好教研气氛。营造良好教研气氛。课程改进构想课程改进构想课程改进构想课程改进构想第16页教书者必先强己，育人者必先律己教书者必先强己，育人者必先律己谢谢各位谢谢各位！第17页