Discrete Mathematics I

暨南大学 信息科学技术学院计算机科学系 黄 战 副教授

离散数学 I （全英）

Course Description

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.

Course Objectives

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.

Textbook

Discrete Mathematics and its Applications, 7th Edition,Kenneth H.Rosen, McGraw-Hill Higher

Education

Website: http://www.mhhe.com/math/advmath/rosen/r7

/

Grading Policy

Type Weight

Attendance, Assignments 40%

Final Test 60%

Your final grade in the course will be determined as follows:

Homeworks

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

IntegersAlgorithmsOrders of Growth

(Discrete) FunctionsSetsPredicatesProposition

s

TreesGraphsRelationsCombinations

Permutations SummationsProofs

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

Database management systems

Computer security

Error correction codes

Graphics & animation algorithms, game engines

Just about everything!

Algorithms & data structures

Programming language compilers & interpreters.

Computer networks

Operating systems

Computer architecture

暨南大学 邓勖帆 2008051062

Some AdviceTa

ke n

ote

Read

in

ad

van

ce

Do e

xerc

ises

Take

ad

van

tag

es

of

the

web

reso

urc

es

http://www.mhhe.com/math/advmath/rosen/r7/http://cs.jnu.edu.cn//international/dmath-schedule.html

暨南大学 邓勖帆 2008051062

THANKS ！