Discrete Mathematics (Spring Semester, 2010)

*"Student-teacher relationships are based on trust. Acts, which violate this trust, undermine the educational process. Your classmates and the instructor will not tolerate violations of academic integrity"*
Course Schedule & Lecture Notes
* [March 08] Introduction, Ch.1 Puzzles, Patterns, and Mathematical Language - 1-1-handout
* [March 15] Ch.1 Puzzles, Patterns, and Mathematical Language - 1-2-handout
* [March 22] (No Lecture. The professor should participate in the IETF meeting)
* [March 29] Ch.2 A Primer of Mathematical Writing - 2-1-handout
* [April 05] Ch.2 A Primer of Mathematical Writing - 2-2-handout
* [April 12] Ch.3 Sets and Boolean Algebra - 1/2 - 2-3-handout, 3-1-handout
* [April 19] Ch.3 Sets and Boolean Algebra - 2/2 - 3-2-handout
* [April 26] *중간 고사* 성적
* [May 10] Ch.4 Functions and Relations - 1/2 4-1-handout
* [May 17] Ch.4 Functions and Relations - 2/2 4-2-handout
* [May 24] Ch.5 Combinations 5-handout
* [May 31] Ch.7 Graphs and Trees - 1/2 7-1-handoout
* [June 7] Ch.7 Graphs and Trees - 1/2 7-2-handout
* [June 14] *기말 고사*
* Lecturer: Youn-Hee Han (Rm. B303, Tel: 560-1486, yhhan@kut.ac.kr)
* Classes: Monday (09:00-13:00pm)
* Lecture Room: 소울관 강당
* TA: 김찬명 (cmdr@kut.ac.kr)
* Course Board: http://apps.thinkonweb.com/labbbs/list.link?bn=DM2010_1
* Course Description:
What is Discrete Mathematics? (excerpted from an Elsevier journal's article) Many problems of science deal with quantities so large that it is natural to assume that they are dense, continuously distributed, and that all real numbers can be used to measure them. Centuries of development of 'continuous mathematics' have given us extremely powerful tools for handling these kinds of problems. Other problems are so small that we can deal with all the possible cases by hand. These are truly 'finite' problems. Some of the most important problems, however, fall in between: not big enough to assume density, continuity, etc., but not small enough to allow us to consider all cases. These are, for the most part, the problems with which discrete mathematics deals. Because increasingly powerful computers are allowing us to replace computations by hand, it is becoming increasingly feasible to deal with problems of discrete mathematics. This explains, in part, why discrete mathematics has become perhaps the fastest growing field of modern mathematics and computer sceince. Many of the basic problems of the physical sciences, dealing with time, mass, velocity, etc., are of the first kind. So are many problems in the biological sciences. However, many problems of the social and behavioral sciences fall in the middle ground. The tools of discrete mathematics are especially relevant here.
References

* 주교재: *Discrete Mathematics: Mathematical Reasoning and Proof with Puzzles, Patterns, and Games, Douglas E. Ensley, J. Winston Crawley, 2006, ISBN: 978-0-471-47602-3*
* 주교재 홈페이지 * http://webspace.ship.edu/deensley/DiscreteMath/flash/index.html

Logistics

* Attendance - one class absence will result in the deduction of two points out of 100 points. Five absences will not result in ten points deduction, but "failure" (i.e., grade 'F') in this course.
* Exam - there will be midterm exam and final exam for the evaluation of the knowledge learned from the class.
* Homework - much intensive homework will be set. Any cheating (or copying) will result in grade 'F'.
Evaluation

* Attendance (10%), Homework (20%), Term Project (30%), Midterm exam (40%)