Discrete Mathematics
Course information
- Cousrse Number：01112201
- Term: 2025 Spring
- Class Times: (Tues, Thurs: 10:00 am - 11:35 am)
- Venue: Building An, A 110
- Office Hours：Friday 2-4pm or Appointment reserved
- Location: Tongji School of SEM Building A, 1229
-
Discrete Mathematics is what one needs to talk about most problems in computer science which involves discrete objects such as bits, integers, files in a directory, nodes in a network, etc. At the end of this course, students will be comfortable understanding and using this language. The other main objective is to read, write, and understand rigorous mathematical proofs of propositions involving these discrete objects.
-
I will post lecture slides for every class. There is no required textbook. However, the course will loosely follow a text by Kenneth H. Rosen, Discrete Mathematics and Its Application, 屈婉玲 耿素云 张立昂, 离散数学. Again, it is not necessary to buy this text
- Advanced Mathematics (Calculus), Linear Algebra, Data Structures, and a strong background in high school mathematics, which you can recall very well.
Course Description and Goals:
Text Book
Miscellaneous
Prerequisites
Lectures
The following schedule is tentative and subject to change. Rosen is short for Discrete Mathematics and Its Application, and 耿素云 is short for 离散数学. Readings in Rosen are optional, in case you want extra background on the subject or a different presentation from a second point of view.
Grading
| Grading | Percentage | Instruction |
|---|---|---|
| Discussion Attendance | 5% | When I took the course, I tried my best to attend every discussion and ask questions whenever I was confused! |
| Intermediate exams | 60% | There will be 5-10 in-class exams, each with 5 problems. Electronic devices are not allowed. |
| Final exam | 35% | Electronic devices are not allowed. Students are permitted to bring a single A4 sheet into the exam room to record essential information. |
Policies
Attend all classes including X-hours, of which I may use all of.
Students are expected to be respectful of their peers and the instructor. This includes not talking while others are talking, not using electronic devices in class, and not engaging in any other behavior that is disruptive to the learning environment.
- All exams (include Intermediate exams) submitted for credit must be your own (without help for any electronic devices).
- If you feel that the grader has not graded accurately then you should compose an email/wechat clearly writing down which problem and your reason why you think the grading is incorrect. If you are unsatisfied by the grader's response, then you can email the me (kejiwei@tongji.edu.cn) for a full regrade. I will look at the entire problem set and re-grade it completely.
Learning Objectives
- be able to read mathematical notation and terminology fluently
- become comfortable with mathematical thinking that allows you to write clean, logical, proofs
- become familiar with a number of discrete structures that are used throughout computer science
- achieve a certain clarity of thinking and expression that (as a side effect) enables you to write correct and efficient code more easily.
Policies
Attend all classes including X-hours, of which I may use all of.
Students are expected to be respectful of their peers and the instructor. This includes not talking while others are talking, not using electronic devices in class, and not engaging in any other behavior that is disruptive to the learning environment.
All exams (include Intermediate exams) submitted for credit must be your own (without help for any electronic devices).
If you feel that the grader has not graded accurately then you should compose an email/wechat clearly writing down which problem and your reason why you think the grading is incorrect. If you are unsatisfied by the grader's response, then you can email the me (kejiwei@tongji.edu.cn) for a full regrade. I will look at the entire problem set and re-grade it completely.
教学资料
作业
-
作业一
发布日期：2025-02-27
截止日期：2025-??-??
下载作业