THE GEORGE WASHINGTON UNIVERSITY

School of Engineering and Applied Science

Department Computer Science

CSci 123

Discrete Structures for Computing

Spring 2002

Instructor : Abdou Youssef
Email : 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.


COURSE OUTLINE


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