数据结构说课市公开课一等奖百校联赛获奖课件.pptx
《数据结构说课市公开课一等奖百校联赛获奖课件.pptx》由会员分享,可在线阅读,更多相关《数据结构说课市公开课一等奖百校联赛获奖课件.pptx(17页珍藏版)》请在咨信网上搜索。
1、贵州航天职业技术学院数据结构数据结构(C(C语言版语言版)说课人:肖宏启Data Structure第1页目目 录录五、五、教材使用与建设教材使用与建设四、课程四、课程评价与考评方案评价与考评方案三、教学方法和教学伎俩三、教学方法和教学伎俩二、二、课程内容课程内容体系与教学设计体系与教学设计一、一、课程定位与教学目标课程定位与教学目标六、课程特色,不足和改进构想六、课程特色,不足和改进构想第2页“数据结构数据结构”课程重视于课程重视于非数值计算非数值计算问题研究,问题研究,培养学生进行培养学生进行复杂程序设计和数据抽象复杂程序设计和数据抽象能力。它以数学为基础、包括计算机能力。它以数学为基础、
2、包括计算机硬件,与计算机软件研究亲密相关(见下列图)。是计算机类硬件,与计算机软件研究亲密相关(见下列图)。是计算机类专业专业(计算机软件、计算机网络、计算机应用计算机软件、计算机网络、计算机应用)关键专业基础课关键专业基础课程程,也是很多非计算机类专业(控制类、通信类)必修课程。,也是很多非计算机类专业(控制类、通信类)必修课程。1、课程定位课程定位学好学好“数据结构数据结构”这门这门课程,对于学习计算机课程,对于学习计算机专业其它课程,如操作专业其它课程,如操作系统、计算机网络、数系统、计算机网络、数据库原理、软件工程能据库原理、软件工程能等都是十分有益等都是十分有益 一一 课程定位与教学
3、目标课程定位与教学目标第3页程序程序=数据结构数据结构+算法算法,这是世界著名计算机科学家、图灵奖取得者这是世界著名计算机科学家、图灵奖取得者N N沃思沃思(Niklaus Wirth)(Niklaus Wirth)提出一个公式。因为一个好程序无非是选提出一个公式。因为一个好程序无非是选择一个适当数据结构和好算法,而好算法选择很大程度上取决于描择一个适当数据结构和好算法,而好算法选择很大程度上取决于描述实际问题数据结构选取。该公式指出了数据结构和算法是程序设述实际问题数据结构选取。该公式指出了数据结构和算法是程序设计灵魂,没有算法和数据结构软件技术专业教学是丢了魂教学。计灵魂,没有算法和数据结
4、构软件技术专业教学是丢了魂教学。基于程序设计对数据结构知识需求,确定课程目标为:基于程序设计对数据结构知识需求,确定课程目标为:学会分析研究计算机加工数据结构特征;学会分析研究计算机加工数据结构特征;为应用中包括数据选择适当逻辑结构、存放结构,熟练掌握各种为应用中包括数据选择适当逻辑结构、存放结构,熟练掌握各种惯用算法基本思想和程序实现;惯用算法基本思想和程序实现;初步掌握算法时间分析和空间分析技术。初步掌握算法时间分析和空间分析技术。本课程教学强调本课程教学强调思维训练思维训练,为程序设计和技能训练打好基础。,为程序设计和技能训练打好基础。2、课程课程目标目标一一 课程定位与教学目标课程定位
5、与教学目标第4页二二 课程内容体系与教学设计课程内容体系与教学设计1、软件专业岗位能力分析、软件专业岗位能力分析(确定课程内容依据确定课程内容依据)软件技术专业岗位能力软件技术专业岗位能力软件编程方向软件编程方向软件测试方向软件测试方向软件技术支持与服务软件技术支持与服务 综合素综合素质能力质能力专业基专业基本能力本能力软件编软件编程能力程能力软件工软件工程能力程能力软件测软件测试能力试能力营销商营销商务能力务能力计计算算机机网网络络能能力力 专专业业认认知知能能力力 计计算算机机系系统统能能力力 数据结构应能力数据结构应能力开开发发环环境境使使用用能能力力 程程序序设设计计能能力力 编编程程
6、语语言言能能力力 数数据据库库操操作作能能力力数据结构课程数据结构课程在岗位支撑能在岗位支撑能力中地位力中地位第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累计727252
7、522020(逻辑结构逻辑结构存放结构存放结构运算运算)贯通内容体系贯通内容体系课程内容组织重视基础:课程内容组织重视基础:第第2 2章对基本存放结构(次序表、链表)章对基本存放结构(次序表、链表)介绍十分详细,它是全课程存放结构主介绍十分详细,它是全课程存放结构主要基础。第要基础。第2 2、3 3、4 4章紧紧围绕线性结构章紧紧围绕线性结构充分讲解。第充分讲解。第6 6章对二叉树分配了足够课章对二叉树分配了足够课时,方便为非线性结构、二叉链表存放时,方便为非线性结构、二叉链表存放结构和基本遍历算法打下基础,而且适结构和基本遍历算法打下基础,而且适当给予拓展,它们是全课程重中之重。当给予拓展,
8、它们是全课程重中之重。二二 课程内容体系与教学设计课程内容体系与教学设计第6页内容1.基本概念基本概念2.哈弗曼树建立哈弗曼树建立3.哈弗曼编码哈弗曼编码目 掌握带权路径长掌握带权路径长度最短二叉树建立度最短二叉树建立及其应用。及其应用。要求1.掌握路径、路径长度、掌握路径、路径长度、最优二叉树等基本概念最优二叉树等基本概念2.掌握二叉树带权路径掌握二叉树带权路径长度计算方法长度计算方法3.掌握哈弗曼树建立算掌握哈弗曼树建立算法法4.掌握哈弗曼编码方法掌握哈弗曼编码方法5.掌握哈弗曼树经典应掌握哈弗曼树经典应用用3、教学设计示例、教学设计示例(哈弗曼树及其应用(哈弗曼树及其应用(2课时)课时)
9、)二二 课程内容体系与教学设计课程内容体系与教学设计第7页经过联络学生生活实经过联络学生生活实际导入新课,表达学际导入新课,表达学习与实际紧密相连基习与实际紧密相连基本理念,激发学生学本理念,激发学生学习本课题兴趣。习本课题兴趣。教师准备学生准备情境导入复习二叉树概念及复习二叉树概念及性质,预习此次课性质,预习此次课程内容。程内容。让学生联络自己生活实让学生联络自己生活实际,说说哈弗曼树有哪际,说说哈弗曼树有哪些应用,检验预习效果。些应用,检验预习效果。然后经过对电报编码系然后经过对电报编码系统介绍导入此次课程统介绍导入此次课程1.课件准备课件准备2.教学用示例准备教学用示例准备3.哈弗曼树建
10、立及哈弗曼树建立及哈弗曼编码两个哈弗曼编码两个FLASH动画准备动画准备设计意图3、教学设计示例、教学设计示例(哈弗曼树及其应用(哈弗曼树及其应用(2课时)课时))续续二二 课程内容体系与教学设计课程内容体系与教学设计第8页步骤一步骤一步骤二步骤二步骤一步骤四步骤四步骤一步骤步骤 三三步骤五步骤五在学生预习基础上,在学生预习基础上,让学生联络自己生让学生联络自己生活实际,说说哈弗活实际,说说哈弗曼树应用并进行总曼树应用并进行总结;然后经过电报结;然后经过电报系统介绍导入此次系统介绍导入此次课程;介绍与哈弗课程;介绍与哈弗曼树相关概念曼树相关概念设计意图设计意图经过这种经过这种问答互动方式,比问
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 说课市 公开 一等奖 联赛 获奖 课件
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。