Академический Документы
Профессиональный Документы
Культура Документы
Prerequisite: None
Administrative Information:
Class Duration:
Day/Time:
Location:
Campus Phone:
E-mail:
Telephone:
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)
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
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
Quiz #1
Chapter 06
Chapter 09
Chapter 11
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
Chapter 10
Chapter 12
Chapter 15
Recursion Programming
and Binary Trees
Chapter 12
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
200 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
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
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