Syllabus: Data Structures, Winter 2016
Southern Oregon University
Department of Computer Science
CS 411 (CRN 4897 and 4511)/511 (CRN 4898 and 4872),
Four Credits
Prerequisite: CS 258, CS 367
Instructor Information
Instructor: Dan Harvey
Room:
Computer Science Building #CS218
Phone: 552-6149
E-mail: harveyd@sou.edu
Office Hours:
Office Hours: Office Hours: Mon, Wed 10:30-11:30; Tue, Thu 10:30-1:30
Web Site: http://cs.sou.edu/~harveyd
The web site is
available for quiz results, lab assignments, weekly handouts, current grade
status, and contact with class members. Click on the appropriate class, and
then the desired option.
Class Times
CRN 4897, 4898 Monday,
Wednesday 8:30-10:20 PCW
CRN 4511, 4872 Tuesday, Thursday: 8:30-10:20
PCW
Final Exam:
CRN 4897, 4898: Monday March 14 from 8:00
a.m. to 10:00 a.m.
CRN 4511, 4872: Tuesday March 15 from 8:00 a.m. to 10:00 a.m.
Course RequiredText
Introduction to Algorithms,
Cormen, Lieserson, Rivest, and Stein, 3rd Edition (2009), MIT Press,
ISBN 978-0-262-03384-8
Course Optional Text (This text uses Java, but has lots of code examples
that can be helpful)
Data Structures &
Algorithms in Java, Robert Lafore, Sams Publishing,2nd
Edition, (2002), ISBN 0-672-32453-9
Course Description and
Objectives
This course discusses
the basic data structures that are the essential tools for developing computer
algorithms to solve real-world problems. We also introduce the student to
the study of algorithm analysis. The C programming language provides the
environment that we will use to reinforce the concepts covered in class.
Upon completion of
this class, students will have practical experience implementing a variety of
algorithms covered in class. Students will also have a basic understanding as
to how to evaluate the efficiency of an algorithm.
Tentative
Chapter Coverage
This schedule may change depending on the pace of the
class
Week Topics
1
Introduction and Review
2 Review Sorting Techniques,
Recursion
3
Review Stacks, Queues, Linked Lists
4
Binary Trees
5
Balanced Trees – Selected Sections
6
Hash Tables
7
Priority Queues
8
Introduction to Graphs
9
Selected Topics
10 Review
Course Grading
There will be 5 lab assignments
assigned every other Week. Lab assignments are in three parts. The first
part is pseudo code that describes parts of the implementation; the second part
consists of synthesis questions that relate to the project; the third part is a
working program. Late labs will receive a reduction in grade. There is a
10% grade reduction for lab assignments turned in within a week of the due
date. There is a 30% grade reduction for labs turned in within two weeks of the
due date. Lab assignments will not be accepted if they are more than two weeks
late. The lab grade average is worth 30% of your total grade.
Undergraduate students
One
lab of your choice can be skipped. However, a short paper is required to
analyze the results of one of the other lab assignments along with a short class
presentation. You can get extra credit by performing extra analysis on other
projects (class presentation not required) or by implementing optional lab
projects.
Graduate students
Five lab assignments are to be
implemented along with a short paper is required to analyze the results of each
of these assignments. For one of these projects a short class
presentation is required to present your findings. You can get extra credit by
implementing optional lab projects.
There will be three quizzes. The
quiz with the lowest score dropped. Make-up quizzes will not be given unless
arrangements are made in advance. The quiz average is worth 40% of you total
grade.
A comprehensive final will be
given that is based upon the topics covered in the quizzes. The final is
worth 30% of the total grade.
Grade Breakdown:
93-100% A
90-92% A-
88-89%
B+ 82-87 B 80-81% B-
78-79%
C+ 72-77 C 70-71% C-
68-69%
D+ 62-67 D 60-61% D-
Under 60 F
Disabilities: If you are in need of academic support because of a
documented disability (whether it be learning, mobility, psychiatric,
health-related, or sensory) you may be eligible for academic or other
accommodations through Disability Services for Students. Contact Disability
Services for Students; Director DSS 552-6213, or schedule an appointment in
person at the ACCESS Center, Stevenson Union, lower-level.
Culture of supporting and reporting:
SOU has a wide range of resources to help you
succeed. Our faculty, staff, and administration are dedicated to providing you
with the best possible support. The SOU Cares Report allows us to connect you
with staff members who can assist with concerns, including financial, health,
mental health, wellbeing, legal concerns, family concerns, harassment, assault,
study skills, time management, etc. You are also welcome to use the SOU Cares
Report to share concerns about yourself, a friend, or a classmate at
www.sou.edu/ssi. These concerns can include reports related to academic
integrity, harassment, bias, or assault. Reports related to sexual misconduct
or sexual assault can be made anonymously or confidentially. Student Support
and Intervention provides recourse for students through the Student Code of
Conduct, Title IX, Affirmative Action, and other applicable policies,
regulations, and laws.
Mandatory reporting:
Federal law requires that employees of
institutions of higher learning (faculty, staff and administrators) report to a Title IX officer any time they
become aware that a student is a victim or perpetrator of gender-based bias,
sexual harassment, sexual assault, domestic violence, or stalking. Further,
Oregon law requires a mandatory report to law enforcement of any physical or
emotional abuse of a child or other protected person, including elders and people
with disabilities. If you are the victim of sexual or physical abuse and wish
to make a confidential disclosure please contact any of SOU’s confidential
advisors (http://www.sou.edu/ssi/confidential-advisors.html), or use Southern
Oregon University's Anonymous Harassment, Violence, and Interpersonal
Misconduct Reporting Form https://jfe.qualtrics.com/form/SV_7R7CCBciGNL473L