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.

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