COMPUTER SCIENCE 1323
COURSE SYLLABUS
Spring 2010
Dr. Maury Eggen
COURSE:
Discrete Structures
INSTRUCTOR:
Dr. Maurice L. Eggen
OFFICE:
Halsell 339A
OFFICE HOURS:
MWF 8:30-9:30
MWF 10:30-12:30
MWF 2:30-3:30
Others by appointment
MEETING HOURS AND ROOM:
1323-1: 12:30-1:20 MWF, Halsell 340,
2321-1: 9:30-10:20 MWF, Halsell 340,
1320-2: 1:30-2:20 MWF, Halsell 340,
TEXT MATERIALS:
Mathematical Structures for Computer Science
by Judith L. Gersting, Freeman Publishers, Latest Edition
COURSE:
This course includes essential mathematics for success in Computer Science.
As such, the course will contain a discussion of logic, the algebra of sets including
mappings, relations and functions, counting problems and probability, algebraic
structures including semigroups, groups and propositional logic, Boolean
algebra, elements of the theory of directed and undirected graphs, and the
application of these structures to various areas of computer science.
PREREQUISITE:
none
COURSE GOALS AND OBJECTIVES:
The objectives of this course include, but
are not limited to, the following:
1. Learning formal logic
2. Learning proofs, recursion, and analysis of algorithms
3. Learning sets, relations, functions
4. Learning graphs and graph algorithms
5. Learning mathematical modeling
6. Applying these concepts to various areas of computer science
LABORATORY PROBLEMS:
Homework will be assigned daily. Homework will be collected at the discretion
of the instructor. It is essential that you do the homework, for without it
you will not be able to score well on the examinations. Due to the volume of
homework involved, not all homework will be graded. However, class discussions
will focus on the homework assignments, so without your participation in
the solutions to the homework, you will not be able to be a part of the
class discussion and will not be prepared for the examinations which will
be based on the homework assignments and their extensions. Do the homework.
GRADES:
The grades in this class will be determined by the results of
three major examinations, given at approximately equal intervals in the
semester, by the results of multiple quizzes, given (unannounced) at irregular
intervals, and by the results of selected homework assignments.
Each of the three examinations will be approximately
equally weighted, including the final, which will be given during the final
examination week, and will serve as the third examination. Each examination is
comprehensive, but will emphasize the most recent material. Each of the
quizzes will be worth a variable number of points depending on
length and difficulty. Grades will be calculated as a simple average, points earned
divided by points possible, and will be assigned according to the following
scale:
90-100 A
80-89 B
70-79 C
60-69 D
with plus and minus grades assigned in marginal cases. I advise you to keep
track of your scores so you know where you stand in the class at any time.
Examination Dates:
Examination 1:
February 15, 2010
Examination 2:
March 29, 2010
Reading Days:
May 3, May 4, 2010
Final Examination
CSCI 1320-2: Tuesday, May 11, 2010, 3:30-6:30pm
CSCI 2321-1: Monday, May 10, 2010, 12:00-3:00pm
CSCI 1323-1: Wednesday, May 5, 2010, 12:00-3:00pm
Important Dates:
Click Here for Important Dates
Spring Schedule Narrative from the Office of the Registrar
Spring Schedule Narrative including Final Exam Schedule
Spring 2010 Schedule of Events
Spring 2010 Schedule of Events
Final Exam Schedule
Final Exam Schedule
All students are covered by the Trinity University Honor Code that prohibits dishonesty in academic work.
The Code asserts that the academic community is based on honesty and trust, and defines specific violations as well as the procedure to determine if a violation has occurred. The Code also covers the process of hearings for alleged violations and the various sanctions applied for specific violations. The Code also provides for an appeal process.
The Code is implemented by the Academic Honor Council. Under the Code, a faculty member will (or a student may) report an alleged violation to the Academic Honor Council. It is the task of the Council to collect the pertinent evidence, adjudicate, and assign a sanction within certain guidelines if a violation has been verified.
Students who are under the Honor Code are required to pledge all written work that is submitted for a grade: .On my honor, I have neither given nor received any unauthorized assistance on this work. and their signature. The pledge may be abbreviated .pledged. with a signature.
The specifics of the Honor Code, its underlying philosophy, and the norms for sanctioning can all be found on the Academic Honor Council website, accessed through the Trinity Homepage.
Notes:
1. Regular class attendance is required. Each unexcused absence
deducts one percentage point from your final average. Excessive absences will
be reported to appropriate university officials and may cause you to be
(involuntarily) withdrawn from the class. Homework assignments are expected
complete and on time. If you keep up you will have a better chance
to be successful in this class, but if you fall behind you will have
difficulty catching up. Make sure to contact your instructor if you are
having difficulty.
2. Homework assignments that are identical beyond coincidence are in
violation of the Academic Integrity policy of the university and will
result in disciplinary action, including, but not limited to a failing
grade on that assignment for all parties involved. You are responsible
for the security of your work, both electronic and hard copy.
3. Discussion of the homework assignments between students is encouraged,
but when it comes time for the final submission, make sure it is your own
work. You are cheating yourself if you get the homework from some source
other than creating your own.
4. Expect at least one quiz per week. Quizzes will be taken when
scheduled and will not be made up. Examinations will be taken when
scheduled and will not be made up.
5. Homework will be due at the beginning of the class period on the day
assigned. LATE WORK WILL NOT BE ACCEPTED. Make sure you resolve problems
with printing, workstations, communication, etc. IN ADVANCE so your work
may be submitted in a timely manner. Homework will NOT BE ACCEPTED FOR
CREDIT if summitted late. Those of you who submit work late penalize
the conscientious students who turn in their work on time. Trinity is an
Honor Code
campus. All students should be familiar with
the Honor Code.
Please reference this link from time
to time to keep it fresh in your minds.
6. The only exceptions to these policies are for University sanctioned
activities or illness and require a note from your supervising professor
(coach) or doctor. If you have unusual circumstances (as we all sometimes
do) please discuss these with your instructor in advance.
Return to Dr. Eggen's Home Page