算法设计与分析课程教学衔接研究

来源 :广州大学 | 被引量 : 0次 | 上传用户:CoolSky_BO
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高校同一阶段的教学衔接在学术界是比较冷门的一个课题。在计算机领域,算法设计与分析课程是一门核心课程,但是该课程在教学中有“难教、难学”现象导致教学断裂问题,主要原因有:前驱课程知识掌握不扎实、课程内容抽象且复杂、学生实践能力弱和学生思维定势的消极性。本文将运用案例教学进行教学衔接研究,主要目的是为学生建立完善的知识体系,使教师能够重视该课程的教学衔接问题且为其提供教学参考,对算法设计与分析课程入门学习具有重要意义。教学案例涉及到的知识点是对前驱课程重点知识的重新组织且对此进行了优化,主要原因是其能够为算法设计与分析课程平稳衔接前驱课程形成知识体系、加强理论与应用的结合、拓展算法思维,此外,其适合实践能力弱,不会自行衔接知识等学生进行学习。在教学中案例需要遵循循序渐进、整合性、直观性、引导性、主体性原则和新旧知识之间的联系与学法指导的教学方法来促进教学衔接。下面对案例进行介绍教学案例来源于教材的Kruskal算法和Dijkstra算法且又高于教材,首先介绍教学案例《最大带宽路径算法》的两种实现方式:一是修正最小生成树Kruskal算法;二是修正最短路径Dijkstra算法。主要从存储结构、算法思想、算法实现、算法分析视角详细分析算法的实现过程。此案例知识内容比较多,将此案例主要分成三个小案例进行教学,且对此进行教学设计分析。用此案例进行算法设计与分析教学可让学生获得明显的效果有:实践能力的提高,促进知识的思考与融合、思维活跃性提高等。
其他文献
共享经济作为一个新兴经济模式,最近在我国得到了迅速发展,共享出行方式发生着十分显著的变化。根据《共享经济发展年度报告(2019)》,2018年共享经济交易额为29420亿元,比上年增长41.6%;2015-2018年,共享出行对行业的拉动作用为每年1.6个百分点。伴随共享出行在中国市场蓬勃发展,一些共享单车企业出现了发展空间逐渐退坡或经历了模式不适应市场需求等问题,其影响因素众多,但盈利模式是重要
党的十八大以来,国务院已经将“互联网+政务服务”作为深化“放管服”改革的关键环节。而“互联网+政务服务”在不断推进的过程中仍然面临着线上线下融合较难、体制机制不够完善、权力下放较为困难、网上政务服务水平还有待加强、工作人员专业度不够强、服务态度不优等问题。这些都阻碍着服务型政府的建设,不利于治理现代化的推进,从而影响了群众对于政务服务的满意度,致使群众的参与度不够高,获得感不强,并没有实现真正帮助
飞行器在大气层中高速飞行时由于气体粘性作用会引起强烈的气动加热,而飞行器8~14μm波段红外辐射主要来自于气动加热所引起的表面温度的升高,其红外辐射特性关系到在战场上的
在当下,全球经济发展的核心竞争力逐渐从“技术”向“知识”转变,以“创意”和“创新”为核心的文化创意产业,也成为目前国际上最具发展活力和生命力的产业之一,其发展程度决定了一个国家或地区软实力的强弱。因文化创意产业具有与其他产业高度融合发展的特点,其发展不仅可以催生许多新的经济增长点,还可以带动传统产业加速转型升级。自1998年开始,上海的文化创意产业历经了20多年的发展,如今已成为上海的支柱性产业,
审前被羁押者死因调查程序,系指在审前被羁押者死因不明的情况下,死因调查主体通过调查认定审前被羁押者死因,确定死亡系列原因并作出死因调查结论,以判断相关死亡事件是否涉
化石燃料是全世界使用最广泛的能源资源,其过度开采与利用,不仅造成了严重的环境污染,同时也带来了能源危机。清洁能源近年来迅速兴起,太阳能、风能等可再生能源得到人们广泛
物联网是新一代信息技术的重要组成部分,也是信息化时代的重要发展阶段。但地面物联网面临困难:资源受限;受天气影响大;系统容量小。人类将物联网慢慢扩展到天上,空间信息网
改革开放以来,经济高速运转,人民的生活条件发生了天翻地覆的变化,城乡收入差距逐渐缩小,人民越来越关注生活的品质,更愿意去追求更好水平的生活条件,人们对生活的需求不再局限于吃饱穿暖,而是生活的内容更为丰富,对旅游、康体等休闲活动的需求不断增多。人们对旅游业的需求加速了国内旅游业的发展进程,旅游经济在国民经济中的重要性逐渐显现,旅游人数逐年增加,中国正朝着旅游强国的方向前进。目前,中国的行业发展如火如
能源短缺和环境污染问题促进了电动汽车行业的研究和发展。锂离子电池以其循环性能好、能量密度高和环境友好等优点而被广泛的地应用在电动汽车领域成为主要的动力来源。为了
纤维素具有可再生、生物相容性、可生物降解及易化学修饰等性能。而有机/无机杂化钙钛矿材料因具有高载流子迁移率、光谱可调性、高光致发光量子产率等优点在光致发光器件展