Syllabus: INFS 501 - Fall Semester 2008 - Rev. 8/27/2008
Please check courses.gmu.edu each week after class for updates.
Instructor: William D. Ellis E-mail: wellis1@gmu.edu
Office Hours: By appointment (usually Wed. 5-6 pm) Rm. #335, Sci & Tech. II
Teaching Asst:To be announced
Office Hours:
Class Web http://courses.gmu.edu . Login ID is the first part of your
Site: GMU e-mail address before the @, Password = your e-mail password.
Schedule: Classes on Wednesdays, 7:20 - 10 pm, Enterprise Hall Room 173,
8/27/2008 – 12/03/2008, except 11/26/2008 (14 classes);
Final Exam on Wednesday 12/10/2008, 7:30 - 10:15 pm
Prerequisite: “Completion of 6 hours of undergraduate mathematics.”
As a practical matter, you must have a working knowledge of algebra. Several free tutorials may be found on the Internet.
Topics: Course Catalog: “Study of discrete and logical structures for information systems analysis and design including basic set theory and proof techniques, propositional and predicate logic, trees and graphs, finite state machines, formal languages and their relation to automata, computability and computational complexity, formal semantics-operational, axiomatic and denotational approaches.” We will focus on problem solving.
Textbook: Discrete Mathematics with Applications, 3 edition (December 22, 2003) By Susanna S. Epp, Publ: Brooks Cole; ISBN-10: 0534359450; ISBN-13: 978-0534359454. We will start with mathematical induction, a method of proof with maybe the least conceptual and notational overhead. With that apology, we’ll follow the textbook in this order: Chapters 4, 3, 5, 7, 10, 11, 1, and 12. Note the glossary of symbols inside the front and back covers.
Calculator: You will need a calculator capable of raising numbers to powers. Really!
Exams: We will have: (i) 4 Quizzes, (ii) 2 Hour Exams, and (iii) a comprehensive Final Exam on December 10, 2008. Quizzes will be “closed book,” Exams will be “open book & notes.”
Grades: 1 Final Exam: 40% of final grade.
2 Hour Exams: 20% of final grade each, 40% total.
Homework and quizzes together: remaining 20% of final grade.
Help: Questions? Send me an e-mail! You may also make an appointment with our TA. If you e-mail anything more than simple text, please send a .pdf. (OpenOffice software {free} will allow editing and converting MS Word and Excel documents to a .pdf file. WordPerfect also permits publishing directly to .pdf.)
Homework: Normally, homework will not be accepted late. Exams and Quizzes will never be given late. Always check courses.gmu.edu after class for an updated syllabus with the next week’s homework assignment.
Honor Code: The Honor Code must be followed. Any violations will be reported to the Honor Committee.
Homework Problems from Sections in our Textbook
Row |
Sec. |
Problems |
Due |
(1) |
4.1 |
2, 13, 16, 21, 31, 60 |
9/03/2008 |
(2) |
4.2 |
2, 11, 20, 22 |
9/03/2008 |
(3) |
4.3 |
9, 12, 22 |
|
(4) |
3.1 |
3, 5, 12, 27, 32, 46 |
|
(5) |
3.2 |
2, 15, 21, 27 |
|
(6) |
3.3 |
2, 9, 16, 18, 38 |
|
(7) |
3.4 |
17, 18, 24, 35, 50 |
|
(8) |
3.8 |
2, 12, 16, 20, 25 |
|
(9) |
4.1 |
2, 13, 16, 21, 31, 60 |
|
(10) |
4.2 |
2, 11, 20, 22 |
|
(11) |
|
#2; #3; #7; #11 a, b, g-j; #12 a, c, e, g, i; #15 |
|
Of a population of students taking 1-3 classes each, exactly: 17 are taking Comp Sci, 13 are taking Math, 19 are taking English, 4 are taking only Comp Sci, 6 are taking only Math, 5 are taking only English, 3 are taking Math & just one other subject (Comp Sci or English), and 8 are taking only Comp Sci and English. How many are taking all 3 subjects? |
|||
(12) |
5.2 |
#4; #9; #13; #21, b, c; # 30 |
|
(13) |
5.3 |
2, 4, 7, 16, 17 |
|
(14) |
7.1 |
2; 11; 14; 35 d, e, f |
|
(15) |
7.2 |
8, 13, 18, 19 |
|
(16) |
7.4 |
2, 4, 11, 17 |
|
(17) |
10.1 |
2, 6, 18, 30 |
|
(18) |
10.2 |
2, 13, 16, 17, 19 |
|
(19) |
10.3 |
11; 12; 13 b, c, d; 19 |
|
(20) |
10.4 |
2, 4, 5, 8, 32 |
|
(21) |
10.4 |
17, 20, 23, 27 |
|
Under RSA: p = 13, q = 17, n = 221, & e = 37 is the encryption exponent. Find the decryption exponent d. |
|||
(22) |
11.1 |
4, 17, 18, 29, 34 |
|
(23) |
11.2 |
8, 9, 10 |
|
(24) |
11.4 |
4, 9, 11, 13 |
|
(25) |
11.5 |
3, 15-20, 43-47, 49 |
|
(26) |
1.1 |
2, 17, 36, 44, 46 |
|
(27) |
1.2 |
2, 15, 27 |
|
(28) |
1.3 |
10, 11 |
|
(29) |
2.2 |
2, 4, 10, 37 |
|
Tentative Schedule of Events
Class |
Date |
Event |
Details |
(1) |
Aug 27, 2008 |
|
|
(2) |
Sep 3, 2008 |
|
|
(3) |
Sep 10, 2008 |
Quiz 1 |
The quiz date is subject to change. |
(4) |
Sep 17, 2008 |
|
|
(5) |
Sep 24, 2008 |
|
|
(6) |
Oct 1, 2008 |
Quiz 2 |
The quiz date is subject to change. |
(7) |
Oct 8, 2008 |
EXAM I |
The EXAM date is subject to change. |
(8) |
Oct 15, 2008 |
|
|
(9) |
Oct 22, 2008 |
Quiz 3 |
The quiz date is subject to change. |
(10) |
Oct 29, 2008 |
|
|
(11) |
Nov 5, 2008 |
|
|
(12) |
Nov 12, 2008 |
Quiz 4 |
The quiz date is subject to change. |
(13) |
Nov 19, 2008 |
|
|
|
Nov 26, 2008 |
Thanksgiving Recess |
|
(14) |
Dec 3, 2008 |
EXAM II and Review |
The EXAM date is subject to change. |
(15) |
Dec 10, 2008 |
FINAL EXAM |
7:30 p.m. - 10:15 p.m. The Final Exam will be comprehensive, covering everything we study during the entire semester. |