离散数学

离散数学（Discretemathematics）是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究基于离散量的结构和相互间的关系，其对象一般是有限个或可数个元素。离散数学在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习，不但可以掌握处理离散结构的描述工具和方法，为后续课程的学习创造条件，而且可以提高抽象思维和严格的逻辑推理能力，为将来参与创新性的研究和开发工作打下坚实的基础。[1]

语音信号特征参数的提取

随着语音技术应用的发展，语音信号数字处理的实时性要求越来越突出。这就要求在系统设计中，对系统的硬件环境要求更高。随着语音处理算法的日益复杂，用普通处理器对语音信号进行实时处理，已经不能满足需要。专用语音信号处理芯片能解决实时性的要求，同时对器件的资源要求也是最低的。论文利用Altera公司的新一代可编程逻辑器件在数字信号处理领域的优势，对语音信号的常用参数—LPC(线性预测编码，Linear Predictive Coding)参数提取的FPGA(现场可编程门阵列，Field Programmable Gate Array)实现进行了深入研究。论文首先对语音的离散数学模型和短时平稳特性进行了分析，深入讨论了语音线性预测技术。第二，对解线性预测方程组的自相关法和协方差斜格法进行了比较，提出了一种基于协方差斜格法的LPC参数提取系统的总体设计方案。第三，对Altera公司的Cyclon系列可编程器件的内部结构进行了研究，分析了在QuartusⅡ开发平台上进行FPGA设计的流程。第四，对系统的各个功能模块进行了设计，所有算法通过Verilog硬件描述语言实现，并对其工作过程进行了详细的分析。最后，在Altera FPGA目标芯片EP1C6Q240C8上，对LPC参数提取系统进行了仿真验证。系统具有灵活的输入输出接口，能方便地同其它语音处理模块相连，构成一个完整的语音处理专用芯片，可以应用于语音编解码、语音识别等系统。

标签： 语音信号特征参数

上传时间： 2013-04-24

上传用户：TI初学者
四色图着色问题

四色图着色问题，离散数学的经典算法，用c实现，输入一个图，用小于4种颜色着色

标签：

上传时间： 2014-01-10

上传用户：凤临西北
课程安排

课程安排，用拓扑排序实现 4、实现课程的拓扑排序。(选)（加）问题描述：软件专业的学生要学习一系列课程，其中有些课程必须在其先修课程完成后才能学习，具体关系见下表：课程编号课程名称先决条件 C1 程序设计基础无 C2 离散数学 C1 C3 数据结构 C1，C2 C4 汇编语言 C1 C5 操作系统 C3 假设每门课程的学习时间为一学期，试为该专业的学生设计教学计划，使他们能在最短的时间内修完这些课程。

标签：

上传时间： 2014-12-06

上传用户：lixinxiang
课程安排

课程安排，用拓扑排序实现 4、实现课程的拓扑排序。(选)（加）问题描述：软件专业的学生要学习一系列课程，其中有些课程必须在其先修课程完成后才能学习，具体关系见下表：课程编号课程名称先决条件 C1 程序设计基础无 C2 离散数学 C1 C3 数据结构 C1，C2 C4 汇编语言 C1 C5 操作系统 C3 假设每门课程的学习时间为一学期，试为该专业的学生设计教学计划，使

标签：

上传时间： 2015-09-02

上传用户：dapangxie
这是我在别人的工作基础上编写的生命游戏(life game)演示程序

这是我在别人的工作基础上编写的生命游戏(life game)演示程序，可以比较不同初始条件或繁衍条件产生的不同演化结果。生命游戏是细胞自动机的一种，以模拟生命的某种繁衍过程。根据不同的生命繁衍条件，可以衍生出丰富多彩的群体动力学。该游戏曾经繁盛过一时，至今仍有很多爱好者。该模型在很多领域（如生物、物理等）都有实际的应用。在这个生命游戏中，繁衍条件比较简单。有两个60x60的方框区域，开始时每一个格子里都生活着一个生命个体（用1表示）。然后这些个体按照下面的条件繁衍：首先计算每一个格子周围相邻生存者的个数；如果有3个相邻生存者，下一步这个格子将会有生存者（用黑色表示）；如果有2个(右边方框的是1个)，这个格子下一步的状态与上一步状态相同；其余的情况下，下一步这个格子将没有生存者（白色）。每一步计算所有的格子，共重复300步（开始6步按任意键执行，以观察开始的演化，后面的自动执行）。该程序用Turbo C++ 3.0编译。这个游戏在《生物信息学》课上作为离散数学模型的演示程序。

标签： life game 编写程序

上传时间： 2013-11-30

上传用户：sammi
课程安排

课程安排，用拓扑排序实现 4、实现课程的拓扑排序。(选)（加）问题描述：软件专业的学生要学习一系列课程，其中有些课程必须在其先修课程完成后才能学习，具体关系见下表：课程编号课程名称先决条件 C1 程序设计基础无 C2 离散数学 C1 C3 数据结构 C1，C2 C4 汇编语言 C1 C5 操作系统 C3 假设每门课程的学习时间为一学期，试为该专业的学生设计教学计划，使他们能在最短的时间内修完这些课程。

标签：

上传时间： 2014-01-17

上传用户：huannan88
基础教学与专业训练

基础教学与专业训练，培养基础知识扎实、知识面宽、工程实践能力强，具有开拓创新意识，在计算机科学与技术领域从事科学研究、教育、开发和应用的高级人才。本专业开设的主要课程有：电子技术、离散数学、程序设计、数据结构、操作系统、计算机组成原理、微机系统、计算机系统结构、编译原理、计算机网络、数据库系统、软件工程、人工智能、计算机图形学、数字图像处理、计算机通讯原理、多媒体信息处理技术、数字信号处理、计算机控制、网络计算、算法设计与分析、信息安全、应用密码学基础、信息对抗、移动计算、数论与有限域基础、人机界面设计、面向对象程序设计等。计算机科学与技术专业从三年级开始，设有计算机软件、计算机应用、计算机安全技术三个方向，分别供不同兴趣的同学根据自身发展方

标签：

上传时间： 2014-01-12

上传用户：tianjinfan
D.E.Knuth的著作《计算机程序设计技巧》的第一卷——《基本算法》

D.E.Knuth的著作《计算机程序设计技巧》的第一卷——《基本算法》，分“基本概念”和“信息结构”两章。它是其他六卷的基础，是整部书的交叉点；介绍了全书其他部分所用的基本概念和数据结构，包含了各卷中需要的全部资料；可作为数据结构、离散数学和机器语言程序设计方面的教科书。

标签： Knuth 计算机程序算法设计技巧

上传时间： 2013-12-29

上传用户：waitingfy
这程序是关系性质的判断

这程序是关系性质的判断，它能判断自反，对称，传递三种关系性质。这是学完《离散数学》后课程设计中的一个题目，我自己写的。

标签： 程序

上传时间： 2017-03-27

上传用户：miaochun888
本课程为本专业(独立本科段)的一门专业基础课。课程内容为：命题逻辑和一阶谓词逻辑的基本概念和基本演算；集合的概念和运算、二元关系和函数；代数运算和代数系统的基本性质、半群和群、队和域、格和布尔代数；图

本课程为本专业(独立本科段)的一门专业基础课。课程内容为：命题逻辑和一阶谓词逻辑的基本概念和基本演算；集合的概念和运算、二元关系和函数；代数运算和代数系统的基本性质、半群和群、队和域、格和布尔代数；图的基本概念、树、欧拉图和哈密顿图、平面图、图着色、赋权图、二部图等。通过本课程的学习，使应考者有抽象思维和逻辑推理能力，掌握计算机科学技术常用的离散数学中的概念、性质和运算。自学教材：<<离散数学>>(全国考委组编) 左孝凌主编经济科学出版社参考用书：<<离散数学>> 左孝凌等编上海科技出版社 1982

标签： 逻辑运算独立基本概念

上传时间： 2017-05-21

上传用户：lhw888