• Discrete Mathematics (2)
    • School of Electronic, Information and Electrical Engineering
    • Credit. 3
    • MA133
    • Enroll
    • Spring , 2015
    • 2163
    • Course Description:
    • ( Exchange Programme )
    • The course introduces to the students the fundamentals of Discrete Mathematics and its applications.
      It aims to enhance the logic and analytic abilities of the students to model and solve computational problems in a rigorous manner.
      This is one of the core courses for computer science major, offering them the mathematical sophistications necessary for further study.
      The course is composed of 3 main topics:
      Module 1 Set Theory
      Module 2 Algebra
      Module 3 Cutting-edge problems in computer science
    • Course Syllabus:
    • After completing the course, students should learn the following:

      I. Set theory.
      1. Naive set theory: basic notions and properties.
      2. Naive set theory: relations and functions.
      3. Axiomatic set theory.
      4. Natural numbers.
      5. Real numbers.
      6. Ordinal numbers.
      7. Cardinal numbers.
      II. Abstract Algebra
      1. Introduction
      2. Group and subgroup
      3. Cyclic group
      4. Homomorphism and isomorphism
      5. Coset and Lagrange’s Theorem
      6. Permutation groups
      7. More about groups
      8. Ring & Field: basic notions
      9. Applications: RSA etc..
    • Schedule:
    • Topics / Credit hours / Teaching methodology / Tasks / Intended learning outcomes / Assessment methods

      1. Set theory / 30 Credit hours / lecturing / 9 assignments / Null / Homework
      2. Algebra / 18 Credit hours / lecturing / 5 assignments / Null / Homework
      3. Cutting-edge problems in computer science / 3 Credit hours / Paper reading / Null / Homework
  • Reading list
  • Other Materials
  • Discussion
  • Homework download/submit
    • Huan Long
    • Lecturer
    • Read more
    • Female
    • E-mail:
    • longhuan@sjtu.edu.cn
    • Profile
  • Prerequisite Course:

    Discrete Mathematics

  • Textbooks:

    1. Herbert B. Enderton, Elements of Set Theory, ACADEMIC PRESS, 1977
    2. Michael Artin, Algebra, Prentice Hall, 1991
  • Grading:

    30% / homework
    70% / final examination
Other courses
  • Artificial Intelligence
    Artificial Intelligence
    AI is the science of getting computers to act without being explicitly programmed. This course will introduce modern theory and techniques enabling Ai, mainly on machine learning, graphical model and ...
    Yuan Bo
  • Computer Graphics
    Computer Graphics
    With the development of computer hardware, especially graphics display devices, computer graphics has becoming an important and young subject of computer science. In the computer, because of the advan...
    Ma Lizhuang
  • Fundamental of Optoelectronics
    Fundamental of Optoelectron...
    Course content: This course includes wave optics basics, waveguides, semiconductor devices, stimulated emission lasers, detectors, modulators, photovoltaic devices, optical sensor, medical photonics...
    Jiang Chun
  • Discrete Mathematics (2)
    Discrete Mathematics (2)
    The course introduces to the students the fundamentals of Discrete Mathematics and its applications. It aims to enhance the logic and analytic abilities of the students to model and solve computatio...
    Huan Long
  • C++ Programming
    C++ Programming
    This course introduces and emphasizes object-oriented programming (OOP). OOP is a currently popular and powerful programming technique. The main characteristics of OOP are encapsulation, inheritance, ...
    Yao Tianfang
  • Fiber Broadband Communications Network
    Fiber Broadband Communicati...
    This course focuses on key optical components, optical transmission systems, optical networks, and application of fiber communication technologies, train the students to understand the basic principle...
    Ma Lin
  • Electronics LAB
    Electronics LAB
    The course is designed to help students to analysis analog circuit, design digital circuit and develop a system by FPGA. Over the 15 weeks, students will complete 17 Labs. They are divided into 3 part...
    Li Dan
  • Software Engineering
    Software Engineering
    Software engineering is the branch of computer science that creates practical, cost-effective solutions to computing and information processing problems, preferentially by applying scientific knowledg...
    Sheng Bin
  • Data Mining Techniques
    Data Mining Techniques
    Data science is the profession of the future, because organizations that are unable to use (big) data in a smart way will not survive. It is not sufficient to focus on data storage and data analysis. ...
    Yuan Bo

Shanghai Jiao Tong University The English Course Catalog | School Counseling:021-34206468-102

沪ICP备05052060 © Shanghai Jiao Tong University all rights reserved. | Address: 800 Dongchuan Road, Shanghai