• Discrete Mathematics (2)
    • School of Electronic, Information and Electrical Engineering
    • Credit. 3
    • MA133
    • Enroll
    • Spring , 2015
    • 2103
    • 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
  • Database System Technology
    Database System Technology
    This course is a first course in database systems for undergraduates at SJTU/CS. It covers the fundamantal concepts of modern database management including database design, database languages and data...
    Kenny Qili Zhu
  • 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
  • Operating Systems
    Operating Systems
    An Operating System is a complex software package that manages the resources of a computer system, and provides the base upon which applications can be written. In this course, we will study the basic...
    Guo Minyi
  • 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
  • Digital Image Processing
    Digital Image Processing
    Digital image processing is ubiquitous, with applications ranging from television to tomography, from photography to printing, from robotics to remote sensing. This course will emphasize general princ...
    Xiong Hongkai
  • Fundamental of Communication Circuits
    Fundamental of Communicatio...
    “Fundamental of Communication Circuits” is one of the major courses as to undergraduate students in the field of electronic engineering. This course deals with the basic analysis and design of RF circ...
    Su Yikai
  • Signals and systems
    Signals and systems
    This course covers the fundamentals of signal and system analysis. Focusing on representations and transforms of continuous- and discrete-time signals (including singularity functions, complex exponen...
    Bao Qilian
  • Digital Signal Processing
    Digital Signal Processing
    Digital signal processing is a new-rising subject. It’s developing rapidly now and widely applied to many fields of science and engineering. It’s important knowledge for all informatics workers. As a ...
    Wu Kan
  • Communication Principles
    Communication Principles
    The primary objective of this course is: (1) to introduce the basic techniques used in modern communication systems, and (2) to provide fundamental tools and methodologies in analysis and design of th...
    Tao Meixia

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