基本信息
文件名称:离散数学课件:第一章 绪论.ppt
文件大小:3.03 MB
总页数:31 页
更新时间:2025-06-09
总字数:约4.12千字
文档摘要

*离散数学*/31绪论WhatisDiscreteMathematicsWhystudyDiscreteMathematicsUsesofDiscreteMathinComputerScienceSoftwareEngineering教材目录Topicswillbecovered课程计划与要求课程特点与学习方法*/31WhatisDiscreteMathematics?又称计算机数学是现代数学的重要分支计算机专业课程中的核心基础课程之一Mathematicsthatdealswithdiscreteobjectsandstructures绪论*/31WhatisDiscreteMathematics?离散数学是专门研究离散量的结构与相互间关系的数学理论与数学方法属于现代数学的一个分支,是计算机科学基础理论的核心课程,是计算机专业(CS、CE、SE)最重要的专业基础课之一旨在训练分析问题的能力介绍研究问题的方法论培养抽象思维和严密逻辑推理的能力*/31离散对象(DiscreteObjects)有限或可数个元素Separatedfromeachother(Oppositeofcontinuous)e.g.,integers,people,house,Continuousobjects:e.g.,realnumber离散结构(DiscreteStructures)Theabstractmathematicalstructuresusedtorepresentdiscreteobjectsandrelationshipsbetweentheobjectse.g.集合(sets),关系(relations),图(graphs)WhatisDiscreteMathematics?*/31离散性是计算机科学的显著特点也是研究自动控制、管理科学、电子工程等的重要工具Informationisstoredandmanipulatedbycomputersinadiscretefashion.0101101…Asastudentincomputersciencemajor,youneedtoknowthebasiclanguageandconceptualfoundationforallofthecomputerscience,i.e.,DiscreteMath!Discretemathconceptsarealsowidelyusedthroughoutmath,science,engineering,economics,biology,etc.,…WhystudyDiscreteMathematics?*/31Gettrainingforrationalthought!离散数学是一门高度概括性、抽象性的科学研究一类问题的解决方法为一类问题建立统一的求解过程按照规定的程序步骤机械地进行下去为机械化提供可能WhystudyDiscreteMathematics?*/31UsesofDiscreteMathinComputerScienceNetworkingDatabaseImageProcessingProgrammingLanguagesCompilersInterpretersArtificialIntelligenceDigitalCircuitCircuitDesignComputerArchitectureOperatingSystemsSecurityCryptography(密码学)AdvancedAlgorithmsDataStructuresGraphicsAnimationlogistics(物流)SoftwareEngineering*/31Somequestions在举重比赛中,有两名副裁判,一名主裁判。当两名以上裁判(必须包括主裁判在内)认为运动员举杠铃合格,按电钮,才裁决合格。试设计该表决器的电路。设计一台自动售货机,它只能接受五毛和一元的硬币,当投入硬币总值超过一块五时,给出一根冰棍,并找回余额。*/31Somequestions印刷电路板需要多少层?哪些线路断开会导致整个电路不通?网络设计的可靠性怎么样?如果某些线路受损是否还能通讯?*/