面向计算机科学的数学基础(1) 2011-2012秋季学期 2011级计算机科学

任课老师

Announcement

General Information

Level

Undergraduates

Place

Dong ZhongYuan 1-300 (东中院1-300)

Instructor

John E. Hopcroft, jeh(at)cs.cornell.edu

Assistant Instructors

TAs

Student List

Course Schedule

Dec.26 Dec.27 Dec.28
8:30am-11:00am   Mingzhang Huang, Jiapeng Zhang  
1:00pm-3:30pm Qiang Yin, Meixian Chen   Yuanjian Zhou, Peichao Zhang
  Dec.29 Dec.30 Dec.31
8:30am-11:00am Li Han, Yihe Zhu Peining Zheng, Jianghong Shi Qiang Yin, Meixian Chen
1:00pm-3:30pm      
  Jan.4 Jan.5 Jan.6
8:30am-11:00am Mingzhang Huang, Jiapeng Zhang Yuanjian Zhou, Peichao Zhang Li Han, Yihe Zhu
1:00pm-3:30pm      
  Jan.7 Jan.9 Jan.10
8:30am-11:00am Peining Zheng, Jianghong Shi Qiang Yin, Meixian Chen Minzhang Huang, Jiapeng Zhang
1:00pm-3:30pm      
  Jan.11 Jan.12 Jan.13
8:30am-11:00am Yuanjian Zhou, Peichao Zhang Li Han, Yihe Zhu Peining Zheng, Jianghong Shi
1:00pm-3:30pm      

Contents

Homeworks

Submission

Homework 1: Set (Due: 8:00pm, 12/28/2011)

Homework 2: Cardinality (Due: 8:00pm, 12/29/2011)

Homework 3: Proofs (Due: 8:00pm, 12/30/2011)

Homework 4: Recurrence Relationships (Due: 8:00pm, 12/31/2011)

Homework 5: Number Theory (Due: 8:00pm, 01/04/2012)

Homework 6: Encryption (Due: 8:00pm, 01/04/2012)

Homework 7: Combinatorics (Due: 8:00pm, 01/06/2012)

Homework 8: Polya (Due: 8:00pm, 01/07/2012)

Homework 9: Probability (Due: 8:00pm, 01/09/2012)

Homework 10: Logic (Due: 8:00pm, 01/09/2012)

Homework 11: Graph (Due: 8:00pm, 01/11/2012)

Homework 12: Finite Automata (Due: 8:00pm, 01/12/2012)

Homework 13: Regular Expression (Due: 8:00pm, 01/13/2012)

References

Lecture 1: Set

Lecture 3: Proof

Graph Theory Problems and Solutions, http://www.geometer.org/mathcircles/graphprobs.pdf

Lecture 4: Spectral Clustering

Suppose that we are interested in identifying communities in online social networks. A Tutorial on Spectral Clustering: http://www.kyb.mpg.de/fileadmin/user_upload/files/publications/attachments/Luxburg07_tutorial_4488%5b0%5d.pdf

Lecture 10: Logic

See June Andrew email in CS2800 of 11/20/2011 for good web site at U. of W. \newline First order: http://faculty.washington.edu/smcohen/120/Chapter10.pdf Second order: http://faculty.washington.edu/smcohen/120/SecondOrder.pdf

Course Video

http://zhiyuan.sjtu.edu.cn/tv?id=0