当前位置 —论文—本科论文— 范文

计算机相关论文范文集,与离散数学对计算机专业系统知识的辐射作用相关本科毕业论文范文

本论文是一篇计算机相关本科毕业论文范文,关于离散数学对计算机专业系统知识的辐射作用相关毕业论文范文。免费优秀的关于计算机及数据结构及操作系统方面论文范文资料,适合计算机论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。

集,表中每一个就是一个具体的实体元素；（3）在概念世界中描述实体型以及实体型间关系的实体-联系图；（4）关系查询处理与优化中的查询树.

2.3其它课程中的离散数学

数据结构是计算机程序设计的重要理论技术基础[5],也是计算机存储与组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合,因而,数据结构课程中很多具体的数据结构都是集合,如队列、栈、线性表等.数据结构除描述集合中数据元素的特性外,还要刻画集合中数据元素之间的关系,因此,一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的,对数据元素间逻辑关系的描述称为数据的逻辑结构.数据结构课程内容中的树、二叉树以及图等结构则是离散数学图论内容的延续,基于图结构的各种算法,如最短路径、最小生成树、关键路径等,在离散数学和数据结构中都有不同深度的描述.

操作系统课程中的进程状态图为典型的图论内容；操作系统在对进程等对象进行管理时,很多内容涉及到对象间关系,如死锁中进程间时序上的先后关系；操作系统中很多算法都使用到了集合概念,如死锁的解锁算法等.离散数学的核心内容辐射到了操作系统的管理与控制中.

软件工程最终的产物是软件系统,既然是软件系统,在进行软件系统分析与设计时,不可避免要研究系统各部分之间的关系.在结构化分析方法中,有自顶而下和自底而上两类分析方法,自顶而下对应数理逻辑中的演绎逻辑,而自底而上则表示数理逻辑中的归纳逻辑.软件工程内容中同图论有关的包括软件开发模型、软件模块间关系表示、软件测试等.

计算机组成原理作为计算机专业硬件方面的基础课,在学生对计算机的认知方面有着举足轻重的作用.计算机硬件的基础组成单元“逻辑门”等以离散数学中的命题逻辑为基础；计算机处理器的结构形式化等都离不开集合论与图论的参与.实际上,在让学生认知软件与硬件的功能等价性时,则充分体现了软硬件的逻辑等价原理.

3结论

针对离散数学课程在计算机专业课程体系中越来越边缘化的问题,本文以编译原理、数据库、数据结构、操作系统、软件工程和计算机组成原理计算机专业基础课为例,论述了离散数学在计算机专业综合知识体系中的辐射作用,从而体现离散数学在计算机专业教育中的重要性和必要性.

参考文献：

[1]傅彦,顾小丰,王庆先等.离散数学及其应用[M].北京：高等教育出版社,2007.

[2]耿素云,屈婉玲,王捍贫.离散数学教程[M].北京：北京大学出版社,2002.

[3]张素琴,吕映芝,蒋维杜等.编译原理（第二版）[M].北京：清华大学出版社,2005.

[4]王珊,萨师煊.数据库系统概论（第4版）[M].北京：高等教育出版社,2006.

[5]严蔚敏,吴伟民.数据结构（C语言版）[M].北京：清华大学出版社,2011.

作者简介：胡慧君（1976-）,女,讲师,研究方向：智能信息处理；刘茂福（1977-）,男,教授,研究方向：自然语言处理.

作者单位：武汉科技大学计算机科学与技术学院,武汉430065

基金项目：武汉科技大学教学研究项目（项目编号：2012X46）.