- Course Title:
- Data Structures
- Instructor:
- Dean Hougen, Devon
Energy Hall 242, 405-325-3150, hougen@ou.edu
- Teaching Assistants:
- EN Barnett, Devon Energy Hall 210, en@ou.edu
- Class Hours:
- Monday, Wednesday 3:00-4:15, Felgar Hall 304
- Office Hours:
-
- Dean Hougen
- Monday 10:00-11:00; Wednesday 9:00-10:00, 4:30-5:30; Devon Energy Hall 242
- EN Barnett
- Tuesday 9:15-10:15, Thursday 3:00-4:30; Devon Energy Hall 115
- Required Text Books:
- You are required to have your own copy of the following
textbooks:
- — Data Structures and Algorithms in C++:
-
University of Oklahoma CS 2413 Fall 2015: Programming in C++ with Data Structures Essentials, Frank Vahid and Roman Lysecky with Alex Edgcomb and Susan Lysecky, 2015, zyBooks. (https://zybooks.zyante.com, code OUCS2413Fall2015).
- — Computer Ethics:
-
A Gift of Fire: Social, Legal, and Ethical Issues
for Computing and the Internet, Fourth Edition, Sarah Baase,
2012, Prentice Hall. (ISBN-10: 0132492679; ISBN-13:
978-0132492676).
Students should read ahead the chapters that are expected to be
covered in the class period (see the class schedule). Students should always bring
their textbooks with them to class periods, including lectures, labs,
and exams.
- Communication:
The primary means of transmitting class information to the
students will be through announcements during class time and through
web pages. You are responsible for announcements made through either
or both of these means.
Occasionally, urgent information may be sent via email. You must
ensure that the email address the University has on file for you is
valid and is monitored by you. A test of the email addresses
provided by the University will be made during the second week of
class. You are responsible for notifying the instructor if you do
not receive this test email.
The best way for students to communicate with the teaching staff
is to come to scheduled office hours. If you cannot attend office
hours in person, phone calls can be accepted but students present in
the office will get priority. Email can also be used but a quick or
detailed personal response is unlikely as we get a lot of
email and responding to email can be very time consuming. Moreover,
emails will get a lower priority than either phone calls or in-person
visits.
One way for students to communicate with one another is through
the discussion forums of the Desire2Learn web site for the
class.
Details of all of the communication methods follow.
- WWW:
- Information about this class will be found on the class website.
The URL is
http://www.cs.ou.edu/~hougen/classes/Fall-2015/DataStructures/
This page will contain links to the directory of class materials and
announcements and other important information.
- Email:
- Students should use the email addresses listed above. Note
that we get a lot of email. Do not expect a reply in
minutes; one or two days is more likely in most cases. If you have
not heard back within five days, please resend your message, if it
is still relevant.
- Expectations and Goals:
-
The prerequisites for this course are CS 2334 (Programming Structures
and Abstractions) and MATH 1823 (Calculus & Analytical Geometry I) or
1914 (Differential & Integral Calculus I); and CS 2813 (Discrete
Structures) or MATH 2513 (Discrete Mathematical Structures), or
concurrent enrollment in CS 2813 or MATH 2513. (If you have not taken
these courses, you will need instructor permission to take 2413.) You
are expected to have a solid working knowledge of a high-level
object-oriented language such as Java, including a familiarity with its
basic data types and control structures, an understanding of program
abstraction and organization, and a capacity to create medium-scale
programs using object-orientation. This course will introduce students
to the representation, analysis and implementation of widely used data
structures and associated algorithms and will include discussion of
algorithms employing data structures with analysis. Written
communications will be required. This course will also include
discussion of ethical issues including computer crime, abuse, and hacker
ethics. Tools and techniques used in writing secure applications will
also be discussed. The Windows operating system and a debugging tool will
be used.
For topics covered, see the schedule.
- Specific Outcomes of Instruction:
By the end of the semester, the students will increase their:
- Ability to apply knowledge of computing and mathematics appropriate to the discipline.
- Ability to analyze a problem, and identify and define the computing requirements appropriate to its solution.
- Ability to design, implement, and evaluate a computer-based system, process, component, or program to meet desired needs.
- Understanding of ethical issues and responsibilities.
- Recognition of the need for and an ability to engage in continuing professional development.
- Ability to use current techniques, skills, and tools necessary for computing practice.
- Ability to apply mathematical foundations, algorithmic principles, and computer science theory in the modeling and design of computer-based systems in a way that demonstrates comprehension of the tradeoffs involved in design choices.
- Ability to apply design and development principles in the construction of software systems of varying complexity.
- Requirements:
The graded assignments and their contribution to a student's
grade are given in the table below. (Subject to change.)
Item
|
Topic
|
Percent
|
Project 0
Project 1
Project 2
Project 3
Project 4
Project 5
Exercise
Exam 1
Exam 2
Final Exam
zyBook Exercises
|
Object Oriented Programming in C++
Searching and Sorting
More Sorting and Linked Lists
Stacks, Queues, and Hashing
Search Trees
Graphs
Ethics
First 1/3
Second 1/3
Last 1/3 (Includes Ethics Question)
All
|
5%
7%
10%
10%
10%
10%
3%
15%
15%
15%
5% bonus
|
All exams and projects in this course are to be done ALONE; the
work submitted by a student MUST be the student's own.
You are responsible for the material covered during the lectures
sessions, whether or not it is also found in your textbooks or other
assigned reading materials. Similarly, you are responsible for the
material found in your textbooks and other assigned reading materials,
whether or not it is also covered during the lectures sessions. In other
words, you are responsible for the UNION of these sources of
knowledge, as depicted by the entire shaded region of the Venn diagram
below, not merely their intersection.
All work in projects must properly cite sources. For example,
if you include code in your project that you did not write from scratch,
you must clearly indicate the source of that code.
Programming projects will be due at 2:45 pm on the due date. Late
assignments will be penalized 20% per day late. (All parts of days
will be rounded up.) After five days, you will not be able to turn
in that assignment for credit. If you are worried about turning in
the assignment late and loosing points, turn in the assignment ahead
of time. You will be turning in electronic and paper copies of all
assignments. It is the electronic copy that must be turned in by
9:00 pm on the day that it is due. The paper copy is due at the
beginning of your assigned lab section on the day after the
electronic copy is due. The paper copy must be submitted
BEFORE the lab session is scheduled to begin.
All exams will be open book/open notes. NO electronic
devices will be permitted in the testing area.
Copying another's work, or possession of electronic computing or
communication devices in the testing area, is cheating and grounds
for penalties in accordance with school policies.
- Accommodations:
- Any student in this course who has a disability that may prevent the
full demonstration of his or her abilities should contact me personally
as soon as possible so we can discuss accommodations necessary to ensure
full participation and facilitate your educational opportunities.
- Adjustments for Pregnancy/Childbirth Related Issues:
- Should you need modifications or adjustments to your course
requirements because of documented pregnancy-related or
childbirth-related issues, please contact me as soon as possible to
discuss. Generally, modifications will be made where medically necessary
and similar in scope to accommodations based on temporary disability.
Please see http://www.ou.edu/eoo/faqs/pregnancy-faqs.html
for commonly asked questions.
- Title IX Resources
- For any concerns regarding gender-based discrimination, sexual
harassment, sexual misconduct, stalking, or intimate partner violence,
the University offers a variety of resources, including advocates on-call
24.7, counseling services, mutual no contact orders, scheduling
adjustments and disciplinary sanctions against the perpetrator. Please
contact the Sexual Misconduct Office 405-325-2215 (8-5, M-F) or the Sexual
Assault Response Team 405- 615-0013 (24.7) to learn more or to report an
incident.
- Drop Policy:
- Students who do not attend the first week of class may be dropped
from the course to make room for additional students to enroll.
- Holidays:
- It is the policy of the University to excuse the absences of
students that result from religious observances and to provide
without penalty for the rescheduling of examinations and additional
required class work that may fall on religious holidays.
- Student Evaluations:
- "The College of Engineering utilizes student ratings as one of the
bases for evaluating the teaching effectiveness of each of its faculty
members. The results of these forms are important data used in the
process of awarding tenure, making promotions, and giving salary
increases. In addition, the faculty uses these forms to improve their
own teaching effectiveness. The original request for the use of these
forms came from students, and it is students who eventually benefit most
from their use. Please take this task seriously and respond as honestly
and precisely as possible, both to the machine-scored items and to the
open-ended questions."
- Related Documents:
- Students should also read the related documents on Replacement
Assignments or Extensions and Discussions of Scores and Grades.