• Discrete Mathematics (2)
    • School of Electronic, Information and Electrical Engineering
    • Credit. 3
    • MA133
    • Enroll
    • CURRENT
    • Spring , 2015
    • 2348
    • 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
  • Computer Communications and Networks
    Computer Communications and...
    What is computer communication? What are computer networks? What is the Internet? Packet-switched networks; Network architecture; The Web and HTTP; File transfer and FTP; Electronic mail and SMTP; Dir...
    Ma Dianguang
    1461
  • Data Communications
    Data Communications
    This course covers fundamentals of data communications: media, transmission, encoding and processing, error detection and handling, link control, multiplexing, circuit and packet switching. It also ad...
    Tang junhua
    1896
  • 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
    1815
  • 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
    2348
  • Technology of Electromagnetic Compatibility (EMC)
    Technology of Electromagnet...
    It takes 8 weeks with class lecture in the first 7 weeks, and in the last week there is an experiment. The final score is based on the attendance and final exam. The international students can finish ...
    Zhao Gang
    1994
  • 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
    1507
  • Multicore Architecture and Parallel Computing
    Multicore Architecture and ...
    Multi-core era is here to stay and many programmers will be developing parallel software. But still not everyone is trained in parallel programming. In this course, students will study the state-of-ar...
    Jiang Li
    2049
  • Image Based Measurement: Principle and Applications
    Image Based Measurement: Pr...
    This course will be taught in English and all lecture notes and assignments will be written also in English. Today, digital images are all around us, such as on the web, DVDs, industry and digital sa...
    Liu Manhua
    1608
  • 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
    1781

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