离散数学英文版PPT.ppt
DiscreteStructuresCSCI-235Dr.KaitianCao
IntroduceMyselfWhatismyname?WhereamIfrom?Whataremycurrentresearchfields?
PrerequisiteandDescriptionPrerequisite:MATH170CalculusIandCSCI185ProgrammingIIDescription:Anintroductiontodiscretestructureswithapplicationstocomputingproblems.Topicsincludelogic,sets,functions,relations,prooftechniquesandalgorithmicanalysis.Graphtheoryandtreesmaybestudiedaswell
LearningOutcomesAnabilitytoapplyalgorithmicconceptsandconstructsinproblemanalysisanddesign
(Specificaboutalgorithmicconceptsandconstructs)Anabilitytoapplyconceptsofdiscretemathematics,probability,andstatistics
(Generalaboutdiscretemathematics)Aknowledgeofmathematicsasitappliestosolvingproblemsincomputerscience
(Moregeneralaboutmathematics)
CourseObjectivesRelatepracticalexamplestotheappropriateset,function,orrelationmodel,andinterprettheassociatedoperationsandterminologyincontextApplyprooftechniques,includinglogic,toproblemsDifferentiatebetweendependentandindependenteventsApplythebinomialtheoremtoindependenteventsandBayes’theoremtodependentevents,andsolveproblemssuchasHashingRelateideasofmathematicalinduction(归纳)torecursionandapplyittoproblemsincomputersciencesettingApplythebasiccountingprinciples,permutationsandcombinationstoproblemsincomputersciencesettingImplementingalgorithmsinCorC++programs
AttendancePolicyAstudentisexpectedtoattendeachclasssessiononaregularandpunctualbasisStudentswillbeallowedtobelateORabsentduringthesemesternomorethanthree(3)times.Studentswhoexceedtheselimitsmaybewithdrawnfromthecourse,orgivenanFgradeAbsencefromascheduledtestisgenerallydisallowed.ApprovalfromtheDepartmentorCollegeisrequiredunderextremecircumstances
AcademicHonestyCheatingorcopyingonanexaminationoranassignmentwillresultinanFgrade