CSC 1300: Homework Assignments

Several even-numbered problems from the textbook will be assigned each week. This homework will be due the Monday of the following week and will be collected at the beginning of the class. Late homework will not be accepted, no matter what the reason was.

Academic integrity: You can discuss and clarify homework questions with your classmates, but you must write out the solutions on your own. That means that you should never copy or allow someone to copy your homework. It is your responsibility to be familiar with Villanova University Academic Integrity Policy and Procedures.

Grading criteria:

1. Correct approach, correct answer -- 100%
2. Basically correct approach but incorrect answer due to some minor error -- 75%
3. Not quite correct but still meaningful approach, half-way to the right solution -- 50%
4. Some progress towards solution -- 25%
5. No progress towards solution -- 0%.

Weekly assignments:

1. Due September 6
   • Reading: Section 1.1: Logic; Section 1.2: Propositional equivalences.
   • Graded Exercises: 1.1.4(e,f,g,h)[8%], 1.1.8(d,e,f)[9%], 1.1.12[10%], 1.1.14(a[4%],b[1%]), 1.1.22(e)[6%], 1.1.24(b)[5%], 1.1.30(d)[8%], 1.1.40[15%], 1.2.8(b)[8%], 1.2.10(b)[8%], 1.2.12[5%], 1.2.16[8%], 1.2.32[5%].
2. Due September 13
   • Reading: Section 1.3: Predicates and Quantifiers
   • Graded Exercises: 1.3.6(a,b,c)[9%], 1.3.8(a,c,e)[9%], 1.3.10(e)[10%], 1.3.12(f,g,h,i,j)[20%], 1.3.20(b,d,f,h)[16%], 1.3.24(b)[6%], 1.3.34(a,b,c,d)[12%], 1.3.40[18%]
3. Due September 18
   • Reading: Section 1.4: Sets
   • Graded Exercises: 1.4.2(a)[10%], 1.4.4[10%], 1.4.6[18%], 1.4.8[10%], 1.4.10[10%], 1.4.12[10%], 1.4.20[16%], 1.4.22(c,d)[16%].
4. Due September 25
   • Reading: Section 1.5: Set Operations; Section 1.6: Functions.
   • Graded Exercises: 1.5.2[3%], 1.5.4(c,d)[4%], 1.5.14[20%], 1.5.18(b)[5%], 1.5.22[5%], 1.5.36[6%], 1.5.38(b)[4%], 1.6.4(a,b)[6%], 1.6.6(a,b,c,h)[4%], 1.6.8[3%], 1.6.10[8%], 1.6.12[8%], 1.6.14[8%], 1.6.16(c)[4%], 1.6.22[6%], 1.6.28[6%].
5. Due October 2
   • Reading: Section 1.7: Sequences and Summations; Section 2.3: The Integers and Division (first half).
   • Graded Exercises: 1.7.2(c,d)[6%], 1.7.6(a,b)[6%], 1.7.14[8%], 1.7.16(b)[2%], 1.7.18(b)[6%], 1.7.36[18%], 2.3.2[14%], 2.3.6[20%], 2.3.8[12%], 2.3.10(b,c)[8%].
6. Due October 9
   • Reading: Section 2.3: The Integers and Division (second half); Section 2.4: Integers and Algorithms; Section 2.6: Matrices (first half).
   • Graded Exercises: 2.3.14, 2.3.24, 2.3.28, 2.3.30, 2.3.40(b), 2.4.6(b), 2.4.8(b), 2.4.12(b), 2.4.18(b,d), 2.4.24(b,d).
7. Due October 23
   • Reading: Section 2.6: Matrices; Section 3.1: Methods of Proof.
   • Graded Exercises: 2.6.2(a)[10%], 2.6.4(c)[15%], 2.6.10[18%], 2.6.20(b)[15%], 2.6.28(a,b)[16%], 3.1.2[10%], 3.1.10[16%].
8. Due November 6
   • Reading: Section 3.2: Mathematical Induction; Section 3.3: Recursive Definitions; Section 4.1: The Basics of Counting (first half).
   • QUIZ Question for November 1: Exercise 3.2.20.
   • Graded Exercises: 3.3.2(c)[25%], 3.3.4(c)[25%], 3.3.6(c)[25%], 3.3.22(a)[25%].
9. Due November 13
   • Reading: Section 4.1: The Basics of Counting (second half). Section 4.2: The Pigeonhole Principle; Section 4.3: Permutations and Combinations; Section 4.4: Discrete Probability (first half).
   • Graded Exercises: 4.1.6[4%], 4.1.8[4%], 4.1.12[4%], 4.1.16[4%], 4.1.30(c)[4%], 4.2.4[10%], 4.3.2[5%], 4.3.4[10%], 4.3.6(a,d)[4%], 4.3.10[5%], 4.3.16[16%], 4.3.18[15%], 4.3.26[15%].
10. Due November 20
    • Reading: Section 6.1: Relations and Their Properties; Section 6.3: Representing Relations;
    • Graded Exercises: 6.1.2(a)[8%], 6.1.4[8%], 6.1.8[8%], 6.1.20[12%], 1.6.22[12%], 6.1.24[18%] 6.3.4(a)[16%], 6.3.8(d)[8%] 6.3.10(c)[6%], 6.3.14[4%].
11. Due November 27
    • Reading: Section 6.5: Equivalence Relations; Section 7.1: Introduction to graphs.
    • Graded Exercises: 6.5.2[15%], 6.5.10[15%], 6.5.12[12%], 6.5.14(a)[12%], 6.5.24(a)[6%], 6.5.26[15%], 7.1.2[8%], 7.1.4[3%], 7.1.6[3%], 7.1.8[3%], 7.1.12[3%], 7.1.18[5%].
12. Due December 4
    • Reading: Section 7.2: Graph Terminology; Section 7.3: Representing Graphs and Graph Isomorphism; Section 7.4: Connectivity.
    • Graded Exercises: 7.2.8[3%], 7.2.12[6%], 7.2.14[12%], 7.2.18[12%], 7.2.20[8%], 7.2.22[3%], 7.2.24[3%], 7.3.4[4%], 7.3.8[4%], 7.3.12[4%], 7.3.16[4%], 7.3.26[4%], 7.3.34[6%], 7.3.36[6%], 7.4.2(a,c)[2%], 7.4.6[3%], 7.4.10(a,b)[10%], 7.4.16[3%], 7.4.18[3%].