毕业论文计算机专业课程与计算思维关联分析研究.docx
- 文档编号:23859803
- 上传时间:2023-05-21
- 格式:DOCX
- 页数:11
- 大小:67.13KB
毕业论文计算机专业课程与计算思维关联分析研究.docx
《毕业论文计算机专业课程与计算思维关联分析研究.docx》由会员分享,可在线阅读,更多相关《毕业论文计算机专业课程与计算思维关联分析研究.docx(11页珍藏版)》请在冰豆网上搜索。
毕业论文计算机专业课程与计算思维关联分析研究
长治学院
2013届学士学位毕业论文
计算机专业课程与计算思维关联分析研究
——以数据结构为例
学号:
09407112
姓名:
指导教师:
专业:
计算机科学与技术
系别:
计算机系
完成时间2013年5月
计算机专业课程与计算思维关联分析研究
——以数据结构为例
专业:
计算机科学与技术姓名:
XXX学号:
XXX
指导教师:
XXX
摘要:
计算思维是当前国际计算机教育界关注的热点,也是当前计算机教育需要重点研究的重要课题,为了培养大学生计算思维能力,提高大学生运用计算思维解决实际问题的能力,并促进大学生更好的学习计算机专业课程,需要对计算思维与计算机专业课程知识点的关联进行研究。
本文首先对本课题的研究背景和意义进行阐述,然后对计算思维基本概念和数据结构知识体系进行阐述,最后以数据结构课程为例,通过两个实例重点分析研究递归和分治思想在数据结构课程知识点中的运用。
通过本课题的研究,可以使我们真正理解计算思维方法在数据结构课程中是怎样体现的,并且更深入的掌握数据结构课程,进而提高计算思维能力。
关键词:
计算思维;数据结构;关联
目录
1引言1
2计算思维基本概念1
3数据结构课程的知识体系1
3.1数据结构课程的主要内容1
3.2数据结构的四类基本结构及其特点2
4计算思维与数据结构课程的关联3
4.1递归方法的应用实例4
4.2分治方法的应用实例5
5总结7
参考文献7
致谢9
计算机专业课程与计算思维关联分析研究
——以数据结构为例
1引言
计算思维是当前国际计算机界广为关注的一个重要概念,也是当前计算机教育需要重点研究的重要课题。
计算思维是必须具备的思维能力,就如同所有人都具备“读、写、算”能力一样,当计算思维真正融入到人们的生活中时,它作为一个解决问题的有效工具。
近年来,计算思维能力的培养成为国际和国内关注的热点。
文中通过实例研究计算思维方法在数据结构课程知识点中的体现,让学生真正理解计算思维与数据结构课程中知识点的关联,促进学生更好地学习计算机专业课程,并且训练和培养学生的计算思维能力,使学生学会用计算思维去思考问题和解决问题。
2计算思维基本概念
计算思维是卡内基·梅隆大学计算机科学系主任周以真(JeannetteM.Wing)教授首先提出的。
计算思维运用计算机科学的基础概念进行问题求解、系统设计以及人类行为理解的涵盖计算机科学的一系列思维活动。
计算思维方法主要有:
递归思维方法,直接或间接的调用自身的思维方法;分治思维方法,将一个规模为n的复杂问题分解为k个规模较小的容易解决的子问题的思维方法;抽象思维方法,利用概念、判断和推理的形式,借助语言符号来进行的思维方法;归纳思维方法,从观察一类事物中的一部分具有某种属性,经分析判断得出该类事物都具有这种属性的思维方法;类比思维方法,借助于两类不同本质事物之间的相似性,通过比较把一种已掌握的对象的知识平移到另一种新的对象上去的推理方法;逆向思维方法,运用反证法来进行推理得到问题的结论的思维方法。
3数据结构课程的知识体系
3.1数据结构课程的主要内容
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
数据结构课程中研究的主要内容如下表1所示:
表1数据结构课程的主要内容
结构
主要内容
线性表
顺序表,线性链表,循环链表,双向链表
栈
顺序栈,链式栈
队列
抽象数据类型队列,链队列,循环队列
串
定长顺序存储,堆分配存储,块链存储
数组
顺序表示,压缩存储
广义表
链式存储
树和二叉树
顺序存储,链式存储,遍历二叉树,线索二叉树
图
存储结构,图的遍历(深度优先搜索,广度优先搜索)
查找
静态查找表,动态查找表
3.2数据结构的四类基本结构及其特点
在任何问题中,数据元素都不是孤立存在的,在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构。
根据数据元素之间关系的不同特性,通常有四种基本结构:
线性结构、树形结构、图形结构、集合,这四种基本结构的概念、特点及关系图如表2所示:
表2数据结构的四种基本结构
概念
特点
关系图
线性结构
各个数据元素组成的结点按逻辑关系依次排成一条链。
①每个结点只有一个直接前驱(除第一个结点之外)和一个直接后继(除最后一个结点);
②各元素之间的逻辑关系是线性关系。
树形结构
具有分支、层次结构,其形态有点像自然界中的树。
①每个结点只有一个直接前驱(除根结点之外),每个结点可以有多个直接后继(除叶子结点之外);
②各元素之间的逻辑关系是非线性的。
图形结构
结点按逻辑关系相互缠绕在一起,任何两个结点都可以相邻。
①每个结点都可以有任意多个直接前驱和任意多个直接后继;
②各元素之间的逻辑关系是非线性的。
集合
各结点之间无任何逻辑关系。
①组织形式松散;
②任何两个结点之间都没有任何逻辑关系。
4计算思维与数据结构课程的关联
计算思维的本质是抽象化和自动化,抽象化是指将实际问题转化为数据结构中的线性、树形、图形、集合四种基本结构,自动化是指设计算法和编程实现,最后在实际的计算机中运行并求解。
数据结构课程中分别运用四种基本结构解决问题时所体现的计算思维方法如表3所示:
表3数据结构中体现的计算思维方法
基本结构
体现的计算思维方法
线性结构
抽象思维、递归思维、分治思维、类比思维
树形结构
递归思维、抽象思维
图形结构
递归思维、抽象思维、类比思维
集合
抽象思维、归纳思维
数据结构中的很多知识点都能够体现计算思维方法,下面举两个实例分析计算思维与数据结构课程知识点的关联。
4.1递归方法的应用实例
递归法的基本思想:
把问题转化为规模缩小了的同类问题的子问题,然后直接或间接的调用自身。
用函数自身给出定义的函数称为递归函数。
运用递归算法的条件包括:
①确定递归公式;②确定边界条件。
图的深度优先搜索遍历问题:
已知无向图G如图1所示,采用深度优先搜索遍历求图中顶点访问序列。
图1无向图G
在图1中,将整个无向图的所有顶点的遍历看作一个复杂的问题,将图中每个顶点的访问看成这个复杂问题的子问题,对每个顶点的访问为一个递归的过程。
分析问题:
从图中某个顶点Vi出发,访问此顶点,然后依次从Vi的未被访问的邻接点出发,有多个邻接点时,从序号为最小值的开始进行深度优先遍历,当无路径可走时,顺原路返回到上一个邻接点,进行递归的搜索另一个未被访问的邻接点,直至图中所有和Vi有路径相同的顶点都被访问到。
该无向图的深度优先搜索过程如图2所示,图中从V1开始访问,带箭头的实线表示遍历时的搜索路径,带箭头的虚线表示回溯的路径,即递归过程,图中的小圆圈表示已被访问过的邻接点,小圆圈中的数字表示访问顶点的先后顺序。
图2深度优先搜索的过程
由上述分析可知,无向图G深度优先搜索遍历的顶点访问序列为:
V1→V2→V4→V8→V5→V3→V6→V7
4.2分治方法的应用实例
分治法的基本思想是将一个规模为n的复杂问题分解为k个规模较小的容易解决的子问题,这些子问题相互独立且与原问题相同,折半查找法能够体现分治法的思想。
问题:
有一组成绩,现要在这组成绩中查找分数为21和85的成绩是否存在。
抽象过程:
将这组成绩抽象为一个有序线性表,每个分数抽象为线性表中的数据元素,分数21和85抽象为要查找的关键字,所以该问题可以抽象为有序表查找问题。
有序表查找问题:
已知如下11个数据元素的有序表:
(05,13,19,21,37,56,64,75,80,88,92),现要查找关键字为21和85的数据元素。
分析问题:
有序表的查找采用折半查找法,其基本思路:
首先定义待查元素所在范围的下界low和上界high,指针mid指示区间的中间位置,中间位置数据元素的关键字ST.elem[mid].key(ST表示有序表名,elem表示数组名)与给定值key(关键字)比较,确定区间范围。
当关键字ST.elem[mid].key与给定值key相等时,查找成功;当下界low大于上界high时,说明该线性表中没有关键字等于key的数据元素,所以查找不成功。
流程图如图3:
图3折半查找问题流程图
运用分治法将一个复杂的实际问题转化为多个相同的简单的子问题并用程序化语言表示,最终由机器执行完成,在很大程度上提高了工作效率。
5总结
通过对计算机专业课程和计算思维关联分析研究,可以使学生真正理解计算思维与数据结构课程之间的关联,进而帮助学生更好的将计算思维运用于其他计算机专业课程的学习中,并提高学生的计算思维能力,使学生体会到学习计算机专业课程的乐趣,形成一个良性循环,极大地提高学生学习其他课程的积极性和主动性。
文中主要研究了递归和分治方法在数据结构课程知识点中的体现,在研究过程中遇到一些问题而不能得到理想结果,通过反复查找错误,修改,最终得到正确结果。
另外,文中提到的其他计算思维方法在数据结构课程知识点中的体现仍是值得探讨的问题。
参考文献
[1]教育部高等学校计算机基础课程教学指导委员会.高等学校计算机基础教学发展战略研究报告暨计算机基础课程教学基本要求[M],北京:
高等教育出版社.2009.
[2]中国高等院校计算机基础教育改革课题研究组,中国高等院校计算机基础教育课程体系2008[M],北京:
清华大学出版社.2008.
[3]严蔚敏,吴伟民.数据结构(c语言版)[M],北京:
清华大学出版社.2010.
[4]董荣胜,古天龙.计算思维与计算机方法论[J],计算机科学.2009
(1):
1-4.
[5]陈杰华.程序设计课程中强化计算思维训练的实践探索[J],计算机教育.2009(20):
84-85.
[6]王震江,何英,吴绍兵.数据结构[M],昆明:
云南大学出版社.2008.
[7]杨晓光.数据结构实例教程[M],北京:
清华大学出版社.2008.
[8]贾茹,郝长胜,裴衣非.VisualBasic程序设计课程的计算思维教学实践[J],电脑知识与技术.2011(25):
6266-6268.
[9]吴绍兵.计算思维和程序设计能力的培养[J],计算机教育.2011(16):
11-14.
[10]于晓强,赵秀岩,闫丕涛.计算机程序设计课程中计算思维能力的培养[J],计算机教育.2011(13):
18-21.
Thestudyontheanalysisofcomputerprofessional
coursesandassociatedcomputationalthinking
——Acasestudyofdatastructure
Major:
ComputerscienceandtechnologyName:
LiPing
StudentID:
09407112Supervisor:
GuoYongmei
Abstract:
Computationalthinkingisthehotspotinthecurrentinternationalcomputereducationcircle,andistheimportanttopicofcomputereducationthatneedstofocusonresearchinthecurrent.Inordertocalculatethecollegestudentsthinkingability,improvetheabilityofcollegestudentsusingcomputationalthinkingtosolvepracticalproblems,andpromotecollegestudentsbetterlearningcomputerprofessionalcourse,youneedtostudyontheanalysisofcomputerprofessionalcoursesandassociatedcomputationalthinking.Thissubjectatfirst,thispaperelaboratestheresearchbackgroundandsignificance,thenthebasicconceptsofcomputationalthinkinganddatastructureofknowledge,thedatastructurecourse,forexample,throughtwoexamplesanalyzedstudiesrecursiveandpartitionintheapplicationofdatastructurecourseknowledgepoint.Throughthistopicresearch,wecanreallyunderstandhowthethinkingmethodinthedatastructurecourseistoreflect,andtofurthermasterdatastructurecourse,computationalthinkingabilitycanbeimproved.
Keywords:
computationalthinking;datastructure;associate
致谢
经过一段时间的不懈努力,终于将这篇论文写完,在我写论文的过程中遇到了无数的困难和障碍,但都在同学和老师的帮助下渡过了,在此向帮助和指导过我的各位老师表示最忠心的感谢!
这篇论文能够顺利完成,首先要感谢我的论文指导老师—郭咏梅老师,开始写论文郭老师给我下载很多文献资料,并帮助和指导我对整篇论文的写作有了清晰的思路,之后在撰写论文的过程中又对我进行了无私的指导和帮助,不厌其烦的帮助我对论文进行修改和改进,再次对指导我的郭老师表示最诚挚、最衷心的感谢!
感谢各位计算机专业课老师,是他们教给了扎实的计算机基础知识,使我能够顺利完成这篇论文;同时还要感谢我的同学和朋友,在我写论文的过程中给予我了很多素材,还在论文的撰写和排版等过程中提供热情的帮助。
另外我要感谢这篇论文所涉及到的各位学者,本文引用了数位学者的研究文献,如果没有各位学者的研究成果的帮助和启发,我将很难完成本篇论文的写作。
由于我的学术水平有限,所写论文会有不足之处,恳请各位老师批评和指正!
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 毕业论文 计算机专业 课程 计算 思维 关联 分析研究
![提示](https://static.bdocx.com/images/bang_tan.gif)