CISP430 Syllabus Cosumnes River College

Course Title CISP430 (CIS40) Data Structures (18378)

Instructor: Sonny Huang

Office: CRC main campus SOC111 Phone: 916-691-7792
E-mail: huangc@crc.losrios.edu
Web Site: http://D2L.losrios.edu/

Class Schedule On-Line (Sep 11-Dec 04)

Orientation: Online Orientation
(http://crc.losrios.edu/~sonny/OnlineOrientation.html)
Final: Saturday, December 4, 2:30 p.m.-4:30 p.m., BS-159
Office Hours
Monday Tuesday Wednesday Thursday
Office Hour Office Hour Office Hour Office Hour

on-line SOC111 SOC111 SOC111

10:30a.m. ~ 12:30p.m. noon ~ 01.00 p.m. 11:00 a.m. ~ noon. noon ~ 1:00 p.m.

Required Text: Data Structures and Other Objects Using C++

Third Edition, Addison Wesley, ISBN 0-321-19716-X

Prerequisite: The student must have satisfactorily completed a course in intermediate

programming in the language of the structures course being offered. For example:
CISP 401 or 400 with a grade of "C" or better.

Course This course applies a case study approach which incorporates techniques for
Description: systematic problem analysis, program specification, design, coding, testing,
debugging and documentation of large programs. Advanced language features
related to strings, non-text files, pointers, recursion, and object-oriented
programming methodology are covered. Data structures include stacks, queues,
trees, lists, etc. Searching and sorting techniques are discussed. Student may
receive four units of credit for each topic offered. Consult the class schedule for
specific topics. This course may be taken four times for credit.

Course - implement dynamic data structures and determine which is appropriate for a
Objectives: given problem
- implement recursive modules
- utilize OOP methodology to create program solutions
Page 1 of 6
Instructor: Sonny Huang
Data Structure
CISP430 Syllabus Cosumnes River College

- demonstrate a fundamental understanding of various sorting and searching

techniques
- work effectively as part of a project team

Performance Course Grade % Range

Criteria: A 90 - 100 %
B 80 - 89 %
C 70 - 79 %
D 60 -69 %
F 0 – 59 %

Online There is an online orientation equipped with this course. Students have to finish
Orientation the online orientation to understand the course’s procedures, system and
requirements. The orientation web site is at
http://crc.losrios.edu/~sonny/OnlineOrientation.html.

Drop class It is the student's responsibility to notify admissions of a drop from the course;
failure on the student’s part to drop the course will result in an “F” grade for the
term.

Quizzes: There will have 11 quizzes to help you reinforce the concepts for the course and
the maximum possible score for each quiz is 100 points. Each quiz is due at noon
time of the specified date on the Course Tentative s Schedule area of this syllabus.
Students can take the same quiz for a second and third trial before the due date.

The last score of the quiz will be recorded as the final score for the test. There are
only 30 minutes allowed in taking each test (10 or 20 single answer multiple
choice questions). At the end of each test there will be answers and a score for
review.

Assignments: There are 5 comprehensive programming assignments for the course.

Each assignment counts 150 points and includes the programming
concepts from the first chapter to the current chapter. These assignments
will help you to build up your programming logic and independent
thinking capability.

Abiding instructions and guideline, as well as creating a running

programming, are essential attributes of a successful programmer. To
build up the behaviors, the grading for assignments will based on the
following criteria:
Page 2 of 6
Instructor: Sonny Huang
Data Structure
CISP430 Syllabus Cosumnes River College

 Program Design 20%. Program Execution 20%

Followed Specifications 20% Coding Style 20%
Comments 10% Creativity 5%

To earn a 100% of the points on each assignment, your programming must

meet all of the criteria above. An average submission will earn an average
grade.

The description of assignments is located at the D2L Drop-box area.

After you finish an assignment, you will have to put all the necessary files
(.cpp, .h, and etc but not the exe file) for the assignment into a zip file and
attach the zip file in the D2L Drop-box

To easily distinguish between students’ assignment zip files, there are two
things you need to do.

First, use a proper zip file name. The zip file name needs to include student’s
last name, first initial of the student’s first name, A# (this is the assignment
number indicated by an upper-case A and the number), course name, the last
two digits of the year and an uppercase letter for the semester (“F” for Fall, or
“S” for Spring). The file name extension is zip.

If your name is Charles Janewell, the file name for assignment 1 should be
JanewellCA1CISP43010F. So, the whole file name with the zip file
extension, zip, should be JanewellCA1CISP43010F.zip. In the
“JanewellCA1CISP43010F.zip” name, the Janewell is the student’s full last
name, C is the first name initial, A1 is assignment 1, CISP430 is the course
name, 10 is 2010, F is fall semester and zip is the zip file’s extension. So, if
you are submitting the assignment 3 in fall 2010, your submitted zip file name
should be JanewellCA3CISP43010F.zip.

Second, include your registered name, assignment number, comments, and the
purpose of the program in all the header section of the program files which
included in the zip file.

The assignment is due at the noon time of the specified date on the Course
Tentative Objectives, tests schedule, and assignments schedule of the course
syllabus. The assignment submission is through the Drop-box of the D2l
website. A late assignment will not get any credit. You are also responsible
for keeping copies of your assignments.
Page 3 of 6
Instructor: Sonny Huang
Data Structure
CISP430 Syllabus Cosumnes River College

A typical grading time for an assignment is a week. If you find that your
submitted assignment did not get credit in your D2L grade area, you have two
weeks time after the assignment due date to resubmit it to get credit. Anything
beyond the two weeks period will not get any points for the assignment. This
is your responsibility to check on the accuracy of your score, keep copies of
your assignments, and also be aware of your progress of the class during the
semester. Inquiry about receiving an assignment is unnecessary and
redundant.

There are several possibilities in which a student may get a deduction. They
include but are not limited to the following:

1. This is a C++ class. If the cpp file is not runnable by Microsoft visual C++
compiler, the assignment will not get any credit.

2. If the file name does not follow the naming instruction stated above (First),
the student will get 5 to 15 points deduction.

3. If the header section of the file does not follow the instruction above
(Second), the student will get 5 points deduction.

4. Late assignments will not get any credit for the assignment.

5. A submission does not follow the instructions of the assignment.

6. A portion of the assignment is not finished or incomplete.

7. Submit an assignment to a wrong drop box. The wrong drop box one will not
get any credit.

Contact The best channel to get a hold on me is through email. You can send your email
through the school i-mail or D2L or the outside third party email system, just put
my school email address at the “to:” column.
Please write, the phrase help or something meaningful at the subject line, such as
typing a question mark, and in the content area please include the class name,
your name, assignment number, question, etc, for a quicker response. Without
proper information, it is hard to give you a proper and quick response.

Final The final is a single attempt examination of 50 multiple choice questions.

It is worth 800 points in total. A Scantron 882-E (100-question) answer
sheet is required for the on ground exam. Makeup and late work will not

Page 4 of 6
Instructor: Sonny Huang
Data Structure
CISP430 Syllabus Cosumnes River College

be allowed.

The final examine is heavily weighted in this course, any student who does
not take the final examination will have little or no chance to pass the
course.

The on-ground on-campus final’s schedule is : Saturday, December 4,

2:30 p.m.-4:30 p.m., BS-159
Work Team Each student who attends the class may have different learning styles and
Contribution may have varied experiences. More experienced students are encouraged
to help other less experienced ones through out the course, as long as it is
in a respectful and courteous manner. Copying another person's program
assignment, in part or in whole, is not allowed. Sharing general concept,
ideas, logic, and techniques is encouraged. If cheating occurs, the
assignment of all parties involved will be received “0” points.
Discipline & You are expected to talk and act to your fellow students and instructor
Demeanor with respect and politeness. If you cannot act accordingly, you will be
asked to leave the classroom. All Disciplinary actions are subject to
Cosumnes River College disciplinary procedures.
Score Table
Category Points

Quizzes 1100( 11 X 100)

Assignments 750 (5 X 150 )

Final Examine 800

Total Possible points 2,650

Page 5 of 6
Instructor: Sonny Huang
Data Structure
CISP430 Syllabus Cosumnes River College

Course Tentative Objectives, tests schedule, and assignments schedule. (This schedule is subject
to change without prior notice.)
 The quizzes are due on noon time of the specified date on this schedule. Before the due dates,
you can retake the quizzes for three times. The last score will be score for the quiz.

 The assignments are due on noon time of the specified date on this schedule. Late assignment
will not get any credit. You are also responsible for keeping copies of your assignments.

 To get a best learning experience in this course, staying and sticking with the schedule is
strongly recommended.

Week/ Start Date Study Topics Course Work Due

W1 09/11 Ch1 THE PHASES OF SOFTWARE DEVELOPMENT
W2 09/18 Ch2 ABSTRACT DATA TYPES AND C++ CLASSES Q1 due
W3 09/25 Ch 3 CONTAINER CLASSES A#1 & Q2 due
W4 10/02 Ch 4 POINTERS AND DYNAMIC ARRAYS Q3 due
W5 10/09 Ch 5 LINKED LISTS A#2 & Q4 due
W6 10/16 Ch 6 SOFTWARE DEVELOPMENT WITH Q5 due
TEMPLATES, ITERATORS,AND THE STANDARD
LIBRARY
W7 10/23 Ch 7 STACKS A#3 & Q6 due
W8 10/30 Ch 8 QUEUES Q7 due
W9 11/09 Ch 9 RECURSIVE THINKING A#4 & Q8 due
W10 11/13 Ch 10 TREES Q9 due
W11 11/20 Ch 11 TREE PROJECTS A#5 & Q10 due
W12 11/27 Preparing for the final. Q11 due
W13 12/04 Final Examine(Saturday, December 4, 2:30 p.m.-4:30 p.m., BS-
159)

PS. W  Week, A  Assignment, Q  Quiz, AD  Advance Assignment

Page 6 of 6
Instructor: Sonny Huang
Data Structure