CSCI 528 Data Structures

Prerequisite: None
Administrative Information:
Class Duration:
Day/Time:
Location:

Campus Phone:

Jan. 04 to Mar. 28, 2010

Saturday, 09:00am - 12:45pm
Manassas Campus
10021 Balls Ford Road,
Manassas, VA 20109
(703) 941-0949

Instructor Contact Information:

Instructor:
Office Hours:
Office Location:

E-mail:
Telephone:

Kwang Lee, Professor

Tuesday
11:00am 06:00pm
By appointment
Annandale Campus
7601 Little River Tnpk.,
Annandale, VA 22003
kwang.lee@unva.edu
(703) 941-0949 ext. 131

Instructional Material:
Nyhoff, R. L. (2008). ADTs, Data Structures, and Problem Solving with C++ (2nd
ed.). Pearson Prentice Hall, ISBN: 0-13-140909-3.
The instructor may place required articles or chapters on reserve in the library.
Textbooks needed for class are in stock at the campus virtual e-campus bookstore.
This bookstore can be found on UNVAs website www.unva.edu. Click on learning
resources and then click bookstore. This bookstore provides an easy-to-use and
inexpensive way to order textbooks on-line. Students receive substantial discounts
on both text books and general books. Students also can sell used textbooks on this
site.

Page 1 of 8

Course Description:
The course introduces the definitions, implementations, and applications of the
most commonly used data structures used in Computer Science, including the
concept of abstract data types. The course emphasizes the concept of abstract
data types (ADTs), object-oriented design paradigm and some of the more
advanced topics such as function and class templates, inheritance and
polymorphism with C++. The usual data structures, such as stacks, queues, linked
lists, and trees, etc., are all covered. The relative efficiency of the algorithms
studied is estimated by the informal application of these ideas. The algorithms and
data structures discussed include those for sorting, searching, graph problems,
dynamic programming, combinatorial search and others. (3 credit hours)

Course Learning Outcome:

Upon successful completion of the course, the student will be able to:
Organize/structure data
Design algorithms for various applications
Code, document, test and debug programs
Be familiar with the concept of abstract data types (ADTs) and OOD, having
Reviewed basic data types provided in current programming languages.
Covered data structures other than those normally provided as basic types in
programming languages.
Have a basic understanding of the different implementations of these data structures.
Be familiar with searching and sorting algorithms.
Analyze the computational complexity of these algorithms.
Know about advanced topics not usually covered in a first course of C++, such as
recursion, functions, class templates, overloading
Demonstrate the appropriate level of competence in written expression as demanded
by the discipline and as expected of a graduate student.
Demonstrate the appropriate level of competence in library research as demanded by
the discipline and as expected of a graduate student.

Teaching Method:
This course emphasizes the importance of relating the gained knowledge to real
world applications so practical development projects will be an integral part of
course. These practical projects will be part of each unit; this allows continuous
integration of theory and practice.
This class is taught as a lecture, with demonstrations of key processes and homework that
require students to use the programs and processes so that they are practicing their skills
outside the classroom. This class does not include a formal laboratory component.
Students should use the computer laboratories at either campus if they do not have easy
computer access elsewhere to complete necessary homework and class projects.
Students should take this practical aspect of the course very seriously, and ask questions in
class if they do not understand any aspect of the software we use.

Page 2 of 8

Course Schedule and Outline:

Week Date

Textbook
Reading

Lecture Topic

Assignment
Given

01/04
~
01/10

Chapter 01
Chapter 04

Introduction to SW design,
Objects and ADTs

01/11
~
01/17

Chapter 14

Object Oriented
Programming and ADTs

Assignment #1

Chapter 02
Chapter 03

Data Type and Pointers

Quiz #1

Chapter 06

Arrays and Linked Lists

Chapter 09
Chapter 11

More Linked Lists and

Template Concepts

10

11

12

01/18
~
01/24
01/25
~
01/31
02/01
~
02/07
02/08
~
02/14
02/15
~
02/21
02/22
~
02/28
03/01
~
03/07
03/08
~
03/14
03/15
~
03/21
03/22
~
03/28

Assignment
Due

Assignment #1
01/24

Assignment #2

Quiz #2

Assignment #2
02/07

Midterm Exam
(2:30 hours)
Chapter 07
Chapter 08

Stacks and Queues

Chapter 10
Chapter 12
Chapter 15

Recursion Programming
and Binary Trees

Chapter 12

BST and Searching

Algorithms

Chapter 10

Algorithm Performance
and Complexity

Chapter 13

Sorting Algorithms

Assignment #3

Assignment #3
02/28
Quiz #3

Assignment #4

Quiz #4
Chapter 16

Graph Theory
Final Exam
(2:30 hours)

Page 3 of 8

Assignment #4
03/21

Course Requirement and Evaluation:

Evaluation will occur via quizzes, exams, homework assignments, presentation, Threaded
discussions, exercises, case analyses, (class participation, class attendance MUST login to
the course shell at least once a week), etc.
The deliverables will entail 1,000 possible points, broken down as follows:
200 points

Four Quizzes (Each 50 points)

200 points

Four Assignments (Each 50 points)

300 points

Midterm Exam

300 points

Final Exam

1000 points

Total Grade

The numerical score is then converted to a letter grade using the following scale:
Above 900 (90%) A
Above 800 (80%) B
Above 700 (70%) C
Above 699 (69%) F
Late Policy for Exams, Quizzes, Discussions, and Assignments
Please submit your assignments, discussions, quizzes, and exams a on the due
dates. I know that problems arise for working adult learners. If you are not able to
submit your work by the due date/s, due to circumstances beyond your control,
please send me an email before the due date to request an extension and I will
work with you. Otherwise, all late works/submissions will result in receiving a
failing grade for that assignments, quizzes, discussion, or exam. Also
Midterm and Final Exam must be taken on due date/s as scheduled.

Supporting Material:
Alfred, V. A., Ullman J. D., & Hopcroft, J. E. (1995). Data Structures and
Algorithms. Addison Wesley, ISBN: 978-0201000238
Sahni, S. (2004). Data structures, algorithms, and applications in C++. (2nd ed.).
Silicon Press, ISBN: 0-929306-32-5

Academic Integrity:
Academic honesty is non-negotiable. All assignments submitted in fulfillment of course
requirements must be the student's own work. Plagiarism and/or any other form of
academic dishonesty will not be tolerated and will result in a grade of zero on the
assignment. Students should consult the Students Handbook on the University web-site or
in the University catalog. Generally following grounds must be included as academic
dishonesty:

Page 4 of 8

 Plagiarism presenting the work of another as ones own in a paper, exam,

other assignments, or WEB materials.
Other Forms other forms of academic dishonesty include: selling or
purchasing examinations, papers or other assignments and submitting or
resubmitting the same paper for two different classes without explicit
authorization.
Cheating on Examinations copying anothers work or allowing your work to
be copied; using unauthorized notes; taking anothers exam or having
another take yours.
Any other form of academic dishonesty will NOT be tolerated and will result in a
grade of zero on the class. Usually following rules will be applied for the students.
-10.00% grade will be given to all duplicators and original author as well
at the first time
If students have consecutive copied work more than one times, then they will
result in a ZERO grade of the class.
To take more detail information, students can consult the Students Handbook on
the University web-site or in the University catalog.

Attendance, Absence, Lateness, Incomplete:

International students in the US on F-1 visas, and Students receiving Veterans benefits are
reminded that regular attendance is required. The university is required by law to report
excessive absenteeism by students in these two categories.
In accordance with the policies of the University of Northern Virginia, class attendance is
required. If a student has more than three absences in consecutive weeks, he or she will
be asked to meet with the International Student Advisor.
It is the student's responsibility to inform the instructor prior to an absence from class.
Messages can be left at the instructors e-mail or phone. Students are responsible for work
missed during an absence.
Each class will start promptly at the scheduled time.
A course grade of incomplete will be given only under very unusual circumstances, and
only if the student has completed at least 75% of the assigned work by the last day of class
and only when an incomplete contract is signed and approved.

Learning Resources/Library:
Utilization of library resources is an indispensible part of your education at the UNVA. Our
librarians are available to assist you from 9:00 a.m. to 10 p.m. seven days a week. Please
take advantage of this opportunity for assistance to your success while you are here at
UNVA.
The UNVA library offers an extensive range of resources, particularly online, for student
use. Our library subscription journal databases include:
ABI/INFORM Complete

Page 5 of 8

o ABI Dateline
o ABI Global
o ABI T&I
Academic OneFile
Business & Company Resource Center
Business ASAP
Business Source Complete
Computer Database
Dissertations & Theses
EconLit with Full Text
Education Research Complete
ERIC
Expanded Academic ASAP
General Business File ASAP
General OneFile
Health and Wellness Resource Center
Health Reference Center Academic
IBISWorld
InfoTrac Custom Newspapers
LegalTrac
Library, Information Science & Technology Abstracts
Literature Resource Center
Newsletters ASAP
ProQuest Psychology Journals
ProQuest Research Library
Student Resource Center Gold Edition
Teacher Reference Center
...and other article databases
The library also provides access to thousands of electronic books, including:
ebrary
EBL Books
Safari Business & Tech Books
...and other e-book collections
Internet Usage:
You will be expected to have daily access to the internet and e-mail. Assignment
updates, additions and changes may be sent by e-mail.
If you do not own a computer, there are computers accessible to you in UNVA
computer labs and the UNVA Library.
Related to internet usage, it is also expected that you are able to:
Attach files to e-mails and retrieve attached files
Use proper grammar and etiquette when writing e-mail
Use virus protection utilities on your computer

Page 6 of 8

Use common applications such as word processor, spreadsheet, and

presentation software.

E-mail Usage:
You should use your UNVA e-mail account when sending an e-mail message to
any member of the teaching team. To set up an account please use the directions
below.
UNVA Student E-mail Account Activation Directions
1. E-mail box set up rules:
First letter of first name + last name + last four numbers of student ID;
For example a student name is John Lee and his student id is 107-00-2545
Then his e-mail account should start be jlee2546
Default password is unvaunva (lower case)
2. Website:
http://stud.unva.edu (without WWW) or
You may access your account via the homepage of www.unva.edu directly
3. Regarding UNVA student e-mail assistance issues, you may contact Ms. Er
Liang eliang.admin@unva.edu for account creation or Mr. Henry Ou
hou.admin@unva.edu for technical support.
Please be aware of the limitations of e-mail and adhere to the following guidelines.
Unfortunately, because of past experience, the guidelines now include those email behaviors to which no response will be given.
Write the Course Code in subject line, then the topic (example: EDLD510:
Annotated Bib. clarification).
Include a greeting and salutation in all your e-mails.
Include the name you prefer to be called.
Retain all related e-mails at the bottom of any response you send and place
your response at the top. I will not search through previous e-mails to attempt
to discover the topic of our e-mail exchange, nor will I search through a
message for new information.
Content questions that require in-depth explanation are inappropriate for email and you will receive a response asking you to come to office hours to
have the question answered. In online courses, or blended courses, you may
be directed to post your question or comments to the appropriate online
discussion forum.
Do not use e-mail in emergency situations or when you need a response in
less than 24 hours.
The following types of e-mail will receive no response:
Any e-mail which contains hostile or accusatory language will remain
unanswered and the sender may be reported to the appropriate authorities.
Any e-mail sent requesting a change of grade for any reason other than an
error in calculation or recording of points will remain unanswered.

Page 7 of 8

Any e-mail sent which contains student opinions about the fairness of the
course or exams will remain unanswered.

Page 8 of 8