令和3年度 入学者選抜要項...令和3年度浜松医科大学入学者選抜日程 - 1 - 試験区分 事項 実施学科 医学科 看護学科 医学科 医学科 看護学科
Discrete Mathematics I 暨南大学 信息科学技术学院 计算机科学系 黄 战 副教授...
-
Upload
jerome-rogers -
Category
Documents
-
view
341 -
download
0
Transcript of Discrete Mathematics I 暨南大学 信息科学技术学院 计算机科学系 黄 战 副教授...
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 !