离散数学及其应用：教学建议与实验.pdfVIP

WhatisDiscreteMathematics?

Discretemathematicsisthepartofmathematicsdevoted

tothestudyofdiscrete(asopposedtocontinuous)objects.

Calculusdealswithcontinuousobjectsandisnotpartof

discretemathematics.

Exampofdiscreteobjects:integers,stepstakenbya

computerprogram,distinctpathstotravelfrompointAto

pointBonamapalongaroadnetwork,waystopicka

winningsetofnumbersinalottery.

Acourseindiscretemathematicsprovidesthe

mathematicalbackgroundneededforallsubsequent

coursesincomputerscienceandforallsubsequentcourses

inthemanybranchesofdiscretemathematics.

KindsofProblemsSolvedUsing

DiscreteMathematics

Howmanywayscanapasswordbechosenfollowing

specificru?

HowmanyvalidInternetaddressesarethere?

Whatistheprobabilityofwinningaparticularlottery?

Istherealinkweentwocomputersinanetwork?

HowcanIidentifyspamemailmessages?

HowcanIencryptamessagesothatnounintended

recipientcanreadit?

Howcanwebuildacircuitthataddstwointegers?

KindsofProblemsSolvedUsing

DiscreteMathematics

Whatistheshortestpathweentwocitiesusinga

transportationsystem?

Findtheshortesttourthatvisitseachofagroupofcities

onlyonceandthenendsinthestartingcity.

HowcanwerepresentEnglishsentencessothatacomputer

canreasonwiththem?

Howcanweprovethatthereareinfinitelymanyprime

numbers?

Howcanalistofintegersbesortedsothattheintegersare

inincreasingorder?

Howmanystepsarerequiredtodosuchasorting?

Howcanitbeprovedthatasortingalgorithmalways

correctlysortsalist?

GoalsofaCourseinDiscrete

Mathematics

MathematicalReasoning:Abilitytoread,

understand,andconstructmathematicalarguments

andproofs.

CombinatorialAnalysi