文档介绍：Lipschutz−Lipson: Front Matter Preface © The McGraw−Hill
Schaum’s Outline of panies, 2004
and Problems of Discrete
Math, 2/e
Prefac
DiscretZ mathZmatics, thZ study of ®nitZ sys
ems, haI Z increasingly
impoCtan
aI puteC agZ haI advanced. ThZ puteC iI basically a
®nitZ struPture, and many of itI propertieI can bZ unders
ood and inteCpreted within
thZ framework of ®nitZ mathZmatical systems. ThiI book, in presenting thZ morZ
essen
ial matZrial, may bZ used aI a tex
book foC a formal coursZ in discrZtZ mathZ-
matLcI oC aI a supplemen
to all curren
tex
s.
ThZ ®rs
threZ chapterI coveC thZ standaCd matZrial on sets, relations, and func-
tionI and algorLthms. Nex
comZ chapteCI on logic, vectoCI and matriceI, counting,
and probability. WZ than havZ threZ chapteCI on graph theory:graphs, directed
graphs, and binary treeI. Finally therZ arZ individual chapteCI on propertieI of thZ
integers, algebCaiP systems, languagZI and machines, ordered setI and latticZs, and
Boolean algebCa. ThZ PhapteC on functLonI and algorLthmI includeI a discuIsion of
cardinality and countablZ setI, plexity. ThZ chapteCI on graph theory
includZ discuIsionI on planarity, traversabLlity, minimal paths, and Warshall'I and
Human'I algorithms. ThZ chapteC on languagZI and machLneI includeI regulaC
expressions, automata, and TuCing machineI putablZ functions. WZ empha-
sizZ tha
thZ chapterI havZ been wrLtten so tha
thZ ordeC can bZ changed wLthou
diculty and wLthou
losI of continuLty.
ThiI second edition of Di
cret
Mathmatic
coverI much morZ material and Ln
grea
eC depth than thZ ®rs
edition. ThZ topicI of probability, regulaC expresIionI and
regulaC sets, binary trees, Pardinali
y, complexity, and TuCing machineI pu-
tablZ functionI did no
appeaC in thZ ®rs
edition oC werZ only mentLoned. ThiI new
matZrial re¯ec
I thZ fac
tha
etZ mathZmaticI now iI mainly a onZ-yeaC coursZ
ratheC than a one-semesteC course.
Each chapteC beginI wLth