| Instructor | : | Abdou Youssef |
| : | youssef@seas.gwu.edu | |
| Phone | : | 994-6569 |
| Fax | : | 994-4875 |
| Office | : | Academic Center 708 |
| Hours | : | Tuesday and Thursday, 10am - 12 Noon |
| Text | : | Discrete Mathematics. Ross and Wright, Prentice Hall, 1999. |
| Web Site URL | : | http://www.seas.gwu.edu/~ youssef/cs123/ |
Requirements
Four homework assignments 40%
Midterm 30%
Final 30%
The purpose of this course is twofold. First, to acquaint the student with several discrete mathematical structures and theories that bear relevance to Computer Science. These include sets, relations, functions, matrices, graphs, groups, counting techniques, mathematical logic and boolean algebra. Second, to equip the student with mathematical tools and analytical techniques for theorem proving and problem solving.
Sets and Functions (Chapter 1)
Logic (Chapter 2, Section 11.1, and Section 11.2)
Relations (Chapter 3, Section 10.1, Section 10.2)
Midterm
Matrices (Section 3.3)
Counting (Chapter 5)
Graphs and Trees (Chapter 8)
Boolean Algebra (Chapter 9)
Group Theory (Class Notes)
Final