Discrete Mathematics
共 14 篇文章
SI120 Discrete Mathematics. This course will focus on the basic notions, theories, methods and applications of discrete structures. It will cover four important topics in discrete mathematics: mathematical logic, elementary number theory, Combinatorial counting techniques, and graph theory. This course will provide solid mathematical foundations for many future courses. Logic plays an important role in programming, artificial intelligence, database theory, theory of computation and compiler design. Number theory and related algorithms are central to modern cryptography. The techniques of combinatorial counting are useful for obtaining formulas and estimates in algorithm analysis. Graphs and trees are fundamental tools in software engineering.
