The Carnegie Pulseabout the carnegie pulse | advertise | contact | subscriptions | join 
newsart & cultureopinionseventsclassifiedscourse schedule

My schedule
My textbooks
Most popular
View departments
View locations
View times

Find course by title:




 


21-228 Discrete Mathematics

Units:9.0
Department:Mathematical Sciences
Prerequisites:21-127
Related URLs:http://www.math.cmu.edu

The techniques of discrete mathematics arise in every application of mathematics, which is not purely continuous, for example in computer science, economics, and general problems of optimization. This course introduces two of the fundamental areas of discrete mathematics: enumeration and graph theory. The introduction to enumeration includes permutations, combinations, and topics such as discrete probability, combinatorial distributions, recurrence relations, generating functions, Ramsey's Theorem, and the principle of inclusion and exclusion. The introduction to graph theory includes topics such as paths, walks, connectivity, Eulerian and Hamilton cycles, planar graphs, Euler's Theorem, graph coloring, matchings, networks, and trees. 3 hrs. lec, 1 hr. rec.


  Popularity index
Rank for this semester:#216
Rank in this department:#23

  Students also scheduled
15-123 Effective Programming in C and UNIX
21-270 Introduction to Mathematical Financ...
21-259 Calculus in Three Dimensions
18-100 Introduction to Electrical and Comp...
24-441 Engineering Design II: Conceptualiz...
21-120 Differential and Integral Calculus
21-355 Principles of Real Analysis I
21-201 Undergrad Colloquium
21-123 Calculus of Approximation
21-260 Differential Equations


SecTimeDayInstructorLocation 
13:30 - 4:20 pmM BohmanBH 235AAdd course to my schedule
W BohmanBH 235A
F BohmanBH 235A
A8:30 - 9:20 amT YoungDH 1117Add course to my schedule

 




  (c) Copyright 2004 The Carnegie Pulse, Carnegie Mellon's first exclusively online student-run news source. campus mirror | RSS