摘要:任何一门学科在其研究过程中常常需要借助一些工具和方法。计算机学科在其钻研探究过程当中则需要借助数学工具，这个数学工具就是离散数学。离散数学是研究离散结构及其性质的学科，大量运用于计算机科学与技术领域的建模及分析。对于培育计算思维，离散数学有着十分重要的作用，离散数学已经成为计算机科学专业的主要理论课程。无论是在计算机方面，还是在自热科学、社会科学、经济管理，离散数学的应用普及范围十分广。

离散数学对于计算机科学技术的研究和发展，起着举足轻重的作用。离散数学是计算机学科专业课程的重要基础知识，离散数学和我们后续学习的各计算机学科联系紧密。结合所学的离散数学知识：数理逻辑、集合论、图论，以及本专业相关的计算机学科，研究离散数学的基本概念、性质定理、思维方式，分析其在计算机学科数据结构、数据库、信息论基础、计算操作系统教程、计算机网络等相关专业课程的应用。

关键词：离散数学；应用；计算机学科；数据结构

目录

摘要

Abstract

1.-前言-1

1.1研究背景-1

1.2国内研究现状-1

1.3意义-1

2.离散数学与计算机学科的关系-2

2.1离散数学简介-2

2.2离散数学与数据结构的关系-2

2.3离散数学与数据库的关系-3

2.4离散数学与信息论基础的关系-3

3.离散数学在计算机学科中的应用-3

3.1离散数学在数据结构中的应用-3

3.2离散数学在数据库中的应用-7

3.3离散数学在信息论基础中的应用-9

4.结论-11

参考文献-12

致谢-13