CSI 2350 Syllabus

Spring 2008

Objective:

An "A" level student will

  1. be able to use truth tables and Boolean algebra to examine propositions and equivalent statements.
  2. understand basic set theory and how it applies to the mathematics of computing
  3. be able to demonstrate basic concepts of proofs
  4. understand the binary, octal, decimal and hexadecimal number systems as they apply to computing
  5. know how graphs, directed graphs and trees are used in computing
  6. understand the basic principles of counting and probability

Instructor:

Dr. Greg Speegle

TA: Viet Hoang
Tutor Hours: Mon, Wed 3-5
Location: Student Lounge


Text:

The primary text for the course is Discrete Mathematics and Its Applications by Rosen. An online web resource is available here.


Evaluation:

Students will be evaluated on homework and five exams. Homework will be due EVERY Thursday (even when an exam was on the previous Tuesday). No late homework will be accepted. However, if you have a university excuse (illness, family emergency, etc.) the home work can be dropped from your average. Each homework assignemnt will consist of a set of problems. Your lowest test grade on a partial exam will be replaced by your homework average.

The course will have four partial exams and one comprehensive exam. All exams, including the final, will be open book, open notes, but closed electronics. You can bring any printed material you wish to the exam. The last partial exam and the comprehensive exam will both be given on the date of the final exam. Each exam will count 20%. NOTE! The comprehensive exam cannot be replaced by your homework average. NOTE! The homework average will replace your lowest exam score even if the homework average is lower than your lowest exam score.

The Baylor University attendance policy will be strictly enforced! Leaving early or arriving late will be counted as an absence.


Schedule

The course meets at 9:30-11:00 am Tuesday and Thursday,
TimeTopicText ReadingAssignments
Week 1Binary and Hexadecimal
Pick a Number
Section 3.6
ASCII
Wodden Adder
Homework 1 - pp. 229-231, Problems 12, 16, 32, 38, 44
Week 2Propositional Logic
Mastermind
Knights, Knaves and Spys
Sections 1.1-1.3
Homework 2 - pp. 16-21, Problems 10, 28, 46
pp.28-30, Problems 10, 16, 20, 28
pp. 46-50, Problems 10, 16, 44
Week 3Introduction to Proofs
Chomp
Towers of Hanoi
Section 1.6-1.7
Homework 3 - pp. 85-86, Problems 12, 14, 16, 18, 20
pp. 102-104, Problems 4,8,14,28, 36
Week 4EXAM #1 - February 5
Old Exam
Sets
Sections 2.1-2.2
Set Game
Homework 4 - Mastermind Problem
Week 5Functions - Caeser Ciphers
Algorithms - Function Races
Sections 2.3
Sections 3.1-3.2
Homework 5 - pp. 119-121, Problems 10,18,28
pp. 130-133, Problems 4,14,20,26,30
pp. 146-149, Problems 16, 18
Week 6
Complexity
3SAT
Post Corrspondence Problem
Matrices
Affine Transformations
Section 3.3
Section 3.8
Homework 6 - pp. 146-149, Problems 10, 14, 32
pp. 177-179, Problems 4,24
pp. 191-193, Problems 8, 22, 24
pp. 199-200, Problems 4, 28
Week 7Induction
Recursion
Section 4.1
Section 4.3
Homework 7 - pp. 254-256, Problems 2, 4, 6, 14, 18, 20
pp. 279-283, Problems 4, 18, 38, 52
Week 8EXAM #2 - March 4
Old Exam
Counting
Section 5.1
Homework 8 - Sudoku Puzzles
Week 9SPRING BREAKWork a logic puzzle
Week 10Permutations and Combinations
Binomail Coefficients
Section 5.3
Section 5.4
Homework 9 - pp. 344-347, Problems 12, 18, 22,28,30
pp. 360-362, Problems 12,18,26,28,38
Week 11Probability
Expected Value and Variance
Sections 6.1, 6.2
Section 6.4
Homework 10 - pg 369, Problems 2, 4, 6
pp. 398-400, Problems 6,10,16,20
pp. 414-416, Problems 18,28,34
Week 12Relations
Closures and Partial Orders
Sections 8.1 & 8.3
Sections 8.4 & 8.6
Homework 11 - pp. 439-443, Even problems 2-16
pp. 527-529 Problems 4, 6, 10, 18,20
Week 13Exam #3 - April 8
Old Exam
Graphs
Sections 9.1-9.2
Homework 12 -Logic Puzzles
Week 14Graphs and Paths
DIADELOSO
Sections 9.3-9.4
Diadeloso - No Homework!
Week 15Hamiltonians
Shortest Path Problem
Section 9.5
Section 9.6
Homework 13 - pp. 608-611, Problems 2,4,6,8 (do only graph 2 and graph 8 for problems 4 and 6), 20
pp. 618-621, Problems 2, 6, 10, 12
pp. 629-633, Problems 2, 14, 18
Week 16 Introduction to Trees
Checkers
Tree Traversals
Sections 10.1-3
Homework 14 - pp. 655-657, Problems 6, 12, 14, 16, 18, 24
Game Tree
FINAL EXAM May 10, 9:00am
Review Problems
Old Exam 4
Old Final