Course Outline UPDATED
1/30/06 ---- 3/29/2006
Math 1630 Discrete
Math Spring Semester 2006
MTWTh at 10am
Lab Times: TBD in south lab
|
Instructor |
Name: Dr. David L. Ferro Email: dferro@weber.edu Phone: 626-8095 Office: TE110c |
|
Texts |
Discrete Mathematical Structures 5th edition by Kolman, Busby, Ross |
|
Resources |
Looking for JAVA compilers? Try: http://java.sun.com Trouble with lab or servers? Call 626-6705 (lab aides), or email patrickbeck@weber.edu or call
626-6522 (lab supervisor), and email the professor to keep him
appraised. Microsoft Academic Need Help with Math? Math tutors available at Weber tutor
center! |
NEWS: Welcome to the Class!
Tentative
Class Schedule, Topic Guide, and Assignments
|
Week |
Starting |
Topic |
Chap |
Work
to do |
|
1 |
Monday, Jan 9 |
Introduction. 1.1 Sets and Subsets 1.2 Operations on Sets 1.3 Sequences |
1 |
week1 – 1.1 ex 1,5,11,17,23,29,31 1.2 ex 1,5,7,9,13,17,23 1.3 ex
1,3,7,11,1,15, 19,25 All Due: Tue, Week 2
|
|
2 |
Tuesday, Jan 17 |
(no class Monday)
1.4
Properties of Integers: integer division, prime numbers, gcd, lcm, mod |
1 |
week 2 - due thu: 1.4-1,3,5abcde due w3 mon: 1.4-11,15
|
|
3 |
Monday, Jan 23 |
1.3 Number representations. Propositional
Logic and Truth Tables. 2.1 |
1 |
Week 3 - Due tue: 1.4 - 39
Due w3 mon: p47, coding ex 5, p47, coding
ex.1,2,3 (generally with programming assignments you need to turn email
source, executable, and a copy of run) |
|
4 |
Monday, Jan 30 |
Propositional
Logic and Truth Tables. 2.1,2.2 |
2 |
week 4 - Due wed: 2.1 ex 1,3,5a,7ab, 9ab, 13a, 15, 23. Coding:
0,1,0,0,1,1,0,0,0,1,1,1 |
|
5 |
Monday, Feb 6 |
Xxx
functions discussion. Tues:
review Wed-Exam 1 – covers
1.1-1.4,2.1,2.2 [no class wed.] |
5 |
week 5 –
handout (Shaums) Due: TURN IN ALL
WORK UP TO THIS POINT ON Monday, Week 6 |
|
6 |
Monday, Feb 13 |
Digital
Logic and Circuit Design 6.5,6.6 |
6 |
week 6 assorted
digital logic and circuit design Due: Tuesday, Week 7 |
|
7 |
Tuesday, Feb 21 |
(no class Monday) Random
Variables. Random number generators.
[3.1 permutations 3.2 combinations 3.3 pigeonhole principle 3.4 probability |
3 |
week 7 3.1-5,13,15 3.2-7,21 Due: Monday,
Week 8 |
|
8 |
Monday, Feb 27 |
(old
EXAM#1) Boolean
Matrices (1.5) |
1 |
week 8 Due:
Tuesday – 3.3 ex 1,8,25 Due: Thurs – 3.4 ex 5,24 Due: next Monday – 1.5 ex 5,7,9 Due: next Thurs – program matrix mult and
add. User selects 2 matrixes of size
2x2,2x3,3x2,3x3 to add or multiply. |
|
9 |
Monday, Mar 6 |
Relations
and Digraphs 4.2 (4.3-4.7) Mon: lab
day |
4 |
Week 9 Due:
thurs – 4.2 ex 7,11 4.3 ex 3 TURN IN ALL WORK
UP TO THIS POINT ON Thursday, Week 9 |
|
Week of Monday, March 13 – Spring
Break ! |
||||
|
10 |
Monday, Mar 20 |
Review
Monday and Tuesday Wed&Thurs-Exam 2 in testing
center – covers functions and 6.5, 6.6, 3.1, 3.2, 3.3, 3.4, 1.5, 4.2, 4.3…[no
class thursday.] |
7 |
Week 10 Due:
Tuesday, Week 11 |
|
11 |
Monday, Mar 27 |
Trees
(7.1-7.3) (wed) Languages
and Regular Expressions (recall
1.3 strings and regular expressions) 10.1 (Monday,Tuesday
– student conferences) |
7,1,10 |
Week 11 Due: Tuesday,
Week 12 – . Monty
Hall program |
|
12 |
Monday, Apr 3 |
Grammars
and 10.2,10.3 |
10 |
Week 12 Due:
Tuesday, Week 13 |
|
13 |
Monday, Apr 10 |
Data
Coding for Error Correction 11.1,11.2 |
11 |
Week 13 Due:
Tuesday, Week 14 |
|
14 |
Monday, Apr 17 |
(old
EXAM#2) Data
Coding for Encryption 11.3 |
11 |
Week 14 Due:
Tuesday, Week 15 |
|
15 |
Monday, Apr 24 |
REVIEW |
|
|
|
16 |
Monday, May 1 |
EXAM#3 FINALS WEEK |
|
Final Exam
|
|
|
|
|
|
|
|
Class Objective |
|
||||||||||||||||||||||
|
Class Organization |
Class will consist of lecture and discussion on topics
assigned through this outline and class assignments. The instructor will expect the students to
have read the covered chapters prior to classroom instruction. In addition, the class will have both
individual and group projects during supervised class and outside class
times. The instructor will engage with
the class to assure that learning occurs. Students are responsible for tracking their assignments
and their own grades. Check the web
page for information. Send email using “math-subjectmatter” in the email subject
line. This helps me sort the email
properly and increases the likelihood that your email will not get “lost in
the mail”. |
||||||||||||||||||||||
|
Assignment Types |
|
||||||||||||||||||||||
|
Exams, Projects, Homework, Class Participation |
There will be 3 exams. There will be programming, written
homework, and short presentations.
Students will usually have a weekly homework/lab assignment. The students will get credit for class
participation. Participation will be
measured as presence during homework and project review, in-class projects,
and/or TBA quizzes. |
||||||||||||||||||||||
|
Grading Policies |
All exams make up – 40% Homework, quizzes, presentations – 50% Participation – 10% Final letter grades given final scores:
|
||||||||||||||||||||||
|
Note on Special Needs |
Any student requiring accommodations or services due to a
disability must contact the Services for Students with Disabilities (SSD) in
room 181 of the |
||||||||||||||||||||||
|
WSU Student Code |
Students are expected to be familiar with the WSU Student
Code and abide by it. The Code may be
reviewed on line at http://www.weber.edu/ppm/6-22.htm
(pay specific attention to Section 4D). All necessary steps will be taken to
enforce the Student Code to guarantee fairness to all students. |
||||||||||||||||||||||
|
Accounts |
You can complete projects at the WSU computer science lab. |
||||||||||||||||||||||
|
Cheating |