Report

Discrete Mathematics I 离散数学 I（全英） 暨南大学 信息科学技术学院 计算机科学系 黄 战 副教授 Discrete Mathematics provides an introduction to logic and proof techniques, basics of set theory, elementary number theory and cryptography, combinatorial enumeration, discrete probability, and graph theory, with a view towards applications. It is designed for majors in mathematics, computer science, statistics, and other related science and engineering disciplines. The purpose of this course is to understand and use discrete structures that are backbones of computer science. In particular, this class is meant to introduce logic, proofs, sets, relations, functions, counting, and probability, with an emphasis on applications in computer science. Discrete Mathematics and its Applications, 7th Edition,Kenneth H.Rosen, McGraw-Hill Higher Education Website: http://www.mhhe.com/math/advmath/rosen/r7/ Your final grade in the course will be determined as follows: Type Weight Attendance, Assignments 40% Final Test 60% There will be weekly homework assignments. The assignments are due at the beginning of the class on the day specified on the assignment. In general, no extensions will be granted. What is Discrete Mathematics? The study of discrete, mathematical objects and structures. “Discrete”--Composed of distinct, separable parts. (Opposite of continuous.) “Structures”--objects built up from simpler objects according to a definite pattern. Discrete Structures We’ll Study Propositions Proofs Predicates Summations Sets Permutations (Discrete) Functions Combinations Orders of Growth Relations Algorithms Integers Graphs Trees Why Study Discrete Math? The basis of all of digital information processing: Discrete manipulations of discrete structures represented in memory. It’s the basic language and conceptual foundation of all of computer science. Discrete concepts are also widely used throughout math, science, engineering, economics, biology, etc., … A generally useful tool for rational thought! Uses for Discrete Math in Computer Science Algorithms & data structures Database management systems Programming language compilers & interpreters. Computer security Computer networks Error correction codes Operating systems Graphics & animation algorithms, game engines Computer architecture Just about everything! http://www.mhhe.com/math/advmath/rosen/r7/ Take advantages of the web resources Do exercises Read in advance Take note http://cs.jnu.edu.cn//international/dmathschedule.html