資源描述：
《復(fù)旦大學(xué) 趙一鳴 離散數(shù)學(xué) 一》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、DiscretemathematicsDiscretei.e.nocontinuousSettheory,Combinatorics,Graphs,ModernAlgebra(Abstractalgebra,Algebraicstructures),Logic,classicprobability,numbertheory,AutomataandFormalLanguages,Computabilityanddecidabilityetc.Beforethe18thcentury,Discrete，quantityandspacea
2、stronomy,physicsExample:planetaryorbital,Newton'sLawsinThreeDimensionscontinuousmathematics:calculus,EquationsofMathematicalPhysics,FunctionsofRealVariable,FunctionsofcomplexVariableDiscrete?stagnancyinthethirtiesofthetwentiethcentury,TuringMachinesFiniteDiscreteDataSt
3、ructuresandAlgorithmDesignDatabaseCompilersDesignandAnalysisofAlgorithmsComputerNetworksSoftwareinformationsecurityandcryptographythetheoryofcomputationNewgenerationcomputersSettheory,IntroductoryCombinatorics,Graphs,Algebtaicstructures,Logic.Thisterm:Settheory,Introdu
4、ctoryCombinatorics,Graphs,Algebtaicstructures(Group,Ring，F(xiàn)ield).Nextterm:Algebtaicstructures(LatticesandBooleanAlgebras),Logic每周一交作業(yè)，作業(yè)成績占總成績的10%；平時不定期的進行小測驗，占總成績的20%；期中考試成績占總成績的20%；期終考試成績占總成績的50%1.離散數(shù)學(xué)及其應(yīng)用（英文版·第5版）作者：KennethH.Rosen著出版社：機械工業(yè)出版社2.組合數(shù)學(xué)（英文版·第4版）——經(jīng)典原版書庫作者
5、：（美）布魯?shù)希˙rualdi,R.A.）著出版社：機械工業(yè)出版社3,離散數(shù)學(xué)暨組合數(shù)學(xué)（英文影印版）DiscreteMathematicswithCombinatoricsJamesA.Anderson,UniversityofSouthCarolina,Spartanburg大學(xué)計算機教育國外著名教材系列（影印版）清華大學(xué)出版社ⅠIntroductiontoSetTheoryTheobjectsofstudyofSetTheoryaresets.Assetsarefundamentalobjectsthatcanbeusedto
6、defineallotherconceptsinmathematics.GeorgCantor(1845--1918)isaGermanmathematician.Cantor's1874paper,"OnaCharacteristicPropertyofAllRealAlgebraicNumbers",marksthebirthofsettheory.paradoxtwentiethcenturyaxiomaticsettheorynaivesettheoryConceptRelation,function,cardinalnum
7、berparadoxChapter1BasicConceptsofSets1.1SetsandSubsetsWhatareSets?AcollectionofdifferentobjectsiscalledasetS,ATheindividualobjectsinthiscollectionarecalledtheelementsofthesetWewrite“t?A”tosaythattisanelementofA,andWewrite“t?A”tosaythattisnotanelementofAExample:Thesetof
8、allintegers,Z.Then3?Z,-8?Z,6.5?ZThesesets,eachdenotedusingaboldfaceletter,playanimportantroleindiscretemathematics:N=
