|
Discrete Mathematics
Summer 2008 (6/9 – 8/9)
- Check the discussion
group for recent announcements & reminders. To join the group,
you'd need to have a Google id. To be accepted into the discussion
group, make sure that your Google id contains both your first and last
names. If you have not joined the discussion
group yet, you may join at http://groups.google.com/group/Math3331Summer2008.
- Note: Sample test questions and additional exercises for the
chapters can be found in the Files
section of the discussion group.
|
|
·
Important
Information:
o
In addition
to the exercises required by the instructor, you may want to work on some
of the other exercises at the end of each sub-section. Appendix B of the
text book contains complete or partial solutions to some of the exercises.
Note: Work on an exercise first to try to solve it yourself before checking
the provided solution.
|
|
Class
Notes, Topics & Schedule
- Print out the class notes
for the day and bring them to the class.
|
|
Assignments & Projects
|
Time & Classroom
Tue. & Thur. 9 -
11:30am (Delta 241)
Prerequisite:
College Algebra
Course Objectives:
This is an introductory course intended to give the student the basics of discrete
mathematics to build a strong foundation for more advanced work. Major topics
covered in the course, and the approximate allocated number of hours, are
listed below:
-
The Logic of
Compound Statements (4 hours)
-
The Logic of
Quantified Statements (4 hours)
-
Sequences and
Mathematical Induction (4 hours)
-
Set Theory (3
hours)
-
Counting (9
hours)
-
Recursion (6
hours)
-
O-Notation (3
hours)
-
Graphs and
Trees (9 hours)
Class
Format: Lectures are combined
with in-class exercises and discussions. Students are expected to be
active participants, by studying the relevant chapters, and participating at
in-class exercises and discussions.
Instructor:
Dr. T. A. Yang
|
|
(phone#) (281) 283-3835 (Please
leave a message if not available.)
NOTE: If the suite office is locked, you may use the
phone outside the office to call me (by entering the extension 3835).
|
(email address) yang@uhcl.edu
Important note: Emails without a subject line or signature will
be considered as potential viruses and be discarded. Here is a sample
subject line: "Math3331 exercise 1, question 1".
|
|
|
NOTE:
In addition, you are highly encouraged to send your questions to me by
e-mails. Try to provide sufficient details in your email message, such as
the problem(s) you have encountered, the solution(s) you have tried, and
the outcome you have got from these solution(s).
|
Teaching Assistant:
Name:
Sayali Umbarkar
Email:
umbarkars4361@uhcl.edu
Location:
Math Center
(2.101 Student Support
Building, 1st floor, next
to the Fitness Center)
Office
Hours:
Monday
2:30-4:30
Tuesday
11:30-4:30
Wednesday
2:30-4:30
Thursday
11:30-4:30
Monday
11:30 AM-4:30 PM (updated hours starting June 19)
Tuesday
1:30 PM-4:30 PM
Wednesday 1:30 PM-4:30 PM
Thursday
11:30 AM-4:30 PM
Note:
If you could not make it to any of the office hours, please send an email to
the TA to make a special appointment.
Tutoring:
The
School of Science
and Computer Engineering (SCE) and the Math Center
at UHCL provide tutoring services for fundamental computer science and
mathematics courses. Please contact the SCE office and the Math
Center for the respective tutoring hours.
UHCL’s
Dean
of Students office also provides tutoring services for various courses.
Resources:
The
student
companion site for the text contains various resources.
Required Text:
|
Susanna
S. Epp.
Discrete Mathematics
with Applications.
Brooks Cole; 3 edition (December 22, 2003)
ISBN:
0534359450
|
+
Instructor's handout in the class and/or on the Web
Topics and Notes
NOTE: The following schedule
will be followed as closely as possible, although changes are probable.
Always check with your instructor if you are not sure what would be
covered next week.
|
wk (dates)
|
Topics (Sections)
|
Due
|
|
1 (6/10)
|
Syllabus
The Logic of Compound Statements (1.1, 1.2)
|
|
|
1 (6/12)
|
The Logic of Compound Statements (1.3)
|
|
|
2 (6/17)
|
The Logic of Quantified Statements (2.1, 2.2,
2.3, 2.4)
|
Exercise #1
Note: Exercises
are due every Tuesday.
|
|
2 (6/19)
|
Elementary Number Theory and Methods of
Proof (3.1)
|
|
|
3 (6/24)
|
Elementary Number Theory and
Methods of Proof (3.5, 3.6, 3.8)
|
Exercise #2
|
|
3 (6/26)
|
Note: Each
person should comment on five or more of the abstracts posted by the
classmates.
|
Report abstract - Post the abstract of your report to the class
discussion group.
|
|
4 (7/1)
|
Sequences and Mathematical
Induction (4.1, 4.2) + exam
review (sample solution to Q7)
|
Exercise #3
|
|
4 (7/3)
|
Exam
|
Exam #1
|
|
5 (7/8)
|
Set Theory (5.1, 5.2, 5.3)
|
Exercise #4
|
|
5 (7/10)
|
Counting (6.1, 6.2, 6.3, 6.4, 6.5)
|
|
|
6 (7/15)
|
Recursion (8.1, 8.2)
|
Exercise #5
|
|
6 (7/17)
|
Functions (7.1, 9.1)
O-Notation,
etc. (9.2)
|
|
|
7 (7/22)
|
Graphs Intro. (11.1)
|
Exercise #6
|
|
7 (7/24)
|
Paths and Circuits (11.2)
|
|
|
8 (7/29)
|
Review
questions
|
Exercise #7
|
|
8 (7/31)
|
Exam
|
Exam #2
|
|
9 (8/5)
|
<no class meeting>
Note: Each person should
comment on five or more of the drafts posted by the classmates.
|
8/4: report
draft – post it in the discussion
group
|
|
9 (8/7)
|
<no class meeting>
Note: Send the final
report to yang@uhcl.edu as an email
attachment.
|
8/8: Final
report
|
|
|
|
category
|
percentage
|
|
Exercises (top 5 of the
7)
|
40%
|
|
Exams
|
40%
|
|
Research report
|
10%
|
|
Participation
|
10%
|
|
Total:
|
100%
|
NOTE: The accumulated points from all the categories
determine a person's final grade. There will be no extra-credit projects.
|
|
|
Percentile
|
Grade
|
|
93% or above
|
A
|
|
90% - 92%
|
A-
|
|
87% - 89%
|
B+
|
|
84% - 86%
|
B
|
|
80% - 83%
|
B-
|
|
77% - 79%
|
C+
|
|
74% - 76%
|
C
|
|
70% - 73%
|
C-
|
|
60%-69%
|
D
|
|
59% or below
|
F
|
Exams:
Most questions in the exams
come from the exercises. Advanced questions requiring the ability to apply
the learned knowledge toward problem solving will also be included.
Assignments
and Late Penalty:
Assignments and projects
will be posted at the class web site. Assignments & projects are due
before the beginning of the class on the due day. See Topics and Notes for the due dates.
Points will be deducted from late assignments: 20% for the first 24 hours
after the due time, 40% for the next 24 hours, 70% for the third 24 hours,
and 100% after that. No extension will be granted except for documented
emergency. Starting to work on the assignments as early as possible is always
the best strategy.
Academic
Integrity:
Unless otherwise specified, all assignments and
projects are individual work. Students should take caution not to
violate the academic honesty policies. See UHCL Online
Policies for details.
When applicable, check the following before
submitting your assignments.
a. Identification page: All assignments must
have your name, and course name/number/section number (e.g., CSCI5132-01 or
CSCI5333-03) at the top of the first page.
b. Proper stapling: Staple all the
pages together at the top-left corner. NOTE: Do not use paper clips.
c. Order! Order! Arrange the solutions
following the sequence of the questions. Write the question number at the
top-right corner of each page.
d. Word processing:
It is required that you type your reports (e.g., print them using a printer).
Use a word processor and appropriate typesetting and drawing tools to do the
assignments. Spell-check the whole document before printing it. You
may loose points due to spelling or grammatical
errors.
Attendance Policy:
You are expected to attend
all classes. If you ever miss a class, it is your responsibility to get hold
of whatever may have been discussed in the class.
- Unless due to unexpected, documented emergency,
no make-up exams will be given. No make-up exams
will be granted once the exams have been corrected and returned to the
class.
- Important: If you think you have lost some points due to
grading errors, make sure you approach the instructor within a week
after the assignment, project, or test is returned to you.
- To get the most out of this class, you need to
read the textbook and spend time working on the exercises regularly.
Be prepared for a class by previewing the material to be covered
in that class. Participate in discussions and problem-solving exercises,
if applicable, in the class.
- Due to the intensive nature of summer classes,
15-20 hours per week are expected of students in studying the
textbook/notes and working on the assignments, in addition to class
attendance.
Go to the Index
|
Main Page
Biography
Teaching
o
Office hours
Research
o
Active projects
o
Research
interest
o
Publications
o
Presentations
o
Grants
Services
o
Student
support
o
Committees
o
Curricular
development
o
Centers
Other Links
|