Sat, November 22, 2008

Search: People UVA Wise Google For:

Printer Friendly Version

 

Email: 

 

Cosc 281 Data Structures

Instructor

C. Alex Edwards
276-376-4568

http://www.mcs.uvawise.edu/cae/

Text

Data Structures using C++
D. S. Malik
Course Technology, 2003

 

Course Description

This course is the follow-on to Cosc 181 Foundations of Computer Programming in C++. We will study abstract data types, their use, and the programming principles involved. Topics covered will include dynamic memory allocation, arrays, lists, stacks, queues, trees, graphs, and recursion.

 

Outline

• Software Engineering Principles and Object Oriented Design with C++ (ch 1, 2)
• Pointers and Array Based Lists (ch 3)
• Standard Template Library (ch 4)
• Test #1
• Linked Lists (ch 5)
• Recursion (ch 6)
• Stacks and Queues (ch 7, 8)
• Test #2
• Search and Sorting Algorithms (ch 9, 10)
• Binary Trees (ch 11)
• Graphs (ch 12)
• Standard Template Library (ch 13) -- if time premits
• Final Exam

 

Homework

You will be given programming assignments as each topic is covered (typically 10 - 12 assignments). Unless otherwise noted, assignments will be due one week two days from the date assigned. Late assignments will have additional points deducted.

If you lose points on an assignment, at the instructor's discretion, you may resubmit a corrected version and receive up to half the points lost. You will have one class period to resubmit a corrected assignment.

 

Quizzes

There may be quizzes at the beginning of each class. The quiz will be about the current reading or programming project.

 

Grading Policy

You will have three two tests and a final exam. Each test grade, the exam grade, and a cumulative homework and quiz grade will be equally weighted.

(+ and - at instructor's discretion)

 

Attendance and Makeup Policy

You are expected to attend all classes. If you are going to be absent on the day of a test, notify the instructor beforehand and make arrangements to take the test. If you are absent due to some unforeseen circumstance, notify the instructor as soon as possible. Except in extreme circumstances, tests must be made up within one week. You will lose 2 points off your final grade for each unexcused absence.

 

Students With Special Needs

In compliance with the Americans with Disabilities Act (ADA), all qualified students enrolled in this course are entitled to reasonable accommodations. As soon as possible, please notify the instructor of any accommodations needed.

 

Honor Code

You are expected to uphold the honor system of the University of Virginia's College at Wise. You may talk with other students, faculty, or staff about general programming concepts, but you may not receive help on a specific assignment from anyone other than the teacher for your class. All work submitted should be your own. In the case of group assignments, the work submitted should belong solely to the members of the group.

If helping someone involves looking at their code, or them looking at your code, you have have crossed the line.