《数据结构》课程中算法分析部分教学探讨

来源 :教育周报·教育论坛 | 被引量 : 0次 | 上传用户:y412327391
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读

数据结构课程在计算机专业课中属于难度较大的课程,再加上高职学生的高等数学课程教学内容简单,离散数学也没有开设,导致学习效果很差。学生主要反映内容抽象难懂,理论概念难于理解。笔者经过多年的教学总结出了一些心得体会,下面以算法分析部分为例,谈谈教学内容的组织,希望起到抛砖引玉的作用。
  一、算法分析部分的传统教学

算法分析在数据结构课程中主要是计算算法时间复杂度,也就是算法耗费的时间。这一部分因为设计到数学知识,学生尤其不易掌握。

传统的教学步骤是,先给出时间复杂度的计算规则,然后使用数学公式进行推导。学生看到这些得出的数学式子,也是没有实际的概念。一般将问题规模n取值从小到大,以說明为什么考虑“当n充分大时”的时间耗费。如图1所示。
  二、从实验到理论的逆向教学法
  1重视实践教学
  对于高职高专学生来说,具体的数值比抽象的n更容易接受。为了更好的理解和认识算法的效率,我们首先让学生上机实验,通过实验得出的数据来理解关于问题规模n的概念。
  比如,采用判断素数的实验,实验要求学生在程序中增加一个计数器以统计关键语句的重复次数。实验输出的结果更直观,这就有了通俗直白的理解基础。
  2 精选实验内容
  我们还精心选择实验内容,这部分的实验内容要具备两点:一是要简单,代码只有十来行,算法思路也直观;二是大家熟悉的问题求解,易于理解。一方面对算法的效率有直观的认识,另一方面也体现了求解同一问题采用不同算法的效率差别。
  例如,计算两个数的最大公约数实验。先从定义出发,写出算法,如图3所示。然后采用辗转相除算法,如图4所示,使用类似这样的测试数据(1 000 005,1 000 000),学生发现后者只需执行2次取模运算,而前者需要106次运算才能找到最大公约数。学生震惊之时正好告诉他们:这是特殊情况,一般的效率还得进行数学推导。
  三、结论
  实验数据不是用来评价和对比算法的,但它使学生对算法的效率问题有了直观感受,反过来再理解数学式子,符合理论指导实践,实践证明理论的认知规律。事实证明,学生对此有良好的反映,教师在不断的探索教学中收获了认同。

其他文献
摘要:本文主要探讨当代教育的根本任务是立德树人,从培养意识、创新模式到课堂教学三个角度去理解、落实立德树人。德育教育是心与心的沟通,是灵魂与灵魂的撞击,要贯穿教育教学全过程,实现全程育人、全方位育人。虽然思想品德和班会课教学是德育教育的主渠道,但生物学科教师也要树立德育为先的意识,多方位、多角度、创新性的对学生进行德育教育。  关键词:立德树人;培养意识;创新模式;夯实课堂教学  成才先成人,树人
期刊
摘要:新课程改革的东风已经刮了好几年了。但是我们全县上下都在轰轰烈烈的课改,学习国外的思想经验,然后学习杜郎口的教学模式。学回去模仿,就像戏曲一样,表面上看起来像,有一件事,但实质上,还差得远呢。学生们也被折腾得够呛。学习的目的是为了解放师生,最终的结果是师生叫苦不迭。不堪重负,越改越乱,越改越滥,那么问题到底出在哪里?下面就谈谈自己的想法。  关键词:小学数学;课堂教学;传统教学方法;合作学习;
期刊
一、背景与概况  秉承办典雅之校、行博雅之教、育儒雅之人的“三雅”教育办学理念。我校数学科组自2013年9月开始,全面启动了“构建基于《数学学习导纲》的‘探究/对话/体验’式教学新体系”的实践探索,重心聚焦数学课堂,将教改的视角调整为课前、课中、课后一起抓,每一环节有相应的任务驱动和学习指导,以培养学生在问题引领下主动学习的兴趣和能力,让学生真正成为学习的主人。  但在实践中也遇到以下的问题与困惑
期刊
摘要:随着经济的发展和教育水平的快速提升,越来越注重素质教育,所以相应的课堂教學是否有效是至关重要的,因为课堂是学生进行学习的主要场所,课堂的教学效率直接影响着学生的学习能力,小学数学作为学生的入门学科,对学生的发展,思维能力和综合能力的提升都有很大的作用。所以为了让学生的数学学习能力得到提升,必须培养学生的数学思想,为学生学习打下坚实的基础。  关键词:小学数学;数学思想;数学活动  引言:小学
期刊
摘要:安徽花鼓灯是我国重要的传统文化,可以引领幼儿对世间事物有正确的认知,并且对幼儿的成长和身心发展都有良好的作用。文章对当前高校学前教育专业幼儿传统舞蹈安徽花鼓灯教学存在的问题和现状、原因进行分析,从而提出改进的策略。  关键词:幼儿传统舞蹈;安徽花鼓灯;教学现状  幼儿传统舞蹈——安徽花鼓灯,是学前教育专业必修课程《幼儿舞蹈》的重要组成内容,是传承与发展中国传统文化的需要,能够引领幼儿认知世界
期刊
摘要:作为最基础的数学知识教育,小学数学教学更应该将数学与生活联系起来,把生活中学生感兴趣的数学实例带到课堂中来,保证实现课堂教学效率的提升,让学生爱上数学。因此,教师应当正视生活化教学在小学数学中的重要地位,通过运用生活化教学法提高小学数学教学质量。   关键词:小学数学;课堂教学;生活化   数学是集实践性和实用性于一体的学科,它源于生活又为生活服务。在课堂上引入生活化教学,能从学生感兴趣
期刊
【摘 要】 微课是一种新型教学手段,在小学语文课堂中使用微课教学让教学过程更加简洁,更具有针对性,因此,语文教师要科学合理地运用微课。通过微课课件制作有针对性的展示教学过程,从而达到提高教学效果的目的。本文围绕小学语文教学中如何运用微课进行阐述,旨在促进教学效果的提高。   【关键词】 小学语文;微课;情境;感官;思维;想象;教学   我们知道,语文是义务教育阶段中最重要的课程之一。传统的教学模式
期刊
摘要:随着我国经济和科技的提速发展,数字信息不仅便捷了大众生活,也使教育方式得到了发展和创新。随之多媒体广泛的走进校园为,不仅打破了空间、时间对课堂的限制,使短视频、声音、画面、讲解融为一体,通过对学生视觉、听觉等多观感的刺激,实现了对抽象知识的具体、直观讲解。尤其在初中的化学教学中,运用多媒体,可针对抽象概念的解析及不便于进行课堂实验的操作进行说明、补充,通过生动的画面讲解展示,使学生对化学知识
期刊
何谓语感?叶圣陶先生曾这样明确界定:对于语言文字灵敏的感觉,通常叫做语感。总的来说,培养学生良好的语感,能大大提高他们学习语文的兴趣,能有效促进他们听、说、读、写能力的形成,能使我们平时的语言文字训练于潜移默化中臻于理想境地,能为我们一直倡导的语文教学改革提供难得的契机、开辟宽广的空间。那么,如何才能高效培养学生的语感呢?笔者以为,我们不妨采用以下策略。  一、体味生活,亲近语感  一切语言的源头
期刊
在小学美术的教育阶段,对于小学生学习美术的思想要进行根本性的改变,美术课不是单一的写写画画就行,学生没有兴趣。同时上课也要改变传统的形式,老师在黑板上画,学生跟着在本子上画。美术课堂尤其是小学的美术课堂,是不同于语文、数学这些课堂的,美术课堂应多样化,活泼、创新、欣赏的形式呈现在课堂上,以这样的教学方式来激发学生的学习兴趣,渗透艺术思想,对美术课要有新的认识,从而达到一个新的高度,全面有效促进小学
期刊