กก
Spring 2007
Name : Dr. Bin Lu,
Office : 408 Anderson Hall
Phone : 610-436-2595
Email : blu <at> wcupa <dot> edu (put "CSC516" in subject line and use your WCUPA account when sending emails to me)
Office hours: W: 4:00-5:00; TuTh: 2:00-4:00pm; or by appointment.
CSC512 or permission of the instructor
Data Structures and Algorithms in Java (2nd Edition), by Robert Lafore,
Publisher: Sams; 2 edition (November 6, 2002), ISBN: 0672324539.
Learn efficient data structures
Learn the algorithms of sorting, searching, and other data manipulations
Learn advanced programming techniques such as abstract data types, and interfaces
Learn advanced Java
Design and develop large programs using the data structures, algorithms, and object oriented techniques
(We will have 14 lectures; each lecture lasts 2 hours 45 minutes)
Introduction (Chapter 1)
Arrays and simple sorting (Chapter 2 & 3)
Stacks and Queues (Chapter 4)
More Java
Linked list (Chapter 5)
Recursion (Chapter 6)
Midterm
Advanced sorting (Chapter 7)
Binary trees (Chapter 8)
Red-black trees (Chapter 9)
Hash tables (Chapter 11)
Heaps (Chapter 12)
Graphs (Chapter 13)
Weighted Graphs (Chapter 14)
Assignments 50%, midterm 20%, final 30%.
There will be 5 assignments, which will be counted as 10 points each.
The final grades are computed according to the following rules:
A : >= 90%
A- : >= 88% and < 90%
B+ : >= 85% and < 88%
B : >= 80% and < 85%
B- : >= 78% and < 80%
C+: >= 75% and < 78%
C : >= 70% and < 75%
C- : >= 68% and < 70%
D : >= 60% and < 68%
F : < 60%.
Homework and project deadlines will be enforced. Late homework will be accepted with a 15% reduction in grade for each class period they are late by. However, once a homework assignment is discussed in class or the solution is posted, submissions will no longer be accepted. All assignments must be turned in before the start of class on the due date.
Students are allowed to take excused absence. However, evidence, such as university excuse letter or doctor's note, must be shown. The instructor will NOT discuss the content of missed classes with students who take unexcused absence.
Students are responsible for discussing makeup exams if they miss exams due to excused absence. The instructor will choose a mutually agreed date and time for the makeup exam. The makeup exam must be taken before the exam keys are distributed or the exams are discussed in class.
Late submission of homework assignments due to excused absences is not subject to the policies on late assignments.
| First Day of Classes | January 16 |
| Beginning of Drop/Add | January 16 |
| End of Drop/Add period | January 23 |
| Course Withdrawal Period Begins | January 24 |
| Break - no classes | January 30 & 31 |
| Deadline to Apply for May Graduation | March 1 |
| Midterm | March 7 |
| Spring Break Begins - 5 p.m. | March 9 |
| Spring Break Ends - 8 a.m. | March 19 |
| End of Course Withdrawal period. Term Withdrawals only after this date. | March 23 |
| End of term withdrawal period. | April 25 |
| Last Day of Classes | May 2 |
| Final Exam | May 9 (6:00-8:00pm) |
The Computer Science Department has adopted the following policies in regard to academic dishonesty in Computer Science classes:
1. A student found to be academically dishonest in an assignment will receive zero for that assignment if it is his/her first offense in that class, but an F for the course if it is for his/her second offense in that class.
2. A student found to be academically dishonest in a test will receive the grade of F in that class.
3. For the purposes of this document on academic dishonesty, every form or method of evaluation in a class will be considered as being of one of two types: an assignment or a test. Assignments include homework assignments, and short quizzes. Tests include final exams and major exams. An instructor has, subject to these guidelines, the discretion to determine the type of any other form of evaluation, such as a project, in his/her class.
4. A student who has received the grade of F in a course because of academic dishonesty and who wants or is required to repeat that course may re-take that course only as a regularly scheduled course that is open to the student community in general. In exceptional circumstances, this condition may be revoked, but only by an explicit action to that effect by the full Computer Science Committee, and only then on a case by case basis.
5. The term academic dishonesty is used throughout in the sense provided by the rules and regulations of West Chester University.
The following is taken from The Ram's Eye View of 1997-1998:
Academic dishonesty as it applies to students includes but is not limited to academic cheating; plagiarism; the sale, purchase, or exchange of term papers or research papers; falsification of information which includes any form of providing false or misleading information, written, electronic, or oral; or of altering or falsifying official institutional records. Plagiarism is defined as copying another's work or portion thereof and/or using ideas and concepts of another and presenting them as one's own without giving proper credit to the source.
Please see http://www.wcupa.edu/_admin/social.equity/ADA.htm for AMERICANS WITH DISABILITIES ACT POLICY
According to the statement, "...A student who wants to request an accommodation and/or receive specialized services should contact the Director of the OSSD Office. The policies and procedures used by the OSSD Office are contained in the West Chester University Handbook on Disabilities, which is available in the OSSD Office, located at 105 Lawrence Center, V/TDD 610-436-3217."
กก