筛选:

【学士论文】有关数据结构线性单链表结构案例教学 (论文题目)

星级: ★★★★★ 期刊: 《读写算·素质教育论坛(下半月)》作者:许戈静浏览量:5872 论文级别:热门本章主题:算法和结点原创论文: 5156论文网更新时间:12-16审核稿件编辑:Benjamin本文版权归属:www.5156chinese.cn 分享次数:4959 评论次数: 8793

导读:本论文是一篇关于算法和结点方面的优秀论文前言,对正在写有关于数据结构线性单链表结构案例教学 论文的写作者有一定的参考和指导作用,免费供学生们阅读下载。

泉州信息职业技术学院,福建泉州362000

摘要数据结构是计算机专业的重要课程之一,但由于其理论性过强,缺乏趣味性,学生理解困难,教学效果不好.应该利用案例法教学的方式的方法来调动学生的兴趣.文章展示单链表结构教学中的案例实例.

关键词数据结构单链表案例

中图分类号:G710 文献标识码:A 文章编号:1002-7661(2012)18-0006-03

《数据结构》是介于数学、硬件及软件三者之间的一门核心课程,它不仅是一般程序设计,尤其是非数值性程序设计的基础,而且是设计实现编译程序、操作系统、数据库系统、大型应用程序及其它系统程序的重要基础.所以《数据结构》是一门很重要的专业基础课.

线性结构是数据结构课程中第一种重要的数据结构,是最简单且最常用的数据结构,学好这部分的知识不仅能使学生掌握各种线性结构,还能提高学生的学习兴趣和主动性,为后继各种数据结构知识的学习树立信心.

一、教学中存在的问题

数据结构中研究的第一种结构为线性结构,虽然较为简单,但是理论性和实践性较强,讲解时非常抽象.对于高职学生学习来说还存在着一下两大现实障碍.

前导课程基础较差

数据结构线性单链表结构案例教学
算法和结点论文前言

数据结构的先导课程中最重要的是程序设计基础,大多数普通高校开设的都是语言程序设计,对此课程的掌握程度直接关系学生对数据结构课程的学习效果.尤其对于高职高专层次的学生,多数学习基础较差,只学习过简单的语言程序设计知识,目的也常局限于计算机二级考试,对于数据结构中大量用到的结构体、指针、头文件、递归等内容认识不够、理解不透甚至根本不清楚它们之间的关系,缺乏系统、全局的编程训练,有的学生对于一个简单的算法都很难写出,这种情况大大打击了学生学习数据结构的信心.

学习主动性不强,学习方法不当

在高职高专层次的学生中,不少人仅仅满足于掌握课堂讲授的知识和完成布置的作业,课后很少有人看与课程相关参考书籍,而课堂学习受课时限制,老师很难对知识点进行深入和扩展,这导致学生对于数据结构知识的掌握只停留在基本概念和原理上,对于数据结构的应用和更深层次的理解上缺乏思考,甚至有的学生死记硬背概念和性质,生搬硬套书本上的存储结构和算法,导致做过题目稍微改动,就无从下手.

二、解决方法

针对上述问题,要使学生重拾学习的信心,就要改变传统的教学手段,在教学中,需要在教学过程中引入案例教启发式学法,针对理论教学内容,将知识融人案例之中,引导学生主动学习,锻炼学生分析问题、解决问题的能力,激发学习兴趣,从而达到提高教学质量的目的.

下面以线性结构教学中单链表的教学以例,说明如何采用案例启发式教学,灵活运用算法.

三、背景知识

单链表操作主要依靠指针来完成.在单链表中插入新结点,首先应确定插入的位置,然后只要修改相应的的结点指针,无需移动表中的其他结点.

线性线性结构中,链表中插入的操作时是最基本和最重要的知识点之一,有很多的算法题目都是由此算法而衍生出来,因此,掌握链表中插入的算法是十分重要的.在这

原创出处:http://www.5156chinese.cn/benkelunwen/77945.html

些题目中无论
本篇有关数据结构线性单链表结构案例教学 论文范文综合参考评定如下
有关论文范文主题研究:关于算法论文前言大学生适用:课题论文
相关参考文献下载数量:743写作解决问题:怎样写论文前言
毕业论文开题报告:如何撰写任务书职称论文适用:职称论文怎么写,撰写职称论文
所属大学生专业类别:算法专业论文前言论文题目推荐度:经典题目
插入结点的要求怎么变化,插入的位置无非分为前插和后插这两种基本算法.

四、双指针法

单链表后插算法

单链表后插:在带头结点的单链表中第一个值为的结点之后插入一个值为的结点,如果值为的结点不存在

写算法专业学士论文
观看次数:2429 点评人数:743

,则插在表尾.

在写算法之前,首先先绘图.因为学生刚接触数据结构,逻辑思维能力和数据抽象能力较弱.如果在分析算法时辅以单链表插入的图示,使抽象的问题具体化,不仅能使语言比较薄弱的学生能看懂算法,而且也同时是在教学生分析问题的方法.

在教材中,单链表后插算法只需要一个指针就可以完成,现在采用双指针来法改写这个算法.

可以再把题目进一步的修改,比如可以指定第个位置进行前插或后插,比如可以要求先判断结点的值是基数还是偶数来确定进行怎样的插入操作等等.有了前面几个案例的分析的示范,学生能自己分析出问题的关键所在,学会举一反三、灵活运用算法.

在课堂教学中,采用启发式教学,通过在教学中适当设置案例,将抽象的算法执行过程以浅显易懂的方式讲解展示,并且对案例进行举一反三,不仅有助于学生深刻理解相应的算法,更好地掌握理论上的知识,还可以引导学生学习解决问题的方法,可以更好地掌握理论及其实际应用.

[ 参考文献 ]

本篇论文阅览汇总:本文是对正在写作算法和结点有关的学士毕业论文范文提供免费阅读,看了本篇文章后对应届生写作者针对如何写算法方面的毕业论文范文和开题报告以及论文格式模版排版提供直接帮助。

本篇有关算法和结点毕业论文范文免费供大学生阅读参考-点击更多436277篇算法和结点相关论文开题报告格式范文模版供阅读下载

算法结点相关毕业论文范文

本科毕业论文

硕士论文范文

延伸阅读:
关于日本相扑的论文 经济学论文呢 英国文学论文apa格式 信息技术教师工作论文 农业与气象论文 教学论文荣誉证书 英国毕业论文没过 论文幼儿园班级环境 开放教育毕业论文选题 文学批评史结课论文