Home Page: http://www.csc.ncsu.edu/faculty/rhee/clas/csc316/CSC316summer04.html
Course Locker: http://courses.ncsu.edu/csc316
Class Schedule (for Sections 051 and 651)
Announcement 
(May 22, 2004) First facetoface meeting day: We will meet in person on Wed (5/26) 3pm in Withers 226. Everyone is encouraged to attend. 

Lecture Video 
http://courses.ncsu.edu:8020/csc316/common/media/ 

Instructor 
Dr. Injong Rhee Office: EGRC
460, Phone: 5153305 

TA 
Gopalakrishnan Subramanian
[gsubram@csc.ncsu.edu] 

Prerequisite 
CSC 216 and CSC 226 with a grade of C or higher (if you do not meet these requirements, you are automatically dropped from the course by the admin system). Students are expected to know JAVA and the course does not teach you how to program in JAVA. 

Textbook 
Goodrich and Tamassia,
Data structures and Algorithms in JAVA, 3rd Edition 

Course Overview 
The purpose of this course is to introduce the principles of data structures that allow one to store and collect data objects with fast updates and queries. The course topics include the following:
Overview of Java 

Assignments 
There will be 78 written assignments. Written assignments are mostly exercise and reinforcements of what we learn in the class period and should be doable within 45 hours. All students have to post their solutions through submit in PDF or ASCII file. Sequence (list,
doubly linked lists) Tree (binary
trees, heap) Graph 

Getting help 
We have office hours practically every week day. So you should be able to get a help from our teaching staff constantly. You may send email to us or post a question in the message board (which is more preferred). However, DO NOT POST a source code via EMAIL or MESSAGE BOARD. We cannot fix your bugs and we don’t want to parse through your code to find the bugs. If you want us to look at your code, come to office hours. We will be glad to work with you in person. 

Grading Policy 
The course grade is determined by the total points earned by students during the semester. 10%. Class quiz
and participations 20% pts 5  8 written homework assignments 30% pts 4  8 programming assignments 20% pts one midterm exam 20% pts
Final exam The
following grade scale will be used (no curve is applied):


Exams and Quizzes 
All exams are inclass and closed book. Midterm exams are conducted in a normal class hour (whose date will be announced later on). You need to consult the university schedule to get the final exam schedules. There will be one or two quizzes per class. These quizzes deal with exercise questions on the topics we discuss typically in the same class. Please note that I allocated 10% of the grade to these quizzes. You need to turn in all the quizzes through submit by the same weekend (Sunday midnight) that the quizzes are assigned (if a lecture containing a quiz is scheduled for that week according to the class schedule, the quiz is due by Sunday midnight of that week. Since quizzes are given during the class period, you need to watch video to find out the quiz questions. This is one way for teaching staff to ensure that you are keeping up with this class. 

Attendance 
You are highly encouraged to attend the weekly Q&A sessions although it is not mandatory. However, you are required to watch lecture via Internet every week. We will conduct many inclass quizzes and there is no makeup from quizzes. No makeup tests will be given. In the event that you have a university excused absence, your grade for the missing exam will be the same grade you receive on the next exam (if you miss the final exam and you have a university excused absence, we will give you a new test at a mutually agreeable date). 

Reference 
K. 

Late policy 
All assignments are due at the beginning of the class on the due
date. There is no credit for written assignments turned in late. For programming
assignments, you will be deducted 10% off for each day late (including
holidays and weekends) and no credit will be given after 5 days beyond
the due date). All students (except the EOL students) are required to
turn in their hard copy of their programs. 

Honor Code 
The Computer Science Department uses the MOSS system, developed at
UCBerkeley, to identify students whose programming assignments are similar
enough to suggest cheating. MOSS will be run automatically on all programming
assignments to crosscheck all students from all sections. MOSS has proven
highly effective in detecting cheating. In a recent year, 91 students from
CSC 114 and CSC 210 were referred to the Office of Student Conduct for
disciplinary action. Altogether that year, 118 cases of cheating were
resolved by faculty, and 25 cases were resolved by the Judicial Board,
resulting in 23 convictions and 5 suspensions/expulsions. Students will be
asked to sign this honor statement on each exam: I affirm that I acted
with integrity during this examination. In particular, I used no books,
notes, or calculators not explicitly permitted; and I neither gave, received, nor solicited unauthorized assistance.
I will report any violations by others within 24 hours. When in doubt about whether something is permissible, ASK THE INSTRUCTOR. For more information on all NCSU Academic Policies, click here. 

Students with
Disability 
Reasonable accommodations
will be made for students with verifiable disabilities. In order to take
advantage of available accommodations, students must register with Disability
Services for Students at 1900
